More Web Proxy on the site http://driver.im/

research-article

Stability of the chemotactic dynamics in bacterial foraging optimization algorithm

Authors:

Sambarta Dasgupta,

Amit KonarAuthors Info & Claims

CSTST '08: Proceedings of the 5th international conference on Soft computing as transdisciplinary science and technology

Pages 245 - 251

https://doi.org/10.1145/1456223.1456276

Published: 28 October 2008 Publication History

Abstract

Bacterial Foraging Optimization Algorithm (BFOA) attempts to model the individual and group behavior of E. Coli bacteria as a distributed optimization process. Since its inception, BFOA has been finding many important applications in real-world optimization problems from diverse domains of science and engineering. One key step in BFOA is the computational chemotaxis, where a bacterium (which models a candidate solution of the optimization problem) takes steps over the foraging landscape in order to reach regions with high nutrient content (corresponding to higher fitness). The simulated chemotactic movement of a bacterium may be viewed as a guided random walk or a kind of stochastic hill climbing from the viewpoint of optimization theory. In this article, we firstly derive a mathematical model for the chemotactic movements of an artificial bacterium living in continuous time. The stability and convergence-behavior of the said dynamics is then analyzed in the light of Lyapunov stability theorems. The analysis undertaken provides important insights into the search mechanism of BFOA. In addition, it indicates the necessary bounds on the chemotactic step-height parameter that avoids limit-cycles and guarantees convergence of the bacterial dynamics into an optimum. Illustrative examples as well as simulation results have been provided in order to support the analytical treatments.

References

[1]

Passino, K. M.: Biomimicry of bacterial foraging for distributed optimization and control, IEEE Control Systems Magazine, 52--67, (2002).

[2]

Liu, Y. and Passino, K. M.: Biomimicry of social foraging bacteria for distributed optimization: models, principles, and emergent behaviors, Journal of Optimization Theory And Applications: Vol. 115, No. 3, pp. 603--628, December 2002

Digital Library

[3]

Kim, D. H., Abraham, A., Cho, J. H.: A hybrid genetic algorithm and bacterial foraging approach for global optimization, Information Sciences, Vol. 177 (18), 3918--3937, (2007).

Digital Library

[4]

Mishra, S.: A hybrid least square-fuzzy bacterial foraging strategy for harmonic estimation, IEEE Trans. on Evolutionary Computation, vol. 9(1): 61--73 (2005).

Digital Library

[5]

Tripathy, M., Mishra, S., Lai, L. L., and Zhang, Q. P.: Transmission loss reduction based on facts and bacteria foraging algorithm, Parallel Problem Solving from Nature, 222--231, (2006).

Digital Library

[6]

Mishra, S. and Bhende C. N.: Bacterial foraging technique-based optimized active power filter for load compensation, IEEE Transactions on Power Delivery, Volume 22, Issue 1, Jan. 2007 Page(s):457--465.

[7]

Kim, D. H. and Cho, C. H.: Bacterial foraging based neural network fuzzy learning. IICAI 2005, 2030--2036.

[8]

Tang, W. J., Wu, Q. H., and Saunders, J. R.: A novel model for bacteria foraging in varying environments, ICCSA 2006, Lecture Notes in Computer Science (Vol. 3980), pp. 556--565, (2006).

Digital Library

[9]

Li, M. S., Tang, W. J., Tang, W. H., Wu, Q. H., and Saunders, J. R.: Bacteria foraging algorithm with varying population for optimal power flow, Evo Workshops 2007, Lecture Notes in Computer Science, Vol. 4448, pp. 32--41, (2007).

Digital Library

[10]

Tripathy, M. and Mishra, S.: Bacteria foraging-based to optimize both real power loss and voltage stability limit, IEEE Transactions on Power Systems, Vol. 22(1), 240--248, (2007).

[11]

Ulagammai, L., Vankatesh, P., Kannan, P. S., and Padhy, Narayana Prasad.: Application of bacteria foraging technique trained and artificial and wavelet neural networks in load forecasting, Neurocomputing, 2659--2667, (2007).

Digital Library

[12]

Munoz, Mario, A., Lopez, Jesus, A., and Caicedo, E.: Bacteria foraging optimization for dynamical resource allocation in a multizone temperature experimentation platform, Anal. and Des. of Intel. Sys. using SC Tech, ASC 41, pp. 427--435, (2007).

[13]

Biswas, A., Dasgupta, S., Das, S. and Abraham, A.: Synergy of PSO and Bacterial foraging optimization: a comparative study on numerical benchmarks, Second International Symposium on Hybrid Artificial Intelligent Systems (HAIS 2007), Advances in Soft computing Series, Springer Verlag, Germany, pp. 255--263, (2007).

[14]

Biswas, A., Dasgupta, S., Das, S. and Abraham, A.: A synergy of differential evolution and bacterial foraging optimization for faster global search, International Journal on Neural and Mass-Parallel Computing and Information Systems - Neural Network World, Volume 17, No. 6, pp. 607--626, 2007.

[15]

Hughes, B., D.: Random Walks and Random Environments, Oxford University Press, 1996.

[16]

Hahn, W., Theory and Application of Liapunov's Direct Method. Prentice-Hall, Englewood Cliffs, N.J., 1963.

[17]

Haddad, W., M. and Chellaboina, V.: Nonlinear Dynamical Systems and Control: A Lyapunov-Based Approach, Princeton University Press, 2008.

