EUVIMEDEUVIMED entdecken
Crossref

Graph colouring using evolutionary computation: A case study of blind naked mole‐rat algorithm

Fahad Maqbool, Muhammad Fahad, Muhammad Ilyas, Hajira Jabeen

Expert Systems · 2025-01 · 42 (1)

DOI: 10.1111/exsy.13262 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Expert Systems, online erschienen am 02.03.2023. Verfasst von Fahad Maqbool und 3 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 47 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Graph colouring problem (GCP) is an NP‐complete optimization problem. It is famous for its applications in scheduling, register allocation, and map colouring. In recent years, biological inspired and especially Swarm intelligence (SI) techniques have gained popularity for solving complex optimization problems. In this article, we have proposed blind naked mole rat‐based colouring (BNMR‐Col) for graphs. BNMR‐Col uses both exploitation and exploration to find the best solution in search space. Exploitation uses both local moves and global moves to find a better solution in the surroundings of an existing solution. On the other hand, exploration generates new solution by combining various solutions from the search space. BNMR‐Col shows better convergence rate and approaches the lowest colour value in 83% of the cases when tested on standard benchmark graph instances.

Zitieren

APA

Maqbool, F., Fahad, M., Ilyas, M., & Jabeen, H. (2025). Graph colouring using evolutionary computation: A case study of blind naked mole‐rat algorithm. Expert Systems, 42(1). https://doi.org/10.1111/exsy.13262

Vancouver

Maqbool F, Fahad M, Ilyas M, Jabeen H. Graph colouring using evolutionary computation: A case study of blind naked mole‐rat algorithm. Expert Systems. 2025;42(1). doi:10.1111/exsy.13262

BibTeX
@article{Maqbool2025,
  author = {Maqbool, Fahad and Fahad, Muhammad and Ilyas, Muhammad and Jabeen, Hajira},
  title = {Graph colouring using evolutionary computation: A case study of blind naked mole‐rat algorithm},
  journal = {Expert Systems},
  year = {2025},
  volume = {42},
  number = {1},
  doi = {10.1111/exsy.13262}
}
Kostenlos starten →