Diversity through multiculturality: Assessing migrant choice policies in an Island model

IEEE Transactions on Evolutionary Computation

Volumn 15, Issue 4, 2011, Pages 456-469

  Araujo, Lourdes ^a   Merelo, Juan Julián ^b  

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

^b UNIVERSITY OF GRANADA   (Spain)

Author keywords

Distributed memory systems; diversity; genetic algorithms; island model; parallel algorithms

Indexed keywords

CHOICE POLICIES; DIFFERENT SIZES; DISCRETE OPTIMIZATION PROBLEMS; DISTRIBUTED MEMORY SYSTEMS; DIVERSITY; ISLAND MODEL; MIGRATION POLICY; POPULATION DIVERSITY;

ALGORITHMS;

MATHEMATICAL MODELS;

EID: 79961021075     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TEVC.2010.2064322     Document Type: Article

References (45)

1. D. Whitley, "The GENITOR algorithm and selection pressure: Why rank-based allocation of reproductive trials is best," in Proc. 3rd ICGA, 1989, pp. 116-121.
2. T. Bäck, "Selective pressure in evolutionary algorithms: A characterization of selection mechanisms," in Proc. 1st IEEE Conf. Evol. Comput., Jun. 27-29, 1994, pp. 57-62.
3. T. Li, C. Lucasius, and G. Kateman, "Optimization of calibration data with the dynamic genetic algorithm," Anal. Chim. Acta, vol. 2768, no. 1, pp. 123-134, 1992.
4. M. Lozano, F. Herrera, and J. R. Cano, "Replacement strategies to preserve useful diversity in steady-state genetic algorithms," Inf. Sci., vol. 178, no. 23, pp. 4421-4433, 2008.
5. E. Cantú-Paz, "Migration policies, selection pressure, and parallel evolutionary algorithms," J. Heuristics, vol. 7, no. 4, pp. 311-334, 2001. (Pubitemid 32693909)
6. J. Ward and J. Stanford, "Intermediate-disturbance hypothesis: An explanation for biotic diversity patterns in lotic ecosystems," in Dynamics of Lotic Systems. Ann Arbor, MI: Ann Arbor Science, 1983, pp. 347-356.
7. M. Milinski, "Perfumes," in Evolutionary Aesthetics, E. Voland, A. Heschl, and K. Grammer, Eds. Berlin, Germany: Springer-Verlag, 2003, pp. 325-339.
8. K. Egid and J. Brown, "The major histocompatibility complex and female mating preferences in mice," Anim. Behav., vol. 38, no. 1, pp. 548-550, 1989.
9. W. Potts, C. Manning, and E. Wakeland, "Mating patterns in seminatural populations of mice influenced by MHC genotype," Nature, vol. 352, no. 1, pp. 619-621, 1991. (Pubitemid 21912392)
10. K. Yamazaki, E. Boyse, V. Mike, H. Thaler, and B. Mathieson, "Control of mating preferences in mice by genes in the major histocompatibility complex," Exp. Med., vol. 144, no. 1, pp. 1324-1335, 1976.
11. K. Yamazaki, M. Yamaguchi, P. Andrews, B. Peake, and E. Boyse, "Mating preferences of F2 segregants of crosses between MHC-congenic mouse strains," Immunogenetics, vol. 6, no. 1, pp. 253-259, 1978. (Pubitemid 10244976)
12. D. Penn, "The scent of genetic compatibility: Sexual selection and the major histocompatibility complex," Ethology, vol. 108, no. 1, pp. 1-21, 2002. (Pubitemid 34134669)
13. M. Milinski, "The major histocompatibility complex, sexual selection, and mate choice," Annu. Rev. Ecol. Evol. Syst., vol. 37, no. 1, pp. 159-186, 2006. (Pubitemid 44907616)
14. D. E. Goldberg, "Zen and the art of genetic algorithms," in Proc. ICGA95, 1989, pp. 80-85.
15. J. Stender, "Implementation in Occam of parallel genetic algorithms on transputer networks," in Parallel Genetic Algorithms: Theory and Applications. Amsterdam, The Netherlands: IOS Press, 1993.
16. D. Whitley, S. Rana, and R. Heckendorn, "The island model genetic algorithm: On separability, population size and convergence," J. Comput. Inform. Technol., vol. 7, no. 1, pp. 33-47, 1999.
17. R. Tanese, "Distributed genetic algorithms," in Proc. 3rd Int. Conf. Genet. Algorithms, 1989, pp. 434-439.
18. R. J. Collins and D. R. Jefferson, "Selection in massively parallel genetic algorithms," in Proc. 4th Int. Conf. Genet. Algorithms, 1991, pp. 249-256.
19. P. Spiessens and B. Manderick, "A massively parallel genetic algorithm: Implementation and first analysis," in Proc. 4th Int. Conf. Genet. Algorithms, 1991, pp. 279-287.
20. M. Tomassini, Spatially Distributed Evolutionary Algorithms (Natural Computing Series). Berlin/Heidelberg, Germany: Springer-Verlag, 2005.
21. E. Alba and B. Dorronsoro, Cellular Genetic Algorithms. New York: Springer, 2008.
22. H. Muhlenbein, "Evolution in time and space: The parallel genetic algorithm," in Foundations of Genetic Algorithms, G. Rawlings, Ed. San Mateo, CA: Morgan Kaufmann, 1991, pp. 316-337.
23. 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 Parallel Computing and Transputer Applications, M. Valero, E. Onate, M. Jane, J. L. Larriba, and B. Suarez, Eds. Amsterdam, The Netherlands: IOS Press, 1992, pp. 177-186.
24. R. Tanese, "Parallel genetic algorithms for a hypercube," in Proc. 2nd Int. Conf. Genet. Algorithms Their Applicat., 1987, pp. 177-183.
25. T. C. Belding, "The distributed genetic algorithm revisited," in Proc. 6th Int. Conf. Genet. Algorithms, Jul. 15-19, 1995, pp. 114-121.
26. 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.
27. 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. (Pubitemid 32092216)
28. J. J. Merelo, A. M. Mora, P. A. Castillo, J. L. J. Laredo, L. Araujo, K. C. Sharman, A. I. Esparcia-Alcázar, E. Alfaro-Cid, and C. Cotta, "Testing the intermediate disturbance hypothesis: Effect of asynchronous population incorporation on multi-deme evolutionary algorithms," in Proc. 10th PPSN, 2008, pp. 266-275.
29. E. Cantú-Paz, "Migration policies and takeover times in genetic algorithms," in Proc. GECCO, 1999, p. 775.
30. J. Denzinger and J. Kidney, "Improving migration by diversity," in Proc. Congr. Evol. Comput., vol. 1. 2003, pp. 700-707.
31. 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. (Pubitemid 30588240)
32. E. Noda, A. Coelho, I. Ricarte, A. Yamakami, and A. Freitas, "Devising adaptive migration policies for cooperative distributed genetic algorithms," in Proc. IEEE Int. Conf. Syst. Man Cybern., Oct. 6-9, 2002, p. 6.
33. S. Yang and R. Tinós, "A hybrid immigrants scheme for genetic algorithms in dynamic environments," Int. J. Autom. Comput., vol. 4, no. 3, pp. 243-254, 2007. (Pubitemid 47167351)
34. X. Yu, K. Tang, and X. Yao, "An immigrants scheme based on environmental information for genetic algorithms in changing environments," in Proc. IEEE CEC, Jun. 1-6, 2008, pp. 1141-1147.
35. M. Affenzeller and S. Wagner, "Sasegasa: A new generic parallel evolutionary algorithm for achieving highest quality results," J. Heuristics, vol. 10, no. 3, pp. 243-267, 2004.
36. E. D. D. Jong, R. A. Watson, and J. B. Pollack, "Reducing bloat and promoting diversity using multiobjective methods," in Proc. GECCO, 2001, pp. 11-18.
37. R. K. Ursem, "Diversity-guided evolutionary algorithms," in Proc. PPSN VII, LNCS 2439. 2002, pp. 462-474.
38. L. Araujo and J. J. Merelo, "Multikulti algorithm: Using genotypic differences in adaptive distributed evolutionary algorithm migration policies," in Proc. IEEE CEC, May 18-21, 2009, pp. 2858-2865.
39. J. Watson, T. Baker, S. Bell, A. Gann, M. Levine, and R. Losick, Molecular biology of the Gene. San Francisco, CA: Benjamin Cummings, 2004.
40. M. Giacobini, M. Preuss, and M. Tomassini, "Effects of scale-free and small-world topologies on binary coded self-adaptive CEA," in Proc. EvoCOP, LNCS 3906. Apr. 2006, pp. 85-96.
41. E. Alba, M. Giacobini, M. Tomassini, and S. Romero, "Comparing synchronous and asynchronous cellular genetic algorithms," in Proc. PPSN VII, LNCS 2439. 2002, pp. 601-610.
42. J. L. J. Laredo, A. E. Eiben, M. Steen, P. A. Castillo, A. M. Mora, and J. J. Merelo, "P2P evolutionary algorithms: A suitable approach for tackling large instances in hard optimization problems," in Proc. 14th Euro-Par Conf, 2008, pp. 622-631.
43. K. A. de Jong, M. A. Potter, and W. M. Spears, "Using problem generators to explore the effects of epistasis," in Proc. 7th ICGA97, 1997, pp. 338-345.
44. D. E. Goldberg, K. Deb, and J. Horn, "Massive multimodality, deception, and genetic algorithms," in Proc. 2nd Parallel Problem Solving from Nature, 1992, pp. 37-48.
45. D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning. Reading, MA: Addison-Wesley, 1989.