摘要：提出了一种基于遗传算法的多服务质量（QoS）参数约束条件下的电力线通信（PLC）网络路由搜索方法。使用乱序染色体编码方法实现搜索空间的完备性,并用定长的染色体表示包含不同跳数的路由;采用最佳保留机制保证了最终结果为搜索过程中具有最高适应度值的路由;源节点和目的节点均不参与乱序编码、交叉和变异,有效避免了无效染色体个体的生成,提高了搜索效率;将惩罚机制引入适应函数形成Best Effort工作模式,当不存在满足QoS参数约束条件的路由时,系统可暂时工作在不满足QoS参数约束条件的工况下;基于MATLAB仿真验证了所提基于遗传算法的路由搜索方法的正确性、可行性和有效性。

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

单位：华北电力大学电子与通信工程系; 河北保定071003