On stability of the chemotactic dynamics in bacterial-foraging optimization algorithm

IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans

Volumn 39, Issue 3, 2009, Pages 670-679

  Das, Swagatam ^a   Dasgupta, Sambarta ^a   Biswas, Arijit ^a   Abraham, Ajith ^b,c   Konar, Amir ^a  

^a JADAVPUR UNIVERSITY   (India)

^b NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

^c SCIENTIFIC NETWORK FOR INNOVATION AND RESEARCH EXCELLENCE   (United States)

Author keywords

Bacterial foraging; Biological systems; Computational chemotaxis; Limit cycles; Stability analysis

Indexed keywords

ANALYTICAL TREATMENT; BACTERIAL FORAGING; CANDIDATE SOLUTION; COMPUTATIONAL CHEMOTAXIS; CONTINUOUS TIME; DISTRIBUTED OPTIMIZATION; DIVERSE DOMAINS; GROUP BEHAVIOR; ILLUSTRATIVE EXAMPLES; LIMIT CYCLE; LIMIT CYCLES; LYAPUNOV STABILITY THEOREM; NUTRIENT CONTENTS; OPTIMIZATION ALGORITHMS; OPTIMIZATION PROBLEMS; OPTIMIZATION THEORY; RANDOM WALK; REAL-WORLD OPTIMIZATION; SCIENCE AND ENGINEERING; SIMULATION RESULT; STABILITY ANALYSIS; STABILITY AND CONVERGENCE; STEP-HEIGHT; STOCHASTIC HILL-CLIMBING;

BACTERIOLOGY; BIOCHEMISTRY; BIOLOGICAL SYSTEMS; CONTROL THEORY; DYNAMICS; OPTIMIZATION; SITE SELECTION; SYSTEM STABILITY;

BACTERIA;

EID: 67349258540     PISSN: 10834427     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCA.2008.2011474     Document Type: Article

References (40)

