Next Article in Journal
The Study of Multiple Classes Boosting Classification Method Based on Local Similarity
Next Article in Special Issue
A Survey of Advances in Landscape Analysis for Optimisation
Previous Article in Journal
Network Creation Games with Traceroute-Based Strategies
Previous Article in Special Issue
Sampling Effects on Algorithm Selection for Continuous Black-Box Optimization
Article

Diversity Measures for Niching Algorithms

1
Department of Computer Science, The University of Massachusetts Lowell, Lowell, MA 01854, USA
2
Department of Industrial Engineering and Computer Science Division, University of Stellenbosch, Stellenbosch 7602, South Africa
3
Merlynn Intelligent Technologies, Pretoria 0140, South Africa
*
Author to whom correspondence should be addressed.
Academic Editors: Mario A. Muñoz and Katherine Malan
Algorithms 2021, 14(2), 36; https://doi.org/10.3390/a14020036
Received: 14 November 2020 / Revised: 13 January 2021 / Accepted: 18 January 2021 / Published: 26 January 2021
Multimodal problems are single objective optimisation problems with multiple local and global optima. The objective of multimodal optimisation is to locate all or most of the optima. Niching algorithms are the techniques utilised to locate these optima. A critical factor in determining the success of niching algorithms is how well the search space is covered by the candidate solutions. For niching algorithms, high diversity during the exploration phase will facilitate location and identification of many solutions while a low diversity means that the candidate solutions are clustered at optima. This paper provides a review of measures used to quantify diversity, and how they can be utilised to quantify the dispersion of both the candidate solutions and the solutions of niching algorithms (i.e., found optima). The investigated diversity measures are then used to evaluate the distribution of candidate solutions and solutions when the enhanced species-based particle swarm optimisation (ESPSO) algorithm is utilised to optimise a selected set of multimodal problems. View Full-Text
Keywords: diversity; niching; multimodal optimisation; particle swarm optimisation diversity; niching; multimodal optimisation; particle swarm optimisation
Show Figures

Figure 1

MDPI and ACS Style

Mwaura, J.; Engelbrecht, A.P.; Nepomuceno, F.V. Diversity Measures for Niching Algorithms. Algorithms 2021, 14, 36. https://doi.org/10.3390/a14020036

AMA Style

Mwaura J, Engelbrecht AP, Nepomuceno FV. Diversity Measures for Niching Algorithms. Algorithms. 2021; 14(2):36. https://doi.org/10.3390/a14020036

Chicago/Turabian Style

Mwaura, Jonathan, Andries P. Engelbrecht, and Filipe V. Nepomuceno. 2021. "Diversity Measures for Niching Algorithms" Algorithms 14, no. 2: 36. https://doi.org/10.3390/a14020036

Find Other Styles
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop