哈尔滨工程大学学报
哈爾濱工程大學學報
합이빈공정대학학보
JOURNAL OF HARBIN ENGINEERING UNIVERSITY
2007年
12期
1371-1376
,共6页
李娴%韩军%林学练%刘旭东
李嫻%韓軍%林學練%劉旭東
리한%한군%림학련%류욱동
最小生成树%分支定界%搜索树%剪枝
最小生成樹%分支定界%搜索樹%剪枝
최소생성수%분지정계%수색수%전지
针对网络优化设计中一类基本的、具有重要研究价值的问题--具有流量约束的最小生成树(CMST)问题进行了研究,提出了一种联合启发式搜索和分支定界方法的混合优化算法.通过应用邻域搜索策略,初始解有了极大的改进.提出的高效算法提高了遍历搜索树的效率,加快剪枝,并通过实验验证了该算法的性能.在阐述搜索最优解的过程中说明了该算法的优势.计算结果表明,新提出的高效分支定界算法极大地改进了原有的基于边的分支定界算法的效率.
針對網絡優化設計中一類基本的、具有重要研究價值的問題--具有流量約束的最小生成樹(CMST)問題進行瞭研究,提齣瞭一種聯閤啟髮式搜索和分支定界方法的混閤優化算法.通過應用鄰域搜索策略,初始解有瞭極大的改進.提齣的高效算法提高瞭遍歷搜索樹的效率,加快剪枝,併通過實驗驗證瞭該算法的性能.在闡述搜索最優解的過程中說明瞭該算法的優勢.計算結果錶明,新提齣的高效分支定界算法極大地改進瞭原有的基于邊的分支定界算法的效率.
침대망락우화설계중일류기본적、구유중요연구개치적문제--구유류량약속적최소생성수(CMST)문제진행료연구,제출료일충연합계발식수색화분지정계방법적혼합우화산법.통과응용린역수색책략,초시해유료겁대적개진.제출적고효산법제고료편력수색수적효솔,가쾌전지,병통과실험험증료해산법적성능.재천술수색최우해적과정중설명료해산법적우세.계산결과표명,신제출적고효분지정계산법겁대지개진료원유적기우변적분지정계산법적효솔.