量子行为粒子群优化算法的布局问题研究

作者：黄建江; 须文波; 孙俊; 董洪伟

来源：计算机应用, 2006, (12): 3015-3018.

• 量子行为粒子群算法
• 布局优化
• 二维不规则多边形
• 模拟退火遗传算法
• 启发式底左算法 Quantum-behaved Particle Swarm Optimization (QPSO)
• layout optimization
• two-dimensional irregular polygons
• Simulated Annealing Genetic Algorithms (SAGA)
• heuristic bottom-left algorithm

基于多边形扫描转换的启发式底左(HBL)算法,将量子行为的粒子群算法(QPSO)应用于布局问题——二维不规则多边形优化排样,给出了该问题的粒子构造方法及其布局优化过程。通过与模拟退火遗传算法(SAGA)进行布局优化比较,验证了该算法求解布局优化问题的有效性。

• 单位
  江南大学