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

学兔兔 基于免疫-蚁群算法的电力线载波抄表动态路由方法 高庆，等 基于免疫基于免疫--蚁群算法的电力线载波抄表动态路由方法蚁群算法的电力线载波抄表动态路由方法 高 庆，吕霞付 （重庆邮电大学 重庆，400065） 摘 要：针对低压电力线载波抄表系统中现有的中继路由算法的不足，提出了一种基于免疫-蚁群算法的低压电力线载 波抄表动态路由方法。免疫算法把目标函数和约束条件作为抗原，目标函数的优化解对应为抗体，利用蚁群算法产生和更 新抗体，抗体的交叉操作及其对与抗原具有高亲和力的抗体的记忆，均能促进快速求解。该算法结合了人工免疫算法与蚁 群算法两者的优点。通过仿真实验验证该算法的收敛性、抗毁性和运算性能，算法能够根据低压电力线信道的变化情况以 相对较少的迭代次数收敛到最优路径，提高整个低压电力线载波抄表系统的时效性。 关键词：低压电力线载波；抄表；免疫-蚁群算法；动态中继路由 AbstractAbstract ：：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. KeyKey words:words: Low-voltage power line carrier; Meter reading; Immune-ant algorithm; Dynamic relay routing 中图分类号：TM74 文献标识码：B 文章编号：1001-9227 （2014）01-0108-04 0 引 言 并记忆与抗原具有高亲和力的抗体，交叉操作增强了抗原识 电力线载波通信，是以输电线路为载波信号的传输媒介的 别、记忆和调节功能，促进快速求解，最终获得最优的路由线 电力系统通信，是电力系统特有的通信方式。由于采用电力线 路。该方法简单易行，为低压电力线载波通信抄表系统的动态 通信综合成本低、易施工、不受环境条件限制等优点，是自动 组网和通信可靠性，提供了一种有效的方法。