Skip to main content
Top

2016 | OriginalPaper | Chapter

13. Bacterial Foraging Algorithm

Authors : Ke-Lin Du, M. N. S. Swamy

Published in: Search and Optimization by Metaheuristics

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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
6.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
Metadata
Title
Bacterial Foraging Algorithm
Authors
Ke-Lin Du
M. N. S. Swamy
Copyright Year
2016
DOI
https://doi.org/10.1007/978-3-319-41192-7_13

Premium Partner