赵礼峰
- 作品数：63 被引量：166H指数：8
- 供职机构：南京邮电大学理学院更多>>
- 发文基金：国家自然科学基金国家教育部博士点基金更多>>
- 相关领域：自动化与计算机技术理学文化科学经济管理更多>>
- 独立学院毕业设计中培养大学生的创新能力被引量：1
- 2013年
- 毕业设计是学生专业知识综合运用、理论与实践相结合的过程,是学生综合能力的重要体现,更是培养学生分析解决实际问题、培养初步科学研究能力的一个重要过程,对培养学生创新能力起着至关重要的作用。文中以南京邮电大学通达学院为例,探讨独立学院本科毕业设计对大学生能力与素质培养的做法与思考。
- 赵礼峰
- 复正定矩阵的行列式不等式被引量：2
- 2007年
- 本文指出了文献[3-6]中的一些不正确的结论,并给出了复正定矩阵的行列式不等式.
- 赵礼峰
- 关键词：复正定矩阵不等式行列式SCHUR补
- 基于增广链修复的最大流求解算法被引量：14
- 2015年
- NW小世界网络及BA无标度网络是现实中常见的两种网络,这两种网络中任意两点之间有极大可能存在多条路径,若舍弃饱和增广链并重新寻找增广链,则效率不高,因此针对网络的这一特性提出了一种增广链修复的最大流求解算法。该算法沿最短增广链调整流量后,保留路径上残余的非饱和弧,并用贪心法则选择合适的中继节点修复断开的增广链,提高增广链使用效率。通过对NW小世界网络和BA无标度网络建模仿真,得到并验证了所提算法在这两种网络上的运行速度数倍于Ford-Fulkerson算法且其空间复杂度仅有Dinic算法的一半,因此所提算法能够高效处理更大规模网络流问题,以适应日益膨胀的通信网络和交通运输网络。
- 赵礼峰严子恒
- 关键词：最大流
- 包含交叉顶点的最大流改进算法被引量：1
- 2020年
- 最短增广链算法构建分层剩余网络后,在面临多条相同弧数增广链且其中顶点有重合的情况下,会因寻找增广链时未考虑增广顺序而导致流值丢失。针对该问题,提出一种网络图中包含交叉顶点的最大流改进算法。该算法保留最短增广链算法的分层理念,仍在分层剩余网络中寻找增广链,在此基础上增加寻找增广链的规则,即优先搜索与源点关联且容差最小的顶点作为下一步推进点,确定一条增广链后即考虑与上一条有重合的顶点所在的增广链进行增广。实例分析与BA无标度网络建模仿真结果表明,与最短增广链算法相比,该算法得到的最大流值更准确,并且效率相当。
- 罗甜甜赵礼峰
- 关键词：最大流
- 基于最短增广链的最大流改进算法被引量：4
- 2017年
- 网络最大流是经典的组合优化问题,它的经典算法主要有三种,分别是Ford-Fulkerson算法、最短增广链算法(Dinic算法)和预流推进算法。Ford-Fulkerson算法中由于增广链的选取任意性而有时无法得到理想的最大流。最短增广链算法在分层剩余网络中寻找最短增广链,从而避免了增广链选取的任意性。但最短增广链算法在求解最大流过程中每次增广都需要重新寻找最短增广链,利用率不高。针对这一问题,提出了一种修复最短增广链的新算法。该算法在沿最短增广链调整流量之后,删除最短增广链流量为零的弧,且寻找合适的路径修复最短增广链,从而提高了最短增广链的使用效率,减少了最短增广链的搜索次数。应用新算法进行了BA无标度网络建模仿真。实验结果表明,该算法运行效率要高于最短增广链算法。
- 赵礼峰纪亚劲
- 关键词：最大流
- Ford算法的改进算法
- 2015年
- Ford算法是求解不含负回路网络中从源节点到其余各节点最短路径的经典算法。但每次逼近中,都要计算所有节点的入弧,重复计算量大,降低了计算效率。为此,文中通过引入两个数组和只计算权值变小的节点的所有出弧对Ford算法进行改进,改进后的算法既能快速地计算从源节点到其余各节点的最短路权值,又能更直观地找出最短路径。最后通过具体实例分析和仿真结果表明,改进算法不仅简化了计算量,降低了时间复杂度,而且增强了寻路直观性。
- 赵礼峰梁娟
- 关键词：最短路
- 基于层弧容量比求解网络最大流
- 2020年
- 针对最短增广链算法一开始选取增广路径的随意性,给出了一种在单源、单汇网络中通过层弧容量比来求解网络最大流的新算法。该改进算法的思想是运用宽度优先搜索的方法,在改进的分层剩余网络中找到与汇点相邻接且容量最大的弧(称为关键弧),再选择含有关键弧的最短增广路径,根据制定的规则,从而有序地进行流值增广,直至没有可增广的路径终止。在BA无标度网络中进行实验,发现新算法的效率略高于最短增广链算法,且能把关键弧的容量更加合理地分配给上一层弧,提高了最大流的流值。
- 朱雨赵礼峰
- 关键词：最大流
- 求解最小费用流的一种新算法被引量：1
- 2018年
- 网络最小费用流问题是经典的双目标优化问题,其中利用的图论方法主要有负费用回路算法和最小费用路算法。最小费用路(Busacker-Gowan)算法每次增广流值之前都需要搜索一次最小费用路径,导致算法复杂度偏高,并且该算法是在剩余网络的基础上进行增广,使得该算法在计算预定流值最小费用流时有点冗余。针对这些不足,提出了一种求最小费用流的新算法。该算法首先利用改进的Dijkstra算法一次搜索出所有的源点至汇点费用路径,并且在余网络中增广流值。由于余网络比剩余网络构造简单,所以最终提高了算法的时间效率。仿真实验表明,在ER随机网络中提出算法和经典算法的计算结果相同,并且提出算法不管是在稀疏网络还是非稀疏网络中其运行时间比经典算法都要少,同时更适用于稀疏网络。
- 纪亚劲刘艳清赵礼峰
- 关键词：最小费用流DIJKSTRA算法
- 基于ACO-PSO自适应的划分聚类算法被引量：2
- 2019年
- 针对经典划分算法聚类数K先验未知及初始聚类中心随机选取,导致陷入局部最优的问题,提出一种基于ACO-PSO自适应的划分聚类算法。首先根据聚类算法类内相似度最大差异度最小和类间相似度最小差异度最大的基本原则,将个体轮廓系数作为最佳聚类数的检验函数,得到聚类算法的自适应K值;其次利用群智能搜索方法思想,有效结合了粒子群算法和蚁群算法的优点,先利用具有全局性和快速性的粒子群算法获得初始信息素分布,再利用具有正反馈性和并行性的蚁群算法得到精确解。最后在多个UCI数据集上的仿真结果表明,该算法不仅求解能力优于传统聚类算法及基于个体轮廓系数优化的初始聚类中心算法,而且聚类时间效率大大提高,应用于大数据收敛速度更加明显。
- 周文娟赵礼峰
- 关键词：K-MEANS自适应鲁棒性
- 基于预流推进的最小标号最大流算法被引量：3
- 2015年
- 针对原始最高标号预流推进算法中的回溯现象导致其在部分网络中执行效率低下的问题,提出了基于预流推进的最小标号算法。该算法仍以预流推进为基础,但在选取活跃节点时依据贪心原则寻找最小标号活跃节点作为调整点,同时还需构造回溯检验方法终止回溯现象以提升算法效率。在仿真实验中,该算法能够适应各类复杂网络,并在稀疏网络中具有最高标号预流推进算法5倍以上执行速度;在被应用于图像分割领域时,该算法也具有50%以上性能提升。提出的基于预流推进的最小标号最大流算法能够满足大规模网络流量分配、计算机视觉图像处理等需求。
- 赵礼峰严子恒
- 关键词：随机网络
