李娴
- 作品数:2 被引量:0H指数:0
- 供职机构:北京航空航天大学计算机学院更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- CMST问题的高效分支定界算法研究
- 2007年
- 针对网络优化设计中一类基本的、具有重要研究价值的问题——具有流量约束的最小生成树(CMST)问题进行了研究,提出了一种联合启发式搜索和分支定界方法的混合优化算法.通过应用邻域搜索策略,初始解有了极大的改进.提出的高效算法提高了遍历搜索树的效率,加快剪枝,并通过实验验证了该算法的性能.在阐述搜索最优解的过程中说明了该算法的优势.计算结果表明,新提出的高效分支定界算法极大地改进了原有的基于边的分支定界算法的效率.
- 李娴韩军林学练刘旭东
- 关键词:最小生成树搜索树剪枝
- CMST问题的分支定界算法
- 2007年
- 研究了网络优化设计中具有流量约束的最小生成树(CMST)问题,以是否聚合点对为条件,提出了一类新的基于点集分割思想的分支定界算法,阐述了算法的原理,通过分析搜索最优解的过程说明了算法的优势.计算结果表明,提出的算法相对于原有的基于边的分支定界算法平均减少了约83%的搜索步数,并节约了68%的计算时间.
- 韩军李娴Zhaohao Sun林学练
- 关键词:最小生成树剪枝