节点文献
量子行为粒子群优化算法的布局问题研究
Study on layout problem using quantum-behaved particle swarm optimization algorithm
【摘要】 基于多边形扫描转换的启发式底左(HBL)算法,将量子行为的粒子群算法(QPSO)应用于布局问题——二维不规则多边形优化排样,给出了该问题的粒子构造方法及其布局优化过程。通过与模拟退火遗传算法(SAGA)进行布局优化比较,验证了该算法求解布局优化问题的有效性。
【Abstract】 Quantum-Behaved Particle Swarm Optimization (QPSO) was applied to layout problem of two-dimensional irregular polygons based on the Heuristic Bottom-Left (HBL) algorithmof polygons scan conversion method. The layout particles were constructed, and the processes of layout optimization using QPSO and Simulated Annealing Genetic Algorithms (SAGA) were given. By comparing QPSO to SAGA in layout optimization, experimental results show that QPSO is a kind of more efficient optimization algorithm for layout problem.
【关键词】 量子行为粒子群算法；
布局优化；
二维不规则多边形；
模拟退火遗传算法；
启发式底左算法；
【Key words】 Quantum-behaved Particle Swarm Optimization (QPSO)； layout optimization； two-dimensional irregular polygons； Simulated Annealing Genetic Algorithms (SAGA)； heuristic bottom-left algorithm；
【Key words】 Quantum-behaved Particle Swarm Optimization (QPSO)； layout optimization； two-dimensional irregular polygons； Simulated Annealing Genetic Algorithms (SAGA)； heuristic bottom-left algorithm；
【基金】 国家自然科学基金资助项目(60474030);江苏高校高新技术产业发展资助项目(JHB05-31)
- 【文献出处】 计算机应用 ,Journal of Computer Applications , 编辑部邮箱 ,2006年12期
- 【分类号】TP18
- 【被引频次】30
- 【下载频次】361