-
Modified CMA-ES Algorithm for Multi-Modal Optimization: Incorporating Niching Strategies and Dynamic Adaptation Mechanism
Authors:
Wathsala Karunarathne,
Indu Bala,
Dikshit Chauhan,
Matthew Roughan,
Lewis Mitchell
Abstract:
This study modifies the Covariance Matrix Adaptation Evolution Strategy (CMA-ES) algorithm for multi-modal optimization problems. The enhancements focus on addressing the challenges of multiple global minima, improving the algorithm's ability to maintain diversity and explore complex fitness landscapes. We incorporate niching strategies and dynamic adaptation mechanisms to refine the algorithm's p…
▽ More
This study modifies the Covariance Matrix Adaptation Evolution Strategy (CMA-ES) algorithm for multi-modal optimization problems. The enhancements focus on addressing the challenges of multiple global minima, improving the algorithm's ability to maintain diversity and explore complex fitness landscapes. We incorporate niching strategies and dynamic adaptation mechanisms to refine the algorithm's performance in identifying and optimizing multiple global optima. The algorithm generates a population of candidate solutions by sampling from a multivariate normal distribution centered around the current mean vector, with the spread determined by the step size and covariance matrix. Each solution's fitness is evaluated as a weighted sum of its contributions to all global minima, maintaining population diversity and preventing premature convergence. We implemented the algorithm on 8 tunable composite functions for the GECCO 2024 Competition on Benchmarking Niching Methods for Multi-Modal Optimization (MMO), adhering to the competition's benchmarking framework. The results are presenting in many ways such as Peak Ratio, F1 score on various dimensions. They demonstrate the algorithm's robustness and effectiveness in handling both global optimization and MMO- specific challenges, providing a comprehensive solution for complex multi-modal optimization problems.
△ Less
Submitted 30 June, 2024;
originally announced July 2024.
-
Orthogonally Initiated Particle Swarm Optimization with Advanced Mutation for Real-Parameter Optimization
Authors:
Indu Bala,
Dikshit Chauhan,
Lewis Mitchell
Abstract:
This article introduces an enhanced particle swarm optimizer (PSO), termed Orthogonal PSO with Mutation (OPSO-m). Initially, it proposes an orthogonal array-based learning approach to cultivate an improved initial swarm for PSO, significantly boosting the adaptability of swarm-based optimization algorithms. The article further presents archive-based self-adaptive learning strategies, dividing the…
▽ More
This article introduces an enhanced particle swarm optimizer (PSO), termed Orthogonal PSO with Mutation (OPSO-m). Initially, it proposes an orthogonal array-based learning approach to cultivate an improved initial swarm for PSO, significantly boosting the adaptability of swarm-based optimization algorithms. The article further presents archive-based self-adaptive learning strategies, dividing the population into regular and elite subgroups. Each subgroup employs distinct learning mechanisms. The regular group utilizes efficient learning schemes derived from three unique archives, which categorize individuals based on their quality levels. Additionally, a mutation strategy is implemented to update the positions of elite individuals. Comparative studies are conducted to assess the effectiveness of these learning strategies in OPSO-m, evaluating its optimization capacity through exploration-exploitation dynamics and population diversity analysis. The proposed OPSO-m model is tested on real-parameter challenges from the CEC 2017 suite in 10, 30, 50, and 100-dimensional search spaces, with its results compared to contemporary state-of-the-art algorithms using a sensitivity metric. OPSO-m exhibits distinguished performance in the precision of solutions, rapidity of convergence, efficiency in search, and robust stability, thus highlighting its superior aptitude for resolving intricate optimization issues.
△ Less
Submitted 21 May, 2024;
originally announced May 2024.
-
Characteristic properties of $σ$-A-nuclei of a quasigroup
Authors:
Dimpy Chauhan,
Indivar Gupta,
Rashmi Verma
Abstract:
In this paper, we investigate the properties of $σ$-A-nuclei of a quasigroup including relations between them and relations between their respective component sets, where $σ\in S_3$. We also find connections between components of $σ$-A-nuclei of a quasigroup and components of $σ$-A-nuclei of the isostrophic images. Further, we investigate the properties of various inverse quasigroups using the der…
▽ More
In this paper, we investigate the properties of $σ$-A-nuclei of a quasigroup including relations between them and relations between their respective component sets, where $σ\in S_3$. We also find connections between components of $σ$-A-nuclei of a quasigroup and components of $σ$-A-nuclei of the isostrophic images. Further, we investigate the properties of various inverse quasigroups using the derived connections. These properties will not only make the study of $σ$-A-nuclei of a quasigroup simple but also reduce the time required in the computation of $σ$-A-nuclei of a quasigroup for different values of $σ$.
△ Less
Submitted 30 April, 2022;
originally announced May 2022.
