最小费用

摘要： 图论知识在现代生活中的各个领域应用较广,利用图论的欧拉回路来研究维护社会治安中巡逻问题,利用图论的哈密顿回路来研究社会治安中案情讨论会的人员位置安排问题,以及利用Dijkstra算法来研究社会治安信息网络的设备采购问题,可以大大节省社会治安中的人力和物力资源,优化了社会治安正常运行所需的经费问题.

摘要： 乘务排班计划作为乘务计划编制的第一步,其编制结果直接影响地铁运营安全与乘务支出.阐述乘务排班计划编制现状,提出基于任务均衡度的乘务排班计划编制模型,综合考虑目前国内乘务支出成本体系,构建经典集合分割主问题模型及基于任务均衡度与乘务特色约束子问题模型.利用计算机实现主规划部分求解,同时设计基于影子价格选择的标号法用于求解子规划部分,并将所建立模型与算法应用于上海市轨道交通某条线路的案例研究中,验证模型与算法的有效性和效率性,研究结果可为城市轨道交通乘务管理精细化提供理论依据及参考.

摘要： 近日,巴西圣保罗州立大学兽医和动物科学学院水产养殖部门的实验农场进行的一项研究表明,在罗非鱼养殖中引入人工水生植物,可以通过减少模式化和攻击性行为,在养殖者付出最小费用的情况下,显著改善鱼的福利。这项研究的对象是640只幼年雄性尼罗罗非鱼(Oreochromis niloticus),它们来自一个性别颠倒的GIFT种群。

摘要： 结合铁路物流基地建设有关规范文件及部分基地建设情况总结了选址基本要求,并对铁路物流基地常用选址方法进行了分析,充分考虑铁路物流基地建设费用和货物运输费用等影响,构建出以最小费用为目标的铁路物流基地选址数学模型,最后通过模拟案例的求解详细阐述了最小费用法在铁路物流基地选址中的实际使用方法.

摘要： Hubs are special facilities that play an important role as switching, transshipment and sorting points in transpor-tation, postal and telecommunication networks. This paper studies the minimum cost star 2-hub location problem and min-imum delay star 2-hub location problem, and designs a polynomial time exact algorithm for these problems to compute the optimal two hub locations, respectively.%Hub作为特殊的设备在交通运输、邮政和电信网络中承担着交换、转载和整理的重要角色.研究一般网络中最小费用星形2-hub选址问题和最小时延星形2-hub选址问题,分别给出多项式时间算法,计算出2个hub的最佳位置.

摘要： 讨论装配网络流的最小费用问题.分配网络流和装配网络流是生产网络流的2种特殊简化模型,其中装配网络由4种不同的点构成:用来转运的普通点O—点,用来提供原料的源点S—点,用来收集成品的终点T-点,用来进行装配或合成操作的装配点C—点.在研究装配网络流基本结构及其对偶性质的基础上,定义了一个唯—确定过程来计算原问题的基本可行解和对偶问题的基本解.最后,给出解决该问题的一个网络单纯形法,并对该算法的步骤3如何确定出基变量以及更新基本可行解加以说明.

摘要： 通常的代理服务器选址问题是在一给定的网络上,如何合理地放置代理服务器,使得整个网络的最大时延最小或总花费最小.其实在实际中会很自然地碰到它的一类逆优化问题,就是当代理服务器已在给定的网络上放置好且不能移动时,如何改进网络(如增加网络带宽,提高服务器的负载能力、处理速度等),使得改进后的网络运行更有效.本文研究在一个已放置了P个代理服务器的树状网络上,在预算可以变动的情况下,为了保证每个用户的利益,即到代理服务器的距离不超过某个正数 ,讨论带时延约束的最小费用逆优化问题,给出了一个多项式时间算法.

