A HYBRID OPTIMIZATION ALGORITHMS FOR SOLVING METRIC DIMENSION PROBLEM
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).
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}
}
EUVIMED