计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
15期
94-96,126
,共4页
随机流量网络%多目标遗传算法%整数规划
隨機流量網絡%多目標遺傳算法%整數規劃
수궤류량망락%다목표유전산법%정수규화
现实世界的网络比如:物流网络、通信网络、交通网络,电网等可以被抽象成一个随机流量网络.以传输成功率和整个传输所花费的成本为目标,对随机流量网络上流量的分配控制的多目标优化问题进行了研究.采用MPs的概念时问题建模,大大简化了模型的复杂程度.最后提出一个多目标遗传算法,通过实例验证,该算法较好地解决了随机流量网络上的流量分配控制问题.
現實世界的網絡比如:物流網絡、通信網絡、交通網絡,電網等可以被抽象成一箇隨機流量網絡.以傳輸成功率和整箇傳輸所花費的成本為目標,對隨機流量網絡上流量的分配控製的多目標優化問題進行瞭研究.採用MPs的概唸時問題建模,大大簡化瞭模型的複雜程度.最後提齣一箇多目標遺傳算法,通過實例驗證,該算法較好地解決瞭隨機流量網絡上的流量分配控製問題.
현실세계적망락비여:물류망락、통신망락、교통망락,전망등가이피추상성일개수궤류량망락.이전수성공솔화정개전수소화비적성본위목표,대수궤류량망락상류량적분배공제적다목표우화문제진행료연구.채용MPs적개념시문제건모,대대간화료모형적복잡정도.최후제출일개다목표유전산법,통과실례험증,해산법교호지해결료수궤류량망락상적류량분배공제문제.
