EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Biased Random-Key Genetic Algorithm with Local Search Applied to the Maximum Diversity Problem

Geiza Silva, André Leite, Raydonal Ospina, Víctor Leiva, Jorge Figueroa-Zúñiga, Cecilia Castro

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →