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