The Particle Swarm Optimization Algorithm for Solving Rectangular Packing Problem
Based on extensive researches on various heuristic algorithms, the particle swarm optimization algorithm was developed to solve the rectangular packing problems. The algorithm optimizes the parameter of dynamic attractive factors by updating the position and the velocity of the particles, and applies perturbation strategy to solve the matter that it is easy to stick at local optima. The experimental result shows that the algorithm can get a better packing result by less time.
Wenya Tian and Linli Xu
Y. Qi and J. M. Wang, "The Particle Swarm Optimization Algorithm for Solving Rectangular Packing Problem", Advanced Materials Research, Vol. 186, pp. 479-483, 2011