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