• 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