Initialization and Diversity in Optimization Algorithms

Diego Oliva, Marco Antonio Perez Cisneros, Bernardo Morales-Castañeda, Mario A. Navarro Velázquez

• Publisher: CRC Press
• Year: 2026
• eBook ISBN: 9781040635315
• Topic: Mathematics
• Subtopic: Computer Engineering
• Index: Mathematics

Designing new algorithms in swarm intelligence is a complex undertaking. Two critical factors have been seen to have a direct correlation with positive results. First is initialization, which serves as the initial step for all swarm intelligence techniques. Candidate solutions are generated to form the initial population, which are subsequently modified during the iterative process. A well-initialized population increases the algorithm's chances of avoiding local optima and finding the global optimum in fewer iterations. Although random distributions are commonly used for initialization, there are various ways to initialize the population elements.

Maintaining diversity among the population elements throughout the iterative process is also essential. This diversity facilitates a more thorough and efficient exploration of the search space. In swarm intelligence algorithms, there are multiple methods to measure diversity, each with its own advantages and disadvantages.

This book presents the theory behind the initialization process and the different mechanisms. Additionally, it includes a comparative study of various diversity indicators. It explores different methodologies to compute its value and explains how it can be incorporated as a mechanism for deciding when to apply operators during the optimization process. Multiple examples are provided in the book using two classical algorithms: Differential Evolution and Particle Swarm Optimization. It includes MATLAB® code and offers several exercises that readers can use for experimentation and design purposes.

Table of contents

• Cover Page
• Title Page
• Copyright Page
• Preface
• Contents
• Chapter 1 Introduction to Swarm Optimization
• Chapter 2 Two Classical Metaheuristics: Differential Evolution and Particle Swarm Optimization
• Chapter 3 The Influence of Initialization in Metaheuristics
• Chapter 4 Different Methodologies for Initialization
• Chapter 5 Implementation of Initialization Methods in PSO and DE
• Chapter 6 The Importance of Diversity in Metaheuristics
• Chapter 7 Different Indicators for Measuring Diversity
• Chapter 8 Implementation of Diversity Indicators in DE and PSO
• Chapter 9 Pros and Cons of the Use of Different Initializations and Diversity Indicators
• Appendix A: Test Functions
• Appendix B: MATLAB® Codes for Initialization Methods and 2D Visualization
• Appendix C: Solutions
• Index
• About the Authors