将应用于连续空间优化的萤火虫算法扩展到离散二维排样领域,根据二维排样问题特点,设计了与问题相适应的改进萤火虫算法.由于优化的变量包含排样件的排列顺序和角度,采取整数与二进制编码相结合的双重编码方式,改进了离散萤火虫个体间的空间距离计算方法,与萤火虫算法中个体间相对荧光亮度、吸引度的计算方法相结合,设计了相应的编码更新方法.以二维排样问题中典型的矩形排样为例进行仿真实验,验证了该离散萤火虫算法的有效性与稳定性.%The firefly algorithm is extended to the field of discrete two-dimensional layout,which is applied to continuous space optimization.According to the characteristics of two-dimensional layout problem,an improved firefly algorithm is designed.Since the optimized variables contain the order and the angle of the arrangement,the double coding method combining integer and bina-ry coding is used.The method is improved to calculate the spatial distance between discrete firefly individuals.And the corre-sponding coding update method is designed in combination with the calculation method of the relative fluorescence brightness and attractiveness of the individual in the firefly algorithm.Taking the typical rectangular nesting in the two-dimensional layout prob-lem as an example,the simulation experiment proves the effectiveness and stability of the discrete firefly algorithm.
展开▼
