盐环定扬黄灌区五泵站运行优化研究

梯级泵站担负着农业和生活供水的重要任务,运行中消耗巨大能量,因此,提高泵站效率,降低能耗,对国民经济具有重大意义。为合理选择泵站机组在不同工况下的组合方式,实现单级泵站的运行优化,通过分析水泵运行特性以及管路损失特性,建立泵站能耗优化数学模型。采用动态规划法,以泵站运行总能耗最低作为目标函数,确定约束条件和递推方程,编写MATLAB动态规划程序对模型求解,能够计算出最优的开机组合。以陕甘宁盐环定扬黄灌区五泵站为研究对象,计算结果表明:采用动态规划法,利用计算机语言,可以快速并准确地在满足约束条件下所有的水泵开机组合型式中寻找出最优的开机组合,实现泵站的能耗减少,提高泵站的运行效率。建立的数学模型具有较强的实用性和通用性,可以为泵站的运行提供最优决策,对提高泵站的经济效益具有一定指导意义和应用价值。

Xgadget:基于动静结合的二进制Gadget搜索

代码复用技术一直以来都是软件安全研究领域的热点,ROP(return-oriented programming)、JOP(jump-oriented programming)和DOP(data-oriented programming)技术是典型代表。Gadget搜索是代码复用的基础,针对现有静态搜索算法存在支持的Gadget类型不多,不能同时搜索动态链接库等问题,提出了基于动静结合的二进制Gadget搜索方法,基于此开发了搜索工具Xgadget。利用动态映像级插桩,对所有函数进行反汇编;设计了Token级和指令级有穷自动机,实现了基于自动机的静态搜索算法;在五款应用程序中对其进行了测试与评估。实验结果表明,算法支持ROP、JOP、DOP等多种Gadget类型的搜索,能够同时对目标程序动态链接库进行搜索,搜索数量是ROPgadget的12.5倍,单位指令搜索时间较之降低32.1%。算法为不同需求的代码复用提供更为广泛的支持,且输出结果是二进制Gadget,后续复用更直接,有利于代码复用自动化利用。

含流域梯级水电的水火风联合低碳调度模型

针对大规模风电并网导致的电力系统运行风险和水电、风电出力的互补特性,提出一种计及风电出力不确定性的含流域梯级水电的水火风联合低碳调度模型。采用高斯混合模型-吉布斯采样法生成融入不同时间尺度关联特性的风电出力动态场景集。综合考虑水头、流量多重因素及多种复杂运行约束的影响,建立流域梯级水电站群耦合模型。在此基础上,构建以基准风电场景下机组发电、排放成本和风电动态场景下机组调整成本为整体优化目标的两阶段随机规划调度模型。以改进的IEEE-24节点系统为例进行仿真分析,验证了所提模型的有效性,从而为大规模水火风互补发电系统的联合优化调度提供了参考。

冷热电联供系统运行模式优化

以最小运行费用和最小一次能耗率为目标函数,基于非线性规划和动态规划,利用MATLAB对冷热电联供系统的运行模式进行优化。通过与常规供能方式的比较,为建筑供能方案初设提供辅助设计。

动态规划的集装箱多式联运系统运输方式组合优化

集装箱多式联运是一种以实现货物整体运输的最优化为目标的联合运输的组织形式,而集装箱多式联运系统中各种运输方式的优化组合直接关系到货物运输的费用、时间和运输质量.文中对集装箱多式联运系统中各种运输方式的组合优化问题建立了满足现实约束条件的基于动态规划的优化模型,进行了基于MATLAB的算法与程序设计,获得了最优的运输方式组合策略.实证研究显示了该模型与方法的可行性与有效性.

冷热电联供微网优化调度通用建模方法

在分析典型冷热电联供(combined cooling,heat and power,CCHP)系统的基础上,提出描述其组成和结构的母线式结构,并围绕该系统结构设计了微网调度优化模型构架。在该结构中,选取电气、烟气、蒸汽、热水、空气作为基本母线,与源、负荷、储能和转换装置联接形成微网。使用该结构对各设备进行独立建模,有助于CCHP系统的灵活配置和通用建模。围绕该结构,建立联供型微网日前动态经济调度的0-1混合整数线性规划模型,最后通过测试算例证实了所提框架的合理性和有效性。

