Multi-Colony Bacterial Foraging Algorithm for Multi-Objective Optimization

作者：Shao Yichuan^*; Tian Liwei; Jin Wen

来源：Journal of Pure and Applied Microbiology, 2013, 7(3): 2109-2116.

• Multi-colony
• BFO algorithm
• Multi-objective Optimization
• Coorperative coevolution

In this work, a novel approach called multi-objective multi-colony bacterial foraging algorithm for multi-objective optimization ((MBFO)-B-2) is proposed. The proposed (MBFO)-B-2 extend original bacterial foraging optimization (BFO) algorithm to multi-objective and cooperative mode by combining external archive and cooperative search strategy. Our algorithm uses the concept of Pareto dominance to determine the swim direction of a bacterium and maintains nondominated solution vectors in external archive based on greedy selection and crowing distance strategies. With cooperative search approaches, the single population BFO has been extended to interacting multi-colony model by constructing colony-level interaction topology and information exchange strategies. Simulation experiment of (MBFO)-B-2 on a set of benchmark test functions are compared with other nature inspired techniques which includes nondominated sorting genetic algorithm II (NSGAII) and multi-objective particle swarm optimization (MOPSO). The numerical results demonstrate (MBFO)-B-2 approach is a powerful search and optimization technique for multi-objective optimization problems.

• 出版日期2013-9
• 单位沈阳大学