基于改进遗传算法的电力载波通信动态组网研究

电力载波网络因具有未知性和时变性等特性而难以用一般的通讯组网方法来组建通讯网络.针对低压电力载波通信动态组网的难点,设计了一种适用于路径寻优的改进遗传算法.这种变异遗传算法不仅融合了图的遍历算法的思想和Dijkstra算法的优点,而且结合了小生境技术最优保留原则,最后通过Matlab仿真实验证明该算法的收敛性和可行性.

Research into Dynamical Network Algorithm for Power Line Carrier Communication Based on An Improved Genetic Algorithm

It is not easy to build communication networks by adopting commonly used communication networking method,because power carrier network is characterized by unpredictability and time variation.To address the problem,this paper attempts to design an improved genetic algorithm applicable to path optimization.This mutation genetic algorithm integrates the idea of graph traversing algorithm,advantages of Dijkstra algorithm,and elitist preserving principle of niche technology.Finally,the Matlab simulation experiments prove that the algorithm is convergent and feasible.