论文部分内容阅读
文中研究计算机通信网的路由选择和容量分配问题，即为每一对通信结点选择一条路由，以及为网络中的每条链路分配一个容量值．给定网络的拓扑结构、通信量、候选路由集和候选容量集，要求使网络总的费用（包括容量费用和时延费用）最小．作者采用遗传算法来求解该问题，并对ＡＲＰＡ和ＲＩＮＧ网进行了实验．实验结果表明，文中方法是一种十分有效的方法．