@comment{ generated by <http://infoscience.epfl.ch/> }

@Article{509/LIS,
   abstract    = {In this paper we address the problem of defining a
                 measure of diversity for a population of individuals
                 whose genome can be subjected to major reorganizations
                 during the evolutionary process. To this end, we
                 introduce a measure of diversity for populations of
                 strings of variable length defined on a finite alphabet,
                 and from this measure we derive a semi-metric distance
                 between pairs of strings. The definitions are based on
                 counting the number of substrings of the strings,
                 considered first separately and then collectively. This
                 approach is related to the concept of linguistic
                 complexity, whose definition we generalize from single
                 strings to populations. Using the substring count
                 approach we also define a new kind of Tanimoto distance
                 between strings. We show how to extend the approach to
                 representations that are not based on strings and, in
                 particular, to the tree-based representations used in the
                 field of genetic programming. We describe how suffix
                 trees can allow these measures and distances to be
                 implemented with a computational cost that is linear in
                 both space and time relative to the length of the strings
                 and the size of the population. The definitions were
                 devised to assess the diversity of populations having
                 genomes of variable length and variable structure during
                 evolutionary computation runs, but applications in
                 quantitative genomics, proteomics, and pattern
                 recognition can be also envisaged.},
   affiliation = {EPFL},
   author      = {Mattiussi, Claudio and Waibel, Markus and Floreano, Dario},
   details     = {http://infoscience.epfl.ch/record/63965},
   documenturl = {http://infoscience.epfl.ch/record/63965/files/MattiussiWaibelFloreano_MeasuresOfDiversity.pdf},
   doi         = {10.1162/1063656043138923},
   extra-id    = {6348; 000225758900005},
   journal     = {Evolutionary {C}omputation},
   keywords    = {Diversity; Distance; AGE; analog genetic encoding;
                 neuroevolution; neuromodulation; reinforcement learning;
                 implicit encoding; implicit genetic encoding},
   number      = {4},
   oai-id      = {oai:infoscience.epfl.ch:63965},
   oai-set     = {driver},
   pages       = {495--515},
   review      = {REVIEWED},
   status      = {PUBLISHED},
   title       = {Measures of {D}iversity for {P}opulations and
                 {D}istances {B}etween {I}ndividuals with {H}ighly
                 {R}eorganizable {G}enomes},
   unit        = {LIS},
   url         = { },
   volume      = {12},
   year        = 2004
}