A New Magnetotactic Bacteria Optimization Algorithm Based on Moment Migration

Magnetotactic bacteria is a kind of polyphyletic group of prokaryotes with the characteristics of magnetotaxis that make them orient and swim along geomagnetic field lines. Its distinct biology characteristics are useful to design new optimization technology. In this paper, a new bionic optimization algorithm named Magnetotactic Bacteria Moment Migration Algorithm (MBMMA) is proposed. In the proposed algorithm, the moments of a chain of magnetosomes are considered as solutions. The moments of relative good solutions can migrate each other to enhance the diversity of the MBMMA. It is compared with variants of PSO on standard functions problems. The experiment results show that the MBMMA is effective in solving optimization problems. It shows better or competitive performance compared with the variants of PSO on most of the tested functions in this paper.

[1]  Valery Tereshko,et al.  Reaction-Diffusion Model of a Honeybee Colony's Foraging Behaviour , 2000, PPSN.

[2]  Hongwei Mo,et al.  Magnetotactic Bacteria Algorithm for Function Optimization , 2012 .

[3]  B. S. Sohi,et al.  Swine Influenza Models Based Optimization (SIMBO) , 2013, Appl. Soft Comput..

[4]  Fernando Buarque de Lima Neto,et al.  A novel search algorithm based on fish school behavior , 2008, 2008 IEEE International Conference on Systems, Man and Cybernetics.

[5]  Zhou Wei,et al.  A novel particle swarm optimization algorithm based on particle migration , 2012 .

[6]  Hans-Georg Beyer,et al.  The Theory of Evolution Strategies , 2001, Natural Computing Series.

[7]  Dervis Karaboga,et al.  A comparative study of Artificial Bee Colony algorithm , 2009, Appl. Math. Comput..

[8]  Alfonso F Davila,et al.  Magnetic optimization in a multicellular magnetotactic organism. , 2007, Biophysical journal.

[9]  Jing J. Liang,et al.  Comprehensive learning particle swarm optimizer for global optimization of multimodal functions , 2006, IEEE Transactions on Evolutionary Computation.

[10]  Saman K. Halgamuge,et al.  Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients , 2004, IEEE Transactions on Evolutionary Computation.

[11]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[12]  Damien Faivre,et al.  Magnetotactic bacteria and magnetosomes. , 2008, Chemical reviews.

[13]  Roberto Battiti,et al.  The gregarious particle swarm optimizer (G-PSO) , 2006, GECCO '06.

[14]  Petros Koumoutsakos,et al.  Optimization based on bacterial chemotaxis , 2002, IEEE Trans. Evol. Comput..

[15]  K. Kogure,et al.  Bacterial motility: links to the environment and a driving force for microbial physics. , 2006, FEMS microbiology ecology.

[16]  Francisco Herrera,et al.  A study of statistical techniques and performance measures for genetics-based machine learning: accuracy and interpretability , 2009, Soft Comput..

[17]  Dan Simon,et al.  Biogeography-Based Optimization , 2022 .

[18]  Francisco Herrera,et al.  A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms , 2011, Swarm Evol. Comput..

[19]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[20]  Weerakorn Ongsakul,et al.  SELF‐ORGANIZING HIERARCHICAL PARTICLE SWARM OPTIMIZATION WITH TIME‐VARYING ACCELERATION COEFFICIENTS FOR ECONOMIC DISPATCH WITH VALVE POINT EFFECTS AND MULTIFUEL OPTIONS , 2011 .

[21]  David B. Fogel,et al.  Evolutionary algorithms in theory and practice , 1997, Complex.

[22]  Lifang Xu,et al.  Magnetotactic bacteria optimization algorithm for multimodal optimization , 2013, 2013 IEEE Symposium on Swarm Intelligence (SIS).

[23]  Thomas Bäck,et al.  Evolutionary algorithms in theory and practice - evolution strategies, evolutionary programming, genetic algorithms , 1996 .

[24]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[25]  Ajith Abraham,et al.  Adaptive Computational Chemotaxis in Bacterial Foraging Optimization: An Analysis , 2009, IEEE Transactions on Evolutionary Computation.

[26]  Haiping Ma,et al.  An analysis of the equilibrium of migration models for biogeography-based optimization , 2010, Inf. Sci..

[27]  Qidi Wu,et al.  An analysis of the migration rates for biogeography-based optimization , 2014, Inf. Sci..

[28]  Gang Ma,et al.  A novel particle swarm optimization algorithm based on particle migration , 2012, Appl. Math. Comput..

[29]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[30]  Yiqiao Cai,et al.  Learning-enhanced differential evolution for numerical optimization , 2011, Soft Computing.

[31]  Yu Liu,et al.  Supervisor-student model in particle swarm optimization , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[32]  M. Senthil Arumugam,et al.  A novel and effective particle swarm optimization like algorithm with extrapolation technique , 2009, Appl. Soft Comput..