10.3969/j.issn.2095-2783.2018.02.007
基于改进离散萤火虫算法的二维排样问题优化
将应用于连续空间优化的萤火虫算法扩展到离散二维排样领域,根据二维排样问题特点,设计了与问题相适应的改进萤火虫算法.由于优化的变量包含排样件的排列顺序和角度,采取整数与二进制编码相结合的双重编码方式,改进了离散萤火虫个体间的空间距离计算方法,与萤火虫算法中个体间相对荧光亮度、吸引度的计算方法相结合,设计了相应的编码更新方法.以二维排样问题中典型的矩形排样为例进行仿真实验,验证了该离散萤火虫算法的有效性与稳定性.
离散萤火虫算法、二维排样问题、双重编码、空间距离、编码更新
13
TP29(自动化技术及设备)
山东省高等学校科技计划资助项目J13LB13
2018-05-11（万方平台首次上网日期，不代表论文的发表时间）
共4页
153-156
