基于遗传自适应蚁群系统算法的中继路由方法

Method of relay routing based on genetic adaptive ant colony system algorithm

针对实际电力线载波抄表系统中现有中继路由算法的不足,提出一种基于遗传自适应蚁群系统算法的动态中继路由方法。利用遗传算法的快速全局搜索能力获得路径信息素的初始分布,再结合蚁群算法的正反馈收敛机制,同时依据搜索情况对状态转移概率因子、信息素挥发因子、信息素强度等参数进行自适应调整,最终获得最优路由线路。通过仿真实验验证该算法的收敛性、鲁棒性和抗毁性,算法能够根据电力线信道的变化情况以相对较少的迭代次数收敛到最优路径,提高整个抄表系统的时效性。

In view of the shortcoming of the current relay routing algorithm in the actual power line cartier meter reading system, the method of dynamic relay routing based on genetic adaptive ant colony system （GAACS） algorithm was proposed. The global search capability of genetic algorithm was used to obtain the initial pheromone distribution about path and the positive feedback mechanism of ant colony algorithm was used to convergence. At the same time according to search situation, the state transform probability factor, the pheromone evaporation factor and the pheromone strength parameters were adaptively adjusted by GAACS algorithm, and finally the optimal routing path was obtained. Convergence, robustness, and invulnerability were analyzed and tested by simulation experiments. Algorithm can accord the changes of power line channel with relatively little iterations to obtain the optimal path, and the timeliness of the meter reading system is improved.