|
|||||
|
|
| 网络最优化中的一个扩容算法 | |
| 引用本文： | 刘玉华,余胜生,毛经中,许凯华.网络最优化中的一个扩容算法[J].科学通报,2002,47(24):1858-1860. |
| 作者姓名： | 刘玉华 余胜生 毛经中 许凯华 |
| 作者单位： | 1. 华中科技大学计算机科学与技术学院,武汉,430074;华中师范大学计算机科学系,武汉,430079 2. 华中科技大学计算机科学与技术学院,武汉,430074 3. 华中师范大学数学系,武汉,430079 4. 华中师范大学教育信息研究中心,武汉,430079 |
| 基金项目： | 本工作为湖北省自然科学基金(批准号: 2001ABB013)和湖北省科技攻关重大项目基金(批准号: 2001AA105A04)资助项目. |
| 摘 要： | 提出了网络最小割集与网络瓶颈的关系。提出了解决网络瓶颈问题的一个优化容算法，并分析了算法复杂性，算法通过在给出了容量的网络中全局正向分段引入虚拟发点，构造扩容网络搜索全部最小割集；对于指定的网络最大流量，算法反向逐级计算各个最小割集弧组相应的调整量，通过增加调整最来重新布局各弧的容量，逐级回代直至恢复原网络拓扑结构，从而改善网络的通行能力，解决网络瓶颈问题。 |
| 关 键 词： | 网络最优化 最大流 最小割集 网络瓶颈 扩容算法 网络拓扑结格 网络容量 |
| 收稿时间： | 2002-07-17 |
| 修稿时间： | 2002年7月17日 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《科学通报》浏览原始摘要信息 | |
| 点击此处可从《科学通报》下载免费的PDF全文 | |