Region based memetic algorithm for real-parameter optimisation

Information Sciences

Volumn 262, Issue , 2014, Pages 15-31

  Lacroix, Benjamin ^a   Molina, Daniel ^b   Herrera, Francisco ^a  

^a UNIVERSITY OF GRANADA   (Spain)

^b UNIVERSITY OF CÁDIZ   (Spain)

Author keywords

Memetic algorithm; Niching strategy; Real parameter optimisation

Indexed keywords

CONTINUOUS OPTIMISATION; EXPLORATION AND EXPLOITATION; LOCAL SEARCH METHOD; MEMETIC ALGORITHMS; NICHING STRATEGIES; OPTIMISATIONS; SEARCH SPACES; STATE-OF-THE-ART ALGORITHMS;

OPTIMIZATION;

EVOLUTIONARY ALGORITHMS;

EID: 84892553248     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2013.11.032     Document Type: Article

References (51)

1. C.F. Agostinho, C. Fernandes, and A. Rosa A study on non-random mating and varying population size in genetic algorithms using a royal road function Proceedings of the 2001 IEEE Congress on Evolutionary Computation 2001 IEEE Press 60 66
2. A. Auger, N. Hansen, A restart CMA evolution strategy with increasing population size, in: 2005 IEEE Congress on Evolutionary Computation, pp. 1769-1776.
3. T. Back, D.B. Fogel, and Z. Michalewicz Handbook of Evolutionary Computation 1997 IOP Publishing Ltd. Bristol, UK
4. P. Balaprakash, M. Birattari, and T. Stützle Improvement strategies for the F-race algorithm: sampling design and iterative refinement T. Bartz-Beielstein, M.J. Blesa, C. Blum, B. Naujoks, A. Roli, G. Rudolph, M. Sampels, Hybrid Metaheuristics Lecture Notes in Computer Science vol. 4771 2007 Springer Heidelberg, Germany 108 122
5. M. Birattari, The Problem of Tuning Metaheuristics as Seen from a Machine Learning Perspective, Ph.D. thesis, Université Libre de Bruxelles, Brussels, Belgium, 2004.
6. M. Birattari Tuning metaheuristics: a machine learning perspective Studies in Computational Intelligence vol. 197 2009 Springer Berlin/Heidelberg, Germany
7. M. Birattari, T. Stützle, L. Paquete, and K. Varrentrapp A racing algorithm for configuring metaheuristics W.B. Langdon, Proceedings of the Genetic and Evolutionary Computation Conference GECCO 2002 2002 Morgan Kaufman Publishers San Francisco, CA 11 18
8. M. Birattari, Z. Yuan, P. Balaprakash, and T. Stützle F-race and iterated F-race: an overview T. Bartz-Beielstein, M. Chiarandini, L. Paquete, M. Preuss, Experimental Methods for the Analysis of Optimization Algorithms 2010 Springer Berlin, Germany 311 336
9. P. Bonissone, R. Subbu, N. Eklund, and T. Kiehl Evolutionary algorithms + domain knowledge = real-world evolutionary computation IEEE Trans. Evol. Comput. 10 2006 256 280
10. F. Caraffini, F. Neri, G. Iacca, and A. Mol Parallel memetic structures Inf. Sci. 227 2013 60 82
11. X. Chen, Y.S. Ong, M.H. Lim, and K.C. Tan A multi-facet survey on memetic computation IEEE Trans. Evol. Comput. 15 2011 591 607
12. C. Cotta, and A. Fernndez Memetic algorithms in planning, scheduling, and timetabling K. Dahal, K. Tan, P. Cowling, Evolutionary Scheduling Studies in Computational Intelligence vol. 49 2007 Springer Berlin/Heidelberg 1 30
13. S. Das, S. Maity, B.Y. Qu, and P. Suganthan Real-parameter evolutionary multimodal optimization a survey of the state-of-the-art Swarm Evol. Comput. 1 2011 71 88
14. L. Davis Handbook of Genetic Algorithms 1991 Van Nostrand Reinhold New York
15. R. Dawkins The Selfish Gene 1990 Oxford University Press
16. J. Derrac, S. García, D. Molina, and F. Herrera A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms Swarm Evol. Comput. 1 2011 3 18
17. J. Dubois-Lacoste, M. López-Ibáñez, and T. Stützle Automatic configuration of state-of-the-art multi-objective optimizers using the TP + PLS framework N. Krasnogor, P.L. Lanzi, Proceedings of the Genetic and Evolutionary Computation Conference GECCO 2011 2011 ACM Press New York, NY 2019 2026
18. J. Dubois-Lacoste, M. López-Ibáñez, and T. Stützle A hybrid TP+PLS algorithm for bi-objective flow-shop scheduling problems Comput. Oper. Res. 38 2011 1219 1236
19. L.J. Eshelman, and J.D. Schaffer Real-coded genetic algorithms in genetic algorithms by preventing incest Found. Genet. Algorithms 2 1993 187 202
20. A.E. Fallahi, C. Prins, and R.W. Calvo A memetic algorithm and a tabu search for the multi-compartment vehicle routing problem Comput. Oper. Res. 35 2008 1725 1741 (Part Special Issue: Algorithms and Computational Methods in Feasibility and Infeasibility)
21. D.E. Goldberg, and S. Voessner Optimizing global-local search hybrids Proceedings of the Genetic and Evolutionary Computation Conference 1999 Morgan Kaufman 220 228
22. N. Hansen, S.D. Müller, and P. Koumoutsakos Reducing the Time Complexity of the Derandomized Evolution Strategy with Covariance Matrix Adaptation (CMA-ES) Evol. Comput. 1 2003 1 18
23. G. Iacca, F. Neri, E. Mininno, Y.S. Ong, and M.H. Lim Ockhams Razor in memetic computing: three stage optimal memetic exploration Inf. Sci. 188 2012 17 43
24. H. Ishibuchi, T. Yoshida, and T. Murata Balance between genetic search and local search in memetic algorithms for multiobjective permutation flowshop scheduling IEEE Trans. Evol. Comput. 7 2003 204 223
25. S.M. Islam, S. Das, S. Ghosh, S. Roy, and P.N. Suganthan An adaptive differential evolution algorithm with novel mutation and crossover strategies for global numerical optimization IEEE Trans. Syst. Man Cyber. Part B Cyber.: A Publ. IEEE Syst. Man Cyber. Soc. 42 2012 482 500
26. N. Krasnogor, and J. Smith A tutorial for competent memetic algorithms: model, taxonomy, and design issues IEEE Tran. Evol. Comput. 9 2005 474 488
27. D. Liu, K. Tan, C. Goh, and W. Ho A multiobjective memetic algorithm based on particle swarm optimization IEEE Trans. Syst. Man Cyber. Part B: Cyber. 37 2007 42 50
28. M. López-Ibáñez, J. Dubois-Lacoste, T. Stützle, M. Birattari, The irace package, Iterated Race for Automatic Algorithm Configuration, Technical Report TR/IRIDIA/2011-004, IRIDIA, Université Libre de Bruxelles, Belgium, 2011.
29. M. Lozano, D. Molina, and F. Herrera Editorial scalability of evolutionary algorithms and other metaheuristics for large-scale continuous optimization problems Soft Comput. 15 2011 2085 2087
30. O. Maron, and A.W. Moore The racing algorithm: model selection for lazy learners Artif. Intell. Res. 11 1997 193 225
31. J.E. Mendoza, B. Castanier, C. Guret, A.L. Medaglia, and N. Velasco A memetic algorithm for the multi-compartment vehicle routing problem with stochastic demands Comput. Oper. Res. 37 2010 1886 1898
32. D. Molina, M. Lozano, C. García-Martínez, and F. Herrera Memetic algorithms for continuous optimisation based on local search chains Evol. Comput. 18 2010 27 63
33. D. Molina, M. Lozano, A.M. Sánchez, and F. Herrera Memetic algorithms based on local search chains for large scale continuous optimisation problems: MA-SSW-Chains Soft Comput. 15 2010 2201 2220
34. P. Moscato, On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts: Toward Memetic Algorithms, Technical Report, 1989.
35. P. Moscato A Gentle Introduction to Memetic Algorithms 2003 Kluwer Academic Publishers
36. H. Mülenbein, and D. Schlierkamp-Voosen Predictive models for the breeding genetic algorithm in continuous parameter optimization Evol. Comput. 1 1993 25 49
37. F. Neri, and C. Cotta Memetic algorithms and memetic computing optimization: a literature review Swarm Evol. Comput. 2 2012 1 14
38. F. Neri, and E. Mininno Memetic compact differential evolution for cartesian robot control IEEE Comput. Intell. Mag. 5 2010 54 65
39. F. Neri, J. Toivanen, and R.A. Mäkinen An adaptive evolutionary algorithm with intelligent mutation local searchers for designing multidrug therapies for HIV Appl. Intell. 27 2007 219 235
40. Y.S. Ong, N. Krasnogor, and H. Ishibuchi Special issue on memetic algorithms IEEE Trans. Syst. Man Cyber. Part B: Cyber. 37 2007 2 5
41. Y.S. Ong, M. Lim, and X. Chen Research frontier: memetic computation - past, present & future IEEE Comput. Intell. Mag. 5 2010 24 31
42. R Development Core Team, R: A Language and Environment for Statistical Computing, R Foundation for Statistical Computing, Vienna, Austria, 2008.
43. T. Rogalsky, R.W. Derksen, Hybridization of differential evolution for aerodynamic design, in: Proceedings of the 8th Annual Conference of the Computational Fluid Dynamics Society of Canada, pp. 729-736.
44. H.H. Rosenbrock An automatic method for finding the greatest or least value of a function Comput. J. 3 1960 175 184
45. J.D. Schaffer The GENITOR Algorithm and Selection Pressure: Why Rank-Based Allocation of Reproductive Trials is Best 1989 Morgan Kaufman Publishers San Mateo
46. F. Solis, and R. Wets Minimization by random search techniques Math. Oper. Res. 6 1981 19 30
47. P.N. Suganthan, N. Hansen, J.J. Liang, K. Deb, Y.P. Chen, A. Auger, S. Tiwari, Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization, Technical Report, 2005.
48. M. Tang, and X. Yao A memetic algorithm for vlsi floorplanning IEEE Trans. Syst. Man Cyber. - Part B: Cyber. 37 2007 62 69
49. C.K. Ting, and C.C. Liao A memetic algorithm for extending wireless sensor network lifetime Inf. Sci. 180 2010 4818 4833
50. L.Y. Tseng, C. Chen, Multiple trajectory search for large scale global optimization, in: IEEE Congress on Evolutionary Computation, 2008, CEC 2008, (IEEE World Congress on Computational Intelligence), pp. 3052-3059.
51. R.K. Ursem Diversity-guided evolutionary algorithms Proceedings of the Congress on Evolutionary Computation 2002 IEEE Press 1633 1640