|
|||||
|
|
| 基于遗传模拟退火算法的矩形件优化排样 | |
| 作者单位： | ;1.浙江工业大学信息工程学院;2.温州大学物理与电子信息工程学院;3.浙江工业大学特种装配制造与先进加工技术教育部重点实验室 |
| 摘 要： | 为了探索更高效的矩形件优化排样方法,提出了一种改进的自适应遗传模拟退火算法。设计了基于矩形件的排样次序及旋转变量的两层染色体编码方法,并采用基于临界多边形的BL定位策略实现矩形件的布局;通过构造启发式算法生成排样初始种群,然后各个种群之间通过相互竞争实现优秀个体的迁移与共享,最终搜索到最优解。标准测试问题的实验结果验证了所提算法的可行性与有效性。 |
| 关 键 词： | 矩形件排样 启发式布局算法 临界多边形 模拟退火算法 自适应遗传算法 |
Packing optimization of rectangles based on improved genetic annealing algorithm |
|
| Abstract: | |
| Keywords: | |
