A sequential niching memetic algorithm for continuous multimodal function optimization

Applied Mathematics and Computation

Volumn 218, Issue 17, 2012, Pages 8242-8259

  Vitela, Javier E ^a   Castaños, Octavio ^a  

^a INSTITUTO DE CIENCIAS NUCLEARES   (Mexico)

Author keywords

Genetic algorithms; Local learning; Memetic algorithms; Multimodal function optimization; Multiple optimal determination; Niching

Indexed keywords

LOCAL LEARNING; MEMETIC ALGORITHMS; MULTIMODAL FUNCTION OPTIMIZATION; MULTIPLE OPTIMAL DETERMINATION; NICHING;

OPTIMIZATION;

GENETIC ALGORITHMS;

EID: 84859419423     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2011.05.051     Document Type: Article

References (39)

1. D.G. Luenberger Linear and Nonlinear Programming 1984 Addison-Wesley Reading, Massachusetts
2. S. Kirkpatrick, C.G. Gelatt, and M.P. Vechi Optimization by simulated annealing Science 220 1983 4598
3. D.B. Fogel An introduction to simulated evolutionary optimization IEEE Trans. Neural Networks 5 1 1994
4. D.E. Goldberg Genetic Algorithms 1989 Addison Wesley Longman Inc.
5. M.K. Pakhira A Hybrid Genetic Algorithm using Probabilistic Selection IE (I) Journal 84 2003 23
6. D. Chen, C.Y. Lee, C.H. Park, Hybrid genetic algorithm and simulated annealing (hgasa) in global function optimization, in: Proceedings of the 17th IEEE (ICTAI) International Conference on Tools with Artificial Intelligence, 2005.
7. Moscato P., On evolution, search, optimization, genetic algorithms and martial arts: towards memetic algorithms, CalTech Concurrent Computation Program, Technical Report c3P, Report 826, 1989.
8. F. Iachello, and A. Arima The Interacting Boson Model 1987 Cambridge University Press
9. E. López-Moreno, and O. Castaños Shapes and stability within the interacting boson model: dynamical symmetries Phys. Rev. C54 1996 2374
10. J.M. Arias, J.E. García-Ramos, and J. Dukelsky Phase diagram of the proton-neutron interacting model Phys. Rev. Lett. 93 21 2004
11. E. Padilla-Rodal, O. Castaños, R. Bijker, and A. Galindo-Uribarri IBM-2 configuration mixing and its geometrical interpretation for Germanium isotopes Rev. Mex. Fis. S52 1 2006 57 62
12. M.A. Caprio, and F. Iachello Phase structure of a two-fluid bosonic system Ann. Phys. 318 2005 454 494
13. E.J. Vitela, O. Castaños, A real-coded niching memetic algorithm for continuous multimodal function optimization, in: Proceedings of the IEEE CEC, 2170, Hong Kong, June 1-6, 2008.
14. R. Chelouah, and P. Siarry Genetic and Nelder-Mead algorithms hybridized for a more accurate global optimization of continuous multimodal functions Appl. Math. Comput. 148 2003 335 348
15. J.A. Nelder, and R. Mead A simplex algorithm for function optimization Comput. J. 7 1965 308
16. P.K. Gudla, and R. Ganguli An automated hybrid genetic-conjugate gradient algorithm for multimodal optimization problems Appl. Math. Comput. 167 2005 1457 1474
17. L. Wei, and M. Zhao A niche hybrid genetic algorithm for global optimization of continuous multimodal functions Appl. Math. Comput. 160 2005 649 661
18. A. Petrowski, A clearing procedure as a niching method for genetic algorithms, in: Proceedings of the IEEE International Conference on Evolutionary Computation, Nagoya, Japan, 1996, pp. 798-803.
19. K.A. Hacker, J. Eddy, K.E. Lewis, Efficient global optimization using hybrid genetic algorithm, AIAA 2002-5429, in: 9th AIAA/ISSMO Symposium on Multidisciplinary Analysis and Optimization, 4-6 September 2002, Atlanta, Georgia.
20. F.P. Espinoza, B.S. Minsker, and D.E. Goldberg A self adaptive hybrid genetic algorithm Proceedings of the Genetic and Evolutionary Computation Conference GECCO'2001 2001 Morgan Kaufmann Publ. San Francisco
21. M. Lozano, F. Herrera, N. Krasnogor, and D. Molina Real-coded memetic algorithms with crossover hill-climbing Evolution. Comput. 12 3 2004 273 302
22. P.S. Shelokar, P. Siarry, V.K. Jayaraman, and B.D. Kulkarni Particle swarm and ant colony algorithms hybridized for improved continuous optimization Appl. Math. Comput. 188 2007 129 142
23. J.P. Li, M.E. Balazs, G.T. Parks, and P.J. Clarkson A species conserving genetic algorithm for multimodal function optimization Evolution. Comput. 10 3 2002 207 234
24. D.E. Goldberg, and L. Wang Adaptive niching via coevolutionary sharing D. Quagliarella, J. Periaux, C. Poloni, G. Winter, Genetic Algorithms and Evolution Strategies in Engineering and Computer Science 1997 John Wiley and Sons New York 21 38
25. De Jong K.A., An Analysis of Behavior of a Class of Genetic Adaptive Systems, Ph.D. Thesis, The University of Michigan, Ann Arbor, Michigan, 1975.
26. D. Beasley, D.R. Bull, and R.R. Martini A sequential niche technique for multimodal optimization Evolution. Comput. 1 2 1993 101 125
27. K. Deb, D.E. Goldberg, An investigation of niche and species formation in genetic function optimization, in: J.D. Shaffer, (Ed.), Proceedings 3rd International Conference on Genetic Algorithms, San Mateo, CA, 1989, pp. 42-50.
28. Kennedy J., Stereotyping: improving particle swarm performance with cluster analysis, in: Proceedings of the Congress on Evolutionary Computation, 2000, pp. 1507-1512.
29. K.E. Parsopoulos, and M.N. Vrahatis On the computation of all global minimizers through particle swarm optimization IEEE Trans. Evol. Comput. 8 3 2004 211 224
30. R. Brits, A.P. Engelbrecht, F. van den Bergh, A niching particle swarm optimization, in: Proceedings of the 4th Asia-Pacific Conference on Simulated Evolutionary Learning, 2002, pp. 692-696.
31. D. Parrot, and X. Li Locating and tracking multiple dynamic optimal by a particle swarm model using speciation IEEE Trans. Evol. Comput. 10 4 2006 440 458
32. J. Zhang, D. Huang, T. Lok, and M.R. Lyu A novel adaptive sequential niche technique for multimodal function optimization Neurocomputing 69 2006 2396 2401
33. L. Li, L. Hong-qi, X. Shao-long, Particle swarm multi-optimizer for locating all local solutions, in: Proceedings of IEEE CEC, 1040, Hong Kong, June 1-6, 2008.
34. F. van den Bergh, An analysis of particle swarm optimizers, Ph.D. Thesis, Department of Computer Science, University of Pretoria, Pretoria, South Africa, 2002.
35. D.E. Rumelhart, G.E. Hinton, and R.J. Williams Learning Internal Representations by Error Propagation, Parallel Distributed Processing: Exploration in the Microstructure of Cognition vol. I 1986 MIT Press Berlin p. 319
36. R. Salomon Evolutionary algorithms and gradient search: similarities and differences IEEE Trans. Evol. Comput. 2 2 1998 45 55
37. H. Szu, and R. Hartley Fast simulated annealing Phys. Lett. A 122 3 1987 157 162
38. R. Delgoda, and J.D. Pulfer A guided Monte Carlo search algorithm for global optimization of multidimensional functions J. Chem. Inf. Comput. Sci. 38 1998 1087 1095
39. J.E. Vitela, and J. Reifman Premature saturation in backpropagation networks: mechanism and necessary conditions Neural Netw. 10 4 1997 721 735