Enhancing the GA's Ability to Cope with Dynamic Environments

: The Shifting Balance Genetic Algorithm (SBGA) is a pluggable module for a GA (or any other Evolutionary Algorithm) based on a modification of Sewall Wright's shifting balance theory. The SBGA is intended to enhance a GA's ability to adapt to a changing environment. Here we describe the detailed mechanisms required to implement the SBGA as well as an experiment that shows that the SBGA not only outperforms the GA in a difficult dynamic environment, but actually seems to thrive in such an environment.

• Type: Conference
• Year: 2000
• Where: GECCO
• Authors: Mark Wineberg, Franz Oppacher
• Keywords: Balance Genetic Algorithm, GA's Ability, GECCO 2000, Optimization, Wright's Shifting Balance