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

编号 zgly0000384471

文献类型 期刊论文

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

作者 李明  宋成芳  周泽魁 

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

母体文献 江南大学学报: 自然科学版 

年卷期 2005,4(3)

页码 266-269

年份 2005 

分类号 TP391.72  TS210.3 

关键词 粒子群算法  不规则零件  排样问题  二维  问题转化  优化求解  排样算法  调整策略  求解过程  矩形件  自适应 

文摘内容 提出了一种基于粒子群算法求解二维不规则零件排样问题的方法.该方法首先将二维不规则零件的排样问题转化为矩形件的排样问题, 然后利用粒子群算法优化求解, 在求解过程中运用自适应调整策略对零件的排样位置进行微调.最后用该优化排样算法对文献中的两个算例求解, 排样结果表明该算法是有效的.。