闸室船舶组合优化动态模型

基于心理学理论,对待闸船舶提出了极限等待时间的概念.提出将船舶按照特大型、大型、中型、小型设立排队队列,并基于0-1规划建立闸室船舶组合优化动态模型.以泰州船闸某一天上行过闸为例,应用闸室船舶组合优化动态模型对其进行优化调度.结果表明,优化后总闸次数、平均每闸吨位、船舶平均待闸时间、平均闸室利用率等指标比优化前均有了不同程度的改善.

一类企业物流中心动态选址模型研究

首先探讨现阶段物流中心选址建模问题的新特点.其次根据需求动态变化的特点,将规划期分割成几个有代表性的周期,运用随机机会约束规划作为建模工具,以规划期内物流运作总费用和费用变动最优为目标,建立了多周期的企业分销物流中心随机机会约束动态选址模型最后对该模型的分析和处理进行了讨论,并通过算例论证了该模型的可行性和有效性.

考虑总成本的冷藏集装箱海铁联运运输路径优化

为了打造高效、便捷的国际物流通道,同时提高消费者的生活水平,在"海运+冷藏班列+公路短驳"多式联运新业务模式下,文章提出了基于海铁联运的冷藏集装箱路径优化模型.文章以普通集装箱多式联运为基础,以包括制冷成本、运输成本、转运成本在内的总成本最小为目标函数建立模型.在算法上提出改进后的动态规划算法,把每个节点视为一段虚拟路径,通过算例分析得到在冷藏集装箱多式联运和普通集装箱多式联运两种情况下所得到的最优路径各不相同,冷藏集装箱在海铁联运的运输模式下,制冷成本虽然增加了,但总成本有所降低.研究冷藏集装箱海铁联运路径优化问题对决策者在选择运输路径时提供了可靠的参考依据.

基于动态规划法的多泥沙水源泵站优化调度研究

对多泥沙水源泵站的优化调度,主要以清水条件下算出的泵站稳态数据为基础,在一定的含沙率和下游所需流量下,运用泥沙公式求出泥沙水源条件下各种组合的水泵工作点;然后采用动态规划法,以抽取单位水量的耗能量最小作为目标函数,确定约束条件和递推方程,接着对模型求解,找出最优的开机组合。以某取水泵站为例进行了相关计算,计算结果表明:采用动态规划法,并运用相关的公式求出工作点;利用计算机语言,可以快速并准确地在满足条件下所有的水泵开机组合型式中寻找出最优的开机组合,以减少泵站的损耗,提高泵站的运行效率。借助于工程实例,对于含沙水流下泵站工作参数的推导、动态规划数学模型的建立以及调度目标函数的确定等过程进行了较为详细的介绍。

加权函数组合预测边坡变形模型的研究

边坡变形监测是边坡监测的主要内容之一,其变形预测问题是边坡工程中主要技术难题之一。考虑边坡位移变形预测模型的局限性,如神经网络预测方法需要大量的实测数据作为学习样本,灰色系统模型要求原始数据序列必须满足指数规律,且数据序列变化速度不能太快等。建立了边坡变形反向传播神经网络预测模型,同时给出了灰色GM(1,1)边坡预测模型。提出边坡的神经网络与灰色系统加权函数组合预测模型,采用动态规划解法,将原模型转化为多阶段决策问题,使组合预测误差的平方和最小,得到组合权重,这样得到的变形预测结果的精度将大大提高,弥补了单一方法的局限性,满足工程预测的需要。通过边坡实例加以验证,加权函数组合预测模型的预测结果精度有一定提高,能够与实际监测数据相吻合,达到准确预测的目的。

动态规划理论的天文选星配组

针对海上天文定位在选星配组上面临的实际问题,把天文定位原理和运筹学优化理论进行有机结合,给出了误差判断标准并以此作为指标函数。建立了天文选星配组的运筹学模型,并以实例验证了模型的可行性。实践教学统计数据表明,此模型对于提高海上天文定位的精度和效率有积极意义。

