| 二维不规则零件排样问题的粒子群算法求解 |
| |
| 引用本文： | 李明,宋成芳,周泽魁.二维不规则零件排样问题的粒子群算法求解[J].江南大学学报(自然科学版),2005,4(3):266-269. |
| |
| 作者姓名： | 李明 宋成芳 周泽魁 |
| |
| 作者单位： | [1]工业控制技术国家重点实验室，浙江大学信息科学与工程学院，浙江杭州310027 [2]浙江林学院工程学院，浙江杭州311300 |
| |
| 摘 要： | 提出了一种基于粒子群算法求解二维不规则零件排样问题的方法．该方法首先将二维不规则零件的排样问题转化为矩形件的排样问题，然后利用粒子群算法优化求解，在求解过程中运用自适应调整策略对零件的排样位置进行微调．最后用该优化排样算法对文献中的两个算例求解，排样结果表明该算法是有效的．
|
| 关 键 词： | 粒子群算法 不规则零件 排样问题 二维 问题转化 优化求解 排样算法 调整策略 求解过程 矩形件 自适应 |
Two Dimensional Irregular Parts Packing with Particle Swarm Optimization |
| |
| Abstract: | A novel two dimensional irregular parts packing method using particle swarm optimization is presented. Firstly, the proposed method convert the problem of two dimensional irregular parts packing into rectangular parts packing problem by calculating the surrounding rectangle of irregular parts. Secondly, the particle swarm optimization algorithm was used to search for the optimal solution of the layout. The strategy of self-adaptive modulation is used to adjust the layout position of each rectangular part during the procedure of optimization. The solutions of two numerical examples show the effectiveness of the proposed algorithm. |
| |
| Keywords: | two dimensional packing optimization particle swarm optimization |
| 本文献已被 CNKI 维普 等数据库收录！ |
