| 一种不规则零件排样的新粒子群优化策略 |
| |
| 引用本文： | 黄建江,须文波,董洪伟.一种不规则零件排样的新粒子群优化策略[J].计算机工程与应用,2007,43(19):64-67. |
| |
| 作者姓名： | 黄建江 须文波 董洪伟 |
| |
| 作者单位： | 江南大学,信息工程学院,江苏,无锡,214122 |
| |
| 基金项目： | 江苏省高校高新技术产业发展项目 |
| |
| 摘 要： | 基于图形扫描转换的启发式底左(Heuristic Bottom-Left,HBL)算法,把一种最大速度收缩策略(Maximal Velocity Contrac-tile Strategy,MVCS)的粒子群优化(Particle Swarm Optimization,PSO)算法应用于不规则零件的优化排样,给出了新的排样组合优化算法(MVCS-PSO)的粒子构造方法和零件排样过程,通过实例把该算法与模拟退火遗传算法(Simulated Annealing Genetic Al-gorithms,SAGA)进行优化排样比较,实验结果表明,具有良好的非线性和动态搜索性能的MVCS-PSO算法是求解排样问题的一种高效算法。
|
| 关 键 词： | 最大速度收缩策略 粒子群优化 不规则零件排样 模拟退火遗传算法 启发式底左算法 |
| 文章编号： | 1002-8331（2007）19-0064-04 |
| 修稿时间： | 2006-11 |
New Particle Swarm Optimization strategy for nesting of irregular parts |
| |
| HUANG Jian-jiang,XU Wen-bo,DONG Hong-wei.New Particle Swarm Optimization strategy for nesting of irregular parts[J].Computer Engineering and Applications,2007,43(19):64-67. |
| |
| Authors: | HUANG Jian-jiang XU Wen-bo DONG Hong-wei |
| |
| Affiliation: | Institute of Information Technology,Southern Yangtze University,Wuxi,Jiangsu 214122,China |
| |
| Abstract: | The Particle Swarm Optimization(PSO) with Maximal Velocity Contractile Strategy(MVCS) is applied to the nesting of irregular parts based on the Heuristic Bottom-Left(HBL) algorithm using graphic scan conversion method.The particles of MVCS-PSO are constructed,and the nesting processes of MVCS-PSO and Simulated Annealing Genetic Algorithms(SAGA) are given.MVCS-PSO has the excellent characteristic about the non-linear dynamic search,which is proved by comparing the new combined optimization method to SAGA.Experimental results show that MVCS-PSO is a kind of efficient optimization algorithm for nesting problem. |
| |
| Keywords: | Maximal Velocity Contractile Strategy(MVCS) Particle Swarm Optimization(PSO) nesting of irregular parts Simulated Annealing Genetic Algorithm(SAGA) Heuristic Bottom-Left(HBL) algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
