Adaptive computational chemotaxis in bacterial foraging optimization: An analysis

IEEE Transactions on Evolutionary Computation

Volumn 13, Issue 4, 2009, Pages 919-941

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

^a JADAVPUR UNIVERSITY   (India)

^b NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

Author keywords

Bacterial foraging; Biological systems; Computational chemotaxis; Global optimization; Gradient descent search; Swarm intelligence

Indexed keywords

BACTERIAL FORAGING; BACTERIAL FORAGING OPTIMIZATION; COMMUNICATION ENGINEERING; COMPUTATIONAL CHEMOTAXIS; CONVERGENCE BEHAVIORS; CONVERGENCE SPEED; DISTRIBUTED OPTIMIZATION; DRIVING FORCES; FITNESS LANDSCAPE; GLOBALOPTIMUM; GRADIENT DESCENT; GRADIENT DESCENT SEARCH; MATHEMATICAL ANALYSIS; NUMERICAL BENCHMARK; OPTIMIZATION PROBLEMS; SOUND WAVES; STEP HEIGHT; SUSTAINED OSCILLATIONS; SWARM INTELLIGENCE;

BACTERIOLOGY; BIOCHEMISTRY; BIOLOGICAL SYSTEMS; CELL MEMBRANES; CELLULAR AUTOMATA; CONVERGENCE OF NUMERICAL METHODS; GLOBAL OPTIMIZATION; MATHEMATICAL OPERATORS; OPTIMIZATION;

BACTERIA;

EID: 63849336853     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TEVC.2009.2021982     Document Type: Article

References (51)

