EUVIMEDEUVIMED entdecken
Crossref

AN ADAPTIVE MULTI-STRATEGY SELECTION METHOD FOR IMPROVING GENETIC ALGORITHM PERFORMANCE

Fahad Rafique, Hengjian Cui, Sadaf Amin

Advances and Applications in Statistics · 2025

DOI: 10.17654/0972361725050 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Advances and Applications in Statistics, 2025. Verfasst von Fahad Rafique und 2 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The traveling salesperson problem (TSP) is a well-known NP-hard optimization problem frequently used as a benchmark for evaluating genetic algorithms (GAs). Conventional GAs often suffer from premature convergence and a lack of population diversity, which negatively impacts the crucial balance between exploration and exploitation. This study proposes a novel selection operator that dynamically adapts its selection strategy – incorporating methods such as roulette wheel, and stochastic universal samplings – based on real-time performance metrics. This adaptive mechanism aims to maintain population diversity while simultaneously enhancing convergence speed. The efficacy of the proposed operator is evaluated using established TSPLIB benchmark instances and a real-world dataset comprising city coordinates within Pakistan. The results demonstrate that the proposed operator achieves superior performance compared to existing selection strategies, exhibiting improvements in both solution quality and convergence speed, along with increased stability as problem size increases. This research contributes to the field of evolutionary computation and offers a potentially valuable approach for addressing large-scale optimization problems, including the TSP and related challenges.

Zitieren

APA

Rafique, F., Cui, H., & Amin, S. (2025). AN ADAPTIVE MULTI-STRATEGY SELECTION METHOD FOR IMPROVING GENETIC ALGORITHM PERFORMANCE. Advances and Applications in Statistics. https://doi.org/10.17654/0972361725050

Vancouver

Rafique F, Cui H, Amin S. AN ADAPTIVE MULTI-STRATEGY SELECTION METHOD FOR IMPROVING GENETIC ALGORITHM PERFORMANCE. Advances and Applications in Statistics. 2025. doi:10.17654/0972361725050

BibTeX
@article{Rafique2025,
  author = {Rafique, Fahad and Cui, Hengjian and Amin, Sadaf},
  title = {AN ADAPTIVE MULTI-STRATEGY SELECTION METHOD FOR IMPROVING GENETIC ALGORITHM PERFORMANCE},
  journal = {Advances and Applications in Statistics},
  year = {2025},
  doi = {10.17654/0972361725050}
}
Kostenlos starten →