Multikulti algorithm: using genotypic differences in adaptive distributed evolutionary algorithm migration policies

2009 IEEE Congress on Evolutionary Computation, CEC 2009

Volumn , Issue , 2009, Pages 2858-2865

  Araujo, Lourdes ^a   Guervós, Juan J Merelo ^b  

^a UNIVERSIDAD NACIONAL DE EDUCACIÓN A DISTANCIA   (Spain)

^b UNIVERSITY OF GRANADA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ACTIVE AREA; DISCRETE OPTIMIZATION PROBLEMS; DISTRIBUTED EVOLUTIONARY ALGORITHMS; EVOLUTIONARY OPERATORS; GENOTYPIC DIFFERENCES; MIGRATION POLICY; MIGRATION RATES;

ADAPTIVE ALGORITHMS; MATHEMATICAL OPERATORS;

EVOLUTIONARY ALGORITHMS;

EID: 70449885681     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2009.4983301     Document Type: Conference Paper

References (16)

1. E. Alba, A. J. Nebro, and J. M. Troya, "Heterogeneous computing and parallel genetic algorithms," J. Parallel Distrib. Comput., vol.62, no.9, pp. 1362-1385, 2002.
2. J. J. Merelo, A. M. Mora, P. A. Castillo, J. L. J. Laredo, L. Araujo, K. C. Sharman, A. I. Esparcia-Alc'azar, E. Alfaro-Cid, and C. Cotta, "Testing the intermediate disturbance hypothesis: Effect of asynchronous population incorporation on multi-deme evolutionary algorithms," in Parallel Problem Solving from Nature - PPSN X, 2008, pp. 266-275.
3. F. Herrera, M. Lozano, and C. Moraga, "Hierarchical distributed genetic algorithms," nternational journal of intelligent systems, vol.14, no.11, pp. 1099-1121, 1999.
4. E. Alba and J. M. Troya, "Analyzing synchronous and asynchronous parallel distributed genetic algorithms," Future Generation Comp. Syst., vol.17, no.4, pp. 451-465, 2001.
5. E. Cant́u-Paz, "Migration policies and takeover times in genetic algorithms," in GECCO, 1999, p. 775.
6. E. Cant́u-Paz, "Migration policies, selection pressure, and parallel evolutionary algorithms," Journal of Heuristics, vol.7, no.4, pp. 311- 334, 2001.
7. E. Alba and J. M. Troya, "Influence of the migration policy in parallel distributed gas with structured and panmictic populations," Appl. Intell., vol.12, no.3, pp. 163-181, 2000.
8. E. Noda, A. Coelho, I. Ricarte, A. Yamakami, and A. Freitas, "Devising adaptive migration policies for cooperative distributed genetic algorithms," Systems, Man and Cybernetics, 2002 IEEE International Conference on, vol.6, pp. 6 pp. vol.6-, 6-9 Oct. 2002.
9. M. Affenzeller and S. Wagner, "Sasegasa: A new generic parallel evolutionary algorithm for achieving highest quality results," Journal of Heuristics, vol.10, no.3, pp. 243-267, 2004.
10. S. Yang and R. Tińos, "A hybrid immigrants scheme for genetic algorithms in dynamic environments," International Journal of Automation and Computing, vol.4, no.3, pp. 243-254, 2007.
11. L. Araujo, J. Guervos, C. Cotta, and F. de Vega, "MultiKulti Algorithm: Migrating the Most Different Genotypes in an Island Model," Arxiv preprint arXiv:0806.2843, 2008.
12. J. Watson, T. Baker, S. Bell, A. Gann, M. Levine, and R. Losick, Molecular Biology of the Gene. San Francisco: Benjamin Cummings, 2004.
13. M. Giacobini, M. Preuss, and M. Tomassini, "Effects of scale-free and small-world topologies on binary coded self-adaptive CEA," in Evolutionary Computation in Combinatorial Optimization - EvoCOP 2006, ser. LNCS, J. Gottlieb and G. R. Raidl, Eds., vol.3906. Budapest: Springer Verlag, 10-12 April 2006, pp. 85-96.
14. J. J. M. Guervos, "Evolutionary computation in Perl," in YAPC::Europe::2002, M. Perl Mongers, Ed., 2002, pp. 2-22.
15. D. E. Goldberg, K. Deb, and J. Horn, "Massive multimodality, deception, and genetic algorithms," in Parallel Problem Solving from Nature, 2, R. Männer and B. Manderick, Eds. Amsterdam: Elsevier Science Publishers, B. V., 1992. [Online]. Available: citeseer.ist.psu.edu/ goldberg92massive.html.
16. K. A. D. Jong, M. A. Potter, and W. M. Spears, "Using problem generators to explore the effects of epistasis," in Proceedings of the Seventh International Conference on Genetic Algorithms (ICGA97), T. Bäck, Ed. San Francisco, CA: Morgan Kaufmann, 1997. [Online]. Available: citeseer.ist.psu.edu/dejong97using.html.