自适应分块的改进最小费用网络流解缠算法

相位解缠是进行精确差分干涉测绘的关键步骤,在相位解缠算法中,最小费用网络流(MCF)是当前常用的算法,该算法具有精度高、限制残差点误差扩散、优先将误差限制在低相干区域的优点,但随着残差点数量的增多,其计算效率也随之降低。改进的MCF算法通过对其做分块,有效提升了算法效率,但块尺寸的选取影响最后的准确度与效率。本文提出一种自适应分块的改进MCF解缠算法,通过自适应寻优的方式选取合适的分割块,将相干性较高的点集中在同一块内,使得在准确度不受过多影响的情况下有效地提升算法效率。

求解广义优先关系下的项目最小费用问题

在项目调度中,求解与费用相关的问题时,需要先求得项目的最小费用,然后以此为起点进行优化,例如时间―费用权衡问题.当工序之间只存在单一优先关系时,各工序只需选用费用最小的工期就能得到项目最小费用.但是当工序之间存在广义优先关系(GPRs)时,各工序若都选用费用最小的工期通常无法满足既定的优先关系,导致项目不可行.针对GPRs下的项目最小费用问题,首先,通过分析GPRs的特点,建立了其数学模型;其次,对该模型进行对偶变换,将其等效转化为特殊的最小费用最大流模型.该模型能够运用现有算法求解,并跟据初始―对偶关系求得GPRs下的项目最小费用.

一类点权网络的最小费用流问题

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

基于最小费用最大流的大规模资源调度方法

并行作业是大规模资源调度的研究热点.已有的研究工作通常采用队列进行资源调度建模,仅能满足局部最优解且只能适应调度目标固定不变的场景,灵活性不够.提出了一种基于最小费用最大流的大规模资源调度建模方法,将任务的资源需求和物理资源供给问题转换成最小费用最大流图的构造和求解问题.首先,选择公平性、优先级和放置约束这3种典型度量作为切入点,从资源视角映射为图的构造问题,通过改变图的结构,使其具备适应性调整能力;其次,针对图的求解时间复杂度高的问题,实现了一种增量式优化算法;最后,实验对比公平性、优先级和放置约束这3种资源调度典型系统,验证了该方法可通过按需配置,支持多种调度目标,具备灵活性.并通过实验仿真,验证了万级规模下,基于图的资源调度延迟比基于未优化图算法的资源调度延迟最多降低90%.

基于最小费用距离模型的高标准基本农田建设区划定方法

高标准基本农田建设是当前农村土地整治工作的重要内容,合理制定相关规划,明确重点区域与建设时序是有效开展工作的保障,但在具体实践中由于缺乏相关研究,仅依靠其规定要求难以确保建设区顺利落地.基本农田保护区划定的传统方法包括图层加权叠加法、逻辑规则划分法和综合区划法,这些方法侧重考虑数据的客观性、分区的主观能动性和图层的纵向叠加性,易忽视地块之间的水平扩展效应.本文从地块单元受相邻地块的水平影响入手,采用最小费用距离模型,以陕西关中地区作为研究区,选取社会经济基础、农业生态环境和水土资源条件三个方面构建分区阻力面指标体系,以高等级耕地作为扩散的"源",依据累积阻力值的突变性建立了关中地区高标准基本农田建设区划定方案,将高标准基本农田建设区划定为重点区、限制区和禁止区.研究结果表明,关中地区划定为高标准基本农田建设重点区的面积为14828km2,占区域总面积的30.22%;其限制区面积31897km2,占区域总面积的65.00%;其禁止区面积2345km2,占区域总面积的4.78%;通过与传统的综合区划法比较,最小费用距离模型对高标准基本农田分区在现状耕地延续性、分区连续性等方面具有优势.

基于最小费用距离模型的自然保护区功能分区

