关键词: 低压电力, 遗传算法, 通信组网, 路径寻优, 变异

Abstract:

The uncertainty of the Power carrier communication network makes it unable to form a network，using the general communication
networking method． To solve this problem，this paper designed a improved genetic algorithm applicable to path optimization． The
algorithm can rapidly and accurately build global communication network． Firstly，the genetic algorithm is used to all communications
nodes and communication paths for global searching． Then，when the communication node breaks down，the genetic algorithm will use
its global optimization characteristics to build communication network． During the network process，Dijkstra algorithm and the thought of
Graph Traversing algorithm are introduced to overcome the shortcomings of the genetic algorithm，such as，easiness to converge to a local
optimal solution and small Processing scale． Finally，according to the most optimized reserved principle of The Niching Technique，
the improved genetic algorithm can get the best network results． Matlab simulation experiments verifies the convergence and feasibility of
the algorithm． The algorithm improves the efficiency and rapidity of network to meet instantaneous and accuracy requirements of the
Power carrier communication dynamic network，and has practical value．

Key words: voltage power, genetic algorithm, communication networking, path optimization, variation