Energy efficient solutions in wireless sensor systems for water quality monitoring: A review

SO Olatinwo, TH Joubert - IEEE Sensors Journal, 2018 - ieeexplore.ieee.org
This paper presents energy-efficient solutions for wireless sensor systems intended for the
monitoring of water quality at water stations. Energy problems, such as energy scarcity and …

Siberian tiger optimization: A new bio-inspired metaheuristic algorithm for solving engineering optimization problems

P Trojovský, M Dehghani, P Hanuš - Ieee Access, 2022 - ieeexplore.ieee.org
In this article, a new metaheuristic algorithm called Siberian Tiger Optimization (STO) is
designed to deal with optimization applications. The fundamental inspiration of STO is the …

[HTML][HTML] An iterated greedy algorithm for finding the minimum dominating set in graphs

A Casado, S Bermudo, AD López-Sánchez… - … and Computers in …, 2023 - Elsevier
A dominating set in a graph is a set of vertices such that every vertex outside the set is
adjacent to a vertex in the set. The domination number is the minimum cardinality of a …

[PDF][PDF] A fast local search algorithm for minimum weight dominating set problem on massive graphs.

Y Wang, S Cai, J Chen, M Yin - IJCAI, 2018 - ijcai.org
The minimum weight dominating set (MWDS) problem is NP-hard and also important in
many applications. Recent heuristic MWDS algorithms can hardly solve massive real world …

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 …

Local search for minimum weight dominating set with two-level configuration checking and frequency based scoring function

Y Wang, S Cai, M Yin - Journal of Artificial Intelligence Research, 2017 - jair.org
The Minimum Weight Dominating Set (MWDS) problem is an important generalization of the
Minimum Dominating Set (MDS) problem with extensive applications. This paper proposes a …

Cost-aware robust control of signed networks by using a memetic algorithm

L Ma, J Li, Q Lin, M Gong, CAC Coello… - IEEE transactions on …, 2019 - ieeexplore.ieee.org
The robust controllability (RC) of a complex system tries to select a set of dominating entities
for the functional control of this entire system without uncertain disturbances, and the …

An order-based algorithm for minimum dominating set with application in graph mining

D Chalupa - Information Sciences, 2018 - Elsevier
Dominating set is a set of vertices of a graph such that all other vertices have a neighbour in
the dominating set. We propose a new order-based randomised local search (RLS o) …

An effective hybrid memetic algorithm for the minimum weight dominating set problem

G Lin, W Zhu, MM Ali - IEEE Transactions on Evolutionary …, 2016 - ieeexplore.ieee.org
The minimum weight-dominating set (MWDS) problem is NP-hard and has a lot of
applications in the real world. Several metaheuristic methods have been developed for …

[HTML][HTML] An exact algorithm for the minimum dominating set problem

H Jiang, Z Zheng - Proceedings of the Thirty-Second International Joint …, 2023 - dl.acm.org
The Minimum Dominating Set (MDS) problem is a classic NP-hard combinatorial
optimization problem with many practical applications. Solving MDS is extremely …