一种基于并行交叉遗传算法的二维不规则排样问题求解

• 作者: 李科林 王静静 瞿少成
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 二维不规则排样 并行交叉遗传算法 排样优化
• 年，卷（期）: 2020,（7）
• 所属期刊栏目: 算法
• 页码范围: 188-193
• 页数: 6页
• 分类号: TP311
• 字数: 4721字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2020.07.031

摘要

针对现代加工制造行业中广泛存在的二维不规则排样问题,提出一种基于并行交叉遗传算法的二维不规则排样问题求解方法.模拟两个独立岛屿的生物杂交进化过程,构建两个种群并行进化,并利用其中一个种群每次进化的最优解指导另一个种群的进化过程,提高算法的收敛速度和全局寻优能力.通过ESICUP提供的基准测试用例,对该方法进行有效性和稳定性的测试.实验结果表明,该方法可以有效求解二维不规则排样问题,提高板材的利用率,具有一定的推广价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	瞿少成	华中师范大学物理科学与技术学院电子信息工程系	67	345	11.0	14.0
2	王静静	华中师范大学物理科学与技术学院电子信息工程系	5	0	0.0	0.0
3	李科林	华中师范大学物理科学与技术学院电子信息工程系	3	0	0.0	0.0