Title :
Useful diversity via multiploidy
Author :
Collingwood, Emma ; Corne, David ; Ross, Peter
Author_Institution :
Dept. of Artificial Intelligence, Edinburgh Univ., UK
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;
Conference_Titel :
Evolutionary Computation, 1996., Proceedings of IEEE International Conference on
Conference_Location :
Nagoya
Print_ISBN :
0-7803-2902-3
DOI :
10.1109/ICEC.1996.542705