[18]

Anwal, R. P.: Generalized Functions: Theory and Technique, 2nd ed. Boston, MA: Birkhãuser.

[19]

Kuo, B. C.: Automatic Control Systems, Prentice-Hall, Englewood Cliffs, NJ, 1987.

Digital Library

Cited By

Wang DQian XBan XMa BMa YLv Z(2019)Enhanced Bacterial Foraging Optimization Based on Progressive Exploitation Toward Local Optimum and Adaptive RaidIEEE Access10.1109/ACCESS.2019.29273277(95725-95738)Online publication date: 2019
https://doi.org/10.1109/ACCESS.2019.2927327
Mo HYin Y(2011)Research on PID tuning of servo-system based on Bacterial Foraging Algorithm2011 Seventh International Conference on Natural Computation10.1109/ICNC.2011.6022519(1758-1762)Online publication date: Jul-2011
https://doi.org/10.1109/ICNC.2011.6022519
Biswas ADas SAbraham ADasgupta S(2010)Stability analysis of the reproduction operator in bacterial foraging optimizationTheoretical Computer Science10.1016/j.tcs.2010.03.005411:21(2127-2139)Online publication date: 1-May-2010
https://dl.acm.org/doi/10.1016/j.tcs.2010.03.005
Show More Cited By

Index Terms

Stability of the chemotactic dynamics in bacterial foraging optimization algorithm

Recommendations

Bacterial foraging optimization algorithm with particle swarm optimization strategy for global numerical optimization
GEC '09: Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation

In 2002, K. M. Passino proposed Bacterial Foraging Optimization Algorithm (BFOA) for distributed optimization and control. One of the major driving forces of BFOA is the chemotactic movement of a virtual bacterium that models a trial solution of the ...
Stability analysis of the reproduction operator in bacterial foraging optimization
CSTST '08: Proceedings of the 5th international conference on Soft computing as transdisciplinary science and technology

One of the major operators of Bacterial Foraging Optimization Algorithm (BFOA) is the reproduction phenomenon of virtual bacteria each of which models one trial solution of the optimization problem. During reproduction, the least healthier bacteria (...
On stability of the chemotactic dynamics in bacterial-foraging optimization algorithm

Bacterial-foraging optimization algorithm (BFOA) attempts to model the individual and group behavior of E.Coli bacteria as a distributed optimization process. Since its inception, BFOA has been finding many important applications in real-world ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences

CSTST '08: Proceedings of the 5th international conference on Soft computing as transdisciplinary science and technology

October 2008

733 pages

ISBN:9781605580463

DOI:10.1145/1456223

Conference Chair:
Lotfi A. Zadeh
University of California
,
General Chairs:
Youakim Badr
INSA-Lyon, France
,
Ajith Abraham
Norwegian University of Science and Technology, Norway
,
Yukio Ohsawa
Tokyo Institute of Technology, Japan
,
Program Chairs:
Richard Chbeir
University of Bourgogne, France
,
Fernando Ferri
IRPPS-CNR, Italy
,
Mario Koeppen
Kyushu Institute of Technology, Japan
,
Dominique Laurent
University of Cergy-Pontoise, France

Copyright © 2008 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

The French Chapter of ACM Special Interest Group on Applied Computing
Ministère des Affaires Etrangères et Européennes
Région Ile de France
Communauté d'Agglomération de Cergy-Pontoise
Institute of Electrical and Electronics Engineers Systems, Man and Cybernetics Society
The European Society For Fuzzy And technology
Institute of Electrical and Electronics Engineers France Section
Laboratoire des Equipes Traitement des Images et du Signal
AFIHM: Ass. Francophone d'Interaction Homme-Machine
The International Fuzzy System Association
Laboratoire Innovation Développement
University of Cergy-Pontoise
The World Federation of Soft Computing
Agence de Développement Economique de Cergy-Pontoise
The European Neural Network Society
Comité d'Expansion Economique du Val d'Oise

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 28 October 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
100
Total Downloads

Downloads (Last 12 months)8
Downloads (Last 6 weeks)1

Reflects downloads up to 14 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Wang DQian XBan XMa BMa YLv Z(2019)Enhanced Bacterial Foraging Optimization Based on Progressive Exploitation Toward Local Optimum and Adaptive RaidIEEE Access10.1109/ACCESS.2019.29273277(95725-95738)Online publication date: 2019
https://doi.org/10.1109/ACCESS.2019.2927327
Mo HYin Y(2011)Research on PID tuning of servo-system based on Bacterial Foraging Algorithm2011 Seventh International Conference on Natural Computation10.1109/ICNC.2011.6022519(1758-1762)Online publication date: Jul-2011
https://doi.org/10.1109/ICNC.2011.6022519
Biswas ADas SAbraham ADasgupta S(2010)Stability analysis of the reproduction operator in bacterial foraging optimizationTheoretical Computer Science10.1016/j.tcs.2010.03.005411:21(2127-2139)Online publication date: 1-May-2010
https://dl.acm.org/doi/10.1016/j.tcs.2010.03.005
Shen HZhu YZhou XGuo HChang CXu LGoodman EChen GWhitley DDing Y(2009)Bacterial foraging optimization algorithm with particle swarm optimization strategy for global numerical optimizationProceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation10.1145/1543834.1543901(497-504)Online publication date: 12-Jun-2009
https://dl.acm.org/doi/10.1145/1543834.1543901

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents