Ant Colony Optimization for Sensor Management

Yong Yu,Lei Guo,Liang Chen,Yan-Fang Che
DOI: https://doi.org/10.1109/icca.2007.4376421
2007-01-01
Abstract:This paper presents a novel algorithm based on ant colony optimization for solving the sensor management problem. First, we establish a two dimension node graph representation of the problem along which the ant can move properly to construct candidate solutions. Then a dynamic heuristic ant colony optimization (DHACO) algorithm is exploited according to the graph representation. The main novel idea of DHACO is using the dynamic visibility to update the heuristic measures on each edge with the traverse process of the ant, which intends to build the optimal candidate solution properly according to the constraint of SM. We also analyze the convergence and reliability of the algorithm, the experimental results manifest the effectiveness of our approach.
What problem does this paper attempt to address?