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

摘要：

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

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

所属期刊栏目：37

分类号：TP391.72(计算技术、计算机技术)

在线出版日期：2005-08-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：134-138