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 :
بازگشت