1. J. H. Holland, Adaptation in Natural and Artificial Systems. Ann Arbor, MI: Univ. Michigan Press, 1975.
2. D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning. Boston, MA: Kluwer, 1989.
3. L. J. Fogel, A. J. Owens, and M. J. Walsh, Artificial Intelligence Through Simulated Evolution. Hoboken, NJ: Wiley, 1966.
4. H.-P. Schwefel, Evolution and Optimum Seeking. New York: Wiley, 1995.
5. J. Kennedy and R. Eberhart, "Particle swarm optimization," in Proc. IEEE Int. Conf. Neural Netw., 1995, pp. 1942-1948.
6. M. Dorigo and L. M. Gambardella, "Ant colony system: A cooperative learning approach to the traveling salesman problem," IEEE Trans. Evol. Comput., vol. 1, no. 1, pp. 53-66, Apr. 1997.
7. F. T. S. Chan and M. K. Tiwari, Swarm Intelligence: Focus on Ant and Particle Swarm Optimization. Vienna, Austria: I-Tech Edu. Publishing, 2007.
8. K. M. Passino, "Biomimicry of bacterial foraging for distributed optimization and control," IEEE Control Syst. Mag., vol. 22, no. 3, pp. 52-67, Jun. 2002.
9. Y. Liu and K. M. Passino, "Biomimicry of social foraging bacteria for distributed optimization: Models, principles, and emergent behaviors," J. Optim. Theory Appl., vol. 115, no. 3, pp. 603-628, Dec. 2002.
10. D. H. Kim, A. Abraham, and J. H. Cho, "A hybrid genetic algorithm and bacterial foraging approach for global optimization," Inf. Sci., vol. 177, no. 18, pp. 3918-3937, Sep. 2007.
11. S. Mishra, "A hybrid least squaxe-fuzzy bacterial foraging strategy for harmonic estimation," IEEE Trans. Evol. Comput., vol. 9, no. 1, pp. 61-73, Feb. 2005.
12. M. Tripathy, S. Mishra, L. L. Lai, and Q. P. Zhang, "Transmission loss reduction based on facts and bacteria foraging algorithm," in Parallel Problem Solving From Nature (PPSN IX), set. Lecture Notes in Computer Science, vol. 4193. Berlin: Springer-Verlag, 2006, pp. 222-231.
13. S. Mishra and C. N. Bhende, "Bacterial foraging technique-based optimized active power filter for load compensation," IEEE Trans. Power Del., vol. 22, no. 1, pp. 457-465, Jan. 2007.
14. D. H. Kim and C. H. Cho, "Bacterial foraging based neural network fuzzy learning," in Proc. IICAI, 2005, pp. 2030-2036.
15. W. J. Tang, Q. H. Wu, and J. R. Saunders, "A novel model for bacteria foraging in varying environments," in Proc. ICCSA, 2006, vol. 3980, pp. 556-565.
16. M. S. Li, W. J. Tang, W. H. Tang, Q. H. Wu, and J. R. Saunders, "Bacteria foraging algorithm with varying population for optimal power flow," in Proc. Evo Workshops, 2007, vol. 4448, pp. 32-41.
17. M. Tripathy and S. Mishra, "Bacteria foraging-based solution to optimize both real power loss and voltage stability limit," IEEE Trans. Power Syst., vol. 22, no. 1, pp. 240-248, Feb. 2007.
18. M. Ulagammai, P. Vankatesh, P. S. Kannan, and N. P. Padhy, "Application of bacterial foraging technique trained artificial and wavelet neural networks in load forecasting," Neurocomputing, vol. 70, no. 16-18, pp. 2659-2667, Oct. 2007.
19. M. A. Munoz, J. A. Lopez, and E. Caicedo, "Bacteria foraging optimization for dynamical resource allocation in a multizone temperature experimentation platform," Anal. Des. Intell. Syst. Using SC Tech., ASC, vol. 41, pp. 427-435, 2007.
20. A. Biswas, S. Dasgupta, S. Das, and A. Abraham, "Synergy of PSO and Bacterial foraging optimization: A comparative study on numerical benchmarks," in Proc. 2nd Int. Symp. HAIS, E. Corchado et al. Ed. Berlin, Germany: Springer-Verlag, 2007, vol. 44, pp. 255-263.
21. A. Biswas, S. Dasgupta, S. Das, and A. Abraham, "A synergy of differential evolution and bacterial foraging optimization for faster global search," Int. J. Neural Mass-Parallel Comput. Inf. Syst. - Neural Network World, vol. 17, no. 6, pp. 607-626, 2007.
22. B. D. Hughes, Random Walks and Random Environments. London, U.K.: Oxford Univ. Press, 1996.
23. W. Hahn, Theory and Application of Lyapunov's Direct Method. Englewood Cliffs, NJ: Prentice-Hall, 1963.
24. W. M. Haddad and V. Chellaboina, Nonlinear Dynamical Systems and Control: A Lyapunov-Based Approach. Princeton, NJ: Princeton Univ. Press, 2008.
25. H. Berg and D. Brown, "Chemotaxis in escherichia coli analysed by three-dimensional tracking," Nature, vol. 239, no. 5374, pp. 500-504, Oct. 1972.
26. H. Berg, Random Walks in Biology. Princeton, NJ: Princeton Univ. Press, 1993.
27. R. P. Anwal, Generalized Functions: Theory and Technique, 2nd ed. Boston, MA: Birkhãuser, 1998.
28. J. A. Snyman, Practical Mathematical Optimization: An Introduction to Basic Optimization Theory and Classical and New Gradient-Based Algorithms. New York: Springer-Verlag, 2005.
29. B. C. Kuo, Automatic Control Systems. Englewood Cliffs, NJ: Prentice-Hall, 1987.
30. M. Clerc and J. Kennedy, "The particle swarm - Explosion, stability, and convergence in a multidimensional complex space," IEEE Trans. Evol. Comput., vol. 6, no. 1, pp. 58-73, Feb. 2002.
31. I. C. Trelea, "The particle swarm optimization algorithm: Convergence analysis and parameter selection," Inf. Process. Lett., vol. 85, no. 6, pp. 317-325, Mar. 2003.
32. V. Kadirkamanathan, K. Selvarajah, and P. J. Fleming, "Stability analysis of the particle dynamics in particle swarm optimizer," IEEE Trans. Evol. Comput., vol. 10, no. 3, pp. 245-255, Jun. 2006.
33. K. Price, R. Storn, and J. Lampinen, Differential Evolution - A Practical Approach to Global Optimization. Berlin, Germany: Springer-Verlag, 2005.
34. J. Lampinen, "A bibliography of differential evolution algorithm," Lappeenranta Univ. Technol., Dept. Inf. Technol., Lab. Inf. Process., Lappeenranta, Finland, 1999. Tech. Rep. [Online]. Available: http://www.lut.fi/~jlampine/debiblio.htm
35. B. V. Babu and K. K. N. Sastry, "Estimation of heat transfer parameters in a trickle-bed reactor using differential evolution and orthogonal collocation," Comput. Chem. Eng., vol. 23, no. 3, pp. 327-339, Feb. 1999.
36. R. Angira and B. V. Babu, "Optimization of process synthesis and design problems: A modified differential evolution approach," Chem. Eng. Sci., vol. 61, no. 14, pp. 4707-4721, Jul. 2006.
37. B. V. Babu and R. Angira, "Modified Differential Evolution (MDE) for optimization of non-linear chemical processes," Comput. Chem. Eng. vol. 30, no. 6/7, pp. 989-1002, May 2006.
38. B.V. Babu, P. G. Chakole, and J. H. Syed Mubeen, "Multiobjective Differential Evolution (MODE) for optimization of adiabatic styrene reactor," Chem. Eng. Sci., vol. 60, no. 17, pp. 4822-4837, Sep. 2005.
39. S. Dasgupta, A. Biswas, S. Das, and A. Abraham, "The population dynamics of differential evolution: A mathematical model," in Proc. IEEE CEC, IEEE WCCI, 2008, pp. 1439-1446.
40. S. Dasgupta, S. Das, A. Abraham, and A. Biswas, "On stability and convergence of the population-dynamics in differential evolution," in AI Commun., 2009, to be published.