合理的功能分区是维持自然保护区保护功能和实施有效管理的关键。功能分区的环套模式反映了生物保护的一种分级措施,而最小费用距离反映了物种的被保护程度和景观对物种的干扰程度等阻力特性,因此,功能分区阈值是联系这种阻力变化和分级保护措施的一个纽带。以老县城大熊猫自然保护区为例,提出了利用最小费用距离模型进行功能分区的方法。阻力层的确定、阻力值的赋予、功能分区阈值的确定等问题构成了应用最小费用距离模型进行功能分区的基本要素。研究结果表明:应用最小费用距离模型进行功能分区进一步丰富了功能分区的研究方法;最小费用距离应用于功能分区的关键点在于功能分区阈值的确定;利用标准方差分类方法可以设计不同安全水平的功能分区。

最小费用最大流模型在航班衔接问题中的应用

针对单枢纽航线网络的特点 ,以所需飞机数最少 ,航班在枢纽机场的过站衔接最紧凑为目标 ,提出了描述航班衔接问题的最小费用最大流网络模型 :首先将航班衔接问题转化为航班节的衔接问题并以各航班节在枢纽机场的到港、离港时刻为结点 ,建立了一个描述航班节衔接问题的单源汇网络 ,从而将航班衔接问题转化为该单源汇网络的最小费用最大流问题。利用 dijkstra算法求该网络的最小费用最大流进而得到了一个需用飞机数最少 ,且过站衔接最紧凑的航班节衔接方案 。

带时间限制的最小费用运输问题的求解方法

本文研究了带时间限制的最小费用运输问题。首先分析了运输量与运输时间的关系,并把运输时间划分成两部分,一部分与运输量无关,一部分与运输量有关;进一步根据运输时间与运输量的关系,把带时间限制的最小费用运输问题转化为变量有上界的运输问题,给出了求解该问题的有效算法,并通过实例进行了计算。

空车调整最小费用的合理分摊

借助多人合作对策的思想建立了铁路空车调整问题中最小费用合理分摊的数学模型，给出了建立理想分摊向量和特征函数的一种方法，并提供了具体解法，比较有效地解决了空车调整中最小费用的合理分摊问题，为最优调运方案的实际实施提供了前提和保障。

新的非线性最小费用循环流算法及其在电力系统经济运行中的应用

水电系统优化运行问题可表达为一非线性网络流问题，既约梯度网流法是求解该问题的常用方法，但在实际应用中，经常会出现“基变量达界后，找不到新的入基变量”的情况，使算法无法进行下去。文章分析了造成这一情况的原因，并给出了一种新的非线性最小费用循环流算法。该算法能避免发生上述情况，且具有计算速度快，收敛性好等特点，是求解水电系统优化运行问题的有效方法。实际算例也表明，该算法是实用和有效的。

基于二阶差分的加权最小费用流相位展开算法

相位展开是光学干涉相位测量技术中的重要步骤,由于噪声、欠采样等因素的影响,精确的相位展开变得非常困难。将相位的二阶差分和最小费用流算法结合,提出一种以相位的二阶差分作为最小费用流权重的相位展开算法。模拟计算表明,该算法既可有效地避免枝切法由于连接的枝切形成闭合区域导致局部相位不能展开的问题,又可减小最小二乘法近似逼近带来的较大误差,相对于未设置权值的最小费用流算法,提高了其相位展开的精度。对三维形貌测量中的实验数据相位展开结果,证明了该算法的有效性。

基于最小费用流模型的无重叠视域多摄像机目标关联算法

二分图最大匹配算法是常用的无重叠视域多摄像机目标关联算法,本文提出了一种基于最小费用流模型的关联算法,并与前者进行对比.实验发现前者很大程度上依赖于效用函数的定义,效用函数存在的偏差导致该算法求解结果不理想.后者理论上能够估算并修正效用函数的偏差,得到更优的解.本文进行了大量仿真实验,实验表明了本文算法更为鲁棒有效.

