改进动态蚁群算法在低压电力线载波通信动态路由中的应用研究

Research in application of improved dynamic ant colony algorithm to dynamic routing of low-voltage PLC

从提高通信可靠性的角度出发,探讨了低压电力线载波动态路由问题,采用一种新的改进动态路由算法。该方法从局部更新规则和全局更新规则两方面对基本蚁群算法进行改进,引入了局部最差路径和全局最差路径概念,提高了动态路由搜索的准确度和效率。仿真和实验结果表明该方法在节点个数较多时,随着迭代次数的增加寻找最佳路径时较稳定。

Dynamic routing of PLC was discussed in view of improving communication reliability.A new dynamic ant colony algorithm was put forward.It improved the basic ant colony algorithm from three aspects and enhanced the accuracy and efficiency.The simulation and experimentation indicate that,when using fewer iterations,the improved DACS can find the relay route in the shortest possible time.It provides an effective dynamic routing method for the expansion of PLC.