| 量子行为粒子群优化算法的布局问题研究 |
| |
| 引用本文： | 黄建江,须文波,孙俊,董洪伟. 量子行为粒子群优化算法的布局问题研究[J]. 计算机应用, 2006, 26(12): 3015-3018 |
| |
| 作者姓名： | 黄建江 须文波 孙俊 董洪伟 |
| |
| 作者单位： | 江南大学,信息工程学院,江苏,无锡,214122;江南大学,信息工程学院,江苏,无锡,214122;江南大学,信息工程学院,江苏,无锡,214122;江南大学,信息工程学院,江苏,无锡,214122 |
| |
| 基金项目： | 国家自然科学基金;江苏省高校高新技术产业发展项目 |
| |
| 摘 要： | 基于多边形扫描转换的启发式底左（HBL）算法，将量子行为的粒子群算法（QPSO）应用于布局问题——二维不规则多边形优化排样，给出了该问题的粒子构造方法及其布局优化过程。通过与模拟退火遗传算法（SAGA）进行布局优化比较，验证了该算法求解布局优化问题的有效性。
|
| 关 键 词： | 量子行为粒子群算法 布局优化 二维不规则多边形 模拟退火遗传算法 启发式底左算法 |
| 文章编号： | 1001-9081（2006）12-3015-04 |
| 收稿时间： | 2006-06-12 |
| 修稿时间： | 2006-06-122006-08-22 |
Study on layout problem using quantum-behaved particle swarm optimization algorithm |
| |
| HUANG Jian-jiang,XU Wen-bo,SUN Jun,DONG Hong-wei. Study on layout problem using quantum-behaved particle swarm optimization algorithm[J]. Journal of Computer Applications, 2006, 26(12): 3015-3018 |
| |
| Authors: | HUANG Jian-jiang XU Wen-bo SUN Jun DONG Hong-wei |
| |
| Affiliation: | Institute of lnformation Technology, Southern Yangtze University, Wuxi Jiangsu 214122, China |
| |
| 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. |
| |
| Keywords: | Quantum-behaved Particle Swarm Optimization (QPSO) layout optimization two-dimensional irregular polygons Simulated Annealing Genetic Algorithms (SAGA) heuristic bottom-left algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
|
