Distributed differential evolution with explorative-exploitative population families

Genetic Programming and Evolvable Machines

Volumn 10, Issue 4, 2009, Pages 343-371

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

^a UNIVERSITY OF JYVÄSKYLÄ   (Finland)

Author keywords

Differential evolution; Distributed systems; Multi family distributed algorithms; Population size reduction

Indexed keywords

DECISION SPACE; DIFFERENTIAL EVOLUTION; DIFFERENTIAL EVOLUTION ALGORITHMS; DISTRIBUTED SYSTEMS; DYNAMIC POPULATION; EVOLUTIONARY FRAMEWORK; MIGRATION MECHANISMS; MULTI-FAMILY DISTRIBUTED ALGORITHMS; NUMERICAL RESULTS; OTHER ALGORITHMS; POPULATION SIZE REDUCTION; POPULATION SIZES; RING TOPOLOGY; SUB-POPULATIONS; TEST PROBLEM;

PARALLEL ALGORITHMS; POPULATION STATISTICS; SIZE DETERMINATION;

EVOLUTIONARY ALGORITHMS;

EID: 70449523257     PISSN: 13892576     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10710-009-9089-y     Document Type: Article

References (65)

1. E. Alba B. Dorronsoro 2005 The exploration/exploitation tradeoff in dynamic cellular genetic algorithms IEEE Trans. Evol. Comput. 9 2 126 142 10.1109/TEVC.2005.843751 (Pubitemid 40564733)
2. E. Alba, S. Khuri, Sequential and distributed evolutionary algorithms for combinatorial optimization problems, in Recent Advances in Intelligent Paradigms and Applications, Studies in Fuzziness and Soft Computing (Springer, New York, 2003), pp. 211-233
3. E. Alba M. Tomassini 2002 Parallelism and evolutionary algorithms IEEE Transactions on Evolutionary Computation 6 5 443 462 10.1109/TEVC.2002.800880 (Pubitemid 35327563)
4. E. Alba J.M. Troya 1999 A survey of parallel distributed genetic algorithms Complexity 4 4 31 52 10.1002/(SICI)1099-0526(199903/04)4:4<31:: AID-CPLX5>3.0.CO;2-4 1688681 (Pubitemid 129210589)
5. E. Alba, J.M. Troya, Cellular evolutionary algorithms: evaluating the influence of ratio, in Parallel Problem Solving from Nature, vol 1917 of Lecture Notes in Computer Science (Springer, New York, 2000), pp. 29-38
6. J. Apolloni, G. Leguizamón, J. García-Nieto, E. Alba, 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 (2008)
7. M.G. Arenas, P. Collet, A.E. Eiben, M. Jelasity, J.J. Merelo, B. Paechter, M. Preu, M. Schoenauer, A framework for distributed evolutionary algorithms, in Parallel Problem Solving from Nature, vol 2439 of Lecture Notes in Computer Science (Springer, New York, 2002), pp. 665-675
8. T.C. Belding, The distributed genetic algorithm revisited, in Proceedings of the International Conference on Genetic Algorithms (Morgan Kaufmann Publishers, 1995), pp. 114-121
9. J. Brest M.S. Maučec 2008 Population size reduction for the differential evolution algorithm Applied Intelligence 29 3 228 247 10.1007/s10489-007-0091-x
10. E. Cantú-Paz, A survey of parallel genetic algorithms. Technical Report 97003, IlliGAL (1997)
11. E. Cantú-Paz 1998 A survey of parallel genetic algorithms. Calculateurs Paralleles, Reseaux et Systems Repartis 10 2 141 171
12. E. Cantú-Paz, Topologies, migration rates, and multi-population parallel genetic algorithms, in Proceedings of the Genetic and Evolutionary Computation Conference, pp. 91-98 (1999)
13. E. Cantú-Paz, Efficient and Accurate Parallel Genetic Algorithms (Kluwer Academic Publishers, 2000)
14. E. Cantú-Paz 2001 Migration policies, selection pressure, and parallel evolutionary algorithms Journal of Heuristics 7 4 311 334 1041.68126 10.1023/A:1011375326814
15. U.K. Chakraborty (ed.), Advances in Differential Evolution, vol 143 of Studies in Computational Intelligence (Springer, New York, 2008)
16. A.E. Eiben, J.E. Smith, Introduction to Evolutionary Computation (Springer, Berlin, 2003)
17. I. De Falco, A. Della Cioppa, D. Maisto, U. Scafuri, E. Tarantino, Satellite image registration by distributed differential evolution, in Applications of Evolutionary Computing, vol 4448 of Lectures Notes in Computer Science (Springer, New York, 2007), pp. 251-260
18. I. De Falco, D. Maisto, U. Scafuri, E. Tarantino, A. Della Cioppa, 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 (2007) (Pubitemid 47214144)
19. I. De Falco, U. Scafuri, E. Tarantino, A. Della Cioppa, 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 (2007)
20. H.-Y. Fan J. Lampinen 2003 A trigonometric mutation operation to differential evolution Journal of Global Optimization 27 1 105 129 1142.90509 10.1023/A:1024653025686 1994565
21. V. Feoktistov, Differential Evolution in Search of Solutions (Springer, New York, 2006)
22. F. Fernández M. Tomassini L. Vanneschi 2003 An empirical study of multipopulation genetic programming Genetic Programming and Evolvable Machines 4 1 21 52 1009.68570 10.1023/A:1021873026259 (Pubitemid 36107382)
23. F. Fernández, M. Tomassini, L. Vanneschi, Saving computational effort in genetic programming by means of plagues, in it Proceedings of the IEEE Congress on Evolutionary Computation, pp. 2042-2049 (2003).
24. M. Giacobini, E. Alba, A. Tettamanzi, M. Tomassini, Modeling selection intensity for toroidal cellular evolutionary algorithms, in Genetic and Evolutionary Computation, vol 3102 of Lecture Notes in Computer Science (Springer, 2004), pp. 1138-1149
25. M. Giacobini, E. Alba, M. Tomassini, Selection intensity in asynchronous cellular evolutionary algorithms, in Genetic and Evolutionary Computation, vol 2723 of Lecture Notes in Computer Science, ed. by E. Cantú-Paz et al. (Springer, New York, 2003), pp. 955-966
26. M. Giacobini M. Tomassini A. Tettamanzi E. Alba 2005 Selection intensity in cellular evolutionary algorithms for regular lattices IEEE Transactions on Evolutionary Computation 9 5 489 505 10.1109/TEVC.2005.850298 (Pubitemid 41522758)
27. J. Grefenstette, Parallel adaptive algorithms for function optimization. Technical Report CS-81-19, Vanderbilt University (1981)
28. R. Joshi A.C. Sanderson 1999 Minimal representation multisensor fusion using differential evolution IEEE Transactions on Systems, Man and Cybernetics, Part A 29 1 63 76 10.1109/3468.736361
29. K.N. Kozlov, A.M. Samsonov, New migration scheme for parallel differential evolution, in Proceedings of the International Conference on Bioinformatics of Genome Regulation and Structure, pp. 141-144 (2006)
30. W. Kwedlo, K. Bandurski, A parallel differential evolution algorithm, in Proceedings of the IEEE International Symposium on Parallel Computing in Electrical Engineering, pp. 319-324 (2006)
31. J. Lampinen, Differential evolution-new naturally parallel approach for engineering design optimization, in Developments in Computational Mechanics with High Performance Computing, ed.by B.H. Topping (Civil-Comp Press, 1999), pp. 217-228
32. J. Lampinen, I. Zelinka. On stagnation of the differential evolution algorithm, in Proceedings of 6th International Mendel Conference on Soft Computing, ed. by P. Oŝmera pp. 76-83 (2000)
33. P. Moscato, M. Norman, A competitive and cooperative approach to complex combinatorial search. Technical Report 790 (1989)
34. H. Mühlenbein M. Schomisch J. Born 1991 The parallel genetic algorithm as function optimizer Parallel Computing 17 6-7 619 632 0735.65040 10.1016/S0167-8191(05)80052-3
35. F. Neri, V. Tirronen, 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 (2008)
36. M.S. Nipteni, I. Valakos, I. Nikolos, An asynchronous parallel differential evolution algorithm, in Proceedings of the ERCOFTAC Conference on Design Optimisation: Methods and Application (2006)
37. NIST/SEMATECH. e-handbook of statistical methods. http://www.itl.nist. gov/div898/handbook/, (2003)
38. M. Nowostawski, R. Poli, Parallel genetic algorithm taxonomy, in Proceedings of the International Conference on Knowledge-Based Intelligent Information Engineering Systems, pp. 88-92 (1999)
39. N.G. Pavlidis, D.K. Tasoulis, V.P. Plagianakos, G. Nikiforidis, M.N. Vrahatis, Spiking neural network training using evolutionary algorithms, in Proceedings of the IEEE International Joint Conference on Neural Networks, pp. 2190-2194 (2005)
40. V.P. Plagianakos, D.K. Tasoulis, M.N. Vrahatis, A review of major application areas of differential evolution, in Advances in Differential Evolution, vol 143 of Studies in Computational Intelligence, ed. by U.K. Chakraborty (Springer, New York, 2008), pp. 197-238
41. K.V. Price, Mechanical engineering design optimization by differential evolution, in New Ideas in Optimization, ed. by D. Corne, M. Dorigo, F. Glover (McGraw-Hill, 1999), pp. 293-298
42. K.V. Price, R. Storn, J. Lampinen, Differential Evolution: A Practical Approach to Global Optimization (Springer, New York, 2005)
43. W. Punch, E. Goodman, M. Pei, L. Chain-Shun, P. Hovland, R. Enbody, Further research on feature selection and classification using genetic algorithms, in Proceedings of the International Conference on Genetic Algorithms, ed. by S. Forrest (Morgan Kaufmann, 1993), pp. 557-564
44. A.K. Qin, P.N. Suganthan. Self-adaptive differential evolution algorithm for numerical optimization, in Proceedings of the IEEE Congress on Evolutionary Computation, vol 2, pp. 1785-1791 (2005)
45. I. Rechemberg, Evolutionstrategie: Optimierung Technisher Systeme nach prinzipien des Biologishen Evolution (Fromman-Hozlboog Verlag, 1973)
46. G. Rudolph, Global optimization by means of distributed evolution strategies, in Parallel Problem Solving from Nature, vol 496 of Lecture Notes in Computer Science (Springer, New York, 1991), pp. 209-213
47. Ruxton G.D. 2006 The unequal variance t-test is an underused alternative to Student's t-test and the Mann-Whitney test Behavioral Ecology 17 4 688 690 10.1093/beheco/ark016 (Pubitemid 43992440)
48. M. Salomon, G.-R. Perrin, F. Heitz, J.-P. Armspach, Parallel differential evolution: application to 3-d medical image registration, in Differential Evolution-A Practical Approach to Global Optimization, Natural Computing Series, chapter 7, ed. by K.V. Price, R.M. Storn, J.A. Lampinen (Springer, New York, 2005), pp. 353-411
49. R. Storn 1999 System design by constraint adaptation and differential evolution IEEE Transactions on Evolutionary Computation 3 1 22 34 10.1109/4235.752918
50. R. Storn 2005 Designing nonstandard filters with differential evolution IEEE Signal Processing Magazine 22 1 103 106 10.1109/MSP.2005.1407721 (Pubitemid 40319552)
51. R. Storn, K. Price, Differential evolution-a simple and efficient adaptive scheme for global optimization over continuous spaces. Technical Report TR-95-012, ICSI (1995)
52. R. Storn K. Price 1997 Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces Journal of Global Optimization 11 341 359 0888.90135 10.1023/A:1008202821328 1479553
53. D.K. Tasoulis, N.G. Pavlidis, V.P. Plagianakos, M.N. Vrahatis, Parallel differential evolution, in Proceedings of the IEEE Congress on Evolutionary Computation, pp. 2023-2029 (2004)
54. V. Tirronen, F. Neri, T. Kärkkäinen, K. Majava, T. Rossi, A memetic differential evolution in filter design for defect detection in paper production, in Applications of Evolutionary Computing, vol 4448 (Springer, Berlin, 2007), pp. 320-329
55. V. Tirronen F. Neri T. Kärkkäinen K. Majava T. Rossi 2008 An enhanced memetic differential evolution in filter design for defect detection in paper production Evolutionary Computation 16 529 555 10.1162/evco.2008.16.4.529
56. M. Tomassini, Parallel and distributed evolutionary algorithms: a review, in Evolutionary Algorithms in Engineering and Computer Science- Recent Advances in Genetic Algorithms, Evolution Strategies, Evolutionary Programming, Genetic Programming and Industrial Applications, ed. by K. Miettinen, M.M. Mäkelä, P. Neittaanmäki, J. Périaux (Wiley, New York, 1999)
57. M. Tomassini, L. Vanneschi, J. Cuendet, F. Fernández, A new technique for dynamic size populations in genetic programming. in Proceedings of the IEEE Congress on Evolutionary Computation, pp. 486-493 (2004)
58. D. Whitley, Cellular genetic algorithms, in Proceedings of the International Conference on Genetic Algorithms, ed. by S. Forrest (1993), p. 658
59. D. Zaharie, Parameter adaptation in differential evolution by controlling the population diversity, in Proceedings of the International Workshop on Symbolic and Numeric Algorithms for Scientific Computing, ed. by D. Petcu et al. (2002), pp. 385-397
60. D. Zaharie, Control of population diversity and adaptation in differential evolution algorithms, in Proceedings of MENDEL International Conference on Soft Computing, ed. by D.Matousek, P. Osmera (2003), pp. 41-46
61. D. Zaharie, A multipopulation differential evolution algorithm for multimodal optimization, in Proceedings of Mendel International Conference on Soft Computing, ed. by R. Matousek, P. Osmera (2004), pp. 17-22
62. D. Zaharie, G. Ciobanu. Distributed evolutionary algorithms inspired by membranes in solving continuous optimization problems. in Membrane Computing, vol 4361 of Lecture Notes in Computer Science (Springer, New York, 2006), pp. 536-553
63. D. Zaharie, D. Petcu. Parallel implementation of multi-population differential evolution, in Proceedings of the NATO Advanced Research Workshop on Concurrent Information Processing and Computing (IOS Press, 2003), pp. 223-232
64. K. Zielinski, R. Laur, Stopping criteria for differential evolution in constrained single-objective optimization, in Advances in Differential Evolution, vol, 143 of Studies in Computational Intelligence, ed. by U.K. Chakraborty (Springer, New York, 2008), pp. 111-138
65. K. Zielinski, P. Weitkemper, R. Laur, K.-D. Kammeyer, 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 (2006)