许显胜
- 作品数：4 被引量：1H指数：1
- 供职机构：安徽大学更多>>
- 发文基金：国家自然科学基金国家重点基础研究发展计划安徽省自然科学基金更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 收缩邻居节点集方法求解有向网络的最大流问题被引量：1
- 2013年
- 最大流问题在许多领域有广泛的应用,然而随着网络规模的增加,传统的算法无法快速高效地求解最大流问题.对一个给定的有向网络,文中提出一种收缩邻居节点集的方法(CNA)求解其最大流.该方法通过收缩邻居节点集有效降低网络规模,使经典算法及改进算法可直接使用.首先给出收缩邻居节点集的条件,接着给出依据收缩条件构建目标网络的算法,最后利用经典算法求解目标网络的最大流以实现初始网络最大流的最优近似.实验结果表明CNA不仅平均能将目标网络的规模降至初始网络的一半,且能以较小的误差求得初始网络的最大流.
- 赵姝许显胜华波张燕平
- 关键词：最大流有向网络
- 收缩邻居节点集方法(CNA)求解有向网络的最大流问题
- 最大流问题在许多工程领域和物理、化学、生物以及管理科学和应用数学等科学领域有着广泛的应用.然而随着网络规模的增加,传统的算法无法快速高效地求解最大流问题,算法的实际性能也不能满足许多应用问题的要求.针对求解一个给定的有向...
- 赵姝许显胜华波张燕平
- 关键词：CONTRACTION
- 文献传递
- 快速求解大规模网路最大流问题的研究
- 网络流理论是运筹学领域取得迅速发展的理论之一。到目前为止，应该说，无论从理论上还是实际应用中，网络流模型都是一个很成熟的模型。它的建立和求解算法的不断改进，为解决很多实际问题提供了十分有用的工具。最大流问题是网络流现象中...
- 许显胜
- 文献传递
- 快速求解大规模网络最大流问题的研究
- 网络流理论是运筹学领域取得迅速发展的理论之一。到目前为止,应该说,无论从理论上还是实际应用中,网络流模型都是一个很成熟的模型。它的建立和求解算法的不断改进,为解决很多实际问题提供了十分有用的工具。最大流问题是网络流现象中...
- 许显胜
- 关键词：最大流网络流层次网络社团
- 文献传递
