Bacterial colony optimization algorithm
细菌菌落优化算法

A bacterial colony optimization(BCO) algorithm based on the basic growth law of bacterial colony is presented. Firstly, an evolutionary mechanism for the individual of the BCO algorithm is designed by the reproduction law of bacterium. Secondly, swimming, tumbling and dwelling moving modes are established for the individual by the basic foraging theory of bacterium. Finally an information sharing method is built for the colony. This BCO algorithm provides a new type of termination: it will terminate the iteration when the colony vanishes, regardless of the iteration number or the precision value. The performance of the BCO algorithm is verified by some comparative simulations with two particle swarm optimization algorithms. Other simulations are employed to test the new termination type.