| 遗传算法在网络动态选路中的应用 |
| |
| 引用本文： | 陈皓.遗传算法在网络动态选路中的应用[J].株洲师范高等专科学校学报,2004,9(5):36-38. |
| |
| 作者姓名： | 陈皓 |
| |
| 作者单位： | 华中科技大学系统工程研究所 武汉430074 |
| |
| 摘 要： | 根据安全传输的要求,提出了一种运用遗传算法来实现网络中动态寻路的方法.且结合运用遗传算法求解图的最小生成树的例子,对一个模拟网络拓扑结构的有权无向图进行了编码,为求解过程建立了相应的模型,并对该模型进行了分析.
|
| 关 键 词： | 遗传算法 最小生成树 最短路径 树编码 |
| 文章编号： | 1009-1432(2004)05-0036-03 |
| 修稿时间： | 2004年4月20日 |
Application of Genetic Algorithm in Network Dynamic Routing |
| |
| CHEN Hao.Application of Genetic Algorithm in Network Dynamic Routing[J].Journal of Zhuzhou Teachers College,2004,9(5):36-38. |
| |
| Authors: | CHEN Hao |
| |
| Abstract: | :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. |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
