摘要
提出一种基于遗传算法求解二维不规则零件排样问题的方法 ,通过提取零件的最小包络矩形 ,将其转变为矩形件的正交排样问题 .应用一种有效的解码算法——“最低水平线法”将编码转变为排样图 .实例表明 ,该算法是有效的 .
The main idea is to convert the problem into an orthogonal rectangular packing problem by calculating the surrounding boxes of irregular parts. A new decoding algorithm--Lowest Horizontal Line algorithm is proposed for decoding the permutation of packing pattern. Solutions to two examples show the validity and efficiency of the algorithm.
出处
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2002年第5期467-470,共4页
Journal of Computer-Aided Design & Computer Graphics
基金
四川省科学技术研究项目 (0 0 B0 3 8)经费
四川大学 2 0 0 2年度青年基金 (G0 2 0 75 )资助
关键词
二维不规则零件
排样问题
遗传算法
求解
genetic algorithm, two dimensional packing problem, optimization
