武汉理工大学学报(信息与管理工程版)
武漢理工大學學報(信息與管理工程版)
무한리공대학학보(신식여관리공정판)
JOURNAL OF WUHAN UNIVERSITY OF TECHNOLOGY
2003年
5期
105-108
,共4页
拓扑结构%可靠性%最小路
拓撲結構%可靠性%最小路
탁복결구%가고성%최소로
首先给出交通网络的可靠性定义,将可靠性分为最小路的可靠性和系统的可靠性,这样实现解空间的转化并简化问题的难度;然后进行最小路的代数拓扑不交化,得到交通网可靠性的评价标准;最后从节点的有效距离和节点的容量对交通网的费用进行了分析,得到交通网的费用函数;据此将变结构交通网设计问题转化为一个双目标优化问题.在算法上,运用加权系数法与遗传算法相结合的方法求解,得到一个高可靠性、低费用的可行交通网络解集.
首先給齣交通網絡的可靠性定義,將可靠性分為最小路的可靠性和繫統的可靠性,這樣實現解空間的轉化併簡化問題的難度;然後進行最小路的代數拓撲不交化,得到交通網可靠性的評價標準;最後從節點的有效距離和節點的容量對交通網的費用進行瞭分析,得到交通網的費用函數;據此將變結構交通網設計問題轉化為一箇雙目標優化問題.在算法上,運用加權繫數法與遺傳算法相結閤的方法求解,得到一箇高可靠性、低費用的可行交通網絡解集.
수선급출교통망락적가고성정의,장가고성분위최소로적가고성화계통적가고성,저양실현해공간적전화병간화문제적난도;연후진행최소로적대수탁복불교화,득도교통망가고성적평개표준;최후종절점적유효거리화절점적용량대교통망적비용진행료분석,득도교통망적비용함수;거차장변결구교통망설계문제전화위일개쌍목표우화문제.재산법상,운용가권계수법여유전산법상결합적방법구해,득도일개고가고성、저비용적가행교통망락해집.