• 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