摘要： 通常的代理服务器选址问题是在一给定的网络上，如何合理地放置代理服务器，使得整个网络的最大时延最小或总花费最小。其实在实际中会很自然地碰到它的一类逆优化问题，就是当代理服务器已在给定的网络上放置好且不能移动时，如何改进网络（如增加网络带宽，提高服务器的负载能力、处理速度等），使得改进后的网络运行更有效。本文研究在一个已放置了P个代理服务器的树状网络上，在预算可以变动的情况下，为了保证每个用户的利益，即到代理服务器的距离不超过某个正数p，讨论带时延约束的最小费用逆优化问题，给出了一个多项式时间算法。

摘要： 考虑部队装备维修器材需求量的随机变化对保障费用产生的影响，通过实际问题分析给出了在保障单位零星供应条件下，如何确定保障单位最佳的器材存储量并建立器材保障最小费用模型的程序和方法，最后结合实例，验证了模型的适用性。%This paper considers the influence of random variation in equipment maintenance materi-al demand on the support expense and,through analysis of practical problems,provides the proce-dure and method of determining the most reasonable storage quantity and establishes the least ex-pense model under the condition of scattered purveying by supporting units.Finally,the applica-bility of the model is validated by actual examples.

摘要： 随着城市负荷密度的不断增大,35 kV公用电网的作用逐渐削弱,对220 kV变电站低压侧电压等级选择提出了新的要求.文中综合考虑电网的成本费用,基于最小年费用法,构建了以负荷密度和35 kV负荷所占比例为变量的电网发展成本费用模型,通过算例分析,验证了模型在选择220kV变电站低压侧电压等级方面具有一定的指导意义.

摘要： 该文在遗传－Ａｌｏｐｅｘ算法的基础上提出了最小年度化费用换网络综合的数学模型，该模型以同时考虑公用工程费用和换热器投资费用的最小年度化费用为综合目标，在优化过程中同时考虑换热器的材质，类型以及匹配物流间的物理距离等实际工程因素，通过实例分析得到较好的效果。

摘要： 该文在遗传－Ａｌｏｐｅｘ算法的基础上提出了最小年度化费用换网络综合的数学模型，该模型以同时考虑公用工程费用和换热器投资费用的最小年度化费用为综合目标，在优化过程中同时考虑换热器的材质，类型以及匹配物流间的物理距离等实际工程因素，通过实例分析得到较好的效果。

摘要： 该文在遗传－Ａｌｏｐｅｘ算法的基础上提出了最小年度化费用换网络综合的数学模型，该模型以同时考虑公用工程费用和换热器投资费用的最小年度化费用为综合目标，在优化过程中同时考虑换热器的材质，类型以及匹配物流间的物理距离等实际工程因素，通过实例分析得到较好的效果。

摘要： 该文在遗传－Ａｌｏｐｅｘ算法的基础上提出了最小年度化费用换网络综合的数学模型，该模型以同时考虑公用工程费用和换热器投资费用的最小年度化费用为综合目标，在优化过程中同时考虑换热器的材质，类型以及匹配物流间的物理距离等实际工程因素，通过实例分析得到较好的效果。

摘要： 该文在遗传－Ａｌｏｐｅｘ算法的基础上提出了最小年度化费用换网络综合的数学模型，该模型以同时考虑公用工程费用和换热器投资费用的最小年度化费用为综合目标，在优化过程中同时考虑换热器的材质，类型以及匹配物流间的物理距离等实际工程因素，通过实例分析得到较好的效果。

摘要： 该文在遗传－Ａｌｏｐｅｘ算法的基础上提出了最小年度化费用换网络综合的数学模型，该模型以同时考虑公用工程费用和换热器投资费用的最小年度化费用为综合目标，在优化过程中同时考虑换热器的材质，类型以及匹配物流间的物理距离等实际工程因素，通过实例分析得到较好的效果。

摘要： 该文在遗传－Ａｌｏｐｅｘ算法的基础上提出了最小年度化费用换网络综合的数学模型，该模型以同时考虑公用工程费用和换热器投资费用的最小年度化费用为综合目标，在优化过程中同时考虑换热器的材质，类型以及匹配物流间的物理距离等实际工程因素，通过实例分析得到较好的效果。

