哈尔滨工业大学学报
哈爾濱工業大學學報
합이빈공업대학학보
JOURNAL OF HARBIN INSTITUTE OF TECHNOLOGY
2007年
9期
1478-1482
,共5页
韩军%李娴%Zhaohao Sun%林学练
韓軍%李嫻%Zhaohao Sun%林學練
한군%리한%Zhaohao Sun%림학련
最小生成树%分支定界%松弛%剪枝
最小生成樹%分支定界%鬆弛%剪枝
최소생성수%분지정계%송이%전지
研究了网络优化设计中具有流量约束的最小生成树(CMST)问题,以是否聚合点对为条件,提出了一类新的基于点集分割思想的分支定界算法,阐述了算法的原理,通过分析搜索最优解的过程说明了算法的优势.计算结果表明,提出的算法相对于原有的基于边的分支定界算法平均减少了约83%的搜索步数,并节约了68%的计算时间.
研究瞭網絡優化設計中具有流量約束的最小生成樹(CMST)問題,以是否聚閤點對為條件,提齣瞭一類新的基于點集分割思想的分支定界算法,闡述瞭算法的原理,通過分析搜索最優解的過程說明瞭算法的優勢.計算結果錶明,提齣的算法相對于原有的基于邊的分支定界算法平均減少瞭約83%的搜索步數,併節約瞭68%的計算時間.
연구료망락우화설계중구유류량약속적최소생성수(CMST)문제,이시부취합점대위조건,제출료일류신적기우점집분할사상적분지정계산법,천술료산법적원리,통과분석수색최우해적과정설명료산법적우세.계산결과표명,제출적산법상대우원유적기우변적분지정계산법평균감소료약83%적수색보수,병절약료68%적계산시간.
