苏建忠
- 作品数：3 被引量：5H指数：2
- 供职机构：安徽大学计算机科学与技术学院更多>>
- 发文基金：国家自然科学基金安徽省自然科学基金安徽省高校省级自然科学研究项目更多>>
- 相关领域：自动化与计算机技术航空宇航科学技术更多>>
- 粒计算求解复杂网络最大流的研究
- 网络最大流问题是经典的组合优化问题，随着网络规模的增加，提高算法效率成为解决问题的关键。为了降低求解大规模网络最大流的计算量，本文模拟人类思维逐步求解复杂问题的思想，提出一种基于粒计算求解网络最大流问题的简单方法。本文首...
- 张燕平苏建忠刘倩倩赵姝
- 关键词：最大流复杂网络粒计算粒化
- 分层法求解网络最大流的研究被引量：3
- 2014年
- 网络最大流问题是经典的组合优化问题,随着网络规模的增加,提高算法效率成为解决问题的关键.为了降低求解大规模网络最大流的计算量,针对单源单汇网络提出基于网络分层的最大流问题求解新方法.分层法首先构造原有向网络对应的层次网络,接着在构造出的层次网络中计算各相邻结点层之间的最大流,以此为基础最终获得整个网络最大流的快速估算.分层法有效降低了计算的复杂性,为在大规模网络中快速获取最大流的求解提供了方便,并给出了一个解决最大流问题的新思路.不同网络上测试的实验结果显示,最大流的近似解误差可控制在1%左右,而平均运行时间仅为经典算法(FordFulkerson算法)运行时间的11%,最好情况下的运行时间仅为经典算法运行时间的2%,是two-phase capacity scaling改进算法运行时间的25%,表明分层方法的有效性.
- 赵姝苏建忠刘倩倩张燕平
- 关键词：分层法最大流网络分层
- 粒计算求解复杂网络最大流的研究被引量：2
- 2014年
- 网络最大流问题是经典的组合优化问题,随着网络规模的增加,提高算法效率成为解决问题的关键.为了降低求解大规模网络最大流的计算量,本文模拟人类思维逐步求解复杂问题的思想,提出一种基于粒计算求解网络最大流问题的简单方法.本文首先将大规模复杂网络粒化为多个规模较小的子网络,再分别求解各子网络最大流,最后将子网络最大流合成得到原网络最大流.本文方法有效地降低了计算的复杂性,为在大规模复杂网络中快速获取最大流提供了方便,并给出一个解决最大流问题的新思路.不同网络上测试的实验结果显示,最大流的近似解误差可控制在1%左右,而平均运行时间只有经典算法(Ford-Fulkerson算法)运行时间的10%,表明本文方法的有效性.
- 张燕平苏建忠刘倩倩赵姝
- 关键词：最大流复杂网络粒计算粒化