摘要： 该文在遗传－Ａｌｏｐｅｘ算法的基础上提出了最小年度化费用换网络综合的数学模型，该模型以同时考虑公用工程费用和换热器投资费用的最小年度化费用为综合目标，在优化过程中同时考虑换热器的材质，类型以及匹配物流间的物理距离等实际工程因素，通过实例分析得到较好的效果。

摘要： 本发明涉及一种改进的最小费用流InSAR相位解缠方法，最小费用流相位解缠模型是全局优化，在计算到相位梯度之后，进行路径积分时容易造成误差叠加。当合成孔径雷达获取的目标地形过于陡峭，相邻像素间目标的高程差超出了模糊范围时，会造成真实相位值存在跳变，导致最小费用流算法存在解缠错误传递。地面控制点能够辅助InSAR相位解缠，提高解缠成功率。但是现有的相位解缠算法均是在获得解缠结果后利用控制点进行校正，而没有真正将控制点信息融入到最小费用流解缠算法中。本发明通过构造合理的优化目标函数，减小了最小费用流解缠模型因为路径积分引起的噪声叠加，同时在解缠算法的模型中引入控制点信息，使得解缠的结果更精确。

摘要： 本发明涉及一种质量图和最小费用流结合的InSAR干涉相位两步解缠方法，将干涉相位的相位导数方差和相干系数作为相位质量图，第一步通过设置阈值找到干涉相位的高质量不规则区域并采用Delaunay三角网络连接，然后对该高质量不规则区域使用质量图算法进行相位解缠。第二步对第一步解缠剩下的相对低质量不规则区域再次用Delaunay三角网络连接，对低质量不规则区域通过连接正负残差像素点得到最佳枝切线路，采用最小费用流法进行相位解缠，最终得到整幅图像的解缠相位。本发明可以尽可能的发挥两种相位解缠算法的优点，在计算速度、解缠成功率以及鲁棒性等方面都有很大的提升。

摘要： 本发明涉及信息技术领域，公开一种基于最小费用最大流的负载均衡的多服务迁移方法及系统，该方法包括：根据边缘服务器的地理位置以及连接关系，构建网络拓扑图；计算每一对边缘服务器间的最短路径距离，并生成最短路径距离矩阵；建立最小费用最大流模型，对模型进行求解得到最小费用最大流，并将服务结点放置在对应的边缘服务器结点上；更新每个服务的访问信息，调整边缘服务器结点连至终结点的边的权值，并更新服务结点在边缘服务器结点上的位置；实时的监控和统计访问信息并在其变化率超过设定阈值时，调整其对应的服务结点和边缘服务器结点。本发明使得虚拟服务在边缘结点上的放置得更均衡且灵活可调，保证了对用户的快速响应，提升服务质量。

摘要： 本发明涉及信息技术领域，公开一种基于增量式最小费用最大流的虚拟服务迁移方法及系统，该方法包括：根据边缘服务器的地理位置以及连接关系，构建网络拓扑图；计算每一对边缘服务器间的最短路径距离，并生成最短路径距离矩阵；结合每个服务的访问信息，建立最小费用最大流模型，所述模型包括服务结点和边缘服务器结点；对模型进行求解得到最小费用最大流，对服务结点进行迁移和放置；更新每个服务的访问信息，采用增量式最小费用最大流算法，更新服务结点的位置；进行实时的监控和统计，在访问信息的变化率超过设定阈值时，调整其对应的服务结点和边缘服务器结点。本发明能够在很短时间内求解出最优的服务放置与迁移方案，简单、可靠也易于实现。

摘要： 本发明公开了一种基于最小费用最大流的无人机任务分配方法，主要应用于为能源容量有限的无人机在已知区域执行任务前，提前规划无人机的飞行路线。该方法以无人机存储的能源有限，无法一次性完成任务区域内所有任务为前提，主要考虑如何利用任务区域内的无人机基站作为补给点，为无人机分配远距离的任务，扩大无人机的活动范围。本发明首先将问题建模为最小费用最大流模型，再利用最小费用最大流模型将任务区域内的任务与无人机基站划分为若干个“起飞无人机基站‑任务集合‑降落无人机基站”组合，之后通过调整将这些组合连接成一条可以顺序执行的飞行路径。本发明提出的方法可用于为能源有限的无人机在执行任务前规划飞行路线。

