Metaheuristics for Finding Multiple Solutions

1. Front Matter

   Pages i-xii

   PDF

2. Multimodal Optimization: Formulation, Heuristics, and a Decade of Advances

   • Mike Preuss, Michael Epitropakis, Xiaodong Li, Jonathan E. Fieldsend

   Pages 1-26

3. Representation, Resolution, and Visualization in Multimodal Optimization

   • Jonathan E. Fieldsend

   Pages 27-55

4. Finding Representative Solutions in Multimodal Optimization for Enhanced Decision-Making

   • Andreas Miessen, Jaromił Najman, Xiaodong Li

   Pages 57-88

5. Lifting the Multimodality-Fog in Continuous Multi-objective Optimization

   • Pascal Kerschke, Christian Grimme

   Pages 89-111

6. Towards Basin Identification Methods with Robustness Against Outliers

   • Simon Wessing

   Pages 113-127

7. Deflection and Stretching Techniques for Detection of Multiple Minimizers in Multimodal Optimization Problems

   • Konstantinos E. Parsopoulos, Michael N. Vrahatis

   Pages 129-144

8. Multimodal Optimization by Evolution Strategies with Repelling Subpopulations

   • Ali Ahrari, Kalyanmoy Deb

   Pages 145-163

9. Two-Phase Real-Valued Multimodal Optimization with the Hill-Valley Evolutionary Algorithm

   • S. C. Maree, D. Thierens, T. Alderliesten, P. A. N. Bosman

   Pages 165-189

10. Probabilistic Multimodal Optimization

    • Qiang Yang, Wei-Neng Chen, Jun Zhang

    Pages 191-228

11. Reduced Models of Gene Regulatory Networks: Visualising Multi-modal Landscapes

    • Khulood Alyahya, Kevin Doherty, Ozgur E. Akman, Jonathan E. Fieldsend

    Pages 229-258

12. Grammar-Based Multi-objective Genetic Programming with Token Competition and Its Applications in Financial Fraud Detection

    • Haibing Li, Man-Leung Wong

    Pages 259-285

13. Phenotypic Niching Using Quality Diversity Algorithms

    • Alexander Hagg

    Pages 287-315

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.

To facilitate the advance of niching methods in facing these challenges, this edited book highlights the latest developments in niching methods. The included chapters touch on algorithmic improvements and developments, representation, and visualization issues, as well as new research directions, such as preference incorporation in decision making and new application areas. This edited book is a first of this kind specifically on the topic of niching techniques.

This book will serve as a valuable reference book both for researchers and practitioners. Although chapters are written in a mutually independent way, Chapter 1 will help novice readers get an overview of the field. It describes the development of the field and its current state and provides a comparative analysis of the IEEE CEC and ACM GECCO niching competitions of recent years, followed by a collection of open research questions and possible research directions that may be tackled in the future.

• Optimization
• Multimodal Optimization (MMO)
• Niching
• Metaheuristics
• Machine Learning
• Global optimization
• Evolutionary Computation
• Multi-objective Optimization
• Quality Diversity

• LIACS, Universiteit Leiden, Leiden, The Netherlands

  Mike Preuss

• The Signal Group, Athens, Greece

  Michael G. Epitropakis

• Computer Science and Software Engineering, RMIT University, Melbourne, Australia

  Xiaodong Li

• Department of Computer Science, University of Exeter, Exeter, UK

  Jonathan E. Fieldsend

Mike Preuss is Assistant Professor at LIACS, the computer science institute of Universiteit Leiden in the Netherlands. Previously, he was with the information systems institute of WWU Muenster, Germany (headquarter of ERCIS), and before with the Chair of Algorithm Engineering at TU Dortmund, Germany, where he received his PhD in 2013. His research interests focus on the field of evolutionary algorithms for real-valued problems, namely on multimodal and multiobjective optimization, and on computational intelligence methods for computer games, and their successful application to real-world problems as chemical retrosynthesis.

Xiaodong Li received his B.Sc. degree from Xidian University, Xi'an, China, and Ph.D. degree in information science from the University of Otago, Dunedin, New Zealand, respectively. Currently, he is a full professor in the School of Science (Computer Science and Software Engineering) of RMIT University, Melbourne, Australia.  His research interests include evolutionary computation, machine learning, data analytics, multiobjective optimization, dynamic optimization, multimodal optimization, large-scale optimization, and swarm intelligence. He serves as an Associate Editor of the IEEE Transactions on Evolutionary Computation, Swarm Intelligence (Springer), and the International Journal of Swarm Intelligence Research. He is a founding member of the IEEE CIS Task Force on Swarm Intelligence, and a former Chair of the IEEE CIS Task Force on Large-Scale Global Optimization. He is currently a Vice-chair of the IEEE CIS Task Force on Multi-Modal Optimization. He is the recipient of the 2013 SIGEVO Impact Award and the 2017 IEEE CIS "IEEE Transactions on Evolutionary Computation Outstanding Paper Award".

Michael G. Epitropakis received his B.S., M.Sc., and Ph.D. degrees from the Department of Mathematics, University of Patras, Patras, Greece. Currently, he is a director of technical products in The Signal Group, Athens, Greece. Previously,he was an Assistant Professor in Data Science at Lancaster University, Lancaster, UK. His current research interests include operations research, computational intelligence, evolutionary computation, swarm intelligence, multi-modal optimization, machine learning, and search-based software engineering. He is a founding member of the IEEE CIS Task Force on Multi-Modal Optimization acting as Chair/Co-Chair from its foundation.

Jonathan E. Fieldsend is Professor of Computational Intelligence at the University of Exeter. He has a BA degree in Economics from Durham University, a Masters in Computational Intelligence from the University of Plymouth and a PhD in Computer Science from the University of Exeter. He has over 100 peer-reviewed publications in the evolutionary computation and machine learning domains, and on the interface between the two. He is a vice-chair of the IEEE Computational Intelligence Society (CIS) Task Forces on Multi-Modal Optimization, and on Data-Driven Evolutionary Optimization of Expensive Problems. He also sits on the IEEE CIS Task Force on Evolutionary Many-Objective Optimization. He is a member of the IEEE Computational Intelligence Society and the ACM SIGEVO.

Policies and ethics