A comparative study of some real-coded genetic algorithms for unconstrained global optimization

Optimization Methods and Software

Volumn 26, Issue 6, 2011, Pages 945-970

  Sawyerr, B A ^a   Ali, M M ^b   Adewumi, A O ^c  

^a UNIVERSITY OF LAGOS   (Nigeria)

^b UNIVERSITY OF THE WITWATERSRAND   (South Africa)

^c UNIVERSITY OF KWAZULU NATAL   (South Africa)

Author keywords

genetic algorithms; global optimization; pattern search; projection

Indexed keywords

COMPARATIVE STUDIES; EXPERIMENTAL STUDIES; EXPLORATORY SEARCH; GLOBAL EXPLORATION; GLOBAL OPTIMIZATION ALGORITHM; PATTERN SEARCH; PATTERN SEARCH METHOD; PROJECTION; REAL-CODED GENETIC ALGORITHM; SEARCH CAPABILITIES; SEARCH REGION; TEST PROBLEM; VECTOR PROJECTION;

GLOBAL OPTIMIZATION;

GENETIC ALGORITHMS;

EID: 84857207819     PISSN: 10556788     EISSN: 10294937     Source Type: Journal    
DOI: 10.1080/10556788.2010.491865     Document Type: Article

References (32)

1. M.M. Ali and Z. Kajee-Bagdadi, A local exploration-based differential evolution algorithm for constrained global optimization, Appl. Math. Comput. 208 (2009), pp. 31-48.
2. M.M. Ali and A. Törn, A population set-based global optimization algorithms: Some modifications and numerical studies, Comput. Oper. Res. 31(10) (2004), pp. 1703-1725. (Pubitemid 38485240)
3. M.M.Ali, C. Khompatraporn, and Z.B. Zabinsky,A numerical evaluation of several stochastic algorithms on selected continuous global optimization test problems, J. Global Optim. 31 (2005), pp. 635-672. (Pubitemid 40963404)
4. J. Andre, P. Siarry, and T. Dognon, An improvement of the standard genetic algorithm fighting premature convergence in continuous optimization, Adv. Eng. Softw. 32 (2001), pp. 49-60. (Pubitemid 34771350)
5. C. Audet and J.E. Dennis, Analysis of generalized pattern search, SIAM J. Optim. 13(3) (2004), pp. 889-903.
6. A. Auger and N. Hansen, Performance evaluation of an advanced local search evolutionary algorithm, Proceedings of the IEEE Congress on Evolutionary Computation, CEC, 2005, pp. 1777-1784. (Pubitemid 41496064)
7. J.E. Baker, Reducing bias and inefficiency in the selection algorithm, In Proceedings of the Second International Conference on Genetic Algorithms and their Applications, J.J. Grefenstette, ed., L. Erlbraum Associates, Hillsdale, MA, 1987, pp. 14-21.
8. J.E. Baker, An analysis of the effects of selection in genetic algorithms, Doctoral dissertation,Vanderbilt University, Nashville, TN, 1989.
9. T. Back, Evolutionary Algorithms in Theory and Practice: Evolution Strategies, Evolutionary Programming, Genetic Algorithms, Oxford University Press, NewYork, 1996.
10. F. van den Bergh, An analysis of particle swarm optimizers, Ph.D. thesis, University of Pretoria, South Africa, 2001.
11. R. Chelouah and P. Siarry, Genetic and Nelder-Mead algorithms hybridized for a more accurate global optimization of continuous multiminima functions, Eur. J. Oper. Res. 148(2) (2003), pp. 335-348.
12. K. Deep and K.N. Das, Quadratic approximation based hybrid genetic algorithm for function optimization, Appl. Math. Comput. 203 (2008), pp. 86-98.
13. K. Deep and Dipti, A new hybrid self organizing migrating genetic algorithm for function optimization, Proceedings of the IEEE Congress on Evolutionary Computations, 25-28 September 2007, Singapore, pp. 2796-2803.
14. K. Deep and M. Thakur, A new crossover operator for real coded genetic algorithms, Appl. Math. Comput. 188 (2007), pp. 895-911. (Pubitemid 46686773)
15. K. Deep and M. Thakur, A new mutation operator for real coded genetic algorithms, Appl. Math. Comput. 193 (2007), pp. 211-230. (Pubitemid 47562555)
16. K. Deep and M. Thakur, A real coded multi parent genetic algorithms for function optimization, J. Hybrid Comput. Res. 1(2) (2008), pp. 67-83.
17. K.A. De Jong, An analysis of the behavior of a class of genetic adaptive systems, Doctoral dissertation, University of Michgan, Ann Arbor, MI. Dissertation Abstr. Int. 36(10) (1975), 5140B.
18. J.E. Dennis and V.J. Torczon, Derivative-free pattern search methods for multidisciplinary design problems, Proceedings of the AIAA/NASA/USAF/ISSMO Symposium on Multidisciplinary Analysis and Optimization, 7-9 September 1994, Panama City Beach, FL.
19. A.P. Engelbrecht, Fundamental of computational swarm intelligence, JohnWiley Sons, Ltd,West Sussex, England, 2005.
20. M.N. Gabere, Simulated annealing driven pattern search algorithms for global optimization, MSc thesis, School of Computational and Applied Mathematics, University of theWitwatersrand, South Africa, 2007.
21. D.E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning,Addison-Wesley, Reading, MA, 1989.
22. J.H. Holland, Adaptation in Natural and Artificial Systems, An Introductory Analysis with Applications to Biology, Control and Artificial Intelligence, MIT Press/Bradford Books Edition, Cambridge, MA, 1975.
23. P. Kaelo, Some population set-based methods for unconstrained global optimization, Ph.D. thesis, School of Computational and Applied Mathematics, University of theWitwatersrand, South Africa, 2005.
24. J.J. Liang, T.P. Runarsson, E. Mezura-Montes, M. Clerc, P.N. Suganthan, C. Coello, and K. Deb, Problem definitions and evaluation criteria for the CEC 2006, Special Session on Constrained Real-parameter Optimization, Tech. Rep., 2006.
25. M. Locatelli, A note on the Griewank test function, J. Global Optim. 27 (2003), pp. 169-174.
26. Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs, Springer-Verlag, Berlin, Heidelberg, NewYork, 1996.
27. M.G.H. Omran, Particle swarm optimization methods for pattern recognition and image processing, Ph.D. thesis, University of Pretoria, South Africa, 2005.
28. I. Rechenberg, Artificial evolution and artificial intelligence, in Machine Learning Principle and Techniques, R. Forsyth, ed., Chapman and Hall, London, 1989.
29. M. Settles and T. Soule, Breeding swarms: A GA/PSO hybrid, Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2005),Washington, DC, July 2005, pp. 161-168. (Pubitemid 43226283)
30. R. Storn and K. Price, Differential evolution - A simple and efficient heuristic for global optimization over continuous spaces, J. Global Optim. 2 (1997), pp. 341-359. (Pubitemid 127502202)
31. J. Yen and B. Lee, A simplex genetic algorithm hybrid. Evolutionary computation, IEEE International Conference on Evolutionary Computation, Indianapolis, IN, 1997, pp. 175-180.
32. G. Zhang and H. Lu, Hybrid real coded genetic algorithm with quasi-simplex technique, J. Comput. Sci. Netw. Secur. 6(10) (2006), pp. 246-255.