2014 | OriginalPaper | Chapter
Analysis on a Multi-objective Binary Disperse Bacterial Colony Chemotaxis Algorithm and Its Convergence
Authors : Tao Feng, Zhaozheng Liu, Zhigang Lu
Published in: Advances in Swarm Intelligence
Publisher: Springer International Publishing
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
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.