基于遗传算法的分组交换网络路由选择新算法

本文研究分组交换通信网中每对源／目的结点的路由选择问题以使信息通过网络的平均时延最小。我们采用Ｍ／Ｍ／１排队模型来模拟分组交换通信网，并采用遗传算法来求解该问题。我们用该方法对多个网络进行了实验，实验结果表明，我们的方法优于文献上的其它方法，在很宽范围的网络负载下都十分有效。