A method of routing search based on genetic algorithm is proposed for PLC (Power Line Communication) 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 correctness,feasibility and effectiveness of the proposed method.%提出了一种基于遗传算法的多服务质量(QoS)参数约束条件下的电力线通信(PLC)网络路由搜索方法.使用乱序染色体编码方法实现搜索空间的完备性,并用定长的染色体表示包含不同跳数的路由;采用最佳保留机制保证了最终结果为搜索过程中具有最高适应度值的路由;源节点和目的节点均不参与乱序编码、交叉和变异,有效避免了无效染色体个体的生成,提高了搜索效率;将惩罚机制引入适应函数形成Best Effort工作模式,当不存在满足QoS参数约束条件的路由时,系统可暂时工作在不满足QoS参数约束条件的工况下;基于MATLAB仿真验证了所提基于遗传算法的路由搜索方法的正确性、可行性和有效性.
展开▼
