A study on scale factor/crossover interaction in distributed differential evolution

Artificial Intelligence Review

Volumn 39, Issue 3, 2013, Pages 195-224

  Weber, Matthieu ^a   Neri, Ferrante ^a   Tirronen, Ville ^a  

^a UNIVERSITY OF JYVÄSKYLÄ   (Finland)

Author keywords

Differential evolution; Distributed algorithms; Evolutionary algorithms; Scale factor

Indexed keywords

DIFFERENT SCALE; DIFFERENTIAL EVOLUTION; MULTIPLE SCALE FACTORS; NUMERICAL RESULTS; SCALE FACTOR; TEST PROBLEM;

ARTIFICIAL INTELLIGENCE; PARALLEL ALGORITHMS;

EVOLUTIONARY ALGORITHMS;

EID: 84876157565     PISSN: 02692821     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10462-011-9267-1     Document Type: Article

References (58)

1. Alba E, Tomassini M (2002) Parallelism and evolutionary algorithms. IEEE Trans Evol Comput 6(5): 443-462
2. Apolloni J, Leguizamón G, García-Nieto J, Alba E (2008) Island based distributed differential evolution: an experimental study on hybrid testbeds. In: Proceedings of the IEEE international conference on hybrid intelligent systems, pp 696-701
3. Brest J, Maučec MS (2008) Population size reduction for the differential evolution algorithm. Appl Intell 29(3): 228-247
4. Brest J, Greiner S, Bošković 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
5. Brest J, Zamuda A, Bošković B, Maucec MS, Žumer V (2008) High-dimensional real-parameter optimization using self-adaptive differential evolution algorithm with population size reduction. In: Proceedings of the IEEE world congress on computational intelligence, pp 2032-2039
6. Caponio A, Neri F (2009) Differential evolution with noise analysis. In: Applications of evolutionary Computing, lecture notes in computer science, vol 5484. Springer, pp 715-724
7. Chakraborty, UK (ed) (2008) Advances in differential evolution, studies in computational intelligence, vol 143. Springer, Berlin
8. Das S, Konar A, Chakraborty UK (2005) Two improved differential evolution schemes for faster global search. In: Proceedings of the 2005 conference on genetic and evolutionary computation. ACM, New York, pp 991-998
9. De Falco I, Della Cioppa A, Maisto D, Scafuri U, Tarantino E (2007a) Satellite image registration by distributed differential evolution. In: Applications of evolutionary computing, lectures notes in computer science, vol 4448, Springer, pp 251-260
10. De Falco I, Maisto D, Scafuri U, Tarantino E, Della Cioppa A (2007b) Distributed differential evolution for the registration of remotely sensed images. In: Proceedings of the IEEE euromicro international conference on parallel, distributed and network-based processing, pp 358-362
11. De Falco I, Scafuri U, Tarantino E, Della Cioppa A (2007c) A distributed differential evolution approach for mapping in a grid environment. In: Proceedings of the IEEE euromicro international conference on parallel, distributed and network-based processing, pp 442-449
12. Fan HY, Lampinen J (2003) A trigonometric mutation operation to differential evolution. J Glob Optim 27(1): 105-129
13. Feoktistov V (2006) Differential evolution in search of solutions. Springer, Berlin
14. Gämperle R, Müller SD, Koumoutsakos P (2002) A parameter study for differential evolution. In: Proceedings of the conference in neural networks and applications (NNA), fuzzy sets and fuzzy systems (FSFS) and evolutionary computation (EC), WSEAS, pp 293-298
15. Herrera F, Lozano M, Molina D (2010) Components and parameters of de, real-coded chc, and g-cmaes. Web document. http://sci2s.ugr.es/eamhco/ descriptions.pdf
16. Karaboga D, Akay B (2009) A survey: algorithms simulating bee swarm intelligence. Artif Intell Rev 31(1-4): 61-85
17. Kozlov KN, Samsonov AM (2006) New migration scheme for parallel differential evolution. In: Proceedings of the international conference on bioinformatics of genome regulation and structure, pp 141-144
18. Kwedlo W, Bandurski K (2006) A parallel differential evolution algorithm. In: Proceedings of the IEEE international symposium on parallel computing in electrical engineering, pp 319-324
19. Lampinen J (1999) Differential evolution - new naturally parallel approach for engineering design optimization. In: Topping BH (ed) Developments in computational mechanics with high performance computing. Civil-Comp Press, UK, pp 217-228
20. Lampinen J, Zelinka I (2000) On stagnation of the differential evolution algorithm. In: Oŝmera P (ed) Proceedings of 6th international mendel conference on soft computing, pp 76-83
21. Liu J, Lampinen J (2002a) A fuzzy adaptive differential evolution algorithm. In: Proceedings of the 17th IEEE region 10 international conference on computer, communications, control and power engineering, vol 1, pp 606-611
22. Liu J, Lampinen J (2002b) On setting the control parameter of the differential evolution algorithm. In: Proceedings of the 8th international mendel conference on soft computing, pp 11-18
23. Mallipeddi R, Suganthan PN (2008) Empirical study on the effect of population size on differential evolution algorithm. In: Proceedings of the IEEE congress on evolutionary computation, pp 3663-3670
24. Neri F, Tirronen V (2008) On memetic differential evolution frameworks: a study of advantages and limitations in hybridization. In: Proceedings of the IEEE world congress on computational intelligence, pp 2135-2142
25. Neri F, Tirronen V (2009) Scale factor local search in differential evolution. Memet Comput 1(2): 153-171
26. Neri F, Tirronen V (2010) Recent advances in differential evolution: a review and experimental analysis. Artif Intell Rev 33(1): 61-106
27. Neri F, Tirronen V, Kärkkäinen T (2009) Enhancing differential evolution frameworks by scale factor local search - part II. In: Proceedings of the IEEE congress on evolutionary computation, pp 118-125
28. Nipteni MS, Valakos I, Nikolos I (2006) An asynchronous parallel differential evolution algorithm. In: Proceedings of the ERCOFTAC conference on design optimisation: methods and application
29. Noman N, Iba H (2005) Enhancing differential evolution performance with local search for high dimensional function optimization. In: Proceedings of the 2005 conference on genetic and evolutionary computation. ACM, New York, pp 967-974
30. Olorunda O, Engelbrecht A (2007) Differential evolution in high-dimensional search spaces. In: Proceedings of the IEEE congress on evolutionary computation, pp 1934-1941
31. Omran MG, Salman A, Engelbrecht AP (2005) Self-adaptive differential evolution. In: Computational intelligence and security, lecture notes in computer science, vol 3801. Springer, Berlin, pp 192-199
32. Pavlidis NG, Tasoulis DK, Plagianakos VP, Nikiforidis G, Vrahatis MN (2005) Spiking neural network training using evolutionary algorithms. In: Proceedings of the IEEE international joint conference on neural networks, pp 2190-2194
33. Price K, Storn R (1997) Differential evolution: a simple evolution strategy for fast optimization. Dr Dobb's J Softw Tools 22(4): 18-24
34. Price KV (1999) Mechanical engineering design optimization by differential evolution. In: Corne D, Dorigo M, Glover F (eds) New ideas in optimization. McGraw-Hill, New Delhi, pp 293-298
35. Price KV, Storn R, Lampinen J (2005) Differential evolution: a practical approach to global optimization. Springer, Berlin
36. Qin AK, Suganthan PN (2005) Self-adaptive differential evolution algorithm for numerical optimization. In: Proceedings of the IEEE congress on evolutionary computation, vol 2, pp 1785-1791
37. Qin AK, Huang VL, Suganthan PN (2009) Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evol Comput 13: 398-417
38. Rönkkönen J, Lampinen J (2003) On using normally distributed mutation step length for the differential evolution algorithm. In: Matousek R, Osmera P (eds) Proceedings of ninth international MENDEL conference on soft computing, pp 11-18
39. Rönkkönen J, Kukkonen S, Price KV (2005) Real-parameter optimization with differential evolution. In: Proceedings of IEEE international conference on evolutionary computation, vol 1, pp 506-513
40. Salman A, Engelbrecht AP, Omran MG (2007) Empirical analysis of self-adaptive differential evolution. Eur J Oper Res 183(2): 785-804
41. Salomon M, Perrin GR, Heitz F, Armspach JP (2005) Parallel differential evolution: Application to 3-d medical image registration. In: Price KV, Storn RM, Lampinen JA (eds) Differential evolution-a practical approach to global optimization chap 7, natural computing series. Springer, Berlin, pp 353-411
42. Soliman OS, Bui LT (2008) A self-adaptive strategy for controlling parameters in differential evolution. In: Proceedings of the IEEE congress on evolutionary computation, pp 2837-2842
43. Soliman OS, Bui LT, Abbass HA (2007) The effect of a stochastic step length on the performance of the differential evolution algorithm. In: Proceedings of the IEEE congress on evolutionary computation, pp 2850-2857
44. Storn R (1999) System design by constraint adaptation and differential evolution.IEEE Trans Evol Comput 3(1): 22-34
45. Storn R, Price K (1995) Differential evolution - a simple and efficient adaptive scheme for global optimization over continuous spaces. Technical Report TR-95-012, ICSI
46. Storn R, Price K (1997) Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11: 341-359
47. Tasoulis DK, Pavlidis NG, Plagianakos VP, Vrahatis MN (2004) Parallel differential evolution. In: Proceedings of the IEEE congress on evolutionary computation, pp 2023-2029
48. Tirronen V, Neri F, Rossi T (2009) Enhancing differential evolution frameworks by scale factor local search - part I. In: Proceedings of the IEEE congress on evolutionary computation, pp 94-101
49. Weber M, Neri F, Tirronen V (2009) Distributed differential evolution with explorative-exploitative population families. Genet Program Evolv Mach 10(4): 343-371
50. Weber M, Neri F, Tirronen V (2010) Shuffle or update parallel differential evolution for large-scale optimization. Soft Comput (To appear)
51. Weber M, Neri F, Tirronen V (2011) A study on scale factor in distributed differential evolution. Inf Sci 181: 2488-2511
52. Wilcoxon F (1945) Individual comparisons by ranking methods. Biom Bull 1(6): 80-83
53. Zaharie D (2002a) Critical values for control parameters of differential evolution algorithm. In: Matuŝek R, Oŝmera P (eds) Proceedings of 8th international mendel conference on soft computing, pp 62-67
54. Zaharie D (2002b) Parameter adaptation in differential evolution by controlling the population diversity. In: D Petcu et al. (eds) Proceedings of the international workshop on symbolic and numeric algorithms for scientific computing, pp 385-397
55. Zaharie D (2003) Control of population diversity and adaptation in differential evolution algorithms. In: Matoušek R, Ošmera P (eds) Proceedings of MENDEL international conference on soft computing, pp 41-46
56. Zaharie D, Petcu D (2003) Parallel implementation of multi-population differential evolution. In: Proceedings of the NATO advanced research workshop on concurrent information processing and computing. IOS Press, Amsterdam, pp 223-232
57. Zhang J, Sanderson AC (2009) Jade: Adaptive differential evolution with optional external archive. IEEE Trans Evol Comput 13(5): 945-958
58. Zielinski K, Weitkemper P, Laur R, Kammeyer KD (2006) Parameter study for differential evolution using a power allocation problem including interference cancellation. In: Proceedings of the IEEE congress on evolutionary computation, pp 1857-1864