二维不规则零件排样问题的粒子群算法求解

被引:10
作者
李明
宋成芳
周泽魁
机构
[1] 工业控制技术国家重点实验室
[2] 浙江大学信息科学与工程学院
[3] 浙江林学院工程学院
[4] 浙江大学信息科学与工程学院 浙江杭州
[5] 浙江杭州
关键词
二维排样; 优化; 粒子群算法;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
081202 ;
摘要
提出了一种基于粒子群算法求解二维不规则零件排样问题的方法.该方法首先将二维不规则零件的排样问题转化为矩形件的排样问题,然后利用粒子群算法优化求解,在求解过程中运用自适应调整策略对零件的排样位置进行微调.最后用该优化排样算法对文献中的两个算例求解,排样结果表明该算法是有效的.
引用
收藏
页码:266 / 269
页数:4
相关论文
共 3 条
[1]   基于填充算法的矩形件排样优化求解 [J].
陶献伟 ;
王华昌 ;
李志刚 .
中国机械工程, 2003, (13) :30-33+4
[2]   二维不规则零件排样问题的遗传算法求解 [J].
贾志欣 ;
殷国富 ;
罗阳 .
计算机辅助设计与图形学学报, 2002, (05) :467-470
[3]   大规模矩形件优化排样的遗传算法 [J].
曹炬 ;
胡修彪 .
锻压机械, 1999, (04) :17-20