Real-parameter evolutionary multimodal optimization — A survey of the state-of-the-art

• Published in: Swarm and evolutionary computation 2011-06, Vol.1 (2), p.71-88
• Main Authors: Das, Swagatam, Maity, Sayan, Qu, Bo-Yang, Suganthan, P.N.
• Format: Article
• Language: English
• Subjects: Crowding; Evolutionary algorithms; Multimodal optimization; Niching; Particle swarm optimization; Speciation
• ISSN: 2210-6502
• DOI: 10.1016/j.swevo.2011.05.005

Multimodal optimization amounts to finding multiple global and local optima (as opposed to a single solution) of a function, so that the user can have a better knowledge about different optimal solutions in the search space and as and when needed, the current solution may be switched to another suitable one while still maintaining the optimal system performance. Evolutionary Algorithms (EAs), due to their population-based approaches, are able to detect multiple solutions within a population in a single simulation run and have a clear advantage over the classical optimization techniques, which need multiple restarts and multiple runs in the hope that a different solution may be discovered every run, with no guarantee however. Numerous evolutionary optimization techniques have been developed since late 1970s for locating multiple optima (global or local). These techniques are commonly referred to as “niching” methods. Niching can be incorporated into a standard EA to promote and maintain formation of multiple stable subpopulations within a single population, with an aim to locate multiple globally optimal or suboptimal solutions simultaneously. This article is the first of its kind to present a comprehensive review of the basic concepts related to real-parameter evolutionary multimodal optimization, a survey of the major niching techniques, a detailed account of the adaptation of EAs from diverse paradigms to tackle multimodal problems, benchmark problems and performance measures. ► A comprehensive survey of the real-parameter EAs for multimodal optimization. ► Detailed overview of most prominent niching techniques. ► Focus on most recent benchmark problems for testing multimodal optimizers. ► An account of practical multimodal problems and the scope of EAs to solve them.