• DocumentCode
    1680611
  • Title

    Diversity of Genes, Its Representation and its Use for Creating New Individuals

  • Author

    Suzuzki, Masaki ; Takada, Kouhei ; Tsuruta, Setsuo ; Knauf, Rainer

  • fYear
    2012
  • Firstpage
    681
  • Lastpage
    685
  • Abstract
    The paper presents a metric to express the degree of diversity in a population of genes and proposes a structural representation of a population\´s similarity respective diversity by a pattern set. However, diversity cannot be understood as the presence of various genotypes only, but also as their quantitative distribution. To quantify the degree of distribution, the entropy of the patterns is used. Based on these metrics, three algorithms are introduced here, namely one for generating a new individual, which differs from all other individuals in the population to a required degree (we call it "exotic" here), an algorithm, which creates a new individual, which improves the entropy measure, and an algorithm, which creates a new individual from the fittest pattern.
  • Keywords
    Diversity; Genetic Algorithm (GA); Travelling Salesman Problem (TSP);
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Signal Image Technology and Internet Based Systems (SITIS), 2012 Eighth International Conference on
  • Conference_Location
    Naples
  • Print_ISBN
    978-1-4673-5152-2
  • Type

    conf

  • DOI
    10.1109/SITIS.2012.103
  • Filename
    6486552