计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2005年
31期
148-150
,共3页
黄双明%蒙军%索忠乐%戴浩
黃雙明%矇軍%索忠樂%戴浩
황쌍명%몽군%색충악%대호
MPLS%流量工程%仿真%遗传算法
MPLS%流量工程%倣真%遺傳算法
MPLS%류량공정%방진%유전산법
针对MPLS网络的流量工程问题,用多目标规划的方法建立数学模型,并在网络的入口出口节点对之间建立多条标记交换路径来进行分流.针对该问题的NP-hard特性,提出一种基于遗传算法的求解方法.算法采用自然数编码的方法来提高搜索效率,并进行了仿真.仿真结果表明该方法是行之有效的,有效地改善了网络的资源利用情况.
針對MPLS網絡的流量工程問題,用多目標規劃的方法建立數學模型,併在網絡的入口齣口節點對之間建立多條標記交換路徑來進行分流.針對該問題的NP-hard特性,提齣一種基于遺傳算法的求解方法.算法採用自然數編碼的方法來提高搜索效率,併進行瞭倣真.倣真結果錶明該方法是行之有效的,有效地改善瞭網絡的資源利用情況.
침대MPLS망락적류량공정문제,용다목표규화적방법건립수학모형,병재망락적입구출구절점대지간건립다조표기교환로경래진행분류.침대해문제적NP-hard특성,제출일충기우유전산법적구해방법.산법채용자연수편마적방법래제고수색효솔,병진행료방진.방진결과표명해방법시행지유효적,유효지개선료망락적자원이용정황.
