Genotypic differences and migration policies in an island model

Proceedings of the 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009

Volumn , Issue , 2009, Pages 1331-1338

  Araujo, Lourdes ^a   Merelo, Juan Julian ^b   Mora, Antonio ^b   Cotta, Carlos ^c  

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

^b UNIVERSITY OF GRANADA   (Spain)

^c UNIVERSITY OF MÁLAGA   (Spain)

Author keywords

Diversity; Genetic algorithms; Island model; Migration policy; Parallelism

Indexed keywords

GENOTYPIC DIFFERENCES; ISLAND MODEL; MIGRATION POLICY; PARALLEL SYSTEM; RECEIVER NODES; RECEIVING NODES;

MATHEMATICAL MODELS;

EVOLUTIONARY ALGORITHMS;

EID: 72749104613     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1569901.1570080     Document Type: Conference Paper

References (30)

1. M. Affenzeller and S. Wagner. Sasegasa: A new generic parallel evolutionary algorithm for achieving highest quality results. Journal of Heuristics, 10(3):243-267, 2004.
2. E. Alba and B. Dorronsoro. Cellular Genetic Algorithms. Springer, New York, 2008. ISBN 978-0-387-77609-5.
3. E. Alba, A. J. Nebro, and J. M. Troya. Heterogeneous computing and parallel genetic algorithms. J. Parallel Distrib. Comput., 62(9):1362-1385, 2002.
4. E. Alba and J. M. Troya. Influence of the migration policy in parallel distributed gas with structured and panmictic populations. Appl. Intell., 12(3):163-181, 2000.
5. E. Alba and J. M. Troya. Analyzing synchronous and asynchronous parallel distributed genetic algorithms. Future Generation Comp. Syst., 17(4):451-465, 2001.
6. L. Araujo, J.J. Merelo, C. Cotta, and F. de Vega. MultiKulti Algorithm: Migrating the Most Different Genotypes in an Island Model. Arxiv preprint arXiv:0806.2843, 2008.
7. E. Cantú-Paz. Migration policies and takeover times in genetic algorithms. In GECCO, page 775, 1999.
8. E. Cantú-Paz. Migration policies, selection pressure, and parallel evolutionary algorithms. Journal of Heuristics, 7(4):311-334, 2001.
9. R. J. Collins and D. R. Jefferson. Selection in massively parallel genetic algorithms. In R. K. Belew and L. B. Booker, editors, Proceedings of the 4th International Conference on Genetic Algorithms, pages 249-256, San Diego, CA, 1991. Morgan Kaufmann.
10. K. De Jong. Evolutionary computation: a unified approach. In Proceedings of the 2008 GECCO conference companion on Genetic and evolutionary computation, pages 2245-2258. ACM New York, NY, 2008.
11. J. Denzinger and J. Kidney. Improving migration by diversity. In 2003 Congress on Evolutionary Computation, volume 1, pages 700-707. IEEE Press, 2003.
12. T. Eldos. A New Migration Model For Distributed Genetic Algorithms. In Proceedings of the International Conference on Scientific Computing (CSC' 06), Las Vegas, NV, pages 128-134, 2006.
13. M. Giacobini, M. Preuss, and M. Tomassini. Effects of scale-free and small-world topologies on binary coded self-adaptive CEA. In J. Gottlieb and G. R. Raidl, editors, Evolutionary Computation in Combinatorial Optimization - EvoCOP 2006, volume 3906 of LNCS, pages 85-96, Budapest, 10-12 April 2006. Springer Verlag.
14. D. E. Goldberg, K. Deb, and J. Horn. Massive multimodality, deception, and genetic algorithms. In R. Männer and B. Manderick, editors, Parallel Problem Solving from Nature, 2, Amsterdam, 1992. Elsevier Science Publishers, B. V.
15. J. J. Merelo. Evolutionary computation in Perl. In M. Perl Mongers, editor, YAPC::Europe::2002, pages 2-22, 2002.
16. E. D. D. Jong, R. A. Watson, and J. B. Pollack. Reducing Bloat and Promoting Diversity using Multi-Objective Methods. In Proceedings of the Genetic and Evolutionary Computation Conference, GECCO-2001, pages 11-18. Morgan Kaufmann Publishers, 2001.
17. K. A. D. Jong, M. A. Potter, and W. M. Spears. Using problem generators to explore the effects of epistasis. In T. Bäck, editor, Proceedings of the Seventh International Conference on Genetic Algorithms (ICGA97), San Francisco, CA, 1997. Morgan Kaufmann.
18. 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, pages 266-275, 2008.
19. P. Moscato and M. G. Norman. A Memetic Approach for the Traveling Salesman Problem Implementation of a Computational Ecology for Combinatorial Optimization on Message-Passing Systems. In M. Valero, E. Onate, M. Jane, J. L. Larriba, and B. Suarez, editors, Parallel Computing and Transputer Applications, pages 177-186, Amsterdam, 1992. IOS Press.
20. H. Muhlenbein. Evolution in time and space - the parallel genetic algorithm. In G. Rawlings, editor, Foundations of Genetic Algorithms, pages 316-337. Morgan Kaufmann, 1991.
21. E. Noda, A. Coelho, I. Ricarte, A. Yamakami, and A. Freitas. Devising adaptive migration policies for cooperative distributed genetic algorithms. IEEE International Conference on Systems, Man and Cybernetics, page 6, 2002.
22. D. Power, C. Ryan, and R. Azad. Promoting diversity using migration strategies in distributed genetic algorithms. IEEE Conqress on Evolutionary Computation, 2:1831-1838, 2005.
23. P. Spiessens and B. Manderick. A massively parallel genetic algorithm: Implementation and first analysis. In R. K. Belew and L. B. Booker, editors, Proceedings of the 4th International Conference on Genetic Algorithms, pages 279-287, San Diego, CA, 1991. Morgan Kaufmann.
24. J. Stender. Parallel Genetic Algorithms: Theory and Applications, chapter Implementation in Occam of Parallel Genetic Algorithms on Transputer Networks. IOS Press, 1993.
25. R. Tanese. Distributed genetic algorithms. In J. D. Schaeffer, editor, Proceedings of the Third International Conference on Genetic Algorithms, pages 434-439, San Mateo, California, 1989. Morgan Kaufmann Publishers.
26. M. Tomassini. Spatially Distributed Evolutionary Algorithms. Natural Computing Series. Springer-Verlag, Berlin Heidelberg, 2005.
27. R. K. Ursem. Diversity-guided evolutionary algorithms. In J. J. Merelo, P. Adamidis, H.-G. Beyer, J. L. F.-V. Martín, and H.-P. Schwefel, editors, PPSN, volume 2439 of Lecture Notes in Computer Science, pages 462-474. Springer, 2002.
28. J. Ward and J. Stanford. Intermediate-Disturbance Hypothesis: An Explanation for Biotic Diversity Patterns in Lotic Ecosystems. Dynamics of Lotic Systems, Ann Arbor Science, Ann Arbor MI. 1983. 347-356 p, 2 fig, 35 ref., 1983.
29. D. Whitley, S. Rana, and R. Heckendorn. The island model genetic algorithm: On separability, population size and convergence. Journal of Computing and Information Technology, 7:33-47, 1999.
30. S. Yang and R. Tinós. A hybrid immigrants scheme for genetic algorithms in dynamic environments. International Journal of Automation and Computing, 4(3):243-254, 2007.