电子科技大学学报
電子科技大學學報
전자과기대학학보
JOURNAL OF UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA
2006年
1期
89-92
,共4页
网络流%容量扩充%Pareto优化解%逆优化
網絡流%容量擴充%Pareto優化解%逆優化
망락류%용량확충%Pareto우화해%역우화
将网络容量定义为最大s-t流的流量,建立了带有时间和费用双重限制下的网络容量扩充问题模型.通过网络变换,将该问题转化为可利用成熟算法求解的线性最小费用流问题.研究了给定网络容量扩充目标要求下,求解所有关于时间和费用的Pareto优化解问题并提供了相应算法.研究内容不仅适用于各种情形的容量扩充问题,而且还可应用于网络规划.最后通过具体例子的求解,说明了算法的正确性和有效性.
將網絡容量定義為最大s-t流的流量,建立瞭帶有時間和費用雙重限製下的網絡容量擴充問題模型.通過網絡變換,將該問題轉化為可利用成熟算法求解的線性最小費用流問題.研究瞭給定網絡容量擴充目標要求下,求解所有關于時間和費用的Pareto優化解問題併提供瞭相應算法.研究內容不僅適用于各種情形的容量擴充問題,而且還可應用于網絡規劃.最後通過具體例子的求解,說明瞭算法的正確性和有效性.
장망락용량정의위최대s-t류적류량,건립료대유시간화비용쌍중한제하적망락용량확충문제모형.통과망락변환,장해문제전화위가이용성숙산법구해적선성최소비용류문제.연구료급정망락용량확충목표요구하,구해소유관우시간화비용적Pareto우화해문제병제공료상응산법.연구내용불부괄용우각충정형적용량확충문제,이차환가응용우망락규화.최후통과구체례자적구해,설명료산법적정학성화유효성.
