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 :
بازگشت