Metaheuristics for Finding Multiple Solutions by Mike Preuss
English | PDF,EPUB | 2021 | 322 Pages | ISBN : 3030795527 | 103.1 MB
This book presents the latest trends and developments in multimodal optimization and niching techniques. Most existing optimization methods are designed for locating a single global solution.
However, in real-world settings, many problems are “multimodal” by nature, i.e., multiple satisfactory solutions exist. It may be desirable to locate several such solutions before deciding which one to use. Multimodal optimization has been the subject of intense study in the field of population-based meta-heuristic algorithms, e.g., evolutionary algorithms (EAs), for the past few decades. These multimodal optimization techniques are commonly referred to as “niching” methods, because of the nature-inspired “niching” effect that is induced to the solution population targeting at multiple optima. Many niching methods have been developed in the EA community. Some classic examples include crowding, fitness sharing, clearing, derating, restricted tournament selection, speciation, etc. Nevertheless, applying these niching methods to real-world multimodal problems often encounters significant challenges.