A greedy randomized adaptive search procedure (GRASP) for minimum 2-fold connected dominating set problem
X Nie, Q Zhang, Y Qiao, Z Qi, L Zhang, D Niu… - Applied Soft …, 2024 - Elsevier
The minimum 2-fold connected dominating set problem (M (2-fold) CDSP) is an important
variant of the traditional minimum connected dominating set problem (MCDSP), with crucial …
variant of the traditional minimum connected dominating set problem (MCDSP), with crucial …
Improved local search for the minimum weight dominating set problem in massive graphs by using a deep optimization mechanism
The minimum weight dominating set (MWDS) problem is an important generalization of the
minimum dominating set problem with various applications. In this work, we develop an …
minimum dominating set problem with various applications. In this work, we develop an …
Fast distributed consensus seeking in large-scale and high-density multi-agent systems with connectivity maintenance
With the rapid development of wireless communication and localization technologies, multi-
agent systems (MASs) have emerged as a powerful distributed artificial intelligence for …
agent systems (MASs) have emerged as a powerful distributed artificial intelligence for …
CAmpactor: A Novel and Effective Local Search Algorithm for Optimizing Pairwise Covering Arrays
The increasing demand for software customization has led to the development of highly
configurable systems. Combinatorial interaction testing (CIT) is an effective method for …
configurable systems. Combinatorial interaction testing (CIT) is an effective method for …
ILSGVCP: An improved local search algorithm for generalized vertex cover problem
R Tai, D Ouyang, R Li, L Zhang - Journal of the Operational …, 2023 - Taylor & Francis
The generalized vertex cover problem (GVCP) is a well-known combinatorial problem of the
classic minimum vertex cover problem with rich applications. And local search algorithm is …
classic minimum vertex cover problem with rich applications. And local search algorithm is …
Variable neighborhood search for weighted total domination problem and its application in social network information spreading
The weighted total domination problem (WTDP) is a practical extension of the well-known
total domination problem. The most efficient literature approaches to tackle this problem are …
total domination problem. The most efficient literature approaches to tackle this problem are …
A frequency and two-hop configuration checking-driven local search algorithm for the minimum weakly connected dominating set problem
The minimum weakly connected dominating set problem is a typical NP-hard problem with a
wide range of applications. To solve this problem, we propose a frequency property and two …
wide range of applications. To solve this problem, we propose a frequency property and two …
Secure multicasting in wireless sensor networks using identity based cryptography
T Sampradeepraj, V Anusuya Devi… - Concurrency and …, 2023 - Wiley Online Library
Security in wireless sensor networks (WSNs) is challenging, owing to resource, computing,
and environmental constraints. Researchers have proposed several security systems for …
and environmental constraints. Researchers have proposed several security systems for …
Tensor and Minimum Connected Dominating Set Based Confident Information Coverage Reliability Evaluation for IoT
Z **ao, C Zhu, W Feng, S Liu, X Deng… - IEEE Transactions …, 2024 - ieeexplore.ieee.org
Internet of Things (IoT) reliability evaluation contributes to the sustainable computing and
enhanced stability of the network. Previous algorithms usually evaluate the reliability of IoT …
enhanced stability of the network. Previous algorithms usually evaluate the reliability of IoT …
A vertex weighting-based double-tabu search algorithm for the classical p-center problem
The p-center problem, which is NP-hard, aims to select p centers from a set of candidates to
serve all clients while minimizing the maximum distance between each client and its …
serve all clients while minimizing the maximum distance between each client and its …