论文部分内容阅读
将应用于连续空间优化的萤火虫算法扩展到离散二维排样领域，根据二维排样问题特点，设计了与问题相适应的改进萤火虫算法。由于优化的变量包含排样件的排列顺序和角度，采取整数与二进制编码相结合的双重编码方式，改进了离散萤火虫个体间的空间距离计算方法，与萤火虫算法中个体间相对荧光亮度、吸引度的计算方法相结合，设计了相应的编码更新方法。以二维排样问题中典型的矩形排样为例进行仿真实验，验证了该离散萤火虫算法的有效性与稳定性。