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 <i>B</i> of a connected graph <i>G</i> resolves <i>G</i> if every vertex of <i>G</i> is uniquely identified by its vector of distances to the vertices in <i>B</i>. A resolving set is dominating if every vertex of <i>G</i> that does not belong to <i>B</i> is a neighbor to some vertices in <i>B</i>. The dominant metric dimension of <i>G</i> 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 <i>G</i> is added to <i>B</i> and this repairing process is iterated until <i>B</i> 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