|
计算机应用 2006
Study on layout problem using quantum-behaved particle swarm optimization algorithm
|
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.