摘要： 本发明针对现有技术的局限性，提出了一种基于最小费用流的最优链下通道网络路由方法，本发明通过对链下通道网络进行建模，把链下通道网络中的路由问题转变成络流问题；以凹函数作为边上的费用函数，通过求解两节点间的最大流和最小费用流，实现在链下通道网络中理论上费用最低的路由策略；在费用控制方面有明显优势，可以单独使用，也可以与其他路由策略相结合并降低其路由方案的费用。在确保网络拓扑结构相同，费用函数一致的情况下，本算法可找到总费用最低的路由方案。在各类参数环境下展现出较大的算法性能提升，并在实验仿真环境中表现出良好的鲁棒性和拓展性。

摘要： 本发明涉及信息技术领域，公开一种基于最小费用最大流的负载均衡的多服务迁移方法及系统，该方法包括：根据边缘服务器的地理位置以及连接关系，构建网络拓扑图；计算每一对边缘服务器间的最短路径距离，并生成最短路径距离矩阵；建立最小费用最大流模型，对模型进行求解得到最小费用最大流，并将服务结点放置在对应的边缘服务器结点上；更新每个服务的访问信息，调整边缘服务器结点连至终结点的边的权值，并更新服务结点在边缘服务器结点上的位置；实时的监控和统计访问信息并在其变化率超过设定阈值时，调整其对应的服务结点和边缘服务器结点。本发明使得虚拟服务在边缘结点上的放置得更均衡且灵活可调，保证了对用户的快速响应，提升服务质量。

摘要： 本发明涉及信息技术领域，公开一种基于增量式最小费用最大流的虚拟服务迁移方法及系统，该方法包括：根据边缘服务器的地理位置以及连接关系，构建网络拓扑图；计算每一对边缘服务器间的最短路径距离，并生成最短路径距离矩阵；结合每个服务的访问信息，建立最小费用最大流模型，所述模型包括服务结点和边缘服务器结点；对模型进行求解得到最小费用最大流，对服务结点进行迁移和放置；更新每个服务的访问信息，采用增量式最小费用最大流算法，更新服务结点的位置；进行实时的监控和统计，在访问信息的变化率超过设定阈值时，调整其对应的服务结点和边缘服务器结点。本发明能够在很短时间内求解出最优的服务放置与迁移方案，简单、可靠也易于实现。

摘要： 本发明公开了一种基于最小费用最大流的无人机任务分配方法，主要应用于为能源容量有限的无人机在已知区域执行任务前，提前规划无人机的飞行路线。该方法以无人机存储的能源有限，无法一次性完成任务区域内所有任务为前提，主要考虑如何利用任务区域内的无人机基站作为补给点，为无人机分配远距离的任务，扩大无人机的活动范围。本发明首先将问题建模为最小费用最大流模型，再利用最小费用最大流模型将任务区域内的任务与无人机基站划分为若干个“起飞无人机基站‑任务集合‑降落无人机基站”组合，之后通过调整将这些组合连接成一条可以顺序执行的飞行路径。本发明提出的方法可用于为能源有限的无人机在执行任务前规划飞行路线。

摘要： 本发明涉及一种质量图和最小费用流结合的InSAR干涉相位两步解缠方法，将干涉相位的相位导数方差和相干系数作为相位质量图，第一步通过设置阈值找到干涉相位的高质量不规则区域并采用Delaunay三角网络连接，然后对该高质量不规则区域使用质量图算法进行相位解缠。第二步对第一步解缠剩下的相对低质量不规则区域再次用Delaunay三角网络连接，对低质量不规则区域通过连接正负残差像素点得到最佳枝切线路，采用最小费用流法进行相位解缠，最终得到整幅图像的解缠相位。本发明可以尽可能的发挥两种相位解缠算法的优点，在计算速度、解缠成功率以及鲁棒性等方面都有很大的提升。