DocumentCode
2559242
Title
A new adaptive bacterial foraging optimizer based on field
Author
Xu, Xin ; Liu, Yan-heng ; Wang, Ai-min ; Wang, Gang ; Chen, Hui-ling
Author_Institution
Coll. of Comput. Sci. & Technol., Jilin Univ., Changchun, China
fYear
2012
fDate
29-31 May 2012
Firstpage
986
Lastpage
990
Abstract
Bacterial foraging optimizer (BFO) is predominately used to find solutions for real-world problems. One of the major characteristics of BFO is the chemotactic movement of a virtual bacterium that models a trial solution of the problems. It is pointed out that the chemotaxis employed by classical BFO usually results in sustained oscillation, especially on flat fitness landscapes, when a bacterium cell is close to the optima. In this paper we propose a novel adaptive computational chemotaxis based on the concept of field, in order to accelerate the convergence speed of the group of bacteria near the tolerance. Firstly, a simple scheme is designed for adapting the chemotactic step size of each field which is comprised of two or three dimensional space. Then, the scheme chooses the fields which perform better to boost further the convergence speed. Empirical simulations over several numerical benchmarks demonstrate that BFO with adaptive chemotactic operators based on field has better convergence behavior, as compared against other versions of adaptive BFO.
Keywords
cell motility; chemical technology; microorganisms; optimisation; BFO; adaptive bacterial foraging optimizer; chemotactic movement; flat fitness landscapes; sustained oscillation; virtual bacterium; Adaptation models; Benchmark testing; Convergence; Educational institutions; Microorganisms; Optimization; Standards; Bacterial foraging; computational chemotaxis; field; global optimization; swam intelligence;
fLanguage
English
Publisher
ieee
Conference_Titel
Natural Computation (ICNC), 2012 Eighth International Conference on
Conference_Location
Chongqing
ISSN
2157-9555
Print_ISBN
978-1-4577-2130-4
Type
conf
DOI
10.1109/ICNC.2012.6234671
Filename
6234671
Link To Document