Kuhn-Munkres Parallel Genetic Algorithm for the Set Cover Problem and Its Application to Large-Scale Wireless Sensor Networks.
Xin-yuan ZhangJun ZhangYue-Jiao GongZhi-Hui ZhanWei-Neng ChenYun LiPublished in: IEEE Trans. Evol. Comput. (2016)
Keyphrases
- parallel genetic algorithm
- set cover
- wireless sensor networks
- greedy algorithm
- greedy heuristics
- approximation algorithms
- network flow
- np hard
- genetic algorithm
- parallel genetic algorithms
- energy efficient
- energy consumption
- sensor networks
- solution space
- convex hull
- neural network
- computational complexity
- primal dual
- routing protocol
- integer programming
- cost function
- special case
- greedy heuristic
- search algorithm
- island model
- linear programming
- simulated annealing