一种求解矩形排样问题的遗传-离散粒子群优化算法

• 作者: 杨滨 谭颖 黄岚 齐季
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 离散粒子群优化 遗传算法 最低水平线搜索 矩形排样
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 学术论文
• 页码范围: 1103-1107
• 分类号: TP391
• 字数: 3692字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2012.06.006

摘要

针对制造业领域的矩形优化排样问题,提出一种遗传-离散粒子群优化算法.引入交换子和交换序概念,解决了标准粒子群优化算法在求解组合优化问题时粒子的更新难以描述问题;融合遗传算法的交叉与变异思想,增强了粒子群的多样性和稳定性;同时采用改进的最低水平线搜索算法加快算法的收敛速度,并解码形成排样方案.通过实验数据对比,验证了该算法在求解矩形排样问题中的高效性和鲁棒性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄岚	吉林大学计算机科学与技术学院	44	450	11.0	20.0
2	谭颖	吉林大学计算机科学与技术学院	5	32	3.0	5.0
3	杨滨	吉林大学计算机科学与技术学院	57	79	6.0	8.0
4	齐季		1	26	1.0	1.0