论文部分内容阅读
深入分析了蚂蚁算法基本原理和实现方法,重点分析了三类蚂蚁算法的实现策略并总结了这三种算法的缺陷和不足之处,结合无线传感器网络的特点,有针对性地提出了一种应用于无线传感器网络的改进的蚂蚁算法,给出了算法的详细实现流程,并证明了在n趋于无穷大的情况下,算法是收敛的,即以100%的概率能得到最优解。而仿真测试结果也表明本文设计的算法在功耗上比Flooding算法大幅度减少,平均延迟却与Omniscient multicast基本相当。
In-depth analysis of the basic principles and implementation of ant algorithm, focusing on analysis of the three kinds of ant algorithm implementation strategies and summarizes the shortcomings and deficiencies of these three algorithms, combined with the characteristics of wireless sensor networks, put forward a The improved ant algorithm applied to wireless sensor networks gives the detailed implementation flow of the algorithm and proves that the algorithm converges when n tends to infinity, that is, the optimal solution can be obtained with 100% probability. The simulation results also show that the proposed algorithm reduces the power consumption significantly compared with Flooding algorithm, and the average delay is basically the same as Omniscient multicast.