计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2013年
11期
3472-3475
,共4页
WSN覆盖优化%自适应PSO%动态惯性权重%进化度因子%聚合度因子
WSN覆蓋優化%自適應PSO%動態慣性權重%進化度因子%聚閤度因子
WSN복개우화%자괄응PSO%동태관성권중%진화도인자%취합도인자
WSN coverage optimization%adaptive PSO%dynamic inertia weight%evolutionary degree%degree of polymerization factor
在标准粒子群优化(particle swarm optimization,PSO)算法的基础上提出了一种带有动态惯性权重的自适应粒子群算法,以实现移动WSN对被监测区域的覆盖.新算法引入了粒子群进化度因子和粒子群聚合度因子,这两个因子的数值主要受粒子群的平均适应值、局部最优值和全局最优值影响.使用这两个因子调整惯性权重会使算法带有一定的自适应性,这种自适应性使得算法在迭代过程中既不会因步长过小而局部收敛,也不会因步长过大而跳过待求解问题的最优值.仿真结果表明,相比标准PSO算法,改进后的自适应PSO算法使移动WSN的覆盖率提升了5％～8％.
在標準粒子群優化(particle swarm optimization,PSO)算法的基礎上提齣瞭一種帶有動態慣性權重的自適應粒子群算法,以實現移動WSN對被鑑測區域的覆蓋.新算法引入瞭粒子群進化度因子和粒子群聚閤度因子,這兩箇因子的數值主要受粒子群的平均適應值、跼部最優值和全跼最優值影響.使用這兩箇因子調整慣性權重會使算法帶有一定的自適應性,這種自適應性使得算法在迭代過程中既不會因步長過小而跼部收斂,也不會因步長過大而跳過待求解問題的最優值.倣真結果錶明,相比標準PSO算法,改進後的自適應PSO算法使移動WSN的覆蓋率提升瞭5％～8％.
재표준입자군우화(particle swarm optimization,PSO)산법적기출상제출료일충대유동태관성권중적자괄응입자군산법,이실현이동WSN대피감측구역적복개.신산법인입료입자군진화도인자화입자군취합도인자,저량개인자적수치주요수입자군적평균괄응치、국부최우치화전국최우치영향.사용저량개인자조정관성권중회사산법대유일정적자괄응성,저충자괄응성사득산법재질대과정중기불회인보장과소이국부수렴,야불회인보장과대이도과대구해문제적최우치.방진결과표명,상비표준PSO산법,개진후적자괄응PSO산법사이동WSN적복개솔제승료5％～8％.
