共查询到20条相似文献,搜索用时 125 毫秒
1.
刘凯 《华中理工大学学报》1997,25(9):86-88
研究了广义最小费用流问题,给出并证明了最小费用流的直接优化算法。数据裕列表明,直接优化算法不仅有效而且可以弥补OKA算法的缺陷,并能解决网络流规划的其他类型的问题。 相似文献
2.
最小费用最大流维度拓展及其在反洗钱中的应用研究 总被引:1,自引:0,他引:1
本文借助最小费用最大流理论对时间压力下最小风险最大流问题进行了研究,分析了最小风险、最大流路径下的最短时间,构建了基于时间压力条件下的最小风险最大流模型,利用多目标规划方法给出了求解该模型的算法,最后通过实例验证了该方法的有效性. 相似文献
3.
刘凯 《华中科技大学学报(自然科学版)》1997,(9)
研究了广义最小费用流问题,给出并证明了最小费用流的直接优化原理,构造了直接优化算法.数据实例表明,直接优化算法不仅有效而且可以弥补OKA(Out-of-KilterAlgorithm)算法的缺陷,并能解决网络流规划的其他类型的问题. 相似文献
4.
5.
最小费用最大流问题是运筹学中的一类典型问题,亦是许多实际问题的本质抽象。此外,最小费用最大流本身可以视为线性规划的一种特殊情况。由于其模型的特殊性和解决方法的特殊性,能够接受的数据规模远比一般线性规划大。对于某些线性规划问题,如果将其转化为最小费用流可以解决的模型,则可大大提高效率。文中针对一现有案例,探讨了用矩阵变化的方法,将一个本不能用最小费用最大流解决的问题巧妙转化为最小费用最大流问题,并从约束矩阵结构和实际问题两个方面给出了该算法的适用范围。 相似文献
6.
讨论在总流量可变动的情况下,网络最小费用流问题的解法。分别就单源单汇和多源多汇情况构造不同的辅助网络,将原网络中的最小费用流问题转化为辅助网络中的最小费用循环流问题,然后用瑕疵算法求最小费用循环流问题的最优解,这样在求出原网络中最小费用流的同时,也获得了总流量的最优取值。 相似文献
7.
研究拟凹费用的最小费用流问题,建立问题的优化模型,给出了求解算法和数值例子。 相似文献
8.
生产网络流是一种广义的网络流模型,是基于复杂的生产过程,重新建立的一种新模型.本文主要讨论了生产网络流的最小费用问题,在研究该问题的基本结构及其对偶性质的基础上给出了该问题的网络单纯形法. 相似文献
9.
针对目标跟踪中的物体遮挡、光照影响、杂波扰动等问题,设计一种基于最小费用流建模的跟踪器。该跟踪器把整数规划与最小费用流模型相结合,将目标跟踪问题转变为可解的线性规划问题。与其他同类型跟踪器相比,该跟踪器具有更好的跟踪准确性。实验结果表明:运用最小费用流模型的跟踪器可以对复杂环境下的多个目标进行稳定跟踪,提升了跟踪的鲁棒性。 相似文献
10.
给出了利用矩阵的表示法来求解网络最小费用最大流的新方法.从先选取最小费用的第一条初始流,后面根据费用最小的原理,不断地增加初始点到终点有向流,直到无法增加为止,所得到的流即为最小费用最大流.通过举例介绍方法的应用,简单易懂.同时,给出Lingo代码进行验证其正确性.该方法对研究网络最小费用最大流有一定的推动作用. 相似文献
11.
12.
公路网狭义总容量理论及模型 总被引:5,自引:0,他引:5
提出了一个关于计算公路公路网规划狭义总容量的理论及其应用模式,它是交通工程学中关于路段和交叉口通行能力的概念在公路网上的推广与延伸。将交通量划分为区域内部流量和外部流量,并分别给予计算,最后,还对本理论的应用前景进行了初探。 相似文献
13.
钢铁企业面临库存增加、产能过剩、盈利艰难等问题,迫切需要通过绿色化和智能化的发展来应对当前的严峻形势.基于钢铁企业制造流程特点,通过分析企业以铁素流为核心的物质流和相应能量流网络特征,针对企业现有信息化系统在物质流和能量流协同方面存在的问题,提出钢铁制造过程的物质流和能量流的协同方法,明确物质流和能量流的耦合应从钢铁制造的单元工位设备与整体流程网络两个层面进行规划、设计和实施,并且指出可从完善信息监控、进行计划协同和调度协同三个方面来实现协同优化.构想基于现有信息系统架构,通过增加相应企业资源计划系统、制造执行系统、能源管理系统等信息系统的功能,以及建立物质流和能量流协同优化信息子系统的方式,以钢铁制造过程的物质流和能量流相关信息的数字化及模型化为支撑,实现制造流程的物质流和能量流协同优化,达成生产优化、资源优化和能源优化的效果. 相似文献
14.
15.
近年来,分布式发电技术大量引用。诸如风力发电这些依赖于自然条件的发电方式会出现随机波动的情况,因此造成的系统电压越线等问题日益显著。基于此,重点研究了分布式发电中风力发电的随机出力对电网电压质量的影响,建立了风力发电的随机分析模型,运用同异联系数来刻画随机因素作用下分布式发电的随机出力,通过增量法发现电网的薄弱环节,再应用SRS-MCS获得精度较高的联系数算子所表示的随机分布。为随机潮流综合处理电网规划中的确定性和不确定性信息提供了一种新的简便实用的思路。 相似文献
16.
17.
随着《碳排放权交易管理办法》的正式实施,加速了碳排放权交易的进度,在此背景下考虑区域综合能源系统(regional integrated energy system, RIES)接入配网后需求响应、可再生资源消纳和碳排放交易成本的影响,提出一种新的配电网规划方法。首先,对区域综合能源系统结构进行概述,介绍典型区域综合能源系统的构成及特点;其次,将碳交易成本、弃风弃光成本和需求响应引入配电网扩展模型当中,综合考虑系统的碳排放、弃风弃光和需求侧响应对区域综合能源系统的影响,促进系统整体的优化运行。在上述基础上构建考虑区域综合能源系统优化的配网扩展优化双层模型,采用改进粒子群算法(improved particle swarm optimization, IPSO)和预测校正内点法(prediction correction interior point method, PCIP)求解规划层和运行层模型。最后,运用算例系统对构建的模型和方法进行验证。结果表明:配电网扩展规划时,充分考虑区域综合能源系统优化,能够提升可再生能源的消纳,降低整体的扩展规划成本。 相似文献
18.
在广州地铁规划的实践基础上,本文总结地铁规划的核心程序,建立5个子模型构成的一组地铁客流序列预测模型。 相似文献
19.
20.
针对目前造纸过程用能分析和仿真中未能有效集成物流、能流和流分析的缺点,采用物流、能流和流衡算方法,给出了造纸过程的通用建模方法和基本模型,建立了造纸过程物流、能流和流各自的基本抽象单元模型,给出了多物料通用能量和量计算的数学模型以及单元分析参数集,建立了水和水蒸气、干空气等的相关物性数据库,构建了集成物流、能流和分析的造纸过程通用的基本功能模块——混合模块和分离模块,为实现造纸企业全厂能量系统基于能流和物流的集成建模提供了技术和实现基础. 相似文献