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 …

Improved local search for the minimum weight dominating set problem in massive graphs by using a deep optimization mechanism

J Chen, S Cai, Y Wang, W Xu, J Ji, M Yin - Artificial Intelligence, 2023 - Elsevier
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 …

Fast distributed consensus seeking in large-scale and high-density multi-agent systems with connectivity maintenance

G **e, H Xu, Y Li, X Hu, CD Wang - Information Sciences, 2022 - Elsevier
With the rapid development of wireless communication and localization technologies, multi-
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

Q Zhao, C Luo, S Cai, W Wu, J Lin, H Zhang… - Proceedings of the 31st …, 2023 - dl.acm.org
The increasing demand for software customization has led to the development of highly
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 …

Variable neighborhood search for weighted total domination problem and its application in social network information spreading

S Kapunac, A Kartelj, M Djukanović - Applied Soft Computing, 2023 - Elsevier
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 …

A frequency and two-hop configuration checking-driven local search algorithm for the minimum weakly connected dominating set problem

R Li, J He, C Lin, Y Liu, S Hu, M Yin - Neural Computing and Applications, 2024 - Springer
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 …

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 …

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 …

A vertex weighting-based double-tabu search algorithm for the classical p-center problem

Q Zhang, Z Lü, Z Su, C Li - Computers & Operations Research, 2023 - Elsevier
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 …