基于遗传算法的多QoS参数约束条件下的PLC路由搜索方法
PLC routing search based on genetic algorithm under multiple QoS parameter constraints作者机构:华北电力大学电子与通信工程系河北保定071003
出 版 物:《电力自动化设备》 (Electric Power Automation Equipment)
年 卷 期:2017年第37卷第5期
页 面:162-169页
核心收录:
学科分类:0810[工学-信息与通信工程] 0808[工学-电气工程] 0809[工学-电子科学与技术(可授工学、理学学位)] 08[工学] 0807[工学-动力工程及工程热物理] 0802[工学-机械工程] 081001[工学-通信与信息系统] 0811[工学-控制科学与工程]
基 金:国家自然科学基金资助项目(61172075) 中央高校基本科研业务费专项资金资助项目(2015MS98)~~
摘 要:提出了一种基于遗传算法的多服务质量(QoS)参数约束条件下的电力线通信(PLC)网络路由搜索方法。使用乱序染色体编码方法实现搜索空间的完备性,并用定长的染色体表示包含不同跳数的路由;采用最佳保留机制保证了最终结果为搜索过程中具有最高适应度值的路由;源节点和目的节点均不参与乱序编码、交叉和变异,有效避免了无效染色体个体的生成,提高了搜索效率;将惩罚机制引入适应函数形成Best Effort工作模式,当不存在满足QoS参数约束条件的路由时,系统可暂时工作在不满足QoS参数约束条件的工况下;基于MATLAB仿真验证了所提基于遗传算法的路由搜索方法的正确性、可行性和有效性。