基于最小代价路径的血管中心线提取 被引量：1

1

作者 盛惠娟 邓振生 欧阳丽蓉 《计算机工程与应用》 CSCD 北大核心 2015年第2期156-160,共5页

为解决传统最小代价路径算法提取血管中心线时存在偏向血管侧壁的问题,提出一种基于点的中心线校正方法。应用最小代价路径算法初步提取中心线,然后根据血管剖面灰阶值呈高斯分布的特点对每个中心点进行校正,再利用三次B样条将离散的中... 为解决传统最小代价路径算法提取血管中心线时存在偏向血管侧壁的问题,提出一种基于点的中心线校正方法。应用最小代价路径算法初步提取中心线,然后根据血管剖面灰阶值呈高斯分布的特点对每个中心点进行校正,再利用三次B样条将离散的中心点拟合为一条连续的中心线。实验结果表明,该算法提取的中心线更靠近血管的中心处,且对噪声具有鲁棒性。此外,将该算法用于起点、终点位置的校正,则提取的中心线对用户定义点的位置不敏感。 展开更多

关键词 血管 中心线提取 最小代价路径算法 高斯剖面 中心校正

在线阅读 下载PDF 职称材料

运费有差异的多品种流交通网络最小费用算法 被引量：13

2

作者 寇玮华 崔皓莹 《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 2014年第8期1196-1202,1210,共8页

对运费有差异的多品种流交通网络进行了分析,构建了复合参数和复合指标,借鉴连续最短路算法和FordFulkerson算法,设计了运费有差异的多品种流最小费用算法,并通过算例证明了算法的可行性,为解决实际交通网络的相关问题提供了参考.

关键词 交通网络 多品种流 费用差异 最小费用流 连续最短路算法 Ford-Fulkerson算法

在线阅读 下载PDF 职称材料

基于加权节点的Steiner树启发式算法 被引量：2

3

作者 赵礼峰 王小龙 《计算机应用》 CSCD 北大核心 2014年第12期3414-3416,3457,共4页

Steiner最小树问题是一个NP完全问题,被广泛应用在通信网络中点到多点的路由选择。为了实现更多链路的共享,减少所求Steiner树的费用,提出了一种基于加权节点求解Steiner树的启发式(NWMPH)算法。该算法构造了非正则点的权值公式,给每一... Steiner最小树问题是一个NP完全问题,被广泛应用在通信网络中点到多点的路由选择。为了实现更多链路的共享,减少所求Steiner树的费用,提出了一种基于加权节点求解Steiner树的启发式(NWMPH)算法。该算法构造了非正则点的权值公式,给每一个非正则点赋权值,根据权值对链路的费用进行修正,通过修正费用最短路径依次把所有的正则点连接起来,得到包含所有正则点的最小树。对STEINLIB标准数据集中的部分数据进行计算,结果表明:NWMPH算法与MPH算法所用时间基本相同,得到的Steiner树费用优于MPH算法;NWMPH算法比KBMPH算法所用时间少,得到的Steiner树费用绝大多数优于KBMPH算法。 展开更多

关键词 MPH算法 加权节点 STEINER树 启发式算法 最短路径

在线阅读 下载PDF 职称材料

最小生成树的算法 被引量：2

4

作者 徐绪松 李万学 《计算机学报》 EI CSCD 北大核心 1993年第11期873-876,共4页

本文提出了一个利用集合运算生成最小生成树的算法,研究了实现集合运算的数据结构及施加在这个结构上的算法,该算法利用公式分组排序(公式分组排序n个元素序列的期望时间是O(n)),利用路径压缩的方法进行查找、并运算,该算法将有n个顶点... 本文提出了一个利用集合运算生成最小生成树的算法,研究了实现集合运算的数据结构及施加在这个结构上的算法,该算法利用公式分组排序(公式分组排序n个元素序列的期望时间是O(n)),利用路径压缩的方法进行查找、并运算,该算法将有n个顶点e条边的无向连通网络生成最小生成树的期望时间是O(eG(n))(当n≤2^(16)时,G(n)≤3)。 展开更多

关键词 最小生成树 算法 数据结构

在线阅读 下载PDF 职称材料

时延受限组播路由的最短路径加速算法求解 被引量：2

5

作者 李元臣 刘维群 《计算机应用》 CSCD 北大核心 2010年第5期1176-1178,1182,共4页

