针对WSN动态覆盖问题可以转化为多目标优化问题,提出一种解决动态覆盖问题的启发式算法UGA(Uniform Genetic Algorithm)。该算法定义出多目标优化问题,为了保证最优解的多样性,提出一种解均匀策略(Solution Even Tactics,SET)进行Paret...针对WSN动态覆盖问题可以转化为多目标优化问题,提出一种解决动态覆盖问题的启发式算法UGA(Uniform Genetic Algorithm)。该算法定义出多目标优化问题,为了保证最优解的多样性,提出一种解均匀策略(Solution Even Tactics,SET)进行Pareto最优解适应度更新。实验结果表明,在不同网络规模和迭代次数下,区域覆盖度和网络寿命相对于传统经典算法有较好改进。展开更多
文摘针对WSN动态覆盖问题可以转化为多目标优化问题,提出一种解决动态覆盖问题的启发式算法UGA(Uniform Genetic Algorithm)。该算法定义出多目标优化问题,为了保证最优解的多样性,提出一种解均匀策略(Solution Even Tactics,SET)进行Pareto最优解适应度更新。实验结果表明,在不同网络规模和迭代次数下,区域覆盖度和网络寿命相对于传统经典算法有较好改进。