遗传算法在网络动态选路中的应用  

Application of Genetic Algorithm in Network Dynamic Routing

作　　者：陈皓[1] 

机构地区：[1]华中科技大学系统工程研究所武汉430074

出　　处：《株洲师范高等专科学校学报》2004年第5期36-38,共3页Journal of Zhuzhou Teachers College

摘　　要：根据安全传输的要求，提出了一种运用遗传算法来实现网络中动态寻路的方法．且结合运用遗传算法求解图的最小生成树的例子，对一个模拟网络拓扑结构的有权无向图进行了编码，为求解过程建立了相应的模型，并对该模型进行了分析．:This paper proposes a method of using genetic algorithm to find the shortest path between nodes in the network according to the demand of safety transmission. With the example of using genetic algorithm to get minimum spanning tree, the author encodes a graph simulating the topology of real network, builds a corresponding model and makes analysis on it.

关 键 词：遗传算法 最小生成树 最短路径 树编码 

分 类 号：TP183[自动化与计算机技术—控制理论与控制工程]