DocumentCode :
2975249
Title :
More distance functions for order-based encodings
Author :
Ronald, Simon
Author_Institution :
Nat. Key Centre for Social Applications of GIS, Adelaide Univ., SA, Australia
fYear :
1998
fDate :
4-9 May 1998
Firstpage :
558
Lastpage :
563
Abstract :
Distance functions are useful tools in the field of Genetic Algorithms as many diversity-prevention algorithms rely on an accurate measure of genotypic or phenotypic similarly when comparing two individuals in a population. Distance functions have been reported for binary-based and parameter based encodings however distance functions for order-based encodings have been limited to adjacency-based measures. Distance functions in the order-based domain require radically different calculation methods from traditional numerical and binary domain distance functions. This paper presents two new distance functions for order-based encodings, the exact match and the deviation distance functions. The exact match distance function considers exact matches in gene position and values to be a component of similarity between two individuals. The deviation distance function considers small degrees of positional deviation between matching gene values between two genotypes to be a component of similarity. A rigorous examination is made of both distance function with respect to the metric axioms and maximal and minimal values
Keywords :
genetic algorithms; adjacency-based measures; binary domain distance functions; deviation distance functions; distance functions; diversity-prevention algorithms; genotypic similarly; metric axioms; order-based encodings; phenotypic similarly; Australia; Biological cells; Encoding; Genetic algorithms; Genetic mutations; Geographic Information Systems; Routing; Sections;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Evolutionary Computation Proceedings, 1998. IEEE World Congress on Computational Intelligence., The 1998 IEEE International Conference on
Conference_Location :
Anchorage, AK
Print_ISBN :
0-7803-4869-9
Type :
conf
DOI :
10.1109/ICEC.1998.700089
Filename :
700089
Link To Document :
بازگشت