Swarm intelligence algorithms for Circles Packing Problem with equilibrium Constraints

摘要：

　　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.

关键词： Circles Packing Swarm Intelligence Algorithms Equilibrium Constraints

作者: Peng Wang Shuai Huang ZhouQuan Zhu

作者单位: College of Marine Northwestern Polytechnical University Xian,P.R.China College of Marine,Northwestern Polytechnical University,Xian,P.R.China

会议类型: 国际会议

会议名称: The 12th International Symposium on Distributed Computing and Applications to Business,Engineering and Science(DCABES 2013)(第十二届分布式计算及其应用国际学术研讨会)

会议地点: 英国伦敦

会议语种:英文

页码: 55-60

在线出版日期: 2013-09-02（万方平台首次上网日期，不代表论文的发表时间）