The Shifting Balance Genetic Algorithm as More than Just Another Island Model GA

The Shifting Balance Genetic Algorithm (SBGA) is an extension of the Genetic Algorithm (GA) that was created to promote guided diversity to improve performance in highly multimodal environments. In this paper a new behavioral model for the SBGA is presented. Based on the model, various modifications of the SBGA are proposed: these include a mechanism for managing dynamic population sizes along with population restarts. The various mechanisms that make up the SBGA are compared and contrasted against each other and against other Island Model GA systems. It was found that the mechanisms that characterize the SBGA, such as a repulsive central force from one population on the others, could improve the behavior of multi-populational systems.

• Type: Conference
• Year: 2004
• Where: GECCO
• Authors: Mark Wineberg, Jun Chen
• Keywords: Balance Genetic Algorithm, GECCO 2004, Genetic Algorithm, Island Model GA