光学立体测绘卫星影像高效密集匹配方法研究 被引量：2

1

作者 杨文环 张帅 +1 位作者 孙超 张奥 《航天返回与遥感》 CSCD 北大核心 2024年第4期99-108,共10页

针对半全局匹配(Semi-Global Matching,SGM)中代价聚合存在大量计算冗余的问题,文章提出了基于最小代价路径的快速代价聚合与视差确定方法。在代价聚合阶段,将SGM更新代价空间转变为最小代价路径确定,获取候选视差值集合,使得代价聚合... 针对半全局匹配(Semi-Global Matching,SGM)中代价聚合存在大量计算冗余的问题,文章提出了基于最小代价路径的快速代价聚合与视差确定方法。在代价聚合阶段,将SGM更新代价空间转变为最小代价路径确定,获取候选视差值集合,使得代价聚合计算量不再与视差范围相关,显著提升处理效率;在视差确定阶段,采用单个视差候选值与其它视差候选值差值的绝对值之和的倒数作为该视差候选值的支持度,统计所有视差候选值的支持度,从而可应用“赢者通吃”策略快速确定最终视差值。采用“资源三号”和“高分七号”卫星立体像对密集匹配对比实验验证该方法的有效性,结果表明该方法可在与SGM匹配结果保持一致的同时,将代价聚合处理效率提升90%。 展开更多

关键词 立体测绘卫星 密集匹配 半全局匹配 最小代价路径

在线阅读 下载PDF 职称材料

山地城市景观生态网络构建研究 被引量：25

2

作者 袁艳华 徐建刚 《城市规划》 CSSCI 北大核心 2015年第5期105-112,共8页

以长汀县汀州城区为研究对象,运用景观生态学、环境地理学和景观生态安全格局理论,借助Arc GIS空间分析技术对敏感性生态风险要素进行分析评价,得到生态敏感性综合评价模型。并运用生态网络分析方法,借助最小耗费路径模型,构建县城潜在... 以长汀县汀州城区为研究对象,运用景观生态学、环境地理学和景观生态安全格局理论,借助Arc GIS空间分析技术对敏感性生态风险要素进行分析评价,得到生态敏感性综合评价模型。并运用生态网络分析方法,借助最小耗费路径模型,构建县城潜在的生态廊道,形成以山体、绿地等为主的斑块,绿带、河流为主的景观廊道,河流、绿地组成复杂多元化的网络体系,土地利用作为景观基底,城市景观要素形成的三维空间为城市景观体,形成"斑-廊-网-基-体"模式的立体生态空间。构建汀州城区景观生态网络体系,探讨其景观生态安全格局的关键组分,以期为保护和恢复生物多样性、维持生态系统结构和过程的完整性、实现对山地城市生态环境有效控制和改善提供科学依据。 展开更多

关键词 生态敏感性 最小耗费路径模型 生态网络分析 景观生态网络 汀州城区

在线阅读 下载PDF 职称材料

最小代价路径标签传播算法 被引量：8

3

作者 汪西莉 蔺洪帅 《计算机学报》 EI CSCD 北大核心 2016年第7期1407-1418,共12页

现有的半监督分类方法由于时间复杂度较高等原因无法用于稍大规模的图像分类.该文根据聚类假设,通过寻找标签在图中进行传播的最主要路径,即最小代价路径,提出了最小代价路径标签传播算法(Minimum Cost Path Label Propagation,MCPLP).... 现有的半监督分类方法由于时间复杂度较高等原因无法用于稍大规模的图像分类.该文根据聚类假设,通过寻找标签在图中进行传播的最主要路径,即最小代价路径,提出了最小代价路径标签传播算法(Minimum Cost Path Label Propagation,MCPLP).该算法通过变形的最小生成树得到无标记样本到标记样本间的最小代价路径,使标记沿着节点间代价最小的路径传播来实现分类,每个节点仅需被传播一次就能得到它们的标记.同时发现本文算法以及其他这类基于图的标签传播半监督分类方法由于构建的稀疏图存在图的连通性问题,导致可能出现标签不能被传播到所有节点,即存在数据不能被分类的情况.我们研究了图的双向不连通问题和图的单向不连通问题(非对称图),提出构建稀疏对称矩阵增强图的连通性以及对未分类数据进行再次分类的方法,解决由连通性带来的数据不能被全部分类的问题.分析及实验结果表明提出的MCPLP算法不仅具有较低的时间复杂度,而且有较高的分类正确率.通过对大规模图像的分类实验,验证了MCPLP算法同样适合于大规模的图像数据分类. 展开更多

