Visualizing evolvability with Price's equation

The term "premature convergence" has been used for many years as an explanation as to why an evolutionary algorithm fails to find a global optimum, without providing much insight into how to fix the problem and/or avoid it in the future. In this paper we tie these issues to notions of (lac...

Full description

Saved in:
Bibliographic Details
Main Authors: Potter, M.A., Bassett, J.K., De Jong, K.A.
Format: Conference Proceeding
Language:English
Subjects:
Convergence
Design optimization
Equations
Evolution (biology)
Evolutionary computation
Frequency
Genetic mutations
Laboratories
Time measurement
Visualization
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The term "premature convergence" has been used for many years as an explanation as to why an evolutionary algorithm fails to find a global optimum, without providing much insight into how to fix the problem and/or avoid it in the future. In this paper we tie these issues to notions of (lack of) evolvability that have been explored in the population genetics community for many years. In particular, we show how the central equation in Price's theorem can be extended in such a way as to separate out the individual contributions that reproductive operators make to evolvability, paving the way for better designed EAs in the future.
DOI:10.1109/CEC.2003.1299441