Biased Random-Key Genetic Algorithm with Local Search Applied to the Maximum Diversity Problem
Mathematics · 12.07.2023 · 11 (14) · 3072
DOI: 10.3390/math11143072 ↗Kurz gefasst
Fachartikel in der Zeitschrift Mathematics, online erschienen am 12.07.2023. Verfasst von Geiza Silva und 5 weiteren Autor:innen. Die Arbeit wurde bisher 8-mal zitiert (Crossref) und nennt 31 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Council for Scientific and Technological Development (CNPq), National Agency for Research and Development (ANID) of the Chilean government under the Ministry of Science and Technology, Knowledge, and Innovation, CMAT - Research Centre of Mathematics of University of Minho.
Abstract (Originalsprache)
The maximum diversity problem (MDP) aims to select a subset with a predetermined number of elements from a given set, maximizing the diversity among them. This NP-hard problem requires efficient algorithms that can generate high-quality solutions within reasonable computational time. In this study, we propose a novel approach that combines the biased random-key genetic algorithm (BRKGA) with local search to tackle the MDP. Our computational study utilizes a comprehensive set of MDPLib instances, and demonstrates the superior average performance of our proposed algorithm compared to existing literature results. The MDP has a wide range of practical applications, including biology, ecology, and management. We provide future research directions for improving the algorithm’s performance and exploring its applicability in real-world scenarios.
Förderung
- National Council for Scientific and Technological Development (CNPq)
- National Agency for Research and Development (ANID) of the Chilean government under the Ministry of Science and Technology, Knowledge, and Innovation
- CMAT - Research Centre of Mathematics of University of Minho
Zitieren
APA
Silva, G., Leite, A., Ospina, R., Leiva, V., Figueroa-Zúñiga, J., & Castro, C. (2023). Biased Random-Key Genetic Algorithm with Local Search Applied to the Maximum Diversity Problem. Mathematics, 11(14), 3072. https://doi.org/10.3390/math11143072
Vancouver
Silva G, Leite A, Ospina R, Leiva V, Figueroa-Zúñiga J, Castro C. Biased Random-Key Genetic Algorithm with Local Search Applied to the Maximum Diversity Problem. Mathematics. 2023;11(14):3072. doi:10.3390/math11143072
BibTeX
@article{Silva2023,
author = {Silva, Geiza and Leite, André and Ospina, Raydonal and Leiva, Víctor and Figueroa-Zúñiga, Jorge and Castro, Cecilia},
title = {Biased Random-Key Genetic Algorithm with Local Search Applied to the Maximum Diversity Problem},
journal = {Mathematics},
year = {2023},
volume = {11},
number = {14},
pages = {3072},
doi = {10.3390/math11143072}
}
EUVIMED