×

Analysis of the reproduction operator in an artificial bacterial foraging system. (English) Zbl 1180.92011

Summary: K. M. Passino [Biomimicry of bacterial foregoing for distributed optimization and control. IEEE Control Syst. Mag., 52–67 (2002)] pointed out how individual and groups of bacteria forage for nutrients and how to model this as a distributed optimization process, which he called the Bacterial Foraging Optimization Algorithm (BFOA). One of the major driving forces of BFOA is the reproduction phenomenon of virtual bacteria each of which models a trial solution of the optimization problem. During reproduction, the least healthier bacteria (with a lower accumulated value of the objective function in one chemotactic lifetime) die and the other healthier bacteria each split into two, which then starts exploring the search place from the same location. This keeps the population size constant in BFOA. The phenomenon has a direct analogy with the selection mechanism of classical evolutionary algorithms. We provide a simple mathematical analysis of the effect of reproduction on bacterial dynamics. Our analysis reveals that the reproduction event contributes to the quick convergence of the bacterial populations near optima.

MSC:

92C17 Cell movement (chemotaxis, etc.)
92C99 Physiological, cellular and medical topics
90C59 Approximation methods and heuristics in mathematical programming

Software:

Flury
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Passino, K. M., Biomimicry of bacterial foraging for distributed optimization and control, IEEE Control Systems Magazine, 52-67 (2002)
[2] Liu, Y.; Passino, K. M., Biomimicry of social foraging bacteria for distributed optimization: models, principles, and emergent behaviors, Journal of Optimization Theory And Applications, 115, 3, 603-628 (2002) · Zbl 1031.92038
[3] Kim, D. H.; Abraham, A.; Cho, J. H., A hybrid genetic algorithm and bacterial foraging approach for global optimization, Information Sciences, 177, 18, 3918-3937 (2007)
[5] Mishra, S., A hybrid least square-fuzzy bacterial foraging strategy for harmonic estimation, IEEE Transactions on Evolutionary Computation, 9, 1, 61-73 (2005)
[6] Tripathy, M.; Mishra, S.; Lai, L. L.; Zhang, Q. P., Transmission loss reduction based on FACTS and bacteria foraging algorithm, PPSN, 222-231 (2006)
[7] Kim, D. H.; Cho, C. H., Bacterial foraging based neural network fuzzy learning, IICAI, 2030-2036 (2005)
[8] Mishra, S.; Bhende, C. N., Bacterial foraging technique-based optimized active power filter for load compensation, IEEE Transactions on Power Delivery, 22, 1, 457-465 (2007)
[9] Tripathy, M.; Mishra, S., Bacteria foraging-based to optimize both real power loss and voltage stability limit, IEEE Transactions on Power Systems, 22, 1, 240-248 (2007)
[10] Bonabeau, E.; Dorigo, M.; Theraulaz, G., Swarm Intelligence: From Natural to Artificial Systems (1999), Oxford University Press: Oxford University Press New York · Zbl 1003.68123
[11] Kennedy, J.; Eberhart, R.; Shi, Y., Swarm Intelligence (2001), Morgan Kaufmann
[12] Sabat, S.; Coelho, Leandro dos Santos; Abraham, A., MESFET DC model parameter extraction using quantum particle swarm optimization, Microelectronics Reliability, 49, 6, 660-666 (2009)
[13] Liu, H.; Abraham, A.; Zhang, W., A fuzzy adaptive turbulent particle swarm optimization, International Journal of Innovative Computing and Applications, 1, 1, 39-47 (2007)
[14] Liu, H.; Abraham, A., An hybrid fuzzy variable neighborhood particle swarm optimization algorithm for solving quadratic assignment problems, Journal of Universal Computer Science, 13, 7, 1032-1054 (2007)
[15] Liu, H.; Abraham, A.; Clerc, M., Chaotic dynamic characteristics in Swarm intelligence, Applied Soft Computing Journal, 7, 3, 1019-1026 (2007)
[16] Kennedy, J.; Eberhart, R., Particle swarm optimization, Proceedings of the IEEE International Conference on Neural Networks, 1942-1948 (1995)
[17] Dorigo, M.; Stiizle, T., Ant Colony Optimization (2004), MIT Press: MIT Press Cambridge, MA
[20] Tripathy, M.; Mishra, S., Bacteria foraging-based to optimize both real power loss and voltage stability limit, IEEE Transactions on Power Systems, 22, 1, 240-248 (2007)
[21] Ulagammai, L.; Vankatesh, P.; Kannan, P. S.; Padhy Narayana, Prasad, Application of bacteria foraging technique trained and artificial and wavelet neural networks in load forecasting, Neurocomputing, 2659-2667 (2007)
[24] Kim, D. H.; Abraham, A.; Cho, J. H., A hybrid genetic algorithm and bacterial foraging approach for global optimization, Information Sciences, 177, 18, 3918-3937 (2007)
[26] Biswas, A.; Dasgupta, S.; Das, S.; 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, 8 (2007)
[27] Das, S.; Dasgupta, S.; Biswas, A.; Abraham, A.; Konar, A., On stability of the chemotactic dynamics in bacterial foraging optimization algorithm, IEEE Transactions on Systems Man and Cybernetics-Part A IEEE Press USA, 39, 3, 670-679 (2009)
[29] Fletcher, R., Practical Methods of Optimization (1987), John Wiley& Sons: John Wiley& Sons Chichester · Zbl 0905.65002
[30] Back, T.; Fogel, D. B.; Michalewicz, Z., Handbook of Evolutionary Computation (1997), IOP and Oxford University Press: IOP and Oxford University Press Bristol, UK · Zbl 0883.68001
[31] Budrene, E.; Berg, H., Dynamics of formation of symmetrical patterns by chemotactic bacteria, Nature, 376, 49-53 (1995)
[32] Blat, Y.; Eisenbach, M., Tar-dependent and-independent pattern formation by salmonella typhimurium, Journal of Bacteriology, 177, 1683-1691 (1995)
[33] Anwal, R. P., Generalized Functions: Theory and Technique (1998), Birkhãuser: Birkhãuser Boston, MA
[34] Murray, J. D., Mathematical Biology (1989), Springer-Verlag: Springer-Verlag New York · Zbl 0682.92001
[35] Bonabeau, E.; Dorigo, M.; Theraulaz, G., Swarm Intelligence: From Natural to Artificial Systems (1999), Oxford University Press: Oxford University Press New York · Zbl 1003.68123
[36] Okubo, A., Dynamical aspects of animal grouping: swarms, schools, flocks, and herds, Advanced Biophysics, 22, 1-94 (1986)
[37] Yao, X.; Liu, Y.; Lin, G., Evolutionary programming made faster, IEEE Transactions on Evolutionary Computation, 3, 2, 82-102 (1999)
[39] Flury, B., A First Course in Multivariate Statistics (1997), Springer, p. 28 · Zbl 0879.62052
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.