基于最小代价路径的血管中心线提取 被引量：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 职称材料

基于最小费用/可靠性比值路的物流配送中心选址问题 被引量：4

4

作者 沙丹 许建修 《上海师范大学学报（自然科学版）》 2010年第1期35-42,共8页

费用和可靠性是评判一个物流系统是否优良的两个重要指标.一般要求从配送中心到各配送点的运输费用尽可能低,而可靠性则要求尽可能高.讨论了在时变环境下的物流配送中心选址问题,要求从配送中心到各配送点的费用/可靠性比值之和达到最小... 费用和可靠性是评判一个物流系统是否优良的两个重要指标.一般要求从配送中心到各配送点的运输费用尽可能低,而可靠性则要求尽可能高.讨论了在时变环境下的物流配送中心选址问题,要求从配送中心到各配送点的费用/可靠性比值之和达到最小.模型中考虑的费用和可靠性都是时间的函数.该问题是NP完备的.且给出了求解该问题最优解的一个拟多项式算法. 展开更多

关键词 选址 最短路 算法 时变网络 费用和可靠性比值

在线阅读 下载PDF 职称材料

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

5

作者 徐绪松 李万学 《计算机学报》 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

6

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

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

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

在线阅读 下载PDF 职称材料

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

7

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

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

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

在线阅读 下载PDF 职称材料

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

8

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

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

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

在线阅读 下载PDF 职称材料

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

9

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

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

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

在线阅读 下载PDF 职称材料

基于改进遗传算法的物流配送路径优化 被引量：51

10

作者 罗勇 陈治亚 《系统工程》 CSSCI CSCD 北大核心 2012年第8期118-122,共5页

物流配送路径规划对于提高物流配送效率、节约配送成本具有重要意义。以物流配送路径总长度为优化目标,将其转换为经典TSP优化问题进行求解并建立了数学模型。基于该数学模型,提出改进的遗传算法,针对遗传算法的选择、交叉和变异分别提... 物流配送路径规划对于提高物流配送效率、节约配送成本具有重要意义。以物流配送路径总长度为优化目标,将其转换为经典TSP优化问题进行求解并建立了数学模型。基于该数学模型,提出改进的遗传算法,针对遗传算法的选择、交叉和变异分别提出了基于序的选择算子、基于最小代价树的交叉算子和基于随机点长度控制的变异算子。改进的遗传算法与简单遗传算法的对比仿真实验表明,所改进的遗传算法有较好的全局寻优能力,且其收敛速度快,是解决物流配送路径优化问题的有效方法。 展开更多

关键词 物流配送路径优化 遗传算法 最小代价树 TSP

原文传递

一类点权网络的最小费用流问题 被引量：1

11

作者 高明霞 贺国光 《武汉理工大学学报（交通科学与工程版）》 2012年第3期454-457,共4页

以城市路网为背景求最小费用流时不能忽略交叉口的费用和通行能力限制,但由于交叉口延误等费用和通行能力具有方向性,普通最小费用流算法无法直接应用于这类问题.文中以节点权重表示交叉口的延误和通行能力,将城市道路网表示为一个节点... 以城市路网为背景求最小费用流时不能忽略交叉口的费用和通行能力限制,但由于交叉口延误等费用和通行能力具有方向性,普通最小费用流算法无法直接应用于这类问题.文中以节点权重表示交叉口的延误和通行能力,将城市道路网表示为一个节点具有分方向权重的点权网络,提出了一个改进的最小费用路算法求解这类点权网络中的最小费用流问题.算法计算时间复杂性为O(nmf0).以一个数值算例说明了算法的应用. 展开更多

关键词 城市路网 点权网络 最小费用流 最小费用路算法

在线阅读 下载PDF 职称材料

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

12

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

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

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

在线阅读 下载PDF 职称材料

有运送路径限制的多品种流交通网络最小费用流算法研究 被引量：9

13

作者 寇玮华 崔皓莹 《兰州交通大学学报》 CAS 2013年第6期97-103,共7页

传统的交通网络最小费用流分配是针对单一品种,但在实际的交通运输应用中,交通网络中往往会出现多品种流的运送情况,而且也有可能对某些品种的运送路径进行限制.首先针对交通网络中的多品种流及其流动现象进行分析,借鉴Ford-Fulkerson... 传统的交通网络最小费用流分配是针对单一品种,但在实际的交通运输应用中,交通网络中往往会出现多品种流的运送情况,而且也有可能对某些品种的运送路径进行限制.首先针对交通网络中的多品种流及其流动现象进行分析,借鉴Ford-Fulkerson算法中构造伴随增流网络的思路,建立了多品种流交通网络图的顺推重构方法,在此基础上,构造了有运送路径限制的多品种流交通网络最小费用流算法.在交通运输领域,多品种流最小费用流问题普遍存在,此算法为解决实际交通网络的相关问题提供了基础. 展开更多

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

在线阅读 下载PDF 职称材料

有宵禁限制的成本最短路问题 被引量：1

14

作者 何彩香 胡竞湘 李汝烯 《湖南工程学院学报（自然科学版）》 2006年第3期73-76,共4页

