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
Link To Document