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

PLC routing search based on genetic algorithm under multiple QoS parameter constraints

作　　者：胡正伟[1] 谢志远[1] 谢荣圆 

机构地区：[1]华北电力大学电子与通信工程系,河北保定071003

出　　处：《电力自动化设备》2017年第5期162-169,共8页Electric Power Automation Equipment

基　　金：国家自然科学基金资助项目(61172075);中央高校基本科研业务费专项资金资助项目(2015MS98)~~

摘　　要：提出了一种基于遗传算法的多服务质量(QoS)参数约束条件下的电力线通信(PLC)网络路由搜索方法。使用乱序染色体编码方法实现搜索空间的完备性,并用定长的染色体表示包含不同跳数的路由;采用最佳保留机制保证了最终结果为搜索过程中具有最高适应度值的路由;源节点和目的节点均不参与乱序编码、交叉和变异,有效避免了无效染色体个体的生成,提高了搜索效率;将惩罚机制引入适应函数形成Best Effort工作模式,当不存在满足QoS参数约束条件的路由时,系统可暂时工作在不满足QoS参数约束条件的工况下;基于MATLAB仿真验证了所提基于遗传算法的路由搜索方法的正确性、可行性和有效性。A method of routing search based on genetic algorithm is proposed for PLC（Power Line Com- munication） network under multiple QoS（Quality of Service） parameter constraints. The disordered chromosome encoding method is used to realize the completeness of searching space while the routings with different hops are presented as the chromosomes with fixed length. The best reservation mechanism is used to guarantee the final result is the routing with the highest fitness during the search. The source node and destination node are not involved in the disordered encoding,crossing and mutation to effectively avoid the generation of inefficient chromosome for improving the search efficiency. The punishment mechanism is introduced in the fitness function to form the Best Effort work mode,in which,the PLC system may operate temporarily in unfavorable conditions if there is no routing satisfying the QoS parameter constraints. The MATLAB simulation verifies the method. correctness,feasibility and effectiveness of the proposed

关 键 词：电力线通信 服务质量 遗传算法 路由搜索 

分 类 号：TN915[电子电信—通信与信息系统]