关键词 基于图的半监督分类 最小代价路径 图的连通性 最小生成树 图像分类

在线阅读 下载PDF 职称材料

无线传感器网络中能量全局优化精确数据收集 被引量：2

4

作者 唐秋玲 韩玉龙 +2 位作者 廖翊丞 李贤 石佳豪 《广西大学学报（自然科学版）》 CAS 北大核心 2017年第5期1744-1752,共9页

在多跳无线传感器网络进行精确数据收集时,靠近汇聚节点(sink节点)的传感器节点因为需转发其他节点的数据,其能量消耗快,容易使网络造成能量空洞,缩短网络寿命。为延长网络寿命,提出一种能量全局优化的精确数据收集算法(EGODGA),有效地... 在多跳无线传感器网络进行精确数据收集时,靠近汇聚节点(sink节点)的传感器节点因为需转发其他节点的数据,其能量消耗快,容易使网络造成能量空洞,缩短网络寿命。为延长网络寿命,提出一种能量全局优化的精确数据收集算法(EGODGA),有效地收集传感器节点的数据。与经典的最短路径算法Dijkstra不同,EGODGA算法同时考虑链路代价和节点代价,找出从源节点到目的节点的最小代价路径,实现网络能量全局优化。仿真结果表明:在相同的条件下,与经典的最短路径算法Dijkstra和对瓶颈节点能量均衡问题解决较好的MAXLAT算法相比,EGODGA算法可以通过优化网络拓扑子树的节点数目,实现网络的能量均衡,缓解网络瓶颈问题,延长网络的整体寿命。 展开更多

关键词 无线传感器网络 数据收集 能量全局优化 最小代价路径

在线阅读 下载PDF 职称材料

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

5

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

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

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

在线阅读 下载PDF 职称材料

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

6

作者 赵礼峰 王小龙 《计算机应用》 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 职称材料

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

7

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

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

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

在线阅读 下载PDF 职称材料

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

8

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

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

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

在线阅读 下载PDF 职称材料

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

9

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

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

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

在线阅读 下载PDF 职称材料

网络优化的最大利润问题及其增广路算法 被引量：3

10

作者 马毅 严余松 户佐安 《计算机工程与应用》 CSCD 北大核心 2015年第1期1-4,80,共5页

仿照最小费用最大流问题的物理意义,将网络上的费用参数转化成为一种利润参数,提出一个最大利润流问题,并建立了该问题的数学规划模型;给出一个求解该问题的最大利润增广路算法,该算法能快速有效地求得该问题的最优解及目标函数值。用... 仿照最小费用最大流问题的物理意义,将网络上的费用参数转化成为一种利润参数,提出一个最大利润流问题,并建立了该问题的数学规划模型;给出一个求解该问题的最大利润增广路算法,该算法能快速有效地求得该问题的最优解及目标函数值。用示例对算法的求解过程进行了演示,结果表明该算法比一般的线性规划方法更加的方便,且直观得多。 展开更多

关键词 网络优化 最大利润流 最小费用流 增广路 最长路

在线阅读 下载PDF 职称材料

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

11

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

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

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

在线阅读 下载PDF 职称材料

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

12

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

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

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

在线阅读 下载PDF 职称材料

三维重建的神经网络算法 被引量：1

13

作者 金建荣 陈凌钧 《浙江大学学报（自然科学版）》 CSCD 1998年第1期15-21,共7页

本文根据Ｆｕｃｈｓ等人的结果，将三维重建问题转化为一有向环图的最小费用路径搜索问题，然后构造了一反馈型神经网络来求解这一组合优化问题，并对如何使网络跳出某些局部极小点、收敛到可行解给出了一解决方法．软件模拟结果证实了... 本文根据Ｆｕｃｈｓ等人的结果，将三维重建问题转化为一有向环图的最小费用路径搜索问题，然后构造了一反馈型神经网络来求解这一组合优化问题，并对如何使网络跳出某些局部极小点、收敛到可行解给出了一解决方法．软件模拟结果证实了这一技术的可行性． 展开更多

关键词 三维重建 轮廓线 神经网络 算法 计算机图形学

