A novel multiobjective optimization algorithm based on bacterial chemotaxis

Engineering Applications of Artificial Intelligence

Volumn 23, Issue 3, 2010, Pages 292-301

  Alejandra Guzmán, María ^a,b   Delgado, Alberto ^a   De Carvalho, Jonas ^b  

^a UNIVERSIDAD NACIONAL DE COLOMBIA   (Colombia)

^b UNIVERSITY OF SÃO PAULO   (Brazil)

Author keywords

Bacterial chemotaxis; Bio inspired techniques; Chemotactical strategy optimization; Multiobjective optimization; Pareto Optimal Front

Indexed keywords

BACTERIAL CHEMOTAXIS; BIO-INSPIRED TECHNIQUES; CHEMOTACTICAL STRATEGY OPTIMIZATION; PARETO-OPTIMAL FRONT; STRATEGY OPTIMIZATION;

ALGORITHMS; BACTERIOLOGY; BIOCHEMISTRY;

MULTIOBJECTIVE OPTIMIZATION;

EID: 77049125248     PISSN: 09521976     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.engappai.2009.09.010     Document Type: Article

References (37)

1. Acharyal, D.P., Panda, G., 2008. Effect of finite register length on Bacterial Foraging Optimization based ICA and Constrained Genetic Algorithm based ICA algorithm. In: Proceedings of the IEEE International Conference on Signal Processing, Communications and Networking, Chennai, India, 4-6 January 2008, pp. 244-249.
2. Amos M., Hodgson D., and Gibbons A. Bacterial self-organisation and computation. International Journal of Unconventional Computing 3 3 (2007) 199-210
3. Angert E.R., Clements K., and Pace N. The largest bacterium. Nature 362 6417 (1993) 239-241
4. Biswas A., et al. A synergy of differential evolution and bacterial foraging optimization for global optimization. Neural Network World 17 6 (2007) 607-626
5. Bremermann H. Chemotaxis and optimization. Journal of Frankiln Institute 297 (1974) 397-404
6. Chen, T.C. et al., 2007. A novel optimization approach: bacterial-GA foraging. In: Proceedings of the Second International Conference on Innovative Computing, Information and Control, Washington, DC, USA, 5-7 September 2007, pp. 391-394.
7. Chinchuluun A., and Pardalos P. A survey of recent developments in multiobjective optimization. Annals of Operation Research 154 1 (2007) 29-50
8. Coello C.A.C., Toscano G., and Salazar M. Handling multiple objectives with Particle Swarm Optimization. IEEE Transactions on Evolutionary Computation 8 3 (2004) 256-279
9. Dantzig G., and Thapa M. Linear Programming: Introduction (1997), Springer-Verlag, New York
10. De Castro L., and Von Zuben F. Recent Developments in Biologically Inspired Computing (2004), Idea Group Publishing, Hershey, USA
11. Deb, K., 1999. Evolutionary algorithms for multi-criterion optimization in engineering design. In: Proceedings of Evolutionary Algorithms in Engineering and Computer Science (EUROGEN-99), Jyväskylä, Finland, 29 May-03 June, pp. 135-161.
12. Deb K. Multi-objective Optimization using Evolutionary Algorithms (2001), John Wiley & Sons, New York
13. Deb K., et al. A fast and elitist multiobjective genetic algorithm: NSGA II. IEEE Transactions on Evolutionary Computation 6 2 (2002) 182-197
14. Eisenbach M., et al. Chemotaxis (2004), Imperial College Press, Singapore
15. Fang, Y., Liu, Y., Liu, J., 2007. A novel simplified foraging optimization algorithm for parameter identification of nonlinear system model. In: Proceedings of the IEEE International Conference on Automation and Logistics, Jinan, China, 18-21 August 2007, pp. 798-802.
16. Gazi, V., Passino, K.M., 2002. Stability analysis of swarms in an environment with an attractant/repellent profile. In: Proceedings of the American Control Conference, Anchorage, Alaska, May 2002, pp. 1819-824.
17. Guney K., and Basbug S. Interference suppression of linear antenna arrays by amplitude-only control using a bacterial foraging algorithm. Progress in Electromagnetic Research 79 (2008) 475-497
18. Kim D.H., and Cho J.H. A biologically inspired intelligent PID controller tuning for AVR systems. International Journal of Control, Automation, and Systems 4 5 (2006) 624-636
19. Kudo S., Magariyama Y., and Aizawa S.I. Abrupt changes in flagellar rotation observed by laser dark-field microscopy. Nature 346 6285 (1990) 677-680
20. Kumar P., Bandyopadhyay S., and Kumar S. Multi-objective Particle Swarm Optimization with time variant inertia and acceleration coefficients. Information Sciences 177 22 (2007) 5033-5049
21. Li, M.S. et al., 2007. Bacterial foraging algorithm with varying population for optimal power flow. In: Proceedings of EVOWORKSHOPS, Valencia, Spain, 11-13 April 2007, pp. 267-261.
22. Li, X., 2003. A non-dominated sorting Particle Swarm Optimizer. In: Proceedings of Genetic and Evolutionary Computation Conference 2003 (GECCO'03), Lecture Notes in Computer Science, pp. 37-48.
23. Lin, S., Liu, Y., Fang, Y., 2007. Weighted fuzzy rule-based system combined with a novel simplified E. coli Foraging Optimization Algorithm. In: Proceedings of 22nd IEEE International Symposium on Intelligent Control part of IEEE Multi-Conference on Systems and Control, Singapore, 1-3 October 2007, pp. 267-270.
24. 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 115 3 (2002) 603-628
25. Mishra S. A hybrid least square-fuzzy bacterial foraging strategy for harmonic estimation. IEEE Transactions on Evolutionary Computation 9 1 (2005) 61-73
26. Montague G.A., and Wardb A.C. A sub-optimal solution to the optimisation of bioreactors using the chemotaxis algorithm. Process Biochemistry 29 6 (1994) 489-496
27. Müller S.D., et al. Optimization based on bacterial chemotaxis. IEEE Transactions on Evolutionary Computation 6 1 (2002) 16-29
28. Panigrahi B.K., and Ravikumar Pandi V. Bacterial foraging optimisation: Nelder-Mead hybrid algorithm for economic load dispatch. IET Generation, Transmission & Distribution 2 4 (2008) 556-565
29. Passino K.M. Biomimicry for Optimization, Control and Automation (2005), Springer-Verlag, London
30. Passino K. Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Systems Magazine 22 3 (2002) 52-67
31. Rappe M.S., et al. Cultivation of the ubiquitous SAR11 marine bacterioplankton clade. Nature 418 6898 (2002) 630-633
32. Robinson J., and Rahmat-Samii Y. Particle swarm optimization in electromagnetics. IEEE Transactions on Antennas and Propagation 52 2 (2004) 397-407
33. Schaffer, J.D, 1984. Some experiments in machine learning using vector evaluated genetic algorithm (artificial intelligence, optimization, adaptation, pattern recognition). Ph.D. Thesis, Vanderbilt University, Nashville, USA.
34. Segall J., Block S., and Berg H. Temporal comparisons in bacterial chemotaxis. Proceedings of the National Academy of Sciences of the United States of America 83 23 (1986) 8987-8991
35. Tang W.J., and Wu Q.H. Bacterial Foraging Algorithm for dynamic environments. Proceedings of the 2006 IEEE Congress on Evolutionary Computation (CEC 2006), Vancouver, Canada, 16-21 July (2006) pp. 1324-1330
36. Wu, C. et al., 2007. Improved Bacterial Foraging Algorithms and their Applications to Job Shop Scheduling Problems. Lecture Notes in Computer Science, vol. 4431, pp. 562-569.
37. Young K. The selective value of bacterial shape. Microbiology and Molecular Biology Reviews 70 3 (2006) 660-703