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

摘要

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