基于多目标动态规划的运输链合作伙伴选择

联合运输过程中特定运输链混合型任务的合作伙伴如何进行系统选择,是实现联合运输的基础问题之一.将运输链看作由合作伙伴组成的运输系统,首先确定优选过程的阶段、状态变量、决策变量和递推方程,其次是通过对备选合作伙伴不完全信息的标准化和点值化处理,再对运输链合作伙伴选择采取逆序法递推计算,得到最优策略.实证分析表明,此方法可操作性强,计算方法简便且具有较高的可靠性.

由H-P曲线计算振动区的单库水电站机组组合问题研究

针对传统水电机组组合运行中容易出现振动故障的问题提出解决措施:先通过各台机组的实际水头H和一定导叶开度下有功出力P之间的变化规律,绘制出水头H和其对应的振动区边界的关系曲线,通过振动区边界曲线便可以求出每台机组自身的振动区域,然后运用动态规划法((dynamic programming method,DP)进行实际编程计算。最后通过某水电站的运行实例验证了所提方法的可行性。

人机丈棋游戏算法研究

丈棋游戏是一种新发明的二人对弈数字游戏,该游戏对开发人类智力有很大的帮助。通过分析研究,我们发现丈棋游戏实际上是一个数字组合问题,它很难设计出博弈搜索算法。最后,我们提出了求解丈棋游戏问题的动态规划算法,并用实验验证了算法的有效性。

广义加权算术平均组合预测技术进一步研究

对具有广泛代表性的广义加权算术平均组合预测模型采用折扣因子方法进行了研究 该方法通过折扣因子αt 和可调参数P ,实例表明是切实有效的 。

随机交通流的组合控制预测模型和方法

为了解决交通流预测中的时变性、随机性和不确定性等问题,提出了一种新的组合控制预测算法.该方法利用多尺度的小波分析方法将交通流量分解为均匀部分和随机部分,并根据状态的动态变化构建了组合控制预测模型,分别利用支持向量机回归和Markov链法来预测交通流的均匀序列和随机序列,同时基于准动态规划方法来计算最优控制向量和相应的控制矩阵,从而动态选择训练数据得到最优预测结果,并采用实际数据进行实验验证与比较.结果表明,本文方法得到的平均相对误差和均方差比其他方法低74%和85%,得到的均等系数高6%,从而验证了本文方法的可行性和有效性.

动态规划算法计算组合数C_n^m

运用动态规划解决组合数C_n^m的问题,从动态规划的基本原理设计分析组合数的性质和要素,并给出Java程序进行验证,并进行复杂度分析和结果分析,扩大动态规划应用的范围。

机载PLD大规模组合逻辑反求装置的研制

为了解决目前无法以人工手段求解航空电子产品中可编程逻辑器件(PLD)大规模输出与输入的组合逻辑关系、影响航空产品维修这一问题,以FPGA为控制器开发用于遍历输入并读取相应输出的可操作不同机载PLD器件的硬件,并运用广义的动态规划方法设计逻辑反求算法,通过排除无关数据、查找顶层逻辑树、进行递归层层简化合并,从大数据中提取逻辑范式,研制了一款可以自动求解机载(PLD)大规模组合逻辑关系的反求装置。实验结果表明,本装置操作简单灵活,可以针对多种机载PLD器件,在较短的时间内准确求解大规模组合逻辑关系,所做研究对航空电子产品的电路原理分析与对电路板的深修有重要指导意义。

组合与概率的连续特征权衡量化方法

连续特征量化方法是数据挖掘方法中必要的预处理过程。呈现一种组合与概率的连续特征权衡量化方法。基于最小描述长度以及组合与概率理论,提出连续特征量化的权衡标准,能够在量化所导致的分类错误与量化区间信息之间得到合理的权衡;基于该权衡标准提出一种有效的动态规划量化算法,以找到最好的量化结果;量化后的数据采用naive贝叶斯分类器进行分类预测,与其他连续特征量化方法的对比实验结果表明,新方法得到了较高的平均学习精度。