|
福州大学学报(自然科学版) 2015
基于多目标遗传算法的无线传感器网络重新部署方法
|
Abstract:
研究节点动态移动以增强覆盖率,同时考虑节点的最大移动距离最小化. 通过引入虚拟合力对基因进行变异,提出一种基于NSGA-II框架的改进的多目标遗传算法,达到网络覆盖率与节点移动距离之间的平衡.实验证明,该结果能得到较分散的前沿占优解.
In this paper,the dynamic movement of the nodes to enhance the coverage is studied,and minimizing the maximum moving distances of nodes is considered. With virtual force on genetic variation a based on NSGA-II modified multi-objective genetic algorithm is proposed to reach a compromise between network coverage and moving distances of nodes. Experimental results state that the proposed algorithm can get more decentralized Pareto optimal set