基于误差幅空特性分析的空间负荷预测误差评价方法

对空间负荷预测误差进行有效评价是客观认识预测结果,指导预测结果合理应用的前提。然而,现有空间负荷预测误差评价的研究存在对误差的空间分布不考虑或考虑不充分导致评价不准确的问题。为此,提出一种基于误差幅空特性分析的空间负荷预测误差评价方法。首先,从空间负荷预测误差幅值大小和空间分布对电网规划影响的角度出发,对误差的幅空特性进行详细分析;其次,利用运输问题的数学模型来表征正负误差的幅空抵消特性,使用各空间邻近度–幅值误差值曲线与x轴围成面积之和来表征剩余未抵消误差的幅空叠加特性;然后,分别通过伏格尔法和各梯形面积累加公式来计算正负误差的幅空抵消影响值和剩余未抵消误差的幅空叠加影响值,并在此基础上构建空间负荷预测误差评价指标;最后,基于误差对电网规划的实际影响给出对误差评价指标性能的检验方法。算例分析表明,与传统方法相比,该文所提误差评价方法从幅值和空间两个维度实现了对空间负荷预测误差更为全面的评估,与误差对电网规划影响的实际情况贴近度更高。

Vogel法求解最大值问题

在求解运输问题中目标函数为最小值的Vogel法的基础上进行了适当修正、改进和推广,使其应用于求解目标函数为最大值的运输问题.给出了此类问题的数学模型、求解算法、理论依据.数值实例表明,这是一个行之有效的方法.

基于Vogel法求解的单机场地面等待策略模型

地面等待是解决空中交通拥挤的有效方法之一。针对单机场地面等待问题,本文考虑航班公平性约束条件,精确计算航班地面等待时间,通过建立数学模型,将地面等待问题转化为产销平衡的运输问题,并使用沃格尔(Vogel)法对模型进行优化求解。通过仿真计算验证了地面等待模型的正确性和优化算法的可行性。

有机材料在各种波长的折射率计算

使用Ｖｏｇｅｌ方法和介质的色散关系，计算有机化合物在各波长的折射率ｎ（λ）．用Ｖｏｇｅｌ方法把化合物分子分解成碎片，加和得到化合物在某几个波长的折射率．假设化合物在所计算的波长范围内为正常色散关系，使用Ｖｏｙｅｌ方法得到的两个折射率，通过Ｃａｕｃｈｙ公式得到色散曲线，从而得到各波长的折射率ｎ（λ）．通过对有机化合物芪盐和高分子材料聚苯乙烯的各波长折射率进行计算，并与材料在某一特定波长的实际折射率对比，证明了计算结果比较准确．并对双折射液晶材料的折射率计算进行了探索．

求解指派问题的伏格尔方法

通过对指派问题和运输问题的数学模型及其求解方法的分析比较,指出了作为运输问题特类的指派问题的特征及通常求解方法的弱点,在此基础上给出了求解指派问题的伏格尔(Vogel)方法的思想和步骤,并利用文献的数据给出具体的例证.

广义模糊指派问题的解法

对于指派问题,工作未完成之前,其效率矩阵中的元素应该是不确定的。但是决策者为了得到具有指导性的决策,有必要对效率矩阵中的元素进行统计或粗略估计。由此产生了更加贴近于现实生活中的不确定环境中的指派问题。针对现实生活中的模糊指派问题,讨论了模糊指派问题出现的三种可能情况,分别建立了它们的数学模型。将求解传统指派问题的匈牙利算法和伏格尔法进行了推广,讨论了模糊指派问题的求解方法,并结合算例进行了说明。

用补偿法解决三相IPR曲线流压加权法非全产量范围应用问题

采油生产过程中或多或少含水,Petrobras三相IPR曲线在实际生产产能预测中应用广泛;但Petrobras在采用流压加权法预测IPR曲线时,当产液量大于最大产油量时,产液量的预测均采用近似处理,不仅会给预测结果带来误差,而且也破坏了加权平均法的原则。为此,根据Vogel方法具有不论地层压力高低、产油指数大小,油井流入动态关系均符合这一曲线规律的特性,采用补偿法绘制出了井底压力小于零部分的曲线,为流压加权平均法能在全产量范围内加权平均提供基础,得到了一种新的精确计算方法,使Petrobras三相流IPR曲线预测方法更加完善,并最终给出了计算实例进行说明。

求解编组站静态配流问题的一种改进算法

铁路编组站在解编列车作业前,必须预先确定出发列车的编组内容和车流来源,即进行编组站配流。可将此类问题转化为运输问题的目标函数,用最小元素法的表上作业法对其进行求解,但需经过5次迭代,现采用沃格尔法求解此类问题可以减少求最优解的迭代步骤,并可求得最优方案。