1. 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.
2. Y. Liu and K. M. Passino, "Biomimicry of social foraging bacteria for distributed optimization: Models, principles, and emergent behaviors," J. Optimization Theory Applicat., vol. 115, no. 3, pp. 603-628, Dec. 2002.
3. D. H. Kim, A. Abraham, and J. H. Cho, "A hybrid genetic algorithm and bacterial foraging approach for global optimization," Inform. Sci. vol. 177, no. 18, pp. 3918-3937, 2007.
4. S. Mishra, "A hybrid least square-fuzzy bacterial foraging strategy for harmonic estimation," IEEE Trans. Evol. Comput., vol. 9, no. 1, pp. 61-73, Feb. 2005.
5. M. Tripathy, S. Mishra, L. L. Lai, and Q. P. Zhang, "Transmission loss reduction based on FACTS and bacteria foraging algorithm," in Proc. PPSN, 2006, pp. 222-231.
6. S. Mishra, and C. N. Bhende, "Bacterial foraging technique-based optimized active power filter for load compensation," IEEE Trans. Power Delivery, vol. 22, no. 1, pp. 457-465, Jan. 2007.
7. D. H. Kim and C. H. Cho, "Bacterial foraging based neural network fuzzy learning," in Proc. IICAI 2005, pp. 2030-2036.
8. B. D. Hughes, Random Walks and Random Environments: Volume 1: Random Walks. London, U.K.: Oxford Univ. Press, 1996.
9. M. Avriel, Nonlinear Programming: Analysis and Methods. 1st ed. New York: Dover, 2003. ch. 10, sec. 10.1, pp. 288-299.
10. J. A. Snyman, Practical Mathematical Optimization: An Introduction to Basic Optimization Theory and Classical and New Gradient-Based Algorithms. New York: Springer-Verlag, 2005.
11. C. Darken, and J. Moody, "Toward faster stochastic gradient search," in Proc. Advances Neural Inform. Process. Syst. (NIPS) 4, Palo Alto, CA: Morgan Kaufmann, 1992, pp. 1009-1016.
12. L. Armijo, "Minimization of functions having Lipschitz-continuous first partial derivatives," Pacific J. Math., vol. 16, no. 1, pp. 1-3, 1966.
13. V. P. Plagianakos, G. D. Magoulas, and M. N. Vrahatis, "Learning rate adaptation in stochastic gradient descent," in Proc. Advances Convex Anal. Global Optimization, Noncovex Optimization Applicat., vol. 54, Dordrecht, Netherlands: Kluwer, 2001, ch. 27, pp. 433-444.
14. H. C. Hsin, C. C. Li, M. Sun, and R. J. Sclabassi, "An adaptive training algorithm for back-propagation neural networks," IEEE Trans. Syst., Man, Cybern., vol. 25, no. 3, pp. 512-514, Mar. 1995.
15. G. B. Orr and T. K. Leen, "Using curvature information for fast stochastic search," in Proc. Advances Neural Inform. Process. Syst. 9, Cambridge, MA: MIT Press, 1997.
16. M. Giudici, M. Queirolo, and M. Valle, "Evaluation of gradient descent learning algorithms with adaptive and local learning rate for recognizing hand-written numerals," in Proc. ESANN, Bruges, Belgium, 2002, pp. 289-294.
17. Y. Le Cun, P. Y. Simard, and B. A. Pearlmutter, "Automatic learning rate maximization by on-line estimation of the Hessian's eigenvectors," in Proc. Eur. Symp. Artificial Neural Netw. (ESANN 2002), pp. 156-163.
18. D. Marquardt, "An algorithm for least-squares estimation of nonlinear parameters," SIAM J. Appl. Math., vol. 11, pp. 431-441, 1963.
19. J. Kennedy and R. Eberhart, "Particle swarm optimization," in Proc. IEEE Int. Conf. Neural Netw., 1995, pp. 1942-1948.
20. J. H. Holland, Adaptation in Natural and Artificial Systems. Ann Harbor, MI: Univ. Michigan Press, 1975.
21. T. Bäck, "Evolutionary algorithms in theory and practice: Evolution strategies, evol. programming," in Proc. Genetic Algorithms, London, U.K.: Oxford Univ. Press, 1996.
22. E. Budrene and H. Berg, "Dynamics of formation of symmetrical patterns by chemotactic bacteria," Nature, vol. 376, pp. 49-53, Jul. 1995.
23. Y. Blat and M. Eisenbach, "Tar-dependent and independent pattern formation by salmonella typhimurium," J. Bacteriology, vol. 177, no. 7, pp. 1683-1691, Apr. 1995.
24. W. J. Tang, Q. H. Wu, and J. R. Saunders, "A novel model for bacteria foraging in varying environments," in Proc. ICCSA, LNCS vol. 3980. 2006, pp. 556-565.
25. 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. Evol. Workshops 2007, LNCS vol. 4448. pp. 32-41.
26. M. Tripathy and S. Mishra, "Bacteria foraging-based to optimize both real power loss and voltage stability limit," IEEE Trans. Power Syst., vol. 22, no. 1, pp. 240-248, 2007.
27. 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. Hybrid Artificial Intell. Syst. (HAIS) Advances Soft Computing Ser., vol. 44. Germany, Springer-Verlag, Innovations in Hybrid Intelligent Systems, ASC, 2007, pp. 255-263.
28. L. Ulagammai, P. Vankatesh, P. S. Kannan, and N. P. Padhy, "Application of bacteria foraging technique trained and artificial and wavelet neural networks in load forecasting," Neurocomputing, vol. 70, no. 16-18, pp. 2659-2667, Oct. 2007.
29. M. A. Munoz, J. A. Lopez, and E. Caicedo, "Bacteria foraging optimization for dynamical resource allocation in a multizone temperature experimentation platform," Anal. Des. Intel. Sys. Using SC Tech, ASC, vol. 41, pp. 427-435, Sep. 2007.
30. D. P. Acharya, G. Panda, S. Mishra, and Y. V. S. Lakhshmi, "Bacteria foaging based independent component analysis," in Proc. Int. Conf. Comput. Intell. Multimedia Applicat. Piscataway, NJ: IEEE Press, 2007, pp. 527-531.
31. A. Chatterjee and F. Matsuno, "Bacterial foraging techniques for solving EKFBased SLAM problems," in Proc. Int. Control Conf., Glasgow, U.K., Aug. 30-Sep. 1, 2006.
32. R. P. Anwal, Generalized Functions: Theory and Technique. 2nd ed. Boston, MA: Birkhãuser, 1998.
33. R. Fletcher, Practical Methods of Optimization. 2nd ed. Chichester, U.K.: Wiley, 1987.
34. K. Price, R. Storn, and J. Lampinen, Differential Evolution A Practical Approach to Global Optimization. Berlin, Germany: Springer-Verlag, 2005.
35. H.-G. Beyer, "Theory of Evolution Strategies," in Proc. Natural Computing Ser.. Berlin, Germany, Springer-Verlag, 2001.
36. L. J. Fogel, A. J. Owens, and M. J. Walsh, Artificial Intelligence through Simulated Evolution. New York: Wiley, 1966.
37. H.-G. Beyer, "Toward a theory of evolution strategies: Self-adaptation," Evol. Comput., vol. 3, no. 3, pp. 311-347, 1996.
38. H. Kita, "A comparison study of self-adaptation in evolution strategies and real-coded genetic algorithms," Evol. Comput., vol. 9, no. 2, pp. 223-241, 2001.
39. N. Saravanan and D. B. Fogel, "Learning of strategy parameters in evolutionary programming: An empirical study," in Proc. 3rd Annu. Conf. Evol. Programming, River Edge, NJ: World Scientific, 1994, pp. 269-280.
40. D. B. Fogel, L. J. Fogel, and W. Atmar, "Meta-evolutionary programming," in Proc. 25th Asilomar Conf. Signals, Syst. Computers Pacific Grove, CA, 1991, pp. 540-545.
41. D. B. Fogel, "Evolving Artificial Intelligence," Ph.D. dissertation, Dept. Eng., Univ. California, San Diego, CA, 1992.
42. C. Y. Lee and X. Yao, "Evolutionary programming using the mutations based on the Lévy probability distribution," IEEE Trans. Evol. Comput., vol. 8, no. 1, pp. 1-13, Jan. 2004.
43. X. Yao, Y. Liu, and G. Lin, "Evolutionary programming made faster," IEEE Trans. Evol. Comput., vol. 3, no. 2, pp. 82-102, 1999.
44. P. J. Angeline, "Evolutionary optimization versus particle swarm optimization: Philosophy and the performance difference," in Proc. 7th Int. Conf. Evol. Programming Evol. Programming, LNCS vol. 1447. 1998, pp. 84-89.
45. J. Kennedy, R. Eberhart, and Y. Shi, Swarm Intelligence. San Mateo, CA: Morgan Kaufmann, 2001.
46. A. Ratnaweera and K. S. Halgamuge, "Self organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients," IEEE Trans. Evol. Comput., vol. 8, no. 3, pp. 240-254, 2004.
47. D. Ashlock, Evolutionary Computation for Modeling and Optimization New York: Springer-Verlag, 2006.
48. R. Thomsen, "Flexible ligand docking using evolutionary algorithms: Investigating the effects of variation operators and local search hybrids," BioSyst., vol. 72, no. 1-2, pp. 57-73, 2003.
49. B. Flury, A First Course in Multivariate Statistics. vol. 28, New York: Springer-Verlag, 1997.
50. A. Horner, J. Beauchamp, and L. Haken, "Genetic algorithms and their application to FM matching synthesis," Comput. Music, J., vol. 17, pp. 17-29, 1993.
51. F. Herrera and M. Lozano, "Gradual distributed real-coded genetic algorithms," IEEE Trans. Evol. Comput., vol. 4, no. 1, pp. 43-62, Apr. 2000.