国家自然科学基金(60473010)
- 作品数：3 被引量：4H指数：1
- 相关作者：杨亚碧李娴韩军林学练更多>>
- 相关机构：北京航空航天大学贵州民族大学更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术建筑科学更多>>
- 流量约束最小生成树问题的分枝定界算法被引量：4
- 2005年
- 研究流量约束最小生成树问题(CMST),它是通讯和网络优化设计中最为基础和重要的问题之一.给出一种分枝定界算法,详细阐述了算法的原理、搜索过程,数值结果表明,该算法是有效的,并且有较好的计算性能.
- 杨亚碧黄亚玲
- 关键词：最小生成树分枝定界
- CMST问题的分支定界算法
- 2007年
- 研究了网络优化设计中具有流量约束的最小生成树(CMST)问题,以是否聚合点对为条件,提出了一类新的基于点集分割思想的分支定界算法,阐述了算法的原理,通过分析搜索最优解的过程说明了算法的优势.计算结果表明,提出的算法相对于原有的基于边的分支定界算法平均减少了约83%的搜索步数,并节约了68%的计算时间.
- 韩军李娴Zhaohao Sun林学练
- 关键词：最小生成树剪枝
