Skip to main content
Feedback Control for Multi-modal Optimization using Genetic Algorithms
GECCO-14 (2014)
  • Jun Shi, Carnegie Mellon University
  • Ole J Mengshoel, Carnegie Mellon University
  • Dipan K Pal, Carnegie Mellon University
Many optimization problems are multi-modal. In certain cases, we are interested in finding multiple locally optimal solutions rather than just a single optimum as is computed by traditional genetic algorithms (GAs). Several niching techniques have been developed that seek to find multiple such local optima. These techniques, which include sharing and crowding, are clearly powerful and useful. But they do not explicitly let the user control the number of local optima being computed, which we believe to be an important capability.
In this paper, we develop a method that provides, as an input parameter to niching, the desired number of local optima. Our method integrates techniques from feedback control, includes a sensor based on clustering, and utilizes a scaling parameter in Generalized Crowding to control the number of niches being explored. The resulting Feedback Control GA (FCGA) is tested in several experiments and found to perform well compared to previous approaches. Overall, the integration of feedback control and Generalized Crowding is shown to effectively guide the search for multiple local optima in a more controlled fashion. We believe this novel capability has the potential to impact future applications as well as other evolutionary algorithms.
  • feedback control,
  • multi-modal optimization,
  • genetic algorithms,
  • evolutionary algorithms
Publication Date
July, 2014
Publisher Statement
 author  = {Shi, J. and Mengshoel, O. J. and Pal, D. K.}, 
 title     = {Feedback control for multi-modal optimization using genetic algorithms},
 booktitle = {Proc. Genetic and Evolutionary Computation Conference ({GECCO}-14)}, 
 address   = {Vancouver, BC, Canada}, 
 month     = {July},  
 pages     = {839--846},
 year      = {2014}
Citation Information
Jun Shi, Ole J Mengshoel and Dipan K Pal. "Feedback Control for Multi-modal Optimization using Genetic Algorithms" GECCO-14 (2014)
Available at: