计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2000年
1期
31-34
,共4页
遗传算法%互连网络%网关%路由选择
遺傳算法%互連網絡%網關%路由選擇
유전산법%호련망락%망관%로유선택
研究互连网络的网关与路由方案综合优化设计问题,包括:(1)确定将给定的已有网络互连起来所需的网关数及其位置;(2)给网关链路分配容量;(3)进行网内的网际路由选择,目标是要在给定的设置网关预算费用下使得网内的网际平均分组时延最小.该问题的数学模型是一个有着众多约束条件的非线性0-1规划.根据遗传算法的基本思想,设计了一个求解该问题的遗传优化算法,并将其应用于一个实例化设计.
研究互連網絡的網關與路由方案綜閤優化設計問題,包括:(1)確定將給定的已有網絡互連起來所需的網關數及其位置;(2)給網關鏈路分配容量;(3)進行網內的網際路由選擇,目標是要在給定的設置網關預算費用下使得網內的網際平均分組時延最小.該問題的數學模型是一箇有著衆多約束條件的非線性0-1規劃.根據遺傳算法的基本思想,設計瞭一箇求解該問題的遺傳優化算法,併將其應用于一箇實例化設計.
연구호련망락적망관여로유방안종합우화설계문제,포괄:(1)학정장급정적이유망락호련기래소수적망관수급기위치;(2)급망관련로분배용량;(3)진행망내적망제로유선택,목표시요재급정적설치망관예산비용하사득망내적망제평균분조시연최소.해문제적수학모형시일개유착음다약속조건적비선성0-1규화.근거유전산법적기본사상,설계료일개구해해문제적유전우화산법,병장기응용우일개실례화설계.