最小费用流问题的一种改进算法

本文用顶点表和弧表描述和存储最小费用流的参数,借助SQL语言的优点提出了一种求解最小费用流的简便算法。文中提出了前沿节点和含潜弧的概念,并利用这些概念减少了最短路算法的迭代次数和每次迭代的计算量。最后给出了一个算例。

基于最小费用距离的土地整治生态网络构建

[目的]构建土地整治生态网络体系,强化生态涵养功能,为减轻县域土地整治对生态环境的负面影响提供技术支撑。[方法]基于最小费用距离模型,利用ArcGIS软件的Cost Path模块生成最小路径,构建"节点—廊道—基质"为一体的生态网络结构;并运用Fragstats 4.2景观格局分析和ArcGIS缓冲区分析,对生态网络景观格局指数和土地利用结构进行了分析。[结果](1)通过选定生态系统服务价值功能大的节点作为关键节点进行重点建设,充分发挥了园林的绿肺功能;(2)通过加强廊道和基质建设,增加了景观连接度,实现了景观功能优化;(3)通过生态连通度优化,改善了现存生态网络斑块的数量和质量,提高了生物物种多样性。[结论]基于最小费用距离模型,通过景观格局指数分析将各种景观斑块整合成一个相对完整、稳定且连续的生态网络,使区域生态景观空间布局更加合理,可为县域土地整治生态网络构建提供理论依据和技术支撑。

基于最小费用的物流配送模型及其混合单亲遗传算法

建立了一个基于最小费用的物流配送模型,并提出了一个高效的混合单亲遗传算法。算法面向实际的运输网络,利用顶点间存在的路径关系,对个体进行优化,从而加速了算法收敛速度。实验数据表明,该算法具有良好的性能。

基于最小费用最大流的MANET网络路由能量控制模型

MANET是当前无线网络研究的热点领域,作为网络层核心技术的路由协议显得尤为重要。控制节点能量、提高网络生存时间是实现在MANET中传输高效业务的关键。本文借鉴网络最小费用最大流思想,建立网络最大剩余能量最短路数学模型,提出了基于能量控制的网络路由优化模型。并且定义了网络生存时间作为评价指标,进行网络仿真。仿真结果表明,该模型可以有效地延长网络生存时间。

运费有差异的多品种流交通网络最小费用算法

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

基于最小费用流的InSAR干涉相位展开算法

从影响InSAR干涉相位展开算法的相干系数出发,分析了相干系数对干涉处理的影响,提出了基于新的加权系数矩阵的最小费用流算法,定义了新的加权系数矩阵并分析其性能,使得加权系数矩阵不再随着幅度的变化而变化,减小了相干系数较小时对干涉相位展开的不利影响。通过仿真和实测数据检验本方法的处理性能,可以获得较好的相位展开处理效果。

最小费用最大流算法在路径规划中的应用

针对一类动态路径规划问题 ,先利用最短路算法将其简化 ,把动态的路径规划问题转化为静态的路径规划问题 ,然后建立非线性规划模型 ,再利用最小费用最大流算法进行求解 ,得到了比较精确的结果 。

考虑交叉口延误和通行能力优化疏散救援路线的最小费用流模型

疏散交通路线的确定是应急计划的重要内容,以往有关最佳疏散交通路线的研究没有充分考虑交叉口延误和通行能力等因素,若疏散路线经过城市内拥挤路段,忽略交叉口的这些特性会导致结果不尽合理。将交叉口分方向延误和通行能力作为节点权重,用点权网络表示疏散涉及到的道路网,建立了点权交通网络中的最小费用流模型描述城市内事故地点至接收点的人群及其产生的车流的疏散路线问题;设计了求解这种最小费用流的最小费用路算法,通过求解点权交通网络中的最小费用流,得出事故地点至安全接收地点的最佳疏散交通路线及相应的疏散流量。最后以一个数值算例说明了模型和算法的具体应用。