Role differentiation and malleable mating for differential evolution: An analysis on large-scale optimisation

Soft Computing

Volumn 15, Issue 11, 2011, Pages 2109-2126

  García Martínez, Carlos ^a   Rodríguez, Francisco J ^b   Lozano, Manuel ^b  

^a UNIVERSITY OF CÓRDOBA   (Spain)

^b UNIVERSITY OF GRANADA   (Spain)

Author keywords

Differential evolution; Large scale optimisation; Malleable mating; Mutation operation; Real parameter optimisation; Role differentiation

Indexed keywords

DIFFERENTIAL EVOLUTION; MALLEABLE MATING; MUTATION OPERATIONS; OPTIMISATIONS; ROLE DIFFERENTIATION;

MATHEMATICAL OPERATORS; OPTIMIZATION; VECTORS;

EVOLUTIONARY ALGORITHMS;

EID: 80053971440     PISSN: 14327643     EISSN: 14337479     Source Type: Journal    
DOI: 10.1007/s00500-010-0641-8     Document Type: Article

References (39)

1. Abbass H (2002) The self-adaptive pareto differential evolution algorithm. In: Proceedings of the congress on evolutionary computation, pp 831-836.
2. Auger A, Hansen N (2005) A restart CMA evolution strategy with increasing population size. In: IEEE congress on evolutionary computation, pp 1769-1776.
3. Bäck T (1994) Selective pressure in evolutionary algorithms: a characterization of selection mechanisms. In: Michalewicz Z (ed) IEEE congress on evolutionary computation. IEEE Press, pp 57-62.
4. Bäck T, Fogel DB, Michalewicz Z (1997) Handbook of evolutionary computation. Institute of Physics Publishers.
5. Brest J, Greiner S, Boškovic B, Mernik M, Žumer V (2006) Self-adapting control parameters in differential evolution: a comparative study on numerical benchmark problems. IEEE Trans Evol Comput 10(6): 646-657.
6. Brest J, Zamuda A, Boškovic B, Maučec MS, Žumer V (2009) Dynamic optimization using self-adaptive differential evolution. In: Proceedings of the congress on evolutionary computation, pp 415-422.
7. Das S, Abraham A, Chakraborty UK, Konar A (2009) Differential evolution using a neighbourhood-based mutation operator. IEEE Trans Evol Comput 13(3): 526-553.
8. Eiben AE, Smith JE (2003) Introduction to evolutionary computing. Springer, Berlin.
9. Eiben AE, Hinterding R, Michalewicz Z (1999) Parameter control in evolutionary algorithms. IEEE Trans Evol Comput 3(2): 124-141.
10. Eiben G, Schut MC (2008) New ways to calibrate evolutionary algorithms. In: Siarry P, Michalewicz Z (eds) Advances in metaheuristics for hard optimization. Springer, Berlin, pp 153-177.
11. Eshelman LJ (1991) The CHC adaptive search algorithm: how to have safe search when engaging in nontraditional genetic recombination, foundations of genetic algorithms, vol 1. Morgan Kaufmann, pp 265-283.
12. Eshelman LJ, Schaffer JD (1993) Real-coded genetic algorithms and interval-schemata. In: Whitley LD (ed) Foundations of genetic algorithms, vol 2. Morgan Kaufmann, pp 187-202.
13. Fan HY, Lampinen J (2003) A trigonometric mutation operation to differential evolution. J Global Optim 27(1): 105-129.
14. Fernandes C, Rosa A (2001) A study on non-random mating and varying population size in genetic algorithms using a royal road function. In: Proceedings of the congress on evolutionary computation. IEEE Press, pp 60-66.
15. Fernandes C, Rosa AC (2008) Self-adjusting the intensity of assortative mating in genetic algorithms. Soft Comput 12(10): 955-979.
16. Friedman M (1937) The use of ranks to avoid the assumption of normality implicit in the analysis of variance. J Am Stat Assoc 32(200): 675-701.
17. Garcia S, Molina D, Lozano M, Herrera F (2009) A study on the use of non-parametric tests for analyzing the evolutionary algorithms' behaviour: a case study on the CEC'2005 special session on real parameter optimization. J Heuristics 15(6): 617-644.
18. García-Martínez C, Lozano M, Herrera F, Molina D, Sánchez AM (2008) Global and local real-coded genetic algorithms based on parent-centric crossover operators. Eur J Oper Res 185(3): 1088-1113.
19. Hansen N (2005) Compilation of results on the CEC benchmark function set. Technical report, Institute of Computational Science, ETH Zurich, Switzerland.
20. Herrera F, Lozano M, Molina D (2010a) Components and parameters of DE, real-coded CHC, and G-CMAES. http://www. sci2s. ugr. es/eamhco/descriptions. pdf.
21. Herrera F, Lozano M, Molina D (2010b) Test suite for the special issue of Soft Computing on scalability of evolutionary algorithms and other metaheuristics for large scale continuous optimization problems. http://www. sci2s. ugr. es/eamhco/updated-functions1-19. pdf.
22. Holm S (1979) A simple sequentially rejective multiple test procedure. Scand J Stat 6: 65-70.
23. Iman RL, Davenport JM (1980) Approximations of the critical region of the Friedman statistic. Commun Stat Theor Meth A9(6): 571-595.
24. Kirkpatrick S, Gelatt CD Jr, Vecchi MP (1983) Optimization by simulated annealing. Science 220(4598): 671-680.
25. Langdon WB, Poli R (2007) Evolving problems to learn about particle swarm optimizers and other search algorithms. IEEE Trans Evol Comput 11(5): 561-578.
26. Liu J, Lampinen J (2005) A fuzzy adaptive differential evolution algorithm. Soft Comput 9(6): 448-462.
27. Lozano M, Herrera F (2009) Special issue of soft computing: a fusion of foundations, methodologies and applications on scalability of evolutionary algorithms and other metaheuristics for large scale continuous optimization problems. http://www. sci2s. ugr. es/eamhco/CFP. php.
28. Mezura-Montes E, Velázquez-Reyes J, Coello CA (2006) Modified differential evolution for constrained optimization. In: Proceedings of the congress on evolutionary computation, pp 332-339.
29. Neri F, Tirronen V (2009) Scale factor local search in differential evolution. Memetic Comput 1: 153-171.
30. Omran M, Salman A, Engelbrecht AP (2005) Self-adaptive differential evolution, computational intelligence and security. Lecture notes in artificial intelligence, vol 3801. Springer, Berlin, pp 192-199.
31. Price KV, Storn R, Lampinen JA (2005) Differential evolution: a practical approach to global optimization. Springer, Berlin.
32. Qin AK, Huang VL, Suganthan PN (2009) Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evol Comput 13(2): 398-417.
33. Storn R, Price K (1997) Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. J Global Optim 11(4): 341-359.
34. Teo J (2006) Exploring dynamic self-adaptive populations in differential evolution. Soft Comput: Fusion Found, Methodologies Applicat 10(8): 673-686.
35. Whitley D, Rana S, Dzubera J, Mathias E (1996) Evaluating evolutionary algorithms. Artif Intell 85: 245-276.
36. Wilcoxon F (1945) Individual comparisons by ranking methods. Biometrics 1: 80-83.
37. Yang Z, Tang K, Yao X (2008) Large scale evolutionary optimization using cooperative coevolution. Inf Sci 178(15): 2985-2999.
38. Zaharie D, Petcu D (2004) Adaptive pareto differential evolution and its parallelization. In: Parallel processing and applied mathematics. Lecture notes in computer science, vol 3019, pp 261-268.
39. Zhang J, Sanderson AC (2009) JADE: Adaptive differential evolution with optional external archive. IEEE Trans Evol Comput 13(5): 945-958.