基于遗传算法的多QoS参数约束条件下的PLC路由搜索方法

发布时间：2018-01-09 01:26

本文关键词：基于遗传算法的多QoS参数约束条件下的PLC路由搜索方法　出处：《电力自动化设备》2017年05期 　论文类型：期刊论文

【摘要】：提出了一种基于遗传算法的多服务质量(QoS)参数约束条件下的电力线通信(PLC)网络路由搜索方法。使用乱序染色体编码方法实现搜索空间的完备性,并用定长的染色体表示包含不同跳数的路由;采用最佳保留机制保证了最终结果为搜索过程中具有最高适应度值的路由;源节点和目的节点均不参与乱序编码、交叉和变异,有效避免了无效染色体个体的生成,提高了搜索效率;将惩罚机制引入适应函数形成Best Effort工作模式,当不存在满足QoS参数约束条件的路由时,系统可暂时工作在不满足QoS参数约束条件的工况下;基于MATLAB仿真验证了所提基于遗传算法的路由搜索方法的正确性、可行性和有效性。
[Abstract]:In this paper, a new power line communication system based on genetic algorithm (GA) is proposed for power line communication under the constraint of QoS parameters. Network routing search method. The complete search space is realized by scrambling chromosome coding method. The fixed length chromosomes are used to represent the routes with different hops. The optimal retention mechanism is adopted to ensure that the final result is the route with the highest fitness in the search process. Neither the source node nor the destination node is involved in scrambling coding, crossover and mutation, which effectively avoids the generation of invalid chromosome individuals and improves the search efficiency. The penalty mechanism is introduced into the adaptive function to form the Best Effort working mode, when there is no route that satisfies the constraint condition of QoS parameters. The system can work temporarily under the condition that the QoS parameter constraint condition is not satisfied. Simulation based on MATLAB verifies the correctness, feasibility and effectiveness of the proposed routing search method based on genetic algorithm.
【作者单位】：华北电力大学电子与通信工程系;
【基金】：国家自然科学基金资助项目(61172075) 中央高校基本科研业务费专项资金资助项目(2015MS98)~~
【分类号】：TN915
【正文快照】： 0引言智能电网“智能化”的实现是以实时准确的信息为基础,即通信系统是智能电网的一个重要核心组成部分。电力线通信(PLC)技术作为智能电网的通信技术之一,在一些场合(如远程智能抄表、路灯控制等领域)有着重要的应用价值[1]。随着智能电网技术的发展,配电网通信业务大量涌入

【参考文献】