分析了时延受限的Steiner树问题,总结了在构建组播树过程中的代价和计算复杂度变化规律,并根据实际网络环境,从优化最短路径出发,提出了一种基于优化最短路径的时延受限组播路由算法AOSPMPH。该算法以MPH算法为基础,利用Floyd最短路径... 分析了时延受限的Steiner树问题,总结了在构建组播树过程中的代价和计算复杂度变化规律,并根据实际网络环境,从优化最短路径出发,提出了一种基于优化最短路径的时延受限组播路由算法AOSPMPH。该算法以MPH算法为基础,利用Floyd最短路径优化算法求出节点对之间的最短路径,选择满足时延要求的最小代价路径加入组播树,进而产生一棵满足时延约束的最小代价组播树。仿真结果表明,AOSPMPH不但能正确地构造时延约束组播树,而且其代价和计算复杂度与其他同类算法相比得到了优化。 展开更多

关键词 STEINER树 MPH算法 Floyd最短路径优化 启发式算法 组播通信

在线阅读 下载PDF 职称材料

最小费用最大流算法实现 被引量：2

6

作者 张新敬 李刚 +1 位作者 邱学绍 郑碎潘 《郑州轻工业学院学报（自然科学版）》 CAS 2005年第3期132-134,共3页

综合运用3维数组和深度优先等数据处理方法,结合最大流原理和最短路的Floyd算法,利用VC语言工具编写了C++程序,在直接输入初始状态下就可求出任何一个多络图的最小费用值、最大流值以及其他一些相关数据.

关键词 最小费用最大流 最短路 FLOYD算法

在线阅读 下载PDF 职称材料

基于公共信息模型的配电网网架优化规划 被引量：8

7

作者 唐利锋 卫志农 +2 位作者 王成亮 孙国强 邓鹏 《电力系统自动化》 EI CSCD 北大核心 2010年第16期43-49,共7页

在公共信息模型(CIM)扩展的配电网模型基础上构建了组合式迭代器以实现系统级元件遍历。讨论了实际配电网规划普遍存在的多交叉点的情况,运用改进的基于关键节点最小代价多播路由算法建立配电网规划模型,提出了组合边的概念,以组合边的... 在公共信息模型(CIM)扩展的配电网模型基础上构建了组合式迭代器以实现系统级元件遍历。讨论了实际配电网规划普遍存在的多交叉点的情况,运用改进的基于关键节点最小代价多播路由算法建立配电网规划模型,提出了组合边的概念,以组合边的形式参与边的动态迭代,获得总体费用最小的优化规划结果。以迭代器隔离算法和数据,降低耦合度并增强稳定性和可拓展性。算例表明了文中方法的有效性。 展开更多

关键词 配电网 优化规划 公共信息模型(CIM) 迭代器 基于关键节点最小代价多播路由算法

在线阅读 下载PDF 职称材料

基于时间与费用双优化的虚拟企业调度算法 被引量：3

8

作者 龙军 袁鑫攀 程天婵 《上海交通大学学报》 EI CAS CSCD 北大核心 2011年第12期1812-1818,共7页

基于合理抽象虚拟企业模型和任务模型,建立虚拟企业生产任务计划的数学模型,并提出了一种时间与费用双优化的调度算法.该算法分别针对虚拟企业生产调度的时间与费用2个目标提出启发式优化算法,并以调度优化的结果作为遗传算法的初始染色... 基于合理抽象虚拟企业模型和任务模型,建立虚拟企业生产任务计划的数学模型,并提出了一种时间与费用双优化的调度算法.该算法分别针对虚拟企业生产调度的时间与费用2个目标提出启发式优化算法,并以调度优化的结果作为遗传算法的初始染色体,通过对遗传算法运算的重新定义来优化虚拟企业生产计划调度,充分发挥遗传算法良好的全局搜索能力和能有效避免陷入局部极小的优点,提高了算法的全局寻优能力.实验结果表明,启发式优化算法与遗传算法相结合的优化技术能够降低虚拟企业生产费用,使企业具有较好的生产敏捷性. 展开更多

关键词 虚拟企业 生产计划 遗传算法 动态关键路径 费用最小

在线阅读 下载PDF 职称材料

运费无差异的多品种流交通网络最小费用算法 被引量：14

9

作者 寇玮华 崔皓莹 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2014年第8期122-128,共7页

