A new initialization procedure for the distributed estimation of distribution algorithms

Soft Computing

Volumn 15, Issue 4, 2011, Pages 713-720

  Muelas, Santiago ^a   Peña, José María ^a   LaTorre, Antonio ^a   Robles, Víctor ^a  

^a UNIVERSIDAD POLITÉCNICA DE MADRID   (Spain)

Author keywords

Continuous optimization; Distributed evolutionary algorithms; Estimation of distribution algorithms; Initialization

Indexed keywords

BENCHMARK SUITES; CONTINUOUS OPTIMIZATION; DISTRIBUTED ESTIMATION; DISTRIBUTED EVOLUTIONARY ALGORITHMS; ESTIMATION OF DISTRIBUTION ALGORITHMS; EVOLUTIONARY COMPUTATIONS; INITIALIZATION; INITIALIZATION METHODS; PARALLEL ESTIMATION; REAL-PARAMETER OPTIMIZATION; VORONOI; VORONOI CELL;

ESTIMATION; OPTIMIZATION;

EVOLUTIONARY ALGORITHMS;

EID: 79952574598     PISSN: 14327643     EISSN: 14337479     Source Type: Journal    
DOI: 10.1007/s00500-010-0603-1     Document Type: Article

References (23)

1. Ahuja RK, Orlin JB (1997) Developing fitter genetic algorithms. INFORMS J Comput 9(3): 251-253.
2. Ahuja RK, Orlin JB, Tiwari A (2000) A greedy genetic algorithm for the quadratic assignment problem. Comput Oper Res 27(10): 917-934.
3. Alba E (2002) Parallel evolutionary algorithms can achieve super-linear performance. Inf Process Lett 82(1): 7-13.
4. Alba E, Troya JM (2000) Influence of the migration policy in parallel distributed GAs with structured and panmictic populations. Appl Intell 12(3): 163-181.
5. Alba E, Troya JM (2002) Improving flexibility and efficiency by adding parallelism to genetic algorithms. Stat Comput 12(2): 91-114.
6. Aurenhammer F (1991) Voronoi diagrams, a survey of a geometric data structure. ACM Comput Surv 23: 345-405.
7. Bengoetxea E (2002) Inexact graph matching using estimation of distribution algorithms. PhD thesis, École Nationale Supérieure des Télécommunications, Paris, France.
8. Cantú-Paz E (2001) Efficient and accurate parallel genetic algorithms. Kluwer, Dordrecht.
9. de Garis H (1991) Genetic programming: artificial nervous systems, artificial embryos and embryological electronics. In: PPSN I: Proceedings of the 1st workshop on parallel problem solving from nature, pp 117-123.
10. delaOssa L, Gamez J, Puerta J (2004) Migration of probability models instead of individuals: an alternative when applying the island model to EDAs. Lect Notes Comput Sci 3242: 242-252.
11. Duarte A, Martí R, Glover F (2009) Adaptive memory programming for global optimization. In: VI Congreso Español sobre Metaheurísticas, Algoritmos Evolutivos y Bioinspirados (MAEB'09), pp 473-481.
12. Glover F, Kuo CC, Dhir KS (1998) Heuristic algorithm for the maximum diversity problem. J Inf Optim Sci 1(19): 109-132.
13. Kallel L, Schoenauer M (1997) Alternative random initialization in genetic algorithms. In: Proceedings of the 7th international conference on genetic algorithms, pp 268-275.
14. Larrañaga P, Lozano J (2002) Estimation of distribution algorithms. A new tool for evolutionary computation. Kluwer, Dordrecht.
15. Muelas S, Peña JM, Robles V, LaTorre A, de Miguel P (2007) Machine learning to analyze migration parameters in parallel genetic algorithms. In: Innovations in hybrid intelligent systems, vol 44 of advances in soft computing, pp 199-206.
16. Mühlenbein H, Paass G (1996) From recombination of genes to the estimation of distributions I. Binary parameters. In: PPSN IV: Proceedings of the 4th international conference on parallel problem solving from nature, pp 178-187.
17. Ocenasek J (2001) Parallel estimation of distribution algorithms. PhD thesis, Brno University of Technology.
18. Petty C, Leuze M (1989) A theoretical investigation of a parallel genetic algorithm. In: Proceedings of the 3rd international conference on genetic algorithms, pp 398-405.
19. Ramsey C, Grefenstette J (1993) Case-based initialization of genetic algorithms. In: Proceedings of the 5th international conference on genetic algorithms, pp 84-91.
20. Risco-Martín JL, Atienza D, Hidalgo J, Lanchares J (2008) A parallel evolutionary algorithm to optimize dynamic data types in embedded systems. Soft Comput Fusion Found Methodol Appl 12(12): 1157-1167.
21. Schwarz J, Očenášek J (2000) A problem knowledge-based evolutionary algorithm KBOA for hypergraph bisectioning. In: Proceedings of the 4th joint conference on knowledge-based software engineering. IOS Press, pp 51-58.
22. Suganthan PN, Hansen N, Liang JJ, Deb K, Chen YP, Auger A, Tiwari S (2005) Problem definitions and evaluation criteria for the special session on real parameter optimization. Technical report, Nanyang Technological University.
23. Whitley D, Rana S, Heckendorn R (1999) The island model genetic algorithm: on separability, population size and convergence. J Comput Inf Technol 7: 33-47.