M. Tomassini, L. Vanneschi, F. Fernández, and G. Galeano. Genetic and Evolutionary Computation -- GECCO-2003, volume 2724 of LNCS, page 1812--1813. Chicago, Springer-Verlag, (12-16 July 2003)
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 , defined as . If we are considering
phenotypic diversity, we define Fj as the fraction of
individuals in having a certain fitness , where is the
total number of fitness values in . In this case, the
entropy measure will be indicated as or simply Hp. 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 Fj as the fraction of trees in the
population having a certain genotype , where is the
total number of genotypes in and the entropy measure
will be indicated as or simply HG. The second technique
consists in defining a distance measure, able to
quantify the genotypic diversity between two trees. In
this case, Fj is the fraction of individuals having a
given distance from a fixed tree (called origin), where
is the total number of distance values from the origin
appearing in and the entropy measure will be indicated
as or simply Hg. The tree distance used is Ekart's and
Nemeth's definition 1.
Genetic and Evolutionary Computation -- GECCO-2003
year
2003
month
12-16 July
pages
1812--1813
publisher
Springer-Verlag
series
LNCS
volume
2724
publisher_address
Berlin
isbn
3-540-40603-4
notes
GECCO-2003. A joint meeting of the twelfth
International Conference on Genetic Algorithms
(ICGA-2003) and the eighth Annual Genetic Programming
Conference (GP-2003)
%0 Conference Paper
%1 tomassini:2003:gecco
%A Tomassini, Marco
%A Vanneschi, Leonardo
%A Fernández, Francisco
%A Galeano, Germán
%B Genetic and Evolutionary Computation -- GECCO-2003
%C Chicago
%D 2003
%E Cantú-Paz, E.
%E Foster, J. A.
%E Deb, K.
%E Davis, D.
%E Roy, R.
%E O'Reilly, U.-M.
%E Beyer, H.-G.
%E Standish, R.
%E Kendall, G.
%E Wilson, S.
%E Harman, M.
%E Wegener, J.
%E Dasgupta, D.
%E Potter, M. A.
%E Schultz, A. C.
%E Dowsland, K.
%E Jonoska, N.
%E Miller, J.
%I Springer-Verlag
%K algorithms, genetic poster programming,
%P 1812--1813
%T Diversity in Multipopulation Genetic Programming
%U http://personal.disco.unimib.it/Vanneschi/GECCO_2003_Diversity.pdf
%V 2724
%X 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 , defined as . If we are considering
phenotypic diversity, we define Fj as the fraction of
individuals in having a certain fitness , where is the
total number of fitness values in . In this case, the
entropy measure will be indicated as or simply Hp. 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 Fj as the fraction of trees in the
population having a certain genotype , where is the
total number of genotypes in and the entropy measure
will be indicated as or simply HG. The second technique
consists in defining a distance measure, able to
quantify the genotypic diversity between two trees. In
this case, Fj is the fraction of individuals having a
given distance from a fixed tree (called origin), where
is the total number of distance values from the origin
appearing in and the entropy measure will be indicated
as or simply Hg. The tree distance used is Ekart's and
Nemeth's definition 1.
%@ 3-540-40603-4
@inproceedings{tomassini:2003:gecco,
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 , defined as . If we are considering
phenotypic diversity, we define Fj as the fraction of
individuals in having a certain fitness , where is the
total number of fitness values in . In this case, the
entropy measure will be indicated as or simply Hp. 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 Fj as the fraction of trees in the
population having a certain genotype , where is the
total number of genotypes in and the entropy measure
will be indicated as or simply HG. The second technique
consists in defining a distance measure, able to
quantify the genotypic diversity between two trees. In
this case, Fj is the fraction of individuals having a
given distance from a fixed tree (called origin), where
is the total number of distance values from the origin
appearing in and the entropy measure will be indicated
as or simply Hg. The tree distance used is Ekart's and
Nemeth's definition [1].},
added-at = {2008-06-19T17:46:40.000+0200},
address = {Chicago},
author = {Tomassini, Marco and Vanneschi, Leonardo and Fern{\'a}ndez, Francisco and Galeano, Germ{\'a}n},
biburl = {https://www.bibsonomy.org/bibtex/2113da8f3e535b8523e66682e8135ba50/brazovayeye},
booktitle = {Genetic and Evolutionary Computation -- GECCO-2003},
editor = {Cant{\'u}-Paz, E. and Foster, J. A. and Deb, K. and Davis, D. and Roy, R. and O'Reilly, U.-M. and Beyer, H.-G. and Standish, R. and Kendall, G. and Wilson, S. and Harman, M. and Wegener, J. and Dasgupta, D. and Potter, M. A. and Schultz, A. C. and Dowsland, K. and Jonoska, N. and Miller, J.},
interhash = {00d57511c52f23051a921d8e1b2c443e},
intrahash = {113da8f3e535b8523e66682e8135ba50},
isbn = {3-540-40603-4},
keywords = {algorithms, genetic poster programming,},
month = {12-16 July},
notes = {GECCO-2003. A joint meeting of the twelfth
International Conference on Genetic Algorithms
(ICGA-2003) and the eighth Annual Genetic Programming
Conference (GP-2003)},
pages = {1812--1813},
publisher = {Springer-Verlag},
publisher_address = {Berlin},
series = {LNCS},
timestamp = {2008-06-19T17:53:11.000+0200},
title = {Diversity in Multipopulation Genetic Programming},
url = {http://personal.disco.unimib.it/Vanneschi/GECCO_2003_Diversity.pdf},
volume = 2724,
year = 2003
}