为了解决交通网络应用中多品种流问题,对运送费用无差异的多品种流交通网络进行分析,在借鉴连续最短路算法和Ford-Fulkerson算法基础上,构造了复合参数和复合指标.基于设定的复合参数、复合指标以及相应的计算规则,构建了多品种流交通... 为了解决交通网络应用中多品种流问题,对运送费用无差异的多品种流交通网络进行分析,在借鉴连续最短路算法和Ford-Fulkerson算法基础上,构造了复合参数和复合指标.基于设定的复合参数、复合指标以及相应的计算规则,构建了多品种流交通网络最小费用流分配算法,通过算例验证了算法的可行性.运费无差异的多品种流交通网络最小费用算法为解决交通运输领域普遍存在的运送费用无差异的多品种流最小费用流问题提供了应用基础. 展开更多

关键词 多品种流 交通网络 最小费用流 复合参数和复合指标 连续最短路算法 Ford-Fulkerson算法

在线阅读 下载PDF 职称材料

基于遗传算法的重定位容错方法的研究

10

作者 仉俊峰 陈德运 +1 位作者 洪炳镕 苏健民 《宇航学报》 EI CAS CSCD 北大核心 2012年第2期249-253,共5页

随着网络成为人们获取信息的主要工具,人们对网络可靠性的要求也越来越高。针对网络中的结点出现故障而影响网络传输效率和可靠性问题,进行了基于遗传算法的重定位容错方法的研究。首先,描述了树型网络结构,根据网络组件的开销提出了网... 随着网络成为人们获取信息的主要工具,人们对网络可靠性的要求也越来越高。针对网络中的结点出现故障而影响网络传输效率和可靠性问题,进行了基于遗传算法的重定位容错方法的研究。首先,描述了树型网络结构,根据网络组件的开销提出了网络代价目标函数。其次,阐述了遗传算法最小代价路径的搜索过程,提出了基于遗传算法的重定位容错方法。最后,通过仿真实验验证了重定位容错方法在路径搜索中的有效性。这样既缩短了路径搜索时间,又提高了网络传输信息的可靠性。 展开更多

关键词 拓扑结构 遗传算法 最小代价路径 重定位容错

在线阅读 下载PDF 职称材料

流媒体系统中内容分发网络的服务器部署优化 被引量：1

11

作者 徐锡健 邬惠峰 吴海列 《计算机工程与设计》 北大核心 2018年第11期3311-3317,共7页

流媒体系统服务器部署方案需要满足所有小区的流量需求,针对服务器数量及位置的不确定性和不同网络节点之间链路的单位带宽租用费不同的特点,建立基于模拟退火遗传算法的最小费用最大流模型。采用SPFA(shortest path faster algorithm)... 流媒体系统服务器部署方案需要满足所有小区的流量需求,针对服务器数量及位置的不确定性和不同网络节点之间链路的单位带宽租用费不同的特点,建立基于模拟退火遗传算法的最小费用最大流模型。采用SPFA(shortest path faster algorithm)算法寻找流量分配的最短路径,利用模拟退火遗传算法权衡服务器部署成本和网络租用费,获得最低总费用的服务器部署方案。仿真结果表明,该模型与混合整数规划(MIP)模型相比,小规模下两者结果相近,规模越大,前者优势越趋明显。 展开更多

关键词 服务器部署 遗传算法 模拟退火算法 最短路径 最小费用最大流

在线阅读 下载PDF 职称材料

基于改进的Kruskal算法的运输规划方法 被引量：3

12

作者 汪勤思 何毓辉 《计算机应用》 CSCD 北大核心 2021年第S01期149-152,共4页

针对带转运中心约束的运输规划问题,通过重心法计算转运中心的约束点,从图论角度出发构建带约束条件的最小生成树模型,采用改进的Kruskal算法对模型进行求解。首先,研究影响运输成本的相关因素,通过运输成本模型构建和对运输距离、运输... 针对带转运中心约束的运输规划问题,通过重心法计算转运中心的约束点,从图论角度出发构建带约束条件的最小生成树模型,采用改进的Kruskal算法对模型进行求解。首先,研究影响运输成本的相关因素,通过运输成本模型构建和对运输距离、运输总载货量、货物密度三个因素的综合考虑,将最小总运输成本问题转化为部分节点固定的连通网最短路径问题;对Kruskal算法进行改进给出了解决此问题的方法;最后通过对实际应用进行优化求解,给出了该模型下各一级代理管辖代理商以及具体运输及转运方案。实验结果表明运用该方法提出的运输方案比现有距离判断法给出的运输方案节约成本约84.23%。所提方法有效解决了带转运中心约束的运输问题,给出了一个相对精确的完整解。 展开更多

关键词 运输路径规划 约束 KRUSKAL算法 最小总运输成本 重心法

在线阅读 下载PDF 职称材料