在组合优化过程中,往往需要获得从起点到终点之间的最短路,而其所考虑的目标可能是一个与时间相关的变量,同时,对于网络中的节点往往有宵禁的限制(curfews).给出了时变条件下有软、硬宵禁限制的成本最短路模型,设计了求解时变条件下有... 在组合优化过程中,往往需要获得从起点到终点之间的最短路,而其所考虑的目标可能是一个与时间相关的变量,同时,对于网络中的节点往往有宵禁的限制(curfews).给出了时变条件下有软、硬宵禁限制的成本最短路模型,设计了求解时变条件下有宵禁限制的成本最短路的算法,并给出了一个应用实例. 展开更多

关键词 成本最短路 时变 宵禁 标号算法

在线阅读 下载PDF 职称材料

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

15

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

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

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

在线阅读 下载PDF 职称材料

基于C语言的复杂算法设计中集合类型的定义及算法实现

16

作者 贾丹 张兴 《辽宁工业大学学报（自然科学版）》 2015年第6期351-353,共3页

以克鲁斯卡尔(Kruskal)和迪杰斯特拉(Dijkstra)2个算法设计为例,系统地分析了基于C语言的复杂算法设计中,集合类型的定义方法及算法实现方法,并对Dijkstra算法中最短路径的输出算法进行了改进。

关键词 算法设计 集合类型 最小生成树 最短路径 权值

在线阅读 下载PDF 职称材料

基于无线Ad hot网络的低代价节能最短路径树算法

17

作者 于海峰 《农业网络信息》 2012年第9期81-84,共4页

拓扑控制与拓扑维护是优化无线Ad hot网络拓扑结构的重要方面,本研究以无线Ad hot网络中各节点在失效情况下,为维护网络的连通性,提出一种以Dijkstra SPT算法为基础,以减少Ad hot网络拓扑维护开销,低代价节能运行的最短路径树算法—ELSP... 拓扑控制与拓扑维护是优化无线Ad hot网络拓扑结构的重要方面,本研究以无线Ad hot网络中各节点在失效情况下,为维护网络的连通性,提出一种以Dijkstra SPT算法为基础,以减少Ad hot网络拓扑维护开销,低代价节能运行的最短路径树算法—ELSPT。其仿真实验表明,该算法有利于对Ad hoc无线网络带宽的空间重利用,提高网络容量,减少分组碰撞的概率,对优化网络的拓扑控制和拓扑维护有着显著的有效性。 展开更多

关键词 无线AD HOC网络 最小代价 最短路径树 节能路由算法

在线阅读 下载PDF 职称材料

K条路的两个问题

18

作者 王泽磊 张同全 《云南民族大学学报（自然科学版）》 CAS 2005年第2期147-148,150,共3页

　关于寻找有向连通图G=(V,E)的最小最大的k条弧不交路的问题是NP-完备的.研究这个问题的推广———有容量限制的k条路问题:①寻找k条路,使得k条路的费用之和尽可能小;②寻找k条路,使得k条路中最长的路的费用尽可能小.给出了问题①的一... 　关于寻找有向连通图G=(V,E)的最小最大的k条弧不交路的问题是NP-完备的.研究这个问题的推广———有容量限制的k条路问题:①寻找k条路,使得k条路的费用之和尽可能小;②寻找k条路,使得k条路中最长的路的费用尽可能小.给出了问题①的一个最优算法,其复杂度为O(k|V|2),同时证明了该算法对于问题是k-近似的. 展开更多

关键词 最小费用流 k条路 偏差算法

在线阅读 下载PDF 职称材料

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

19

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

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

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

在线阅读 下载PDF 职称材料

基于Bellman-Ford算法的配电网节能控制研究 被引量：1

20

作者 李邦云 《舰船电子工程》 2018年第8期37-41,共5页

为解决大量分布基于改进最小费用路算法的电源并网场景下的主动配电网节能控制优化问题,通过建立与配电网相应的图论模型,将潮流管理问题转化为寻求图论模型最小费用流的问题。鉴于传统最小费用路算法具有结构复杂、计算繁琐等缺点,论... 为解决大量分布基于改进最小费用路算法的电源并网场景下的主动配电网节能控制优化问题,通过建立与配电网相应的图论模型,将潮流管理问题转化为寻求图论模型最小费用流的问题。鉴于传统最小费用路算法具有结构复杂、计算繁琐等缺点,论文提出了一种基于Bellman-Ford算法改进的最小费用流计算,该算法采用容量修改方式取代传统算法中的流量修改方式,大大简化了寻找图论模型中最小费用流的计算。应用Matlab建立仿真模型并进行仿真,仿真结果表明,改进的最小费用流Bellman-Ford算法应用于主动配电网潮流管理能够实现潮流优化,可以有效解决分布式电源(DG)并网造成的潮流阻塞问题,最终达到配电网节能控制的目的。 展开更多

关键词 分布式电源 主动配电网 最小费用路 Bellman-Ford算法 节能控制 潮流优化

在线阅读 下载PDF 职称材料