基于混合分布估计算法的载波路由研究  

Research on Carrier Routing Based on Hybrid Estimation of Distribution Algorithm

作　　者：王珺 汤野 薛激光 冯智博 朱洋洋 王文基 WANG Jun;TANG Ye;XUE Jiguang;FENG Zhibo;ZHU Yangyang;WANG Wenji(State Grid Liaoning Electric Power Supply Co.,Ltd.,Shenyang 110004,China;Beijing Zhongchen Microelectronics Co.,Ltd.,Beijing 100080,China)

机构地区：[1]国网辽宁省电力有限公司,辽宁沈阳110004 [2]北京中宸微电子有限公司,北京100080

出　　处：《微型电脑应用》2025年第2期111-114,123,共5页Microcomputer Applications

摘　　要：为了提高低压电力线载波通信可靠性,解决载波信道资源紧张、传输能力下降等问题,针对复杂的低压电力线网络拓扑结构,提出一种基于混合分布估计算法的电力线载波通信路由方法。根据网络服务质量(QoS)设计电力线网络传输加权目标函数,采用二进制编码方式表示解,使用分布估计算法和遗传算法并行搜索最优解,其中,分布估计算法通过种群增量学习(PBIL)概率模型对解空间采样,对2种算法的每一代新生种群设计动态比例进行混合,以此更新产生下一代种群,提高算法全局和局部搜索能力。将所提算法与遗传算法、蚁群算法、分布估计算法进行仿真比较,结果表明,所提算法能更快地建立起网络中主节点到各从节点的最优路由,提高了抄表采集系统中数据包的传输实时性和成功率,以动态网络验证了算法的鲁棒性。In order to improve the reliability of low-voltage power line carrier communication and solve the problems such as the shortage of carrier channel resources and the decline of transmission capacity,a routing method of power line carrier communication based on hybrid of estimation distribution algorithm is proposed for the complex low-voltage power line network topology.A weighted objective function for power line network transmission is designed based on quality of senice(QoS).The solution is represented by using binary encoding,and the estimation of distribution algorithm and genetic algorithm are used to search for the optimal solution in parallel.In the estimation of distribution algorithm,the solution space is sampled using a polulation based incremental learning(PBIL)probability model.A dynamic proportion is designed for each generation of new population of the two algorithms to update and generate the next generation of population,improving the algorithm’s global and local search capabilities.The algorithm proposed in this paper is simulated and compared with the genetic algorithm,ant colony algorithm,and estimation of distribution algorithm.The results show that,the proposed algorithm can quickly establish the optimal route from the master node to each slave node in the network,so as to improve the instantaneity and success rate of data packet transmission in the meter reading acquisition system,the robustness of the algorithm is verified by dynamic network.

关 键 词：载波路由 分布估计算法 遗传算法 可靠性 

分 类 号：TN913.6[电子电信—通信与信息系统]