Scale factor inheritance mechanism in distributed differential evolution

Soft Computing

Volumn 14, Issue 11, 2010, Pages 1187-1207

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

^a UNIVERSITY OF JYVÄSKYLÄ   (Finland)

Author keywords

Continuous optimization; Differential evolution; Distributed evolutionary algorithms; Evolutionary algorithms

Indexed keywords

CONTINUOUS OPTIMIZATION; DIFFERENTIAL EVOLUTION; DIFFERENTIAL EVOLUTION ALGORITHMS; DISTRIBUTED EVOLUTIONARY ALGORITHMS; NUMERICAL RESULTS; OTHER ALGORITHMS; PROBABILISTIC CRITERIA; RING TOPOLOGY; SCALE FACTOR; SELF-ADAPTIVE; SUB-POPULATIONS; TEST PROBLEM;

BIOLOGY; NUMERICAL ANALYSIS; OPTIMIZATION;

EVOLUTIONARY ALGORITHMS;

EID: 84864685316     PISSN: 14327643     EISSN: 14337479     Source Type: Journal    
DOI: 10.1007/s00500-009-0510-5     Document Type: Article

References (68)

1. Alba E, Tomassini M (2002) Parallelism and evolutionary algorithms. IEEE Trans Evol Comput 6(5):443-462
2. Ali MM, Törn A (2004) Population set-based global optimization algorithms: some modifications and numerical studies. Comput Oper Res 31(10):1703-1725
3. 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
4. Brest J, Maučec MS (2008) Population size reduction for the differential evolution algorithm. Appl Intell 29(3):228-247
5. Brest J, Greiner S, Bošković B, Mernik M, Žumer V (2006) Selfadapting control parameters in differential evolution: a comparative study on numerical benchmark problems. IEEE Trans on Evol Comput 10(6):646-657
6. Caponio A, Cascella GL, Neri F, Salvatore N, Sumner M (2007) A fast adaptive memetic algorithm for on-line and off-line control design of pmsm drives. IEEE Trans Syst Man Cybern B 37(1):28-41
7. Caponio A, Neri F, Tirronen V (2009) Super-fit control adaptation in memetic differential evolution frameworks. Soft Comput Fusion Found Methodol Appl 13(8):811-831
8. Chakraborty UK (ed) (2008) Advances in differential evolution, vol 143 of Studies in computational intelligence. Springer
9. Chiou J-P, Chang C-F, Su C-T (2004) Ant direction hybrid differential evolution for solving large capacitor placement problems. IEEE Trans Power Syst 19(4):1794-1800
10. 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, pp 991-998
11. Das S, Abraham A, Chakraborty UK, Konar A (2009) Differential evolution with a neighborhood-based mutation operator. IEEE Trans Evol Comput 13:526-553
12. 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, vol. 4448 of Lectures notes in computer science. Springer, pp 251-260
13. 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
14. 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
15. Fan H-Y, Lampinen J (2003) A trigonometric mutation operation to differential evolution. J Glob Optim 27(1):105-129
16. Feoktistov V (2006) Differential evolution in search of solutions. Springer
17. 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
18. Garcfa S, Fernández A, Luengo J, Herrera F (2008) A study of statistical techniques and performance measures for geneticsbased machine learning: accuracy and interpretability. Soft Comput 13(10):959-977
19. Holm S (1979) A simple sequentially rejective multiple test procedure. Scand J Stat 6(2):65-70
20. Joshi R, Sanderson AC (1999) Minimal representation multisensor fusion using differential evolution. IEEE Trans Syst Man Cybern A 29(1):63-76
21. 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
22. 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
23. 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, pp 217-228
24. 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
25. Liu J, Lampinen J (2002) On setting the control parameter of the differential evolution algorithm. In: Proceedings of the 8th international Mendel conference on soft computing, pp 11-18
26. Liu J, Lampinen J (2005) A fuzzy adaptive differential evolution algorithm. Soft Comput Fusion Found Methodol Appl 9:448-462
27. 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
28. 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
29. Neri F, Tirronen V (2009) Scale factor local search in differential evolution. Memet Comput J 1(2):153-171
30. Neri F, Toivanen J, Cascella GL, Ong Y-S (2007) An adaptive multimeme algorithm for designing HIV multidrug therapies. IEEE/ACM Trans Comput Biol Bioinform 4(2):264-278
31. 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
32. Noman N, Iba H (2008) Accelerating differential evolution using an adaptive local search. IEEE Trans Evol Comput 12(1):107-125
33. Omran MG, Salman A, Engelbrecht AP (2005) Self-adaptive differential evolution. In: Computational intelligence and security, vol 3801 of Lecture notes in computer science. Springer, pp 192-199
34. Ong Y-S, Keane AJ (2004) Meta-lamarkian learning in memetic algorithms. IEEE Trans Evol Comput 8(2):99-110
35. 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
36. Price KV (1999) Mechanical engineering design optimization by differential evolution. In: Corne D, Dorigo M, Glover F (eds) New ideas in optimization. McGraw-Hill, pp 293-298
37. Price KV, Storn RM (1997) Differential evolution: a simple evolution strategy for fast optimization. Dr. Dobb's J Softw Tools 22(4):18-24
38. Price KV, Storn RM, Lampinen J (2005) Differential evolution: a practical approach to global optimization. Springer
39. 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
40. Qin AK, Huang VL, Suganthan PN (2009) Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evol Comput 13:398-417
41. 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
42. 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
43. Salman A, Engelbrecht AP, Omran MG (2007) Empirical analysis of self-adaptive differential evolution. Eur J Oper Res 183(2):785-804
44. Salomon M, Perrin G-R, Heitz F, Armspach J-P (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 natural computing series. Springer, Chap 7, pp 353-411
45. 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
46. 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
47. Storn RM (2005) Designing nonstandard filters with differential evolution. IEEE Signal Process Mag 22(1):103-106
48. Storn RM, Price KV (1995) Differential evolution - a simple and efficient adaptive scheme for global optimization over continuous spaces. Tech Rep TR-95-012, ICSI
49. Storn RM, Price KV (1997) Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11:341-359
50. Su C-T, Lee C-S (2003) Network reconfiguration of distribution systems using improved mixed-integer hybrid differential evolution. IEEE Trans Power Deliv 18(3):1022-1027
51. Tang J, Lim MH, Ong Y-S (2007a) Diversity-adaptive parallel memetic algorithm for solving large scale combinatorial optimization problems. Soft Comput Fusion Found Methodol Appl 11(9):873-888
52. Tang K, Yao X, Suganthan PN, MacNish C, Chen YP, Chen CM, Yang Z (2007b) Benchmark functions for the CEC 2008 special session and competition on large scale global optimization, technical report. Nature Inspired Computation and Applications Laboratory, USTC, China
53. Tasoulis DK, Pavlidis NG, Plagianakos VP, Vrahatis MN (2004) Parallel differential evolution. In: Proceedings of the IEEE congress on evolutionary computation, pp 2023-2029
54. Teng NS, Teo J, Hijazi MHA (2009) Self-adaptive population sizing for a tune-free differential evolution. Soft Comput Fusion Found Methodol Appl 13(7):709-724
55. Teo J (2005) Differential evolution with self-adaptive populations. In: Knowledge-based intelligent information and engineering systems, vol 3681 of Lecture notes in computer science. Springer, pp 1284-1290
56. Teo J (2006) Exploring dynamic self-adaptive populations in differential evolution. Soft Comput Fusion Found Methodol Appl 10(8):673-686
57. Tirronen V, Neri F (2009) Differential evolution with fitness diversity self-adaptation. In: Chiong R (ed) Nature-inspired algorithms for optimisation vol. 193 of Studies in computational intelligence. Springer, pp 199-234
58. Tirronen V, Neri F, Kärkkäinen T, Majava K, Rossi T (2008) An enhanced memetic differential evolution in filter design for defect detection in paper production. Evol Comput 16:529-555
59. Wang F-S, Jang H-J (2000) Parameter estimation of a bioreaction model by hybrid differential evolution. In: Proceedings of the IEEE congress on evolutionary computation, vol 1, pp 410-417
60. Wilcoxon F (1945) Individual comparisons by ranking methods. Biom Bull 1(6):80-83
61. Wolpert D, Macready W (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1(1):67-82
62. Zaharie D (2002) Parameter adaptation in differential evolution by controlling the population diversity. In: Petcu D et al (ed) Proceedings of the international workshop on symbolic and numeric algorithms for scientific computing, pp 385-397
63. Zaharie D (2003) Control of population diversity and adaptation in differential evolution algorithms. In: Matousek D, Osmera P (eds) Proceedings of Mendel international conference on soft computing, pp 41-46
64. Zaharie D (2004) A multipopulation differential evolution algorithm for multimodal optimization. In: Matousek R, Osmera P (eds) Proceedings of Mendel international conference on soft computing, pp 17-22
65. Zaharie D, Petcu D (2003) Parallel implementation of multipopulation differential evolution. In: Proceedings of the NATO advanced research workshop on concurrent information processing and computing. IOS Press, pp 223-232
66. Zhenyu G, Bo C, Min Y, Binggang C (2006) Self-adaptive chaos differential evolution. In: Advances in natural computation, vol 4221 of Lecture notes in computer science. Springer, pp 972-975
67. Zielinski K, Laur R (2008) Stopping criteria for differential evolution in constrained single-objective optimization. In: Chakraborty UK (ed) Advances in differential evolution, vol 143 of Studies in computational intelligence. Springer, pp 111-138
68. Zielinski K, Weitkemper P, Laur R, Kammeyer K-D (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