Abstract
In the past few years, we have done a systematic experimental investigation of the behavior of multipopulation GP [2] and we have empirically observed that distributing the individuals among several loosely connected islands allows not only to save computation time, due to the fact that the system runs on multiple machines, but also to find better solution quality. These results have often been attributed to better diversity maintenance due to the periodic migration of groups of “good” individuals among the subpopulations. We also believe that this might be the case and we study the evolution of diversity in multi-island GP. All the diversity measures that we use in this paper are based on the concept of entropy of a population P, defined as H(P) = -∑ N j=1 F j log(F j ). If we are considering phenotypic diversity, we define F j as the fraction n j /N of individuals in P having a certain fitness j, where N is the total number of fitness values in P. In this case, the entropy measure will be indicated as H p (P) or simply H p . To define genotypic diversity, we use two different techniques. The first one consists in partitioning individuals in such a way that only identical individuals belong to the same group. In this case, we have considered F j as the fraction of trees in the population P having a certain genotype j, where N is the total number of genotypes in P and the entropy measure will be indicated as H G (P) or simply H G . The second technique consists in defining a distance measure, able to quantify the genotypic diversity between two trees. In this case, F j is the fraction of individuals having a given distance j from a fixed tree (called origin), where N is the total number of distance values from the origin appearing in P and the entropy measure will be indicated as H g (P) or simply H g . The tree distance used is Ekárt's and Németh's definition [1].
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
A. Ekárt and S.Z. Németh. Maintaining the diversity of genetic programs. In J.A. Foster et al., editor, Genetic Programming, Proceedings of the 5th European Conference, EuroGP 2002, volume 2278 of LNCS, pages 162–171. Springer-Verlag, 2002.
F. Fernández, M. Tomassini, and L. Vanneschi. An empirical study of multipopulation genetic programming. Genetic Programming and Evolvable Machines, March 2003. Volume 4. Pages 21–51. W. Banzhaf Editor-in-Chief.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tomassini, M., Vanneschi, L., Fernández, F., Galeano, G. (2003). Diversity in Multipopulation Genetic Programming. In: Cantú-Paz, E., et al. Genetic and Evolutionary Computation — GECCO 2003. GECCO 2003. Lecture Notes in Computer Science, vol 2724. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45110-2_77
Download citation
DOI: https://doi.org/10.1007/3-540-45110-2_77
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40603-7
Online ISBN: 978-3-540-45110-5
eBook Packages: Springer Book Archive