一种基于伏格尔法的指派问题新算法

指派问题是一个应用广泛的运筹学问题.用伏格尔(Vogel)法以及闭合回路验优和调优的方法给出了指派问题的新算法,该算法避免了匈牙利法可能导致死循环的缺陷.并编制了通用高效的计算机程序,该程序能求解任意n人员n任务的指派问题.

指派问题的一种特殊解法

本文对一般伏格尔法进行了改进,给出了求解指派问题的一种新方法,并将其应用到两个算例中,结果发现,这种方法避免了匈牙利法可能导致死循环的缺陷。

伏格尔法在退化性运输问题中的应用方法

通过实例分析提出了伏格尔法在求解退化性运输问题中存在的问题,给出了对伏格尔法的一种规范性描述,从而能够避免了问题的出现,并保证伏格尔法在应用中的精确度。

表上作业法在有转运的物资运输问题中的应用

讨论了产销平衡运输问题的表上作业法,利用Vogel法求初始方案,位势法求检验数,闭回路法对可行解进行调整和改进.提出了带有转运的物资运输问题的求解方法,将所有产地、中间转运站、销地都可以看做产地,又可看做销地,把整个问题当做一个扩大的运输问题处理.

基于方向关系矩阵的空间方向相似性计算改进模型

空间方向关系作为空间关系的一个重要分支,其相似性研究已成为地理信息科学领域的热点问题。对于Goyal提出的基于方向关系矩阵计算空间方向相似性模型进行以下两个方面改进:首先通过方向关系的反转运算计算对象目标与参考目标的最小投影矩阵在包含或相交情况下的空间方向关系,扩展了方向关系矩阵的使用范围;其次利用运筹学中解决平衡运输问题的伏格尔法计算两个多元素方向关系矩阵之间的方向距离,克服了由平衡运输表中元素位置变化而引起方向距离变化的局限。通过实例证明该方法计算简单,得到的方向距离更优,相似性更加准确。

两种近似EMD的图像检索方法

相似度量是图像检索的关键,EMD是一种有效的度量距离,但其计算比较复杂,而且赖于基本距离的选择。采用Lloyd聚类算法对图像进行高斯混合建模,并以聚类失真作为基本距离提出了两种近似EMD的方法计算相似度。实验结果验证了该方法的有效性,其检索效率与EMD方接近,而且计算复杂度比EMD方法低,基本距离的选择不敏感。

运输问题的表上作业法中初始方案的优化

在运用表上作业法寻找运输问题最优方案时,初始方案的质量尤为重要。本文给出了一个优化初始方案质量的规则,并提出了两个提高初始方案质量的方法,且结合实例说明了该方法的合理性。

启发式伏格尔法求解多阶段决策问题

针对动态规划求解多阶段决策问题存在的一些不足,首次创新性地将启发式伏格尔法运用到求解多阶段决策问题中,给出相关定义,列出其算法步骤,并分析其时间复杂度;通过案例具体说明启发式伏格尔法求解过程,总结该算法优缺点,为研究多阶段决策问题提供一种新型并且具有实效的思路方法。

几种插值方法对年气温序列连续缺测插补的评估

以我国15个国家级地面气象代表站1961—2010年年平均气温序列为研究对象,设计各站年平均气温序列分别在前、中、末段连续缺测(5年、10年、15年),利用标准序列、多元回归、差值等方法进行序列订正试验,计算原序列与订正后序列气候变化趋势的绝对趋势偏差、均方根误差和平均绝对误差,考察了几种插值方法的相对优劣。结果表明:针对不同订正方法,相同缺测年份下,前段缺测有80%的站用多元回归插值法效果较好,中段和末段缺测分别有60%和53%的站用标准序列插值法效果较好;因为序列趋势变化受两端数据影响较大,所以中段位置插补订正对趋势变化影响最小;一般来说,低海拔地区较高海拔地区的插补订正效果要好,随缺测年份增加偏差在增大。

运输问题初始基可行解算法退化问题的解决

西北角法、最小元素法和伏格尔法是运输问题求解初始基可行解的三个广泛流行的方法.虽然这三个方法已经采取了反退化的措施,但仍然存在缺陷.本文分别给出三个反例,说明退化问题的存在仍旧会使得三个方法无法得到m+n-1个基变量.不仅如此,别的算法也同样存在上述问题.在此种情形下,可以使用补零方法加以事后补救,但非常麻烦.为此,本文分别对三种主流方法进行了改进,改进后的算法不仅简单方便,而且总能获得m+n-1个基变量,完美解决了退化问题.