Analysis on a multi-objective binary disperse bacterial colony chemotaxis algorithm and its convergence

Abstract

A simple, convenient and efficient multi-objective binary disperse optimized bacterial colony chemotaxis algorithm (MDOBCC) is proposed, in which the Disp(disperse update mechanism) is defined to handle 0-1 disperse optimization problems. The concept of chemotaxis center is proposed with the item of group and chemotaxis in order to improve the convergence rate of the algorithm. The definition of reference colony is used to retain the elite solution produced during the iteration; the definition of colony spatial radius and density is used to guide the bacteria for determinate variation, thus keeping the algorithm obtain even-distributed Pareto optimum solution set. Furthermore, the derivation analysis is given to prove the convergence of the algorithm and comes to the conclusion of global convergence. The simulate result confirmed the effectiveness of the algorithm.