DocumentCode :
1712295
Title :
Useful diversity via multiploidy
Author :
Collingwood, Emma ; Corne, David ; Ross, Peter
Author_Institution :
Dept. of Artificial Intelligence, Edinburgh Univ., UK
fYear :
1996
Firstpage :
810
Lastpage :
813
Abstract :
A multiploid genetic algorithm (GA) incorporates several candidates for each gene within a single genotype, and uses some form of dominance mechanism (most simply, an encoded choice) to decide which choice of each gene is active in the phenotype. We explore a simple multiploid model. Investigation with two simplified test problems is reported, respectively suggesting certain strengths and weaknesses of employing multiploidy. In particular, multiploidy appears useful in cases where attractive suboptima are profoundly Hamming distant from the true optimum, thus requiring a GA to recover substantial lost material in order to recover from suboptima. This is distinct from cases where a GA´s difficulty in solving a problem is, for example, more concerned with appropriately combining genetic material than finding it
Keywords :
Hamming codes; genetic algorithms; Hamming distance; attractive suboptima; diversity; dominance mechanism; encoded choice; gene candidates; genotype; lost material recovery; multiploid genetic algorithm; phenotype; Artificial intelligence; Biological cells; Computer science; Convergence; Costs; Diversity reception; Genetic algorithms; Genetic mutations; Organisms; Testing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Evolutionary Computation, 1996., Proceedings of IEEE International Conference on
Conference_Location :
Nagoya
Print_ISBN :
0-7803-2902-3
Type :
conf
DOI :
10.1109/ICEC.1996.542705
Filename :
542705
Link To Document :
بازگشت