检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

用最小费用流算法求解指派问题

油气田地面工程 1997年第3期16卷 72-74页

作者：吴长春北京石油大学北京市昌平102200

某些特殊类型的线性规划问题与网络流问题有着密切的联系，且在许多情况下用适当的网络流算法求解这类问题往往比常规的数学规划方法更有效。本文将介绍如何用最小费用流算法求解一类典型的0—1整数线性规划问题──指派问题，并将给出... 详细信息

某些特殊类型的线性规划问题与网络流问题有着密切的联系，且在许多情况下用适当的网络流算法求解这类问题往往比常规的数学规划方法更有效。本文将介绍如何用最小费用流算法求解一类典型的0—1整数线性规划问题──指派问题，并将给出一个拓广的应用实例。

关键词：最小费用流算法网络流算法矿场油气集输

在线全文

学校读者我要写书评

暂无评论

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

运筹与管理 2004年第3期13卷 56-60页

作者：刘冰卢虎生高学东尹阿东北京科技大学管理学院北京100083

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

关键词：运筹学最小费用流算法 SQL语言前沿节点含潜弧

基于运行网络配流的客专列车开行方案遗传优化研究

在线全文

学校读者我要写书评

暂无评论

中国铁道科学 2012年第4期33卷 105-111页

作者： Dong, Shouqing Yan, Haifeng Li, Qunren School of Transportation and Logistics Southwest Jiaotong University Chengdu Sichuan 610031 China China Academy of Railway Sciences Beijing 100081 China

借助于遗传算法的求解功能和特点,将客运专线旅客列车开行方案优化问题描述为对列车运行网络客流分配的寻优。最优的列车开行方案对应于最优的客流分配方案。首先,针对任意的列车开行方案,构建费用—容量运行网络,并通过该网络的最小费... 详细信息

借助于遗传算法的求解功能和特点,将客运专线旅客列车开行方案优化问题描述为对列车运行网络客流分配的寻优。最优的列车开行方案对应于最优的客流分配方案。首先,针对任意的列车开行方案,构建费用—容量运行网络,并通过该网络的最小费用流描述最优客流分配方案,用运行网络中客流分配的最小费用作为个体适应值函数;而后,考虑到网络中列车保本定员限制所产生大量不可行个体的优良遗传信息,设计出求解直线型客运专线单方向旅客列车开行方案优化问题的协同对称群体交叉遗传算法,并进一步将其推广到网状客运专线上。研究发现:可以将开行方案编码的个体描述为含有阶跃容量限制的费用—容量网络,个体的适应值对应于该网络的最小费用流;在非能力过剩网络中,不会出现违反阶跃容量限制的可行流,并且可以通过控制网络容量,避免产生固定费用和负费用。

关键词：客运专线旅客列车行车组织遗传算法列车运行网络最小费用流算法

在线全文

学校读者我要写书评

暂无评论

考虑可变速抽水蓄能机组运行特性的低碳调度

中国电机工程学报 2016年第S1期36卷 51-60页

作者：张占安蔡兴国哈尔滨工业大学电气工程及自动化学院黑龙江省哈尔滨市150001

针对恒速抽水蓄能机组在调度过程中调节范围小的缺点,当扬程偏离额定值时造成抽水效率降低,提出采用可变速抽水蓄能机组投入电力系统低碳调度,发挥可变速抽蓄机组的运行范围宽效率高的优点。在含有风、火和水电及抽水蓄能机组的系统短... 详细信息

针对恒速抽水蓄能机组在调度过程中调节范围小的缺点,当扬程偏离额定值时造成抽水效率降低,提出采用可变速抽水蓄能机组投入电力系统低碳调度,发挥可变速抽蓄机组的运行范围宽效率高的优点。在含有风、火和水电及抽水蓄能机组的系统短期优化调度中,采用图论中的最小费用流算法,建立以系统CO2排放量最小为目标的模型,考虑网络损耗和可变速抽蓄机组运行特性,采用扩展水电调峰法进行负荷分配,利用LINGO11软件对含有二次约束的目标函数进行求解。算例分析表明,考虑可变速抽水蓄能机组的运行特性,能更好地发挥抽蓄机组调峰作用,对实现电力系统的低碳调度具有一定的现实意义。

关键词：运行特性可变速抽水蓄能扩展水电调峰法低碳调度最小费用流算法

在线全文

学校读者我要写书评

暂无评论

二部图上的K_(1,m)划分问题

云南大学学报（自然科学版） 2005年第4期27卷 277-279,284页

作者：张同全李建平云南大学数学系云南昆明650091

