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.
Repository Citation
Simon, Daniel J., "An Analysis Of Diploidy And Dominance In Genetic Algorithms" (2009). Electrical and Computer Engineering Faculty Publications. 203.
https://engagedscholarship.csuohio.edu/enece_facpub/203
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
