二维不规则零件排样问题的遗传算法求解

被引：100

作者：

贾志欣

殷国富

罗阳

机构：

[1] 四川大学制造科学与工程学院

[2] 四川大学制造科学与工程学院成都

[3] 成都

来源：

计算机辅助设计与图形学学报 | 2002年 / 05期

关键词：

遗传算法; 二维排样; 优化;

D O I：

暂无

中图分类号：

TP391.7 [机器辅助技术];

学科分类号：

081203 ; 0835 ;

摘要：

提出一种基于遗传算法求解二维不规则零件排样问题的方法 ,通过提取零件的最小包络矩形 ,将其转变为矩形件的正交排样问题 .应用一种有效的解码算法——“最低水平线法”将编码转变为排样图 .实例表明 ,该算法是有效的 .

引用

收藏

页码：467 / 470

页数：4

相关论文

共 3 条

[1] 矩形件排样的模拟退火算法求解 [J].

贾志欣 ;

殷国富 ;

罗阳 ;

徐雷 .

四川大学学报(工程科学版), 2001, (05) :35-38

[2] 二维不规则形状自动排料算法的研究与实现 [J].

刘嘉敏 ;

张胜男 ;

黄有群 .

计算机辅助设计与图形学学报, 2000, (07) :488-491

[3] 矩形件排样问题的遗传算法求解 [J].

刘德全 ;

滕弘飞 .

小型微型计算机系统, 1998, (12) :21-26