Control Engineering of China ›› 2013, Vol. 20 ›› Issue (5): 841-843.
Previous Articles Next Articles
LIN Jing-dong,QIN Yu-long,LIAO Xiao-yong
Online:
Published:
林景栋,秦玉龙,廖孝勇
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
摘要:
电力载波通信网络的不确定性使得其无法用一般的通信组网方法来组建网络,针对这一问题,设计了一种适用于路径寻优的改进遗传算法,该算法能够快速准确的对全局通信网络进行组网。首先通过遗传算法对所有的通信节点和通信路径进行全局搜索; 当通信节点出现故障时利用遗传算法全局寻优的特性进行通信网络的组网,在组网过程中引入图的遍历算法思想和Dijkstra 算法来克服遗传算法易收敛到局部最优解和处理规模小等缺点; 最后根据小生境技术最优保留原则得到最优的组网结果。Matlab 仿真实验验证了该算法的收敛性和可行性,该算法提高了组网的快速性和准确性,能够满足电力载波通信动态组网的实时性和正确性要求,具有一定的实用价值。
关键词: 低压电力, 遗传算法, 通信组网, 路径寻优, 变异
LIN Jing-dong,QIN Yu-long,LIAO Xiao-yong. The Research of Algorithm for Dynamic Network of Power Line Carrier Communications[J]. Control Engineering of China, 2013, 20(5): 841-843.
林景栋,秦玉龙,廖孝勇. 电力载波通信动态组网算法的研究[J]. 控制工程, 2013, 20(5): 841-843.
0 / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://www.kzgc.com.cn/EN/
http://www.kzgc.com.cn/EN/Y2013/V20/I5/841
Distribution Network Reconfiguration Based on Improved Genetic Algorithm Combined Second-order Cone Programing
Path optimization algorithm of Multi-mode Automatic Guided Vehicle Based on MOWCA
Soft Sensor for Intensive Aquaculture Process Based on GA-SVR