基于链路的计算机通信网路由选择遗传算法求解

刘坚强　刘粉林　李梅林

摘要：本文以变长染色体遗传算法为基础，设计了一个求解计算机通信网路由选择的算法。这种算法不需预先确定待选路由，只要给定网络拓扑结构及用户需求，就可通过对链路的选择来完成路由优化。仿真结果表明，这种方法是切实可行的。

关键词：遗传算法；变长染色体；路由选择

中图分类号：TP301．6

文献标识码：A

文章编号：1003—6199(2003)03—060—03