一种二维不规则零件优化排样算法

编号 zgly0000384470

文献类型 期刊论文

文献题名 一种二维不规则零件优化排样算法

作者 李明  宋成芳  周泽魁 

作者单位 工业控制技术国家重点实验室  浙江林学院工程学院 

母体文献 四川大学学报: 工程科学版 

年卷期 2005,37(4)

页码 134-138

年份 2005 

分类号 TP301.6 

关键词 粒子群算法  模拟退火  排样优化  自适应策略 

文摘内容 将模拟退火算法和粒子群算法相结合, 提出了一种基于模拟退火的粒子群算法。采用交叉和柯西变异运算, 提高了算法的收敛速度和精度。将该算法应用于求解二维不规则零件排样问题, 首先将二维不规则零件的排样问题转化为矩形件的排样问题, 然后应用该算法进行优化求解, 在求解过程中应用自适应调整策略对零件的排样位置进行微调。排样结果表明该算法是行之有效的。