Title :
Swarm Intelligence Algorithms for Circles Packing Problem with Equilibrium Constraints
Author :
Peng Wang ; Shuai Huang ; ZhouQuan Zhu
Author_Institution :
Coll. of Marine, Northwestern Polytech. Univ., Xi´an, China
Abstract :
Circles packing problem with equilibrium constraints is difficult to solve due to its NP-hard nature. Aiming at this NP-hard problem, three swarm intelligence algorithms are employed to solve this problem. Particle Swarm Optimization and Ant Colony Optimization has been used for the circular packing problem with equilibrium constraints. In this paper, Artificial Bee Colony Algorithm (ABC) for equilibrium constraints circular packing problem is presented. Then we compare the performances of well-known swarm intelligence algorithms (PSO, ACO, ABC) for this problem. The results of experiment show that ABC is comparatively satisfying because of its stability and applicability.
Keywords :
ant colony optimisation; bin packing; constraint theory; particle swarm optimisation; swarm intelligence; ABC; NP-hard problem; ant colony optimization; artificial bee colony algorithm; circle packing problem; equilibrium constraint; particle swarm optimization; swarm intelligence algorithm; Approximation algorithms; Containers; Layout; Optimization; Particle swarm optimization; Sociology; Statistics; Circles Packing; Equilibrium Constraints; Swarm Intelligence Algorithms;
Conference_Titel :
Distributed Computing and Applications to Business, Engineering & Science (DCABES), 2013 12th International Symposium on
Conference_Location :
Kingston upon Thames, Surrey, UK
DOI :
10.1109/DCABES.2013.17