EUVIMEDEUVIMED entdecken
Crossref

A HYBRID OPTIMIZATION ALGORITHMS FOR SOLVING METRIC DIMENSION PROBLEM

Basma Mohamed, Mohamed Amin

International Journal on Applications of Graph Theory In wireless Ad Hoc Networks And sensor Networks · 27.06.2023 · 15 (1/2) · 1-10

DOI: 10.5121/jgraphoc.2023.15201 ↗

Kurz gefasst

Fachartikel in der Zeitschrift International Journal on Applications of Graph Theory In wireless Ad Hoc Networks And sensor Networks, online erschienen am 27.06.2023. Verfasst von Basma Mohamed und 1 weiteren Autor:innen. Die Arbeit wurde bisher 6-mal zitiert (Crossref).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In this paper, we consider the NP-hard problem of finding the minimum resolving set of graphs. A vertex set B of a connected graph G resolves G if every vertex of G is uniquely identified by its vector of distances to the vertices in B. The cardinality of the minimal resolving set is the metric dimension of G. The metric dimension appears in various fields such as network discovery and verification, robot navigation, combinatorial optimization and pharmaceutical chemistry, etc. In this study, we introduce a hybrid approach (WCA_WOA) for computing the metric dimension of graphs that combines the water cycle algorithm and a whale optimisation algorithm. The WOA algorithm hybridises the WCA in order to obtain the optimal result and manage the optimization process. The results of the experiments show that the WCA_WOA hybrid algorithm outperforms the WCA, WOA, and particle swarm optimization methods

Zitieren

APA

Mohamed, B., & Amin, M. (2023). A HYBRID OPTIMIZATION ALGORITHMS FOR SOLVING METRIC DIMENSION PROBLEM. International Journal on Applications of Graph Theory In wireless Ad Hoc Networks And sensor Networks, 15(1/2), 1-10. https://doi.org/10.5121/jgraphoc.2023.15201

Vancouver

Mohamed B, Amin M. A HYBRID OPTIMIZATION ALGORITHMS FOR SOLVING METRIC DIMENSION PROBLEM. International Journal on Applications of Graph Theory In wireless Ad Hoc Networks And sensor Networks. 2023;15(1/2):1-10. doi:10.5121/jgraphoc.2023.15201

BibTeX
@article{Mohamed2023,
  author = {Mohamed, Basma and Amin, Mohamed},
  title = {A HYBRID OPTIMIZATION ALGORITHMS FOR SOLVING METRIC DIMENSION PROBLEM},
  journal = {International Journal on Applications of Graph Theory In wireless Ad Hoc Networks And sensor Networks},
  year = {2023},
  volume = {15},
  number = {1/2},
  pages = {1--10},
  doi = {10.5121/jgraphoc.2023.15201}
}
Kostenlos starten →