计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2014年
4期
1142-1146
,共5页
张骞%李克清%戴欢%刘帅
張鶱%李剋清%戴歡%劉帥
장건%리극청%대환%류수
协同进化%人工蜂群算法%覆盖优化%贪婪法%移动路径优化
協同進化%人工蜂群算法%覆蓋優化%貪婪法%移動路徑優化
협동진화%인공봉군산법%복개우화%탐람법%이동로경우화
co-evolution%artificial bee colony algorithm%coverage optimization%greedy method%mobile path optimization
对于具有移动节点的无线传感器网络,通过对移动节点位置的优化来提高监测区域网络覆盖率.传统蜂群算法存在过早成熟、后期收敛速度变慢的现象,为了克服这一缺点,将协同进化机制引入蜂群算法,增加解决方案多样性,加速收敛过程,提出一种基于协同进化人工蜂群的覆盖优化策略;针对节点在移动过程中的路径绕远现象,基于贪婪法,提出一种移动路径优化策略.仿真结果表明,协同进化人工蜂群覆盖优化策略覆盖优化效果明显优于微粒群和人工蜂群策略,移动路径优化策略可以有效减少节点移动距离.
對于具有移動節點的無線傳感器網絡,通過對移動節點位置的優化來提高鑑測區域網絡覆蓋率.傳統蜂群算法存在過早成熟、後期收斂速度變慢的現象,為瞭剋服這一缺點,將協同進化機製引入蜂群算法,增加解決方案多樣性,加速收斂過程,提齣一種基于協同進化人工蜂群的覆蓋優化策略;針對節點在移動過程中的路徑繞遠現象,基于貪婪法,提齣一種移動路徑優化策略.倣真結果錶明,協同進化人工蜂群覆蓋優化策略覆蓋優化效果明顯優于微粒群和人工蜂群策略,移動路徑優化策略可以有效減少節點移動距離.
대우구유이동절점적무선전감기망락,통과대이동절점위치적우화래제고감측구역망락복개솔.전통봉군산법존재과조성숙、후기수렴속도변만적현상,위료극복저일결점,장협동진화궤제인입봉군산법,증가해결방안다양성,가속수렴과정,제출일충기우협동진화인공봉군적복개우화책략;침대절점재이동과정중적로경요원현상,기우탐람법,제출일충이동로경우화책략.방진결과표명,협동진화인공봉군복개우화책략복개우화효과명현우우미립군화인공봉군책략,이동로경우화책략가이유효감소절점이동거리.