Abstract
Island models (IMs) have multiple sub-populations which periodically exchange a fraction of individuals. This complex setup results in distinct dynamics of evolution and therefore, IMs are characterized by several interesting properties of IMs with regard to gene linkage, which are presented in this chapter. Traditional single-population evolutionary algorithms (EAs) suffer from a relatively quick and often random gene fixation, due to evolutionary selection, drift and physical linkage of recombination operators. In IMs, additional, slower inter-island level of evolution together with a recurring local evolution inside islands make searching for optimal allele configurations more systematic. In this chapter, it is shown that IM dynamics may counteract hitch-hiking. Further, multiple building blocks may be better identified and combined in IMs, consequently supporting compositional evolution, which is studied on the H-IFF function. Finally, a discussion follows on how the repeated fixation of genes in islands might be treated as a linkage learning process.
Most of the work was done for author’s PhD dissertation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
De Jong, K.A.: An analysis of the behavior of a class of genetic adaptive systems. Ph.D. thesis, University of Michigan, Ann Arbor (1975)
De Jong, K.A.: Evolutionary Computation: A Unified Approach. MIT Press, Cambridge (2006)
Fernández, F., Tomassini, M., Vanneschi, L.: An empirical study of multipopulation genetic programming. Genetic Programming and Evolvable Machines 4(1), 21–51 (2003)
Goldberg, D., Korb, B., Deb, K.: Messy genetic algorithms: Motivation, analysis, and first results. Complex Systems 3(5), 493–530 (1989)
Gustafson, S.M.: An analysis of diversity in genetic programming. Ph.D. thesis, The University of Nottingham (2004)
Harik, G.R.: Learning gene linkage to efficiently solve problems of bounded difficulty using genetic algorithms. Ph.D. thesis, University of Michigan, Ann Arbor, MI, USA (1997)
Skolicki, Z.: An analysis of island models in evolutionary computation. Ph.D. thesis, George Mason University (2007)
Skolicki, Z., De Jong, K.: The importance of a two-level perspective for island model design. In: Proceedings of the IEEE Congress on Evolutionary Computation (CEC 2007), pp. 4623–4630 (2007)
Toussaint, M., Igel, C.: Neutrality: A necessity for self-adaptation. In: Proceedings of the IEEE Congress on Evolutionary Computation (CEC 2002), pp. 1354–1359 (2002)
Watson, R.A.: Compositional Evolution: The impact of Sex, Symbiosis and Modularity on the Gradualist Framework of Evolution. Vienna Series in Theoretical Biology. MIT Press, Cambridge (2006)
Wright, S.: The roles of mutation, inbreeding, crossbreeding and selection in evolution. In: Jones, D.F. (ed.) Proceedings of the Sixth International Conference of Genetics, Brooklyn Botanic Garden, pp. 356–366 (1932)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Skolicki, Z. (2008). Linkage in Island Models. In: Chen, Yp., Lim, MH. (eds) Linkage in Evolutionary Computation. Studies in Computational Intelligence, vol 157. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85068-7_3
Download citation
DOI: https://doi.org/10.1007/978-3-540-85068-7_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-85067-0
Online ISBN: 978-3-540-85068-7
eBook Packages: EngineeringEngineering (R0)