计算机工程与应用Issue(20)：77-80,90,5.DOI:10.3778/j.issn.1002-8331.1310-0157
UGA：基于遗传算法的WSN动态覆盖优化算法
UGA:WSN dynamic coverage optimization algorithm based on improved genetic algorithm
摘要
Abstract
This paper advances a heuristic algorithm UGA(Uniform Genetic Algorithm)for solving the problem of dynamic overlay, in accordance with the problem of dynamic coverage transformed into the problem of multi-objective optimiza-tion. The algorithm defines the multi-objective optimization problem, and then in order to ensure the diversity of the opti-mal solution, the algorithm proposes a uniform solution strategy(Solution Even Tactics, SET)for updating the fitness of Pareto optimal solution. Experimental results show that, in a different network size and number of iterations, the regional coverage and network lifetime have better improvement compared to traditional classical algorithm.关键词
动态覆盖/多目标优化/遗传算法/Pareto最优解Key words
dynamic overlay/multi-objective optimization/genetic algorithm/Pareto optimal solution分类
信息技术与安全科学引用本文复制引用
易猛,陈庆奎,章刚..UGA：基于遗传算法的WSN动态覆盖优化算法[J].计算机工程与应用,2015,(20):77-80,90,5.基金项目
国家自然科学基金（No.60970012，No.61003031）；教育部博士学科专项科研博导基金（No.20113120110008）；上海信息技术领域重点科技攻关项目（No.09511501000，No.09220502800）；上海教委创新基金重点项目（No.13ZZ112）；上海市重点学科建设项目（No.XTKX2012）。 （）
