Title

An Analysis Of Diploidy And Dominance In Genetic Algorithms

Document Type

Conference Proceeding

Publication Date

2-2009

Publication Title

International Conference on Computer, Communication, Control and Information Technology

Abstract

The use of diploidy and dominance in genetic algorithms (GAs) has long been used to improve performance in time-varying optimization problems. Diploidy increases diversity in GAs by allowing recessive genes to survive in a population and become active at some later time when changes in the environment make them more desirable. This paper suggests an intuitive way to implement diploidy and presents some mathematical analyses of fitness proportional selection to justify its use in time-varying problems. An extension of the classical schema theorem for diploid GAs is presented. The mathematical analyses are geared towards the One Max problem, and assume a GA with selection and mutation only (no crossover). The analyses confirm that diploidy increases diversity, and provide some quantitative results for diversity increase as a function of the GA population characteristics.

Original Citation

D. Simon, “An Analysis Of Diploidy And Dominance In Genetic Algorithms,” International Conference on Computer, Communication, Control and Information Technology, West Bengal, India, February 2009