EUVIMEDEUVIMED entdecken
Crossref

Ant Metaheuristic Algorithm for the Frequency Assignment Problem

Khaled Alrajhi

International Journal of Computational and Applied Mathematics & Computer Science · 2023

DOI: 10.37394/232028.2023.3.11 ↗

Kurz gefasst

Fachartikel in der Zeitschrift International Journal of Computational and Applied Mathematics & Computer Science, 2023. Verfasst von Khaled Alrajhi. Die Arbeit nennt 15 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This study proposes the ant metaheuristic algorithm to solve the frequency assignment problem. In this approach, the descent method constructed as three ants which each of which appling a metaheuristics algorithm. Several novel and existing techniques are used to improve the performance of this algorithm. One of these techniques is applying the concept of a well-known graph colouring algorithm, namely recursive largest first. Furthermore, this study compares this algorithm using two visibility definitions. The first definition is based on the number of feasible frequencies and the second one is based on the degree. Additionally, we compare this algorithm using two trail definitions. The first one is between requests and frequencies. The second is between requests and requests. This study considers real and randomly generated benchmark datasets of the static problem and our algorithm achieved competitive results comparing with other ant colony optimization algorithms in the literature.

Zitieren

APA

Alrajhi, K. (2023). Ant Metaheuristic Algorithm for the Frequency Assignment Problem. International Journal of Computational and Applied Mathematics & Computer Science. https://doi.org/10.37394/232028.2023.3.11

Vancouver

Alrajhi K. Ant Metaheuristic Algorithm for the Frequency Assignment Problem. International Journal of Computational and Applied Mathematics & Computer Science. 2023. doi:10.37394/232028.2023.3.11

BibTeX
@article{Alrajhi2023,
  author = {Alrajhi, Khaled},
  title = {Ant Metaheuristic Algorithm for the Frequency Assignment Problem},
  journal = {International Journal of Computational and Applied Mathematics & Computer Science},
  year = {2023},
  doi = {10.37394/232028.2023.3.11}
}
Kostenlos starten →