基于遗传算法的互连网络网关与路由方案设计

摘要：

研究互连网络的网关与路由方案综合优化设计问题,包括:(1)确定将给定的已有网络互连起来所需的网关数及其位置;(2)给网关链路分配容量;(3)进行网内的网际路由选择,目标是要在给定的设置网关预算费用下使得网内的网际平均分组时延最小.该问题的数学模型是一个有着众多约束条件的非线性0-1规划.根据遗传算法的基本思想,设计了一个求解该问题的遗传优化算法,并将其应用于一个实例化设计.

关键词：遗传算法、互连网络、网关、路由选择

所属期刊栏目：21

分类号：TP18(自动化基础理论)

资助基金：广东省重点学科建设项目

在线出版日期：2005-09-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：31-34