Enhancing the GA's ability to cope with dynamic environments
Mark Wineberg, Franz Oppacher · 2000
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.