-
题名量子行为粒子群优化算法的布局问题研究
被引量:12
- 1
-
-
作者
黄建江
须文波
孙俊
董洪伟
-
机构
江南大学信息工程学院
-
出处
《计算机应用》
CSCD
北大核心
2006年第12期3015-3018,共4页
-
基金
国家自然科学基金资助项目(60474030)
江苏高校高新技术产业发展资助项目(JHB05-31)
-
文摘
基于多边形扫描转换的启发式底左(HBL)算法,将量子行为的粒子群算法(QPSO)应用于布局问题——二维不规则多边形优化排样,给出了该问题的粒子构造方法及其布局优化过程。通过与模拟退火遗传算法(SAGA)进行布局优化比较,验证了该算法求解布局优化问题的有效性。
-
关键词
量子行为粒子群算法
布局优化
二维不规则多边形
模拟退火遗传算法
启发式底左算法
-
Keywords
Quantum-behaved Particle Swarm Optimization (QPSO)
layout optimization
two-dimensional irregular polygons
Simulated Annealing Genetic Algorithms (SAGA)
heuristic bottom-left algorithm
-
分类号
TP391.72
[自动化与计算机技术—计算机应用技术]
-
-
题名一种不规则零件排样的新粒子群优化策略
被引量:4
- 2
-
-
作者
黄建江
须文波
董洪伟
-
机构
江南大学信息工程学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2007年第19期64-67,70,共5页
-
基金
江苏高校高新技术产业发展项目(No.JHB05-31)
-
文摘
基于图形扫描转换的启发式底左(Heuristic Bottom-Left,HBL)算法,把一种最大速度收缩策略(Maximal Velocity Contrac-tile Strategy,MVCS)的粒子群优化(Particle Swarm Optimization,PSO)算法应用于不规则零件的优化排样,给出了新的排样组合优化算法(MVCS-PSO)的粒子构造方法和零件排样过程,通过实例把该算法与模拟退火遗传算法(Simulated Annealing Genetic Al-gorithms,SAGA)进行优化排样比较,实验结果表明,具有良好的非线性和动态搜索性能的MVCS-PSO算法是求解排样问题的一种高效算法。
-
关键词
最大速度收缩策略
粒子群优化
不规则零件排样
模拟退火遗传算法
启发式底左算法
-
Keywords
Maximal Velocity Contractile Strategy (MVCS)
Particle Swarm Optimization (PSO)
nesting of irregular parts
Simulated Annealing Genetic Algorithm(SAGA)
Heuristic Bottom-Left(HBL) algorithm
-
分类号
TP391.72
[自动化与计算机技术—计算机应用技术]
-