《表1 不同节点下的平均计算时间》

《表1 不同节点下的平均计算时间》   提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《基于进化算法的多通信半径DV-Hop改进定位算法》


  1. 获取 高清版本忘记账户?点击这里登录
  1. 下载图表忘记账户?点击这里登录
s

计算速度从快到慢分别是:DV-Hop算法、文献[15]算法、本文算法、文献[14]算法。文献[15]算法使用多通信半径的方式广播信息,相比于单通信半径,必然增加了算法的计算时间;而文献[14]使用进化算法会增加算法的复杂度,而且由于可行性区域较大,导致收敛速度慢,所以需要初始化大量的染色体个体和较高迭代次数来寻找最优值;而本文算法结合多通信半径,通过细化跳数来减小个体的可行性区域,从而加快了算法的收敛速度,相比于文献[14]计算时间大约减少了36%;相比于文献[15],本算算法计算时间虽然有所增加,但是定位精度相比于文献[15]大约提高了21%。