• 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