在线阅读 下载PDF 职称材料

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

14

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

基于图论的带模糊约束最小费用与最小时间问题 被引量：1

15

作者 马志宏 张海燕 《天津农学院学报》 CAS 2005年第2期42-44,共3页

为了寻求工程实施中费用与时间的最小化问题,在构造多因素隶属度PERT图和建立隶属函数模型的基础上,给出了最短路径的算法,并运用模糊约束量来解决带最小化时间因素的最小费用流问题。同时,给出了相应的数学模型及算法。

关键词 图论 模糊约束 最小费用 最短路径 数学模型

在线阅读 下载PDF 职称材料

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

16

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

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

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

在线阅读 下载PDF 职称材料

基于CAN的资源定位模型的改进策略

17

作者 俞卫华 薛冰冰 范伊红 《计算机工程与设计》 CSCD 北大核心 2010年第20期4400-4403,共4页

针对结构化P2P网络资源定位时寻路跳数过多,逻辑网络和物理网络不匹配等问题,分析了资源定位模型CAN(con-tent addressable network)的基本原理,在CAN的基础上,提出了最小代价路径策略。该策略采用分组模型,组内每个节点中维护一条自身... 针对结构化P2P网络资源定位时寻路跳数过多,逻辑网络和物理网络不匹配等问题,分析了资源定位模型CAN(con-tent addressable network)的基本原理,在CAN的基础上,提出了最小代价路径策略。该策略采用分组模型,组内每个节点中维护一条自身到其它各个节点的最小代价路径,以实现路由本地化,降低覆盖网络的路由跳数和节点间时延;合理的分组保证节点维护开销小的同时,有效地提高了路由效率。最后,通过模拟测试表明了改进策略的有效性。 展开更多

关键词 内容寻址网络 分组 最小代价路径 路由跳数 时延

在线阅读 下载PDF 职称材料

虚拟网络映射最小费用流模型及算法

18

作者 陈晓华 李春芝 +1 位作者 陈良育 曾振柄 《电信科学》 北大核心 2014年第6期90-94,共5页

研究了虚拟网络映射动态过程,发现虚拟网络映射代价收益动态倒置现象,提出虚拟网络多路径链路映射的最小费用流模型及算法,适用于在大规模底层网络上在线创建虚拟网络。仿真结果表明本文所提算法能够提高虚拟网络接收率及系统收益,并显... 研究了虚拟网络映射动态过程,发现虚拟网络映射代价收益动态倒置现象,提出虚拟网络多路径链路映射的最小费用流模型及算法,适用于在大规模底层网络上在线创建虚拟网络。仿真结果表明本文所提算法能够提高虚拟网络接收率及系统收益,并显著降低了算法时间复杂度,保证在线虚拟网络映射实时性,同时验证了虚拟网络映射代价收益动态倒置现象。 展开更多

关键词 虚拟网络 网络虚拟化 最小费用流 路径分裂 多路径链路映射

在线阅读 下载PDF 职称材料

运用图论理论优化运输方案

19

作者 马斌 王爱玲 《西安理工大学学报》 CAS 1994年第3期215-222,共8页

施工工地运输方案的优化设计可以归结为：按施工期要求设计运输线路或验证已有线路通行能力，计算总线路中影响提高流量的关键路段，取得最小费用最大流。本文运用图论理论这一数学工具把实际问题抽象为有向网络，进而建立数学模型。此... 施工工地运输方案的优化设计可以归结为：按施工期要求设计运输线路或验证已有线路通行能力，计算总线路中影响提高流量的关键路段，取得最小费用最大流。本文运用图论理论这一数学工具把实际问题抽象为有向网络，进而建立数学模型。此方法理论上严密，解题步骤直观清晰，并对公路、水路、铁路等其它运输系统有普遍意义。 展开更多

关键词 最小费用最大流 通路 筑坝土石料 运输方案 图论

在线阅读 下载PDF 职称材料

一类基于模糊图论的费用与时间最优化问题的模型

20

作者 张玲 杨罗辉 《科学技术与工程》 2006年第13期1879-1881,共3页

在寻求工程实施的最小时间和费用等最优化方案时,构造了多因素隶属度PERT图和隶属函数模型,并运用模糊约束量来解决带最小化时间因素的最小费用流问题。

关键词 图论 模糊约束 最小费用 最短路径

在线阅读 下载PDF 职称材料