Computer Engineering and Applications ›› 2014, Vol. 50 ›› Issue (4): 29-32.

Previous Articles     Next Articles

Artificial bee colony algorithm for layout optimization with equilibrium constraints

HUANG Shuai, WANG Peng, ZHU Zhouquan   

  1. School of Marine Engineering, Northwestern Polytechnical University, Xi’an 710072, China
  • Online:2014-02-15 Published:2014-02-14

人工蜂群算法在带约束圆形布局问题中的应用

黄  帅,王  鹏,朱舟全   

  1. 西北工业大学 航海学院,西安 710072

Abstract: Artificial bee colony algorithm(ABC) is a new evolutionary algorithm based on the?mechanisms?of?honey bee. Firstly, the mathematic model of the layout optimization problem with equilibrium constraints is put forward. Then the basic process and calculation flow of ABC is presented. In the numerical example, artificial bee colony algorithm is applied to solve the problem of layout optimization with equilibrium constraints. From the results of experimental comparison, it can be seen that the artificial bee colony algorithm is an effective and practical method for this problem.

Key words: layout optimization with equilibrium constraints, artificial bee colony algorithm, disks packing problem, layout optimization

摘要: 人工蜂群算法是一种基于蜜蜂采蜜机制的新型演化算法。给出了带平衡约束的圆形布局问题的数学模型,介绍了人工蜂群算法的基本过程以及计算流程,将人工蜂群算法应用于带平衡约束的圆形布局优化中。通过两个实例进行仿真计算,并将计算结果与文献结果比较,验证了人工蜂群算法是解决此类问题的一种有效且实用的群智能算法。

关键词: 约束圆形布局问题, 人工蜂群算法, packing圆形, 布局优化