Building topology-aware overlays using global soft-state

Z Xu, C Tang, Z Zhang - 23rd International Conference on …, 2003 - ieeexplore.ieee.org
Distributed hash table (DHT) based overlay networks offer an administration-free and fault-
tolerant storage space that maps" keys" to" values". For these systems to function efficiently …

A metaheuristic algorithm for vertex cover based link monitoring and backbone formation in wireless ad hoc networks

ZA Dagdeviren - Expert Systems with Applications, 2023 - Elsevier
Wireless ad hoc networks (WANETs) are infrastructureless networks and are used in various
applications such as habitat monitoring, military surveillance, and disaster relief. Data …

A simple simulated annealing algorithm for the maximum clique problem

X Geng, J Xu, J **ao, L Pan - Information Sciences, 2007 - Elsevier
Simulated annealing technique has mostly been used to solve various optimization and
learning problems, and it is well known that the maximum clique problem is one of the most …

[KNIHA][B] Nature-inspired computing: physics and chemistry-based algorithms

NH Siddique, H Adeli - 2017 - taylorfrancis.com
Nature-Inspired Computing: Physics and Chemistry-Based Algorithms provides a
comprehensive introduction to the methodologies and algorithms in nature-inspired …

An effective simulated annealing algorithm for solving the traveling salesman problem

Z Wang, X Geng, Z Shao - Journal of Computational and …, 2009 - ingentaconnect.com
It is well known that the traveling salesman problem (TSP) is one of the most studied NP-
complete problems, and evolutionary technique such as simulated annealing has mostly …

Research on computational intelligence algorithms with adaptive learning approach for scheduling problems with batch processing machines

A Noroozi, H Mokhtari, INK Abadi - Neurocomputing, 2013 - Elsevier
This paper presents a general kind of flow shop scheduling problem in a manufacturing
supply chain where a group of jobs can be processed on a machine simultaneously …

[HTML][HTML] A new approach for solving the minimum vertex cover problem using artificial bee colony algorithm

A Banharnsakun - Decision Analytics Journal, 2023 - Elsevier
The minimum vertex cover problem is a well-known problem in classical graph theory. It is
known as one of the NP-Hard optimization problems, meaning that the best solution cannot …

A fast and robust heuristic algorithm for the minimum weight vertex cover problem

Y Wang, Z Lü, AP Punnen - IEEE Access, 2021 - ieeexplore.ieee.org
The minimum weight vertex cover problem (MWVCP) is a fundamental combinatorial
optimization problem with various real-world applications. The MWVCP seeks a vertex cover …

[HTML][HTML] An exact algorithm for minimum vertex cover problem

L Wang, S Hu, M Li, J Zhou - Mathematics, 2019 - mdpi.com
In this paper, we propose a branch-and-bound algorithm to solve exactly the minimum
vertex cover (MVC) problem. Since a tight lower bound for MVC has a significant influence …

Digitally annealed solution for the vertex cover problem with application in cyber security

M Javad-Kalbasi, K Dabiri, S Valaee… - ICASSP 2019-2019 …, 2019 - ieeexplore.ieee.org
Cyber attacks on the power systems can mislead the control center to produce incorrect
state and topology estimate. State and topology attacks can have harmful impacts on the …