基于免疫-蚁群算法的电力线载波抄表动态路由方法

Based on immune ant colony algorithm of power line carrier meter reading to dynamic routing method

针对低压电力线载波抄表系统中现有的中继路由算法的不足,提出了一种基于免疫-蚁群算法的低压电力线载波抄表动态路由方法。免疫算法把目标函数和约束条件作为抗原,目标函数的优化解对应为抗体,利用蚁群算法产生和更新抗体,抗体的交叉操作及其对与抗原具有高亲和力的抗体的记忆,均能促进快速求解。该算法结合了人工免疫算法与蚁群算法两者的优点。通过仿真实验验证该算法的收敛性、抗毁性和运算性能,算法能够根据低压电力线信道的变化情况以相对较少的迭代次数收敛到最优路径,提高整个低压电力线载波抄表系统的时效性。

In view of the shortcoming of the current relay routing algorithm in the low-voltage power line carrier meter reading system, the method of relay routing based on immune-ant algorithm was proposed. Immune algorithm makes object function and subject term as antigen and the object function corresponds to the antibody, Ant algorithm generates and renews antibody, the cross of antibody and the memory of antibody of high affinity can promote the solving process. The immune-ant algorithm has advantages of both. Covergence, invulnerability and performance were analyzed and tested by simulation experiments. Algorithm can accord the changes of low-voltage power line channel with relatively little iterations to obtain the optimal path, and the timeliness of the meter reading system is improved.