考虑了二部图上的|V|-K1,m划分问题.首先利用网络最大流与网络最小费用流算法给出了赋权二部图上该问题的1个多项式算法,然后证明了:不考虑二部图上的权重或w是一固定常数时,该算法的复杂度为O((|V|+|U|)3.最后证明了:赋权二部图上最小... 详细信息

考虑了二部图上的|V|-K1,m划分问题.首先利用网络最大流与网络最小费用流算法给出了赋权二部图上该问题的1个多项式算法,然后证明了:不考虑二部图上的权重或w是一固定常数时,该算法的复杂度为O((|V|+|U|)3.最后证明了:赋权二部图上最小最大|V|-K1,m划分问题是NP-难的.

关键词： |V|—K1.m最大流算法最小费用流算法 NP-难的

在线全文

学校读者我要写书评

暂无评论

灾害条件下山区路网能力损失评估方法的研究

铁道运输与经济 2015年第3期37卷 64-68页

作者：褚岩马驷刘苏西南交通大学交通运输与物流学院四川成都610031

在阐述国内关于路网能力研究现状的基础上,分析路网基础设施的破坏程度、运输需求和车流径路调整对灾害条件下山区路网能力的影响。以列车流为对象,研究受灾害影响的客货列车在径路调整时山区路网各线路上列车流的变化。通过假设模型的... 详细信息

在阐述国内关于路网能力研究现状的基础上,分析路网基础设施的破坏程度、运输需求和车流径路调整对灾害条件下山区路网能力的影响。以列车流为对象,研究受灾害影响的客货列车在径路调整时山区路网各线路上列车流的变化。通过假设模型的边界条件和变量,建立灾害条件下山区路网能力损失评估模型。通过划分受灾害影响的列车等级,结合最小费用流的思想提出模型的求解思路和步骤,并且通过实例验证该模型的可行性。

关键词：山区路网灾害能力损失最小费用流算法

基于运行线匹配的区段站直通列车接续问题及算法研究

在线全文

学校读者我要写书评

暂无评论

铁道运输与经济 2009年第12期31卷 86-88页

作者：郭倩倩谢卫张小炳孟润虎西南交通大学交通运输学院四川成都610031 西南交通大学信息科学与技术学院四川成都610031

根据铺画的货物列车运行线和直通列车在区段站作业时间标准,为选择区段站直通列车到达和出发运行线,以直通列车在站总停留时间最少为目标,建立数学模型,通过虚设源和汇,将该模型转化为网络流,利用C++语言程序设计最小费用流算法求解。... 详细信息

根据铺画的货物列车运行线和直通列车在区段站作业时间标准,为选择区段站直通列车到达和出发运行线,以直通列车在站总停留时间最少为目标,建立数学模型,通过虚设源和汇,将该模型转化为网络流,利用C++语言程序设计最小费用流算法求解。以南宫山站为例验证表明,该算法能有效地解决区段站直通列车接续问题。

关键词：列车运行图直通列车接续最小费用流算法区段站

在线全文

学校读者我要写书评

暂无评论

基于网络规划的干涉雷达相位解缠算法研究

基于网络规划的干涉雷达相位解缠算法研究

作者：于勇中国科学院研究生院（遥感应用研究所）

学位级别：硕士

合成孔径雷达干涉测量技术(SAR interferometry,InSAR)是当今雷达对地观测技术的前沿热点，该领域的研究已经开展了十余年，无论在理论上还是在技术上都有很大地发展。相位解缠是合成孔径雷达干涉测量的关键技术，它的准确性直接影响到... 详细信息

合成孔径雷达干涉测量技术(SAR interferometry,InSAR)是当今雷达对地观测技术的前沿热点，该领域的研究已经开展了十余年，无论在理论上还是在技术上都有很大地发展。相位解缠是合成孔径雷达干涉测量的关键技术，它的准确性直接影响到干涉SAR所生成DEM的精确度。但是，噪声和伪信号往往造成相位数据的不连续，给相位解缠带来极大的困难。因此，我们有必要对相位解缠进行深入研究，寻找一个实用、稳定的算法，圆满的解决以上问题。本文利用玛尼地区的ERS-1／2 SAR串行(tandem)数据对干涉雷达相位解缠问题进行了研究。首先介绍了干涉SAR系统的工作方式及工作原理，并对其系统特性进行了讨论。在此基础上，讨论了相位解缠的原理以及目前已有的两大类相位解缠算法——路径跟踪法和最小范数法，并分析了它们的优缺点。针对这两类算法的缺点，本文根据网络规划的原理，提出了基于不规则网络下最小费用流算法的相位解缠方法。在解缠算法中引入Delaunay三角网，忽略低质量数据对解缠过程的影响，只处理Delaunay三角网高质量数据，并应用最小费用流算法求取解缠相位的最优解。最后，将该算法与常用的branch-cut解缠算法进行了比较。结果表明本文提出的基于不规则网络下的最小费用流算法可以较好的解决InSAR中的技术难关——相位解缠，从而为InSAR的广泛应用提供了保障。

关键词：干涉雷达相位解缠网络规划最小费用流算法 Delaunny三角网

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

确定地下矿运输系统的纲络流法

西安建筑科技大学学报(自然科学版) 1983年第1期 121-129页

作者：云庆夏西安冶金建筑学院采矿教研室

一、概述运输工作是地下矿的主要作业,矿石成本在很大程度上要取决于矿山运输系统的设计及组织。近年来,许多科学工作者在这方面进行了大量的工作[1,2]。然而,这些工作都是基于计算机摸拟,因而所得的结果往往不是最优解。本文提出一种... 详细信息

一、概述运输工作是地下矿的主要作业,矿石成本在很大程度上要取决于矿山运输系统的设计及组织。近年来,许多科学工作者在这方面进行了大量的工作[1,2]。然而,这些工作都是基于计算机摸拟,因而所得的结果往往不是最优解。本文提出一种新的决策手段处理这个问题,即采用纲络流法确定最优的地下矿运输系统。一般说来,地下矿运输系统可以划分成两类:一是局部矿体的运输小系统,另一为全矿的提升一运输大系统。

关键词：费用函数横巷溜井矿井凹函数最小费用流算法流法地下矿运输系统