Skip to main content
Erschienen in: Neural Computing and Applications 7-8/2014

01.12.2014 | Original Article

A power spectrum optimization algorithm inspired by magnetotactic bacteria

verfasst von: Hongwei Mo, Lili Liu, Lifang Xu

Erschienen in: Neural Computing and Applications | Ausgabe 7-8/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Magnetotactic bacteria (MTB) are one kind of bacteria with magnetic particles called magnetosomes in their bodies. These particles often connect together like a chain. The MTB move toward the ideal living conditions under the interaction between magnetic field produced by the magnetic particles chain and that of the earth. In the paper, a new magnetic bacteria algorithm based on power spectrum (PSMBA) for optimization is proposed. The candidate solutions are decided by power spectrum in the algorithm. It mainly includes four steps: power spectrum calculation, bacteria swimming, bacteria rotation and bacteria replacement. The effect of swimming schemes and parameter settings on the performance of PSMBA is studied. And it is compared with GA, PSO and its variants and some other optimization algorithms on 25 benchmark functions including CEC2005. The simulation results show that PSMBA has better performance on most of the problems than most of the compared algorithms.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat De Castro LN (2006) Fundamentals of natural computing. Champman & Hall/CRC, Florida, pp 3–20MATH De Castro LN (2006) Fundamentals of natural computing. Champman & Hall/CRC, Florida, pp 3–20MATH
2.
Zurück zum Zitat Holland JH (1975) Adaptation in natural and artificial systems, University of Michigan Press, Ann Arbor, MI Holland JH (1975) Adaptation in natural and artificial systems, University of Michigan Press, Ann Arbor, MI
3.
Zurück zum Zitat Dorigo M, Manianiezzo V, Colorni A (1996) The ant system: optimization by a colony of cooperating agents. IEEE Trans Syst Man Cybern 26(1):1–13CrossRef Dorigo M, Manianiezzo V, Colorni A (1996) The ant system: optimization by a colony of cooperating agents. IEEE Trans Syst Man Cybern 26(1):1–13CrossRef
4.
Zurück zum Zitat Eberhart RC Kennedy J (1995) A new optimizer using particle swarm theory. In: Proceedings of the sixth international symposium on micromachine and human science, Nagoya, Japan, pp 39–43 Eberhart RC Kennedy J (1995) A new optimizer using particle swarm theory. In: Proceedings of the sixth international symposium on micromachine and human science, Nagoya, Japan, pp 39–43
5.
Zurück zum Zitat Tereshko V (2000) Reaction–diffusion model of a honeybee colony’s foraging behaviour. In: Schoenauer M (ed) Parallel problem solving from nature VI, lecture notes in computer science, vol 1. Springer, Berlin, pp 807–816CrossRef Tereshko V (2000) Reaction–diffusion model of a honeybee colony’s foraging behaviour. In: Schoenauer M (ed) Parallel problem solving from nature VI, lecture notes in computer science, vol 1. Springer, Berlin, pp 807–816CrossRef
6.
Zurück zum Zitat Bastos-Filho CJA et al. (2008) A novel search algorithm based on fish school behavior. In: Proceedings of the IEEE international conference on systems, man and cyberneticsn (SMC), pp 2646–2651 Bastos-Filho CJA et al. (2008) A novel search algorithm based on fish school behavior. In: Proceedings of the IEEE international conference on systems, man and cyberneticsn (SMC), pp 2646–2651
7.
Zurück zum Zitat Krishnanand KN, Ghose D (2009) Glowworm swarm optimization for simultaneous capture of multiple local optima of multimodal functions. Swarm Intell 3:87–124CrossRef Krishnanand KN, Ghose D (2009) Glowworm swarm optimization for simultaneous capture of multiple local optima of multimodal functions. Swarm Intell 3:87–124CrossRef
8.
Zurück zum Zitat Simon D (2008) Biogeography-based optimization. IEEE Trans Evol Comput 12(6):702–713CrossRef Simon D (2008) Biogeography-based optimization. IEEE Trans Evol Comput 12(6):702–713CrossRef
9.
Zurück zum Zitat Müeller S, Marchetto J, Airaghi S, Koumoutsakos P (2002) Optimization based on bacterial chemotaxis. IEEE Trans Evol Comput 6:16–29CrossRef Müeller S, Marchetto J, Airaghi S, Koumoutsakos P (2002) Optimization based on bacterial chemotaxis. IEEE Trans Evol Comput 6:16–29CrossRef
10.
Zurück zum Zitat Pattnaik SS, Bakwad KM, Sohi BS, Ratho RK, Devi S (2013) Swine influenza models based optimization (SIMBO). Appl Soft Comput 13:628–653CrossRef Pattnaik SS, Bakwad KM, Sohi BS, Ratho RK, Devi S (2013) Swine influenza models based optimization (SIMBO). Appl Soft Comput 13:628–653CrossRef
11.
Zurück zum Zitat Tayarani, MHN, Akbarzadeh T (2008) Magnetic optimization algorithms a new synthesis. In: IEEE Congress on evolutionary computation. Hong Kong, China, pp 2659–2665 Tayarani, MHN, Akbarzadeh T (2008) Magnetic optimization algorithms a new synthesis. In: IEEE Congress on evolutionary computation. Hong Kong, China, pp 2659–2665
12.
Zurück zum Zitat Rashedi E, Nezamabadi-pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 179:2232–2248CrossRefMATH Rashedi E, Nezamabadi-pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 179:2232–2248CrossRefMATH
13.
Zurück zum Zitat Abdechiri M, Meybodi MR, Bahrami H (2012) Gases Brownian motion optimization: an algorithm for Optimization (GBMO). Appl Soft Comput 1–15:2012 Abdechiri M, Meybodi MR, Bahrami H (2012) Gases Brownian motion optimization: an algorithm for Optimization (GBMO). Appl Soft Comput 1–15:2012
14.
Zurück zum Zitat Faivre D, Schuler D (2008) Magnetotactic bacteria and magnetosomes. Chem Rev 108:4875–4898CrossRef Faivre D, Schuler D (2008) Magnetotactic bacteria and magnetosomes. Chem Rev 108:4875–4898CrossRef
15.
Zurück zum Zitat Mitchell JG, Kogure K (2006) Bacterial motility: links to the environment and a driving force for microbial physics. FEMS Microbiol Ecol 55:3–16CrossRef Mitchell JG, Kogure K (2006) Bacterial motility: links to the environment and a driving force for microbial physics. FEMS Microbiol Ecol 55:3–16CrossRef
16.
Zurück zum Zitat Mo HW (2012) Research on magnetotactic bacteria optimization algorithm. In: The fifth international conference on advanced computational intelligence, pp 423–428 Mo HW (2012) Research on magnetotactic bacteria optimization algorithm. In: The fifth international conference on advanced computational intelligence, pp 423–428
17.
Zurück zum Zitat Chemla YR, Grossman HL, Lee TS, Clarke J, Adamkiewicz M, Buchanan BB (1999) A new study of bacterial motion: superconducting quantum interference device microscopy of magnetotactic bacteria. Biophys J 76:3323–3330CrossRef Chemla YR, Grossman HL, Lee TS, Clarke J, Adamkiewicz M, Buchanan BB (1999) A new study of bacterial motion: superconducting quantum interference device microscopy of magnetotactic bacteria. Biophys J 76:3323–3330CrossRef
18.
Zurück zum Zitat Suganthan P, Hansen N, Liang J, Deb K, Chen Y, Auger A, Tiwari S (2005) Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization. Nan yang Technol University, Singapore, pp 1–50 Suganthan P, Hansen N, Liang J, Deb K, Chen Y, Auger A, Tiwari S (2005) Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization. Nan yang Technol University, Singapore, pp 1–50
19.
Zurück zum Zitat Liu Y, Qin Z, He H (2004) Supervisor-student model in particle swarm optimization. In: IEEE Congress on evolutionary computation (CEC 2004), Edinburgh, UK, p 542–547 Liu Y, Qin Z, He H (2004) Supervisor-student model in particle swarm optimization. In: IEEE Congress on evolutionary computation (CEC 2004), Edinburgh, UK, p 542–547
20.
Zurück zum Zitat Pasupuleti S, Bhattiti R (2006) The gregarious particle swarm optimizer (G-PSO). In: Proceedings of the 8th annual genetic and evolutionary computation conference, Seattle, Washington, USA, pp 67–74 Pasupuleti S, Bhattiti R (2006) The gregarious particle swarm optimizer (G-PSO). In: Proceedings of the 8th annual genetic and evolutionary computation conference, Seattle, Washington, USA, pp 67–74
21.
Zurück zum Zitat Ratnaweera S, Halgamuge SK, Watson HC (2004) Self organizing hierarchical particle swarm optimization with time varying acceleration coefficients. IEEE Trans Evol Comput 8:240–255CrossRef Ratnaweera S, Halgamuge SK, Watson HC (2004) Self organizing hierarchical particle swarm optimization with time varying acceleration coefficients. IEEE Trans Evol Comput 8:240–255CrossRef
22.
Zurück zum Zitat Dasgupta S, Das S, Abraham A, Biswas A (2009) Adaptive computational chemotaxis in bacterial foraging optimization: an analysis. IEEE Trans Evol Comput 13(4):919–941CrossRef Dasgupta S, Das S, Abraham A, Biswas A (2009) Adaptive computational chemotaxis in bacterial foraging optimization: an analysis. IEEE Trans Evol Comput 13(4):919–941CrossRef
23.
Zurück zum Zitat Macas M, Lhotska L (2008) Social impact and optimization. Int J Comput Intell Res 4(2):129–136CrossRef Macas M, Lhotska L (2008) Social impact and optimization. Int J Comput Intell Res 4(2):129–136CrossRef
24.
Zurück zum Zitat Senthil M, Arumugam Rao MVC, Tan AWC (2009) A new novel and effective particle swarm optimization like algorithm with extrapolation technique. Int J Appl Soft Comput 9:308–320CrossRef Senthil M, Arumugam Rao MVC, Tan AWC (2009) A new novel and effective particle swarm optimization like algorithm with extrapolation technique. Int J Appl Soft Comput 9:308–320CrossRef
25.
Zurück zum Zitat Corne D, Dorigo M, Glover F (1999) New ideas in optimization. McGraw-Hill, New York Corne D, Dorigo M, Glover F (1999) New ideas in optimization. McGraw-Hill, New York
26.
27.
Zurück zum Zitat Liang JJ, Qin AK, Suganthan PN, Baskar S (2006) Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Trans Evol Comput 10(3):281–295CrossRef Liang JJ, Qin AK, Suganthan PN, Baskar S (2006) Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Trans Evol Comput 10(3):281–295CrossRef
Metadaten
Titel
A power spectrum optimization algorithm inspired by magnetotactic bacteria
verfasst von
Hongwei Mo
Lili Liu
Lifang Xu
Publikationsdatum
01.12.2014
Verlag
Springer London
Erschienen in
Neural Computing and Applications / Ausgabe 7-8/2014
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-014-1672-3

Weitere Artikel der Ausgabe 7-8/2014

Neural Computing and Applications 7-8/2014 Zur Ausgabe

Premium Partner