计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2014年
z1期
255-257,269
,共4页
动态覆盖%多目标优化%连续空间%粒子群优化算法%划分空间%Pareto最优解
動態覆蓋%多目標優化%連續空間%粒子群優化算法%劃分空間%Pareto最優解
동태복개%다목표우화%련속공간%입자군우화산법%화분공간%Pareto최우해
Dynamic overlay%Multi-objective optimization%Continuous space%Particle swarm optimization%Division space%Pareto optimal solution
针对WSN动态覆盖问题为多目标优化问题,提出一种划分空间粒子群优化动态覆盖算法UPSO(Uniform Particle Swarm Optimization,UPSO).该算法首先定义出基于传感器平均分布和不平均分布的区域划分过程,然后分别在不同子空间利用粒子群进行子区域内搜索Pareto最优解,最后分析算法复杂度.实验表明,在不同网络规模、迭代次数和划分子空间下,区域覆盖度和网络寿命相对于传统经典算法有较好改进.
針對WSN動態覆蓋問題為多目標優化問題,提齣一種劃分空間粒子群優化動態覆蓋算法UPSO(Uniform Particle Swarm Optimization,UPSO).該算法首先定義齣基于傳感器平均分佈和不平均分佈的區域劃分過程,然後分彆在不同子空間利用粒子群進行子區域內搜索Pareto最優解,最後分析算法複雜度.實驗錶明,在不同網絡規模、迭代次數和劃分子空間下,區域覆蓋度和網絡壽命相對于傳統經典算法有較好改進.
침대WSN동태복개문제위다목표우화문제,제출일충화분공간입자군우화동태복개산법UPSO(Uniform Particle Swarm Optimization,UPSO).해산법수선정의출기우전감기평균분포화불평균분포적구역화분과정,연후분별재불동자공간이용입자군진행자구역내수색Pareto최우해,최후분석산법복잡도.실험표명,재불동망락규모、질대차수화화분자공간하,구역복개도화망락수명상대우전통경전산법유교호개진.
