Skip to main content

2016 | OriginalPaper | Buchkapitel

13. Bacterial Foraging Algorithm

verfasst von : Ke-Lin Du, M. N. S. Swamy

Erschienen in: Search and Optimization by Metaheuristics

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

This chapter describes bacterial foraging algorithm inspired by the social foraging behavior of Escherichia coli present in human intestine. Several algorithms inspired by molds, algae, and tumor cells are also introduced.

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

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!

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"

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!

Literatur
1.
Zurück zum Zitat Abraham A. A synergy of differential evolution and bacterial foraging optimization for global optimization. Neural Netw World. 2007;17(6):607–26. Abraham A. A synergy of differential evolution and bacterial foraging optimization for global optimization. Neural Netw World. 2007;17(6):607–26.
2.
Zurück zum Zitat Bremermann H. Chemotaxis and optimization. J Franklin Inst. 1974;297:397–404.CrossRef Bremermann H. Chemotaxis and optimization. J Franklin Inst. 1974;297:397–404.CrossRef
3.
Zurück zum Zitat Dahlquist FW, Elwell RA, Lovely PS. Studies of bacterial chemotaxis in defined concentration gradients—a model for chemotaxis toward \(l\)-serine. J Supramol Struct. 1976;4:329–42. Dahlquist FW, Elwell RA, Lovely PS. Studies of bacterial chemotaxis in defined concentration gradients—a model for chemotaxis toward \(l\)-serine. J Supramol Struct. 1976;4:329–42.
4.
Zurück zum Zitat Dasgupta S, Das S, Abraham A, Biswas A. Adaptive computational chemotaxis in bacterial foraging optimization: an analysis. IEEE Trans Evol Comput. 2009;13(4):919–41.CrossRef Dasgupta S, Das S, Abraham A, Biswas A. Adaptive computational chemotaxis in bacterial foraging optimization: an analysis. IEEE Trans Evol Comput. 2009;13(4):919–41.CrossRef
5.
6.
Zurück zum Zitat Huang S, Zhao G. A comparison between quantum inspired bacterial foraging algorithm and Ga-like algorithm for global optimization. Int J Comput Intell Appl. 2012;11(3):19. Paper no. 1250016. Huang S, Zhao G. A comparison between quantum inspired bacterial foraging algorithm and Ga-like algorithm for global optimization. Int J Comput Intell Appl. 2012;11(3):19. Paper no. 1250016.
7.
Zurück zum Zitat Hughes BD. Random walks and random environments. London: Oxford University Press; 1996.MATH Hughes BD. Random walks and random environments. London: Oxford University Press; 1996.MATH
8.
Zurück zum Zitat Li WW, Wang H, Zou ZJ, Qian JX. Function optimization method based on bacterial colony chemotaxis. J Circ Syst. 2005;10:58–63. Li WW, Wang H, Zou ZJ, Qian JX. Function optimization method based on bacterial colony chemotaxis. J Circ Syst. 2005;10:58–63.
9.
Zurück zum Zitat Liu Y, Passino KM. Biomimicry of social foraging bacteria for distributed optimization: models, principles and emergent behaviors. J Optim Theory Appl. 2002;115(3):603–28.MathSciNetCrossRefMATH Liu Y, Passino KM. Biomimicry of social foraging bacteria for distributed optimization: models, principles and emergent behaviors. J Optim Theory Appl. 2002;115(3):603–28.MathSciNetCrossRefMATH
10.
Zurück zum Zitat Mi H, Liao H, Ji Z, Wu QH. A fast bacterial swarming algorithm for high-dimensional function optimization. In: Proceedings of IEEE world congress on computational intelligence, Hong Kong, China, June 2008. p. 3135–3140. Mi H, Liao H, Ji Z, Wu QH. A fast bacterial swarming algorithm for high-dimensional function optimization. In: Proceedings of IEEE world congress on computational intelligence, Hong Kong, China, June 2008. p. 3135–3140.
11.
Zurück zum Zitat Muller SD, Marchetto J, Airaghi S, Kournoutsakos P. Optimization based on bacterial chemotaxis. IEEE Trans Evol Comput. 2002;6:16–29.CrossRef Muller SD, Marchetto J, Airaghi S, Kournoutsakos P. Optimization based on bacterial chemotaxis. IEEE Trans Evol Comput. 2002;6:16–29.CrossRef
12.
Zurück zum Zitat Nakagaki T, Kobayashi R, Nishiura Y, Ueda T. Obtaining multiple separate food sources: behavioural intelligence in the Physarum plasmodium. Proc R Soc B: Biol Sci. 2004;271:2305–10.CrossRef Nakagaki T, Kobayashi R, Nishiura Y, Ueda T. Obtaining multiple separate food sources: behavioural intelligence in the Physarum plasmodium. Proc R Soc B: Biol Sci. 2004;271:2305–10.CrossRef
13.
Zurück zum Zitat Nasir ANK, Tokhi MO, Abd Ghani NM. Novel adaptive bacteria foraging algorithms for global optimization. Appl Comput Intell Soft Comput. 2014:7. Article ID 494271. Nasir ANK, Tokhi MO, Abd Ghani NM. Novel adaptive bacteria foraging algorithms for global optimization. Appl Comput Intell Soft Comput. 2014:7. Article ID 494271.
14.
Zurück zum Zitat Passino KM. Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Syst Mag. 2002;22(3):52–67.MathSciNetCrossRef Passino KM. Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Syst Mag. 2002;22(3):52–67.MathSciNetCrossRef
15.
Zurück zum Zitat Segall J, Block S, Berg H. Temporal comparisons in bacterial chemotaxis. Proc Natl Acad Sci U S A. 1986;83(23):8987–91.CrossRef Segall J, Block S, Berg H. Temporal comparisons in bacterial chemotaxis. Proc Natl Acad Sci U S A. 1986;83(23):8987–91.CrossRef
16.
Zurück zum Zitat Tang D, Dong S, Jiang Y, Li H, Huang Y. ITGO: invasive tumor growth optimization algorithm. Appl Soft Comput. 2015;36:670–98.CrossRef Tang D, Dong S, Jiang Y, Li H, Huang Y. ITGO: invasive tumor growth optimization algorithm. Appl Soft Comput. 2015;36:670–98.CrossRef
17.
Zurück zum Zitat Tang WJ, Wu QH. Bacterial foraging algorithm for dynamic environments. In: Proceedings of the IEEE congress on evolutionary computation (CEC), Vancouver, Canada, July 2006. p. 1324–1330. Tang WJ, Wu QH. Bacterial foraging algorithm for dynamic environments. In: Proceedings of the IEEE congress on evolutionary computation (CEC), Vancouver, Canada, July 2006. p. 1324–1330.
18.
Zurück zum Zitat Tero A, Kobayashi R, Nakagaki T. A mathematical model for adaptive transport network in path finding by true slime mold. J Theor Biol. 2007;244:553–64.MathSciNetCrossRef Tero A, Kobayashi R, Nakagaki T. A mathematical model for adaptive transport network in path finding by true slime mold. J Theor Biol. 2007;244:553–64.MathSciNetCrossRef
19.
Zurück zum Zitat Tero A, Yumiki K, Kobayashi R, Saigusa T, Nakagaki T. Flow-network adaptation in Physarum amoebae. Theory Biosci. 2008;127:89–94.CrossRef Tero A, Yumiki K, Kobayashi R, Saigusa T, Nakagaki T. Flow-network adaptation in Physarum amoebae. Theory Biosci. 2008;127:89–94.CrossRef
20.
Zurück zum Zitat Uymaz SA, Tezel G, Yel E. Artificial algae algorithm (AAA) for nonlinear global optimization. Appl Soft Comput. 2015;31:153–71.CrossRef Uymaz SA, Tezel G, Yel E. Artificial algae algorithm (AAA) for nonlinear global optimization. Appl Soft Comput. 2015;31:153–71.CrossRef
21.
Zurück zum Zitat Zhang X, Wang Q, Chan FTS, Mahadevan S, Deng Y. A Physarum polycephalum optimization algorithm for the bi-objective shortest path problem. Int J Unconv Comput. 2014;10:143–62. Zhang X, Wang Q, Chan FTS, Mahadevan S, Deng Y. A Physarum polycephalum optimization algorithm for the bi-objective shortest path problem. Int J Unconv Comput. 2014;10:143–62.
Metadaten
Titel
Bacterial Foraging Algorithm
verfasst von
Ke-Lin Du
M. N. S. Swamy
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-41192-7_13

Premium Partner