1st Edition
Initialization and Diversity in Optimization Algorithms
1 Introduction to Swarm Optimization
Metaheuristics: Beyond Exact Solutions
Swarm Intelligence: Collective Wisdom
Initialization in Metaheuristics
The Role of Diversity in Metaheuristics
Conclusions
References
2 Two Classical Metaheuristics: Differential Evolution and Particle Swarm Optimization
Introduction
Differential Evolution
Particle Swarm Optimization
References
3 The Influence of Initialization in Metaheuristics
Introduction
Key Findings of the Analyzed Papers
Comparative Analysis
Statistical Insights
Discussion
References
4 Different Methodologies for Initialization
Introduction
Initialization Techniques
Exercises to practice all types of Initialization in MATLAB
References
5 Implementation of Initialization Methods in PSO and DE
Introduction
Test Initializations Considered for Application
Latin Hypercube Sampling (LHS)
Opposition-Based Learning (OBL)
Chaos-Based Sampling
Initializations Applied to PSO and DE
Test Setup and Configuration
Experimental Results
Discussion
References
6 The Importance of Diversity in Metaheuristics
Introduction
Exploration and Exploitation in Metaheuristics
Applications in the Optimization Field
References
7 Different Indicators for Measuring Diversity
Introduction
Distance-based Methods
Entropy-based Methods
Variance-based Methods
Alternative Metrics for Measuring Diversity
References
8 Implementation of Diversity Indicators in DE and PSO
Analysis of Diversity
Diversity analysis in Particle Search Optimization
Exercises for the Reader
References
9 Pros and Cons of the Use of Different Initializations and Diversity Indicators
Initialization Methodologies
Diversity Metrics
References
A.1 Sphere
A.2 Rothyp
A.3 Ackley
A.4 Multimodal
A.5 Step
A.6 Example Usage of the Ackley Function on the Differential Evolution Algorithm
Appendix B. MATLAB® codes for Initialization Methods and 2D Visualization
B.1 Random Initialization
B.2 Heuristic Initialization
B.3 Knowledge-based Initialization
B.4 Deterministic Initialization
B.5 Oversampling Initialization
B.6 Hybrid Initialization
C.1 Solutions to Problems of Chapter 4
C.2 Solutions to Problems of Chapter 8
Index
Biography
Mario Alberto Navarro Velázquez obtained a Master of Science in Electronic Engineering and Computer Science in 2019, focusing his research on the design of metaheuristic algorithms and applications in image segmentation. In 2023, he obtained a PhD in Electronic and Computer Engineering at the University Center for Exact Sciences and Engineering (CUCEI) in Guadalajara, Mexico, concentrating on the coevolution of metaheuristic strategies to solve various optimization problems. His most recent recognitions include becoming a part of the National System of Researchers obtaining the distinction as a national researcher level 1 (SNI 1), and membership in the Mexican Academy of Computing (AmexComp). His research interests include artificial intelligence, specifically the design and hybridization of evolutionary algorithms, the development of operators and hyper heuristics to solve high-dimensional problems, and the integration of evolutionary algorithms and machine learning.
Bernardo Morales Castañeda obtained a Bachelor’s in Computer Engineering from the University of Guadalajara (UdeG), Mexico in 2016 and a Master’s degree in Electronic and Computer Engineering from University of Guadalajara (UDG) in 2018. He obtained a Doctorate degree in Electronics and Computer Science in 2022. Since 2022, Dr. Morales has been serving as a research professor in the Department of Information and Knowledge-based Innovation at the University Center for Exact Sciences and Engineering (CUCEI) of UDG. His research areas include various branches of AI such as artificial neural networks, computer vision, image segmentation, and the development of metaheuristic algorithms. Since 2023, Dr. Morales has been recognized as a member of the National System of Researchers (SNI) with the distinction of National Researcher Level 1.
Itzel Aranguren obtained a degree in Biomedical Engineering from the Universidad de Guadalajara (UDG), Mexico (2016). In 2018, she obtained a Master’s of Science in Electronic Engineering and Computing from UDG and successively, and a Doctor in Electronics and Computer Sciences in 2022. Since 2019, Dr. Aranguren has been a research professor in the Department of Computational Sciences of the University Center for Exact Sciences and Engineering (CUCEI) of the UDG. Dr. Aranguren develops her research in medical image enhancement, metaheuristic algorithms, optimization, and vision. She is recognized as a member of the National System of Researchers (SNI), having the distinction of National Researcher Level 1.
Diego Oliva (Senior Member, IEEE) received a B.Eng. in Electronics and Computer Engineering from the Industrial Technical Education Center (CETI) of Guadalajara, Mexico, in 2007, and a M.Sc. in Electronic Engineering and Computer Sciences from the University of Guadalajara, Mexico, in 2010. He obtained a PhD in Informatics in 2015 from the Universidad Complutense de Madrid. Currently, he is a Professor at the University of Guadalajara in Mexico. He has the National Researcher Rank 2 distinction by the Mexican Council of Science and Technology. In 2022, he obtained the distinction of Highly Cited Researcher by Clarivate (WoS). He has been listed in the world’s 2% most cited scientists according to Stanford University and Elsevier since 2022. He also serves as editor for journals such as IEEE Access, Engineering Applications of Artificial Intelligence, Swarm and Evolutionary Computation, and Knowledge-Based Systems, among others. His research interests include evolutionary and swarm algorithms, hybridization of evolutionary and swarm algorithms, and computational intelligence.
Marco Perez-Cisneros (Senior Member, IEEE) has a B.Eng. in communications and electronics engineering from the University of Guadalajara, Mexico, a M. Eng. from ITESO University Mexico, and the PhD from The University of Manchester, UK. He is a Professor with the Electro-Photonics Department and has been appointed as the Chancellor of the University Centre of Exact Sciences and Engineering, University of Guadalajara. He is a member of the National Research System in Mexico. Since 2018, he has been a member of the Mexican National Science Academy. He is a Regular Member of the IET, UK. He also serves as an Associate Editor for IEEE Letters.
