TY - EJOU
AU - Mohamed, Basma
AU - Mohaisen, Linda
AU - Amin, Mohammed
TI - Binary Archimedes Optimization Algorithm for Computing Dominant Metric Dimension Problem
T2 - Intelligent Automation \& Soft Computing
PY - 2023
VL - 38
IS - 1
SN - 2326-005X
AB - In this paper, we consider the NP-hard problem of finding the minimum dominant 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*. A resolving set is dominating if every vertex of *G* that does not belong to *B* is a neighbor to some vertices in *B*. The dominant metric dimension of *G* is the cardinality number of the minimum dominant resolving set. The dominant metric dimension is computed by a binary version of the Archimedes optimization algorithm (BAOA). The objects of BAOA are binary encoded and used to represent which one of the vertices of the graph belongs to the dominant resolving set. The feasibility is enforced by repairing objects such that an additional vertex generated from vertices of *G* is added to *B* and this repairing process is iterated until *B* becomes the dominant resolving set. This is the first attempt to determine the dominant metric dimension problem heuristically. The proposed BAOA is compared to binary whale optimization (BWOA) and binary particle optimization (BPSO) algorithms. Computational results confirm the superiority of the BAOA for computing the dominant metric dimension.
KW - Dominant metric dimension; archimedes optimization algorithm; binary optimization alternate snake graphs
DO - 10.32604/iasc.2023.031947