DocumentCode
2559220
Title
A new adaptive bacterial swarm algorithm
Author
Xu, Xin ; Liu, Yan-heng ; Wang, Ai-min ; Wang, Gang ; Sun, Xin ; Chen, Hui-ling
Author_Institution
Coll. of Comput. Sci. & Technol., Jilin Univ., Changchun, China
fYear
2012
fDate
29-31 May 2012
Firstpage
991
Lastpage
995
Abstract
Bacterial foraging optimizer (BFO) is currently getting more and more popular in the community of researchers, for its effectiveness in solving certain difficult real-world optimization problems. Until now, several hybrid approaches integrating BFO with other meta-heuristics methods has been proposed to improve the convergence speed and accuracy of basic BFO. However, the idea behind these hybrid schemes lies in implementing each meta-heuristic algorithm in turn one by one, thus the potential of the BFO can not be fully explored. In this paper we propose a new adaptive bacterial swarm algorithm, termed as ABSA, in order to further accelerate the convergence speed and enhance the accuracy of the adaptive BFO. Firstly, a novel swarming operation is designed for searching the optimal solutions on each field which is comprised of two or three dimensional space. Then, a novel chemotactic mechanism, which is inspired by the concept of hierarchical particle swarm optimizer with time-varying acceleration coefficients, is proposed for controlling the global search and converging to the global optimum. Empirical simulations over several numerical benchmarks demonstrate the proposed ABSA has shown much better convergence behavior, as compared against other adaptive BFO versions.
Keywords
convergence; particle swarm optimisation; search problems; adaptive bacterial swarm algorithm; bacterial foraging optimizer; chemotactic mechanism; convergence speed; global optimum; global search; hierarchical particle swarm optimizer; meta-heuristics methods; numerical benchmarks; real-world optimization problems; swarming operation; time-varying acceleration coefficients; Acceleration; Algorithm design and analysis; Benchmark testing; Convergence; Microorganisms; Optimization; Standards; Bacterial foraging; field; global optimization; swam intelligence; swarming operation;
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.6234670
Filename
6234670
Link To Document