欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
针对网络优化设计中一类基本的、具有重要研究价值的问题——具有流量约束的最小生成树（CMST）问题进行了研究，提出了一种联合启发式搜索和分支定界方法的混合优化算法．通过应用邻域搜索策略，初始解有了极大的改进．提出的高效算法提高了遍历搜索树的效率，加快剪枝，并通过实验验证了该算法的性能．在阐述搜索最优解的过程中说明了该算法的优势．计算结果表明，新提出的高效分支定界算法极大地改进了原有的基于边的分支定界算法的效率．
英文摘要：
To resolve a fundamental and significant problem in the optimal design of communication networks-the capacitated minimum spanning tree （CMST） problem, with flow volume constraints we propose a hybrid optimization method in combination with the branch and bound technique and the heuristic search method. By using the neighborhood searching strategy, the initial solution was substantially improved. The proposed algorithm raises the efficiency of ergodic search trees and speeds up pruning. The results were verified with several experiments. The advantages of this algorithm in searching for the optimal solution were demonstrated, showing that the proposed algorithm is more efficient than the previous arc-orientated branch and bound algorithm.
同期刊论文项目
同项目期刊论文
位置：