基于遗传模拟退火算法的矩形件优化排样

• 作者: 张景玲 杨卫波 王万良 赵燕伟
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 矩形件排样 启发式布局算法 临界多边形 模拟退火算法 自适应遗传算法
• 年，卷（期）: 2016,（7）
• 所属期刊栏目: 工程与应用
• 页码范围: 259-263
• 页数: 5页
• 分类号: TP301.6
• 字数: 5392字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1512-0076

摘要

为了探索更高效的矩形件优化排样方法，提出了一种改进的自适应遗传模拟退火算法。设计了基于矩形件的排样次序及旋转变量的两层染色体编码方法，并采用基于临界多边形的BL定位策略实现矩形件的布局；通过构造启发式算法生成排样初始种群，然后各个种群之间通过相互竞争实现优秀个体的迁移与共享，最终搜索到最优解。标准测试问题的实验结果验证了所提算法的可行性与有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵燕伟	浙江工业大学特种装配制造与先进加工技术教育部重点实验室	136	1987	25.0	40.0
2	王万良	浙江工业大学信息工程学院	303	3770	29.0	48.0
3	张景玲	浙江工业大学特种装配制造与先进加工技术教育部重点实验室	18	367	8.0	18.0
4	杨卫波	浙江工业大学信息工程学院	7	114	5.0	7.0