|
|||||
|
|
| 基于改进蚁群算法和剩余矩形法的二维矩形件优化排样 | |
| 作者单位： | ;1.武汉理工大学船舶动力工程技术交通行业重点实验室;2.香港浸会大学计算机系;3.武汉理工大学航运学院 |
| 摘 要： | 二维矩形件优化排样是一类具有NP完全难度的组合优化问题。提出了一种基于改进蚁群算法和剩余矩形法的新型混合算法对其进行求解。通过针对最优个体的变异策略和具有随机选择机制的路径选择规则,提高了算法的全局寻优能力。在每一代的寻优过程中采用剩余矩形法完成矩形件排样,以改善算法的局部寻优能力。将该文算法与已有算法通过两个仿真实例进行了对比分析,仿真结果表明该算法具有明显的优势。 |
| 关 键 词： | 矩形件排样 蚁群算法 剩余矩形算法 |
Packing Optimization of Rectangles Based on Improved Ant Colony Algorithm and Surplus Rectangle Method |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ | |
