洪水过程线同频放大混合整数规划模型

当设计洪水峰、量关系较差时,设计洪水过程线同频放大会出现明显的畸形。构建了设计洪水过程线同频放大混合整数规划模型,以洪水过程线各时段流量作为决策变量,提出了时序系列光滑度函数,并以此作为目标函数,以设计洪峰流量、不同时段设计洪量作为约束条件,首次加入了涨落同向约束条件,保证设计和典型洪水过程线具备相近模式。实例研究表明,当设计洪水峰、量关系不协调时,此模型计算的设计洪水过程线顺滑、各频率之间无交叉,与典型洪水过程线(特别在洪峰附近时段保持)相近模式。研究成果为设计洪水过程线同频放大提供了新的、可行的方法。

混合整数优化问题的差分进化算法研究

为求解混合整数优化问题,提出了混合整数差分进化算法(Mixed Integer Differential Evolution,MIDE)。该算法结合整数变量的特点,为整数类型变量设计了专用的变异算子,使整数变量可以在差分进化算法中直接进化;为了维持种群多样性,采用了灾变策略;采用双编码方式,使整数变量与连续变量并行进化,进而提出了混合整数差分进化算法。通过与其它混合整数优化算法的比较,证明该算法具有较好的收敛速度、全局收敛性及算法稳定性等优点。

基于混合整数规划的智能车横纵向一体化滚动优化决策

本文针对智能车辆的行为决策问题,设计了基于混合整数规划的智能车横纵向一体化滚动优化决策方法.该方法首先将纵向车速表示为非整数,将期望车道表示为整数控制量,建立了混合整数智能车决策简化模型;然后,设计了横纵向一体化滚动优化决策方法,决策出纵向车速和换道动作,根据系统输出与非线性约束的时域关系证明了优化问题的递归可行性并通过遗传算法求解非线性混合整数规划优化问题.基于车辆动力学仿真软件veDYNA和Simulink进行了联合仿真,并在红旗E-HS3智能车上开展了实车试验,结果表明,本文提出的基于混合整数规划的智能车横纵向一体化决策方法能够实现超车、避障、跟车、停车和弯道工况下的行为决策.

基于混合整数规划的风流两步骤调控优化方法

实现按需通风是当前矿井智能通风系统推进建设过程的核心技术问题。为解决矿井通风网络优化调控非线性模型求解困难的问题,在改进两步骤通风优化方法的基础上,提出了一种基于混合整数规划的风流两步骤调控优化数学模型。该模型以通风能耗最小、调节点个数最少和调节点位置最佳等为目标,是一种多目标线性规划模型,其求解结果更加符合矿山实际调控需求。改进的两步骤通风优化方法具有以下优点:通过引入混合整数规划方法,该模型可以对调节方案的调节点个数和调节方式进行约束;通过引入分支调节级数,该模型可以根据井下实际情况对调节方案的位置进行约束,从而提高了通风网络优化调节方案的灵活性;此外,通过多次求解风量分配对应调控方案的方式,该模型既可以得到近似满足风量未知调控模型的求解方案,也可以避免非线性模型求解不收敛的问题。通过构建矿井通风优化调控计算实例模型,在通风网络模型进行分风计算的基础上验证了通风网络模型调控的可靠性。

基于混合整数规划的生鲜农产品分销网络优化研究

随着农产品市场的不断发展和农业供应链的复杂性增加,农产品分销网络的优化成为了一个重要的研究领域。本文基于混合整数规划方法,针对农产品分销网络进行了优化研究。首先,建立了一个数学模型,考虑了供应商、分销中心和需求地之间的关系以及各个节点的运输成本、库存成本和需求量等因素。然后,通过使用Python调用Gurobi对混合整数线性规划模型进行求解,确定了拟建分销中心的地址以及其吞吐量,基本能满足新疆各地州供应以及需求地的需求,验证了该方法在农产品分销网络优化中的有效性和可行性。

基于混合整数线性规划的分组密码安全性分析

分组密码算法分析中需评估其抵抗差分和线性攻击的能力,而这一能力往往是通过算法的最小差分/线性活跃S盒个数体现的。论文给出基于混合整数线性规划的方法自动分析活跃S盒的原理及一般过程,并应用在I型广义Feistel结构的最小活跃S盒分析中,详细介绍了具体算法分析及应用的过程,该方法通用强、简单易行,可以提高分组密码算法分析的效率。

基于混合整数线性规划的新能源电解水制氢项目容量配置优化建模

为指导电解水制氢设备在新能源发电项目中的容量配置,根据电解水制氢流程特点,考虑氢气用量的连续性和稳定性,建立基于混合整数规划的电解水制氢设备优化计算模型,并以全寿命周期成本最小为目标,对含风、光以及制氢负荷的新能源电解水制氢项目进行优化计算,求取制氢设备配置规模。通过在某项目仿真应用,证明所建模型的有效性和实用性。

基于解耦内点法与混合整数规划法的区域电网动态无功优化算法

动态无功优化在提高电网电压质量、降低网损和减少离散调压设备日动作次数方面具有重要作用,在数学上它是一个含绝对值约束的多时段大规模非线性混合整数规划问题,其高效求解是一个难题。为此,提出了一种基于解耦内点法和混合整数规划的动态无功优化两阶段算法。第1阶段,利用sigmoid函数处理绝对值约束以实现原模型的连续化,采用解耦内点法思想构建KKT修正方程的对角带边结构,实现了模型的时段分块解耦高效求解;第2阶段,将原模型在当前连续解附近线性化,构建涉及原模型所有约束条件的混合整数线性规划模型,由此决策出离散无功控制设备的优化解。通过某地区26节点的算例仿真,验证了本文算法的有效性。

基于混合整数线性规划的MORUS初始化阶段的差分分析

认证加密算法MORUS是凯撒(CAESAR)竞赛的优胜算法,抗差分分析性能是衡量认证加密算法安全性的重要指标之一。该文研究了MORUS算法初始化阶段的差分性质,首先给出了一个差分推导规则,可以快速获得一条概率较大的差分链。在此基础上利用混合整数线性规划(MILP)自动搜索技术求解更优的差分链。为了提高搜索速度,结合MORUS初始化阶段的结构特点给出了分而治之策略。根据ΔIV的重量、取值将MILP模型划分为多个子模型并证明了部分子模型的等价性,大大缩减了模型的求解时间,得到了MORUS初始化阶段1~6步状态更新的最优差分链。最后给出了简化版MORUS的差分-区分攻击,该文的结果较之前的工作有较大的提升。

定制化求解机组组合混合整数线性规划模型的固定——推断法

为了突破机组组合算法的自主可控问题,基于开源混合整数线性规划求解器CBC,提出一种快速获取机组组合问题可行解的固定—推断法。首先将机组组合模型转换为推断标准模型,然后按重要性对所有整数变量进行排序。并利用约束违反函数依次确定整数变量的值,实现整数变量的固定,利用约束关系推断出与其相关的整数变量值。最后经过多轮的固定—推断可以实现所有整数变量的取值,从而求解一个线性规划问题即可得到各机组的出力。仿真结果表明,所述算法能有效求解大规模机组组合问题,可在更短时间内获取质量较好的可行解。与CBC求解器结合,能显著提升CBC求解器对于机组组合问题的求解效率。此外,所述算法还具备在其他求解器上进行定制的潜力。

计及混合能源共享站的多微网系统双层混合整数规划

为解决高比例可再生能源背景下的区域综合能源系统季节性电量不平衡的问题,提出一种计及季节性氢储的混合能源共享站,并以此构建含混合能源共享站的多微网能源系统。随后,为突出能源共享站在季节性电能互补中的作用,提出以联盟微网系统运行成本最低为上层优化目标,系统内净负荷均方差最小为下层优化目标的双层混合整数规划,并对模型的求解过程进行说明。由于能源共享站由联盟微网系统自身建造,各微网之间还存在着合作关系,因此,提出基于交互价值贡献度大小的纳什议价方法,对能源共享站成本及联盟额外利润进行分配。算例结果表明,该模型可有效减少各微网的运行成本和微网内负荷均方差。为解决区域综合能源系统中可再生能源季节性不平衡问题提供参考。

一种基于混合整数线性规划的交直流混联配电网多层优化调度方法

交直流混联配电网已经成为未来配电网发展的重要趋势,为了充分发挥交直流混合配电网在降低网损、减少运行成本、增强新能源消纳等方面的优势,提出一种基于混合整数线性规划的交直流混联配电网多层优化调度方法。该方法考虑到传统分布式调度优化由于优化模型非线性强、维数高而难以求解,通常存在着计算效率低、不收敛或者易陷入局部最优解的问题,首先对交直流混联电网进行结构分层,对每一层电网的潮流计算方程进行线性化处理,建立各层调度优化的线性化模型;然后采用目标级联法的思想对多层优化模型之间进行分布式协调,并利用混合整数线性规划方法对各子系统优化问题进行并行求解,得到最终的分布式调度优化结果;最后以IEEE 30节点为基础,建立一个典型的交直流混联配电网进行算例仿真,通过将所提方法与传统的集中式调度优化方法进行对比分析,验证了所提方法的正确性和优越性。

基于混合整数线性规划模型的SPONGENTS盒紧凑约束分析

应用基于混合整数线性规划(MILP)模型的S盒紧凑约束计算方法,可以较好地解决SPONGENT在差分密码分析过程中差分路径搜索效率低下的问题;为寻找S盒的最优描述,提出一种紧凑性验证算法从约束条件存在必要性的角度验证S盒的不等式约束的紧凑性问题。首先,引入MILP模型分析SPONGENT S盒的不等式约束,得到了由23个不等式组成的约束;然后,提出一种用于评价约束不等式存在必要性的指标,并基于该指标提出了一种验证约束不等式组紧凑程度的紧凑性验证算法;最后,使用所提算法验证所求得的SPONGENT S盒约束的紧凑性。计算分析表明,23个不等式都具有唯一可以排除的不可能差分模式,即每个不等式都有存在的必要性;同时,对于同一案例,与利用贪心算法原理筛选的不等式相比,数量减少了20%。因此,所得到的SPONGENT的S盒不等式约束是紧凑的,且所提紧凑性验证算法的效果要优于对比的贪心算法。

基于混合整数线性规划的配电网在线自愈方案

现有配电网自愈方案无法达到在线要求。为此,提出一种基于混合整数线性规划的配电网在线自愈方案。首先,构建一种集中式的5G通信网络架构,解决在线自愈方案实现的通信阻碍;其次,分别构建一种基于混合整数线性规划的故障定位模型和供电恢复模型,有效解决配电网规模较大时自愈计算时间过长问题;最后,将故障定位和供电恢复整合成一个自愈模型,故障发生后只需进行一次自愈运算,就可以同时发出故障隔离和供电恢复命令。配电网算例表明:基于混合整数线性规划的故障定位模型和供电恢复模型求解速度明显提高,在所提5G通信架构下,所提配电网自愈方案能够满足在线自愈要求。

基于混合整数线性规划的八阵图不可能差分分析

八阵图(ESF)是基于LBlock改进的轻量级分组密码,具有优良的软硬件实现效率。针对ESF算法的安全性,该文借助自动化搜索工具,利用不可能差分分析方法,对算法进行安全性评估。首先结合ESF的结构特性和S盒的差分传播特性,建立了基于混合整数线性规划(MILP)的不可能差分搜索模型;其次利用算法S盒的差分传播特性和密钥扩展算法中轮子密钥间的相互关系,基于一条9轮不可能差分区分器,通过向前扩展2轮向后扩展4轮,实现了对ESF算法的15轮密钥恢复攻击。分析结果表明,该攻击的数据复杂度和时间复杂度分别为260.16和267.44,均得到有效降低,且足够抵抗不可能差分分析。

基于混合整数规划的航班保障资源调度研究

由于航班起降的实时变化,如何合理调配航班保障设备和人员一直是机场亟待解决的问题。通过分析机场传统调度模式面临的问题和挑战,提出基于混合整数规划的航班保障任务分配模型,模型一按照任务类型和资源工作时间范围计算出航班保障所需最小资源数量,模型二能够根据不断变化的航班执行情况实时推导出所有保障任务清单,结合可用资源清单快速计算出资源分配方式,即获取最优化匹配结果。通过分析算法的实际应用效果,所提出的资源分配方式实现了最优化的调度,提升了航班保障资源利用效率。

基于混合整数线性规划和强化学习的微电网经济优化调度

针对微电网中可再生能源的不确定性和波动性,以及负荷的动态变化带来的复杂性问题,提出了一种将混合整数线性规划(MILP)和强化学习(RL)相结合的MILP-RL算法。首先,在算例分析中,采用粒子群优化(PSO)算法和MILP对微电网的负荷、风机、光伏预测数据进行经济调度策略求解;然后,将求解的结果作为RL的初始调度策略,构建了PSO-RL和MILP-RL两种组合算法;最后,为了模拟可再生能源的不确定性和波动性以及负荷的动态变化,在预测数据的基础上添加了扰动并采用PSO、RL及组合算法PSO-RL、MILP-RL对扰动数据进行求解。结果表明,相比PSO算法和RL,所提出的MILP-RL组合算法在应对可再生能源的不确定性和负荷的动态变化方面表现出更高的经济性和更快的收敛速度。

基于混合整数线性规划的气电联合循环系统经济调度

热力系统和电力系统形成气电联合循环系统,可以充分发挥电气之间的转换效率,解决能源需求问题。为此,针对气电联合循环系统的结构和作用进行了分析。建立了包括热力和电力在内的联合调度模型,以二氧化碳排放为目标,考虑相应的热力网约束和电网约束。提出利用混合整数线性规划作为模型求解的方法,同时增加离散变量和连续变量约束。最后对所提出的模型进行仿真分析,说明了所提模型和方法的有效性。

基于双层混合整数优化的有源主动配电网电压调控设计方法

针对具有高渗透率、间歇性的分布式发电装置接入主动配电网易造成电压波动,从而造成电能质量恶化的问题,本文提出了一种基于双层混合整数优化的电压协同控制策略。该方法采用双层混合整数优化对调节器参数进行优化,实现对具有可控源主动配电网系统性的电压调控。通过最小化相对收益矩阵,在模型外层选择出有益于控制性能的相关变量。模型内层利用最小化平方偏差总和及净负荷评价指数,对干扰及变量间信息互动进行了优化。通过在含有6个光伏发电的IEEE 33配电网络模型上进行的实验结果表明,所提出的方法能够基于定量信息完成主动配电网的控制设计过程,对不同的控制结构准确地识别和评价。

基于混合整数规划的工厂产品托盘打包及装箱问题研究

目的 针对工厂产品的托盘打包及装箱问题,提出一种优化产品在托盘上的布局以及托盘与产品整体在集装箱中的布局方法,以最大化集装箱的空间利用。方法 在满足现实约束的条件下,以最大化产品装载体积为目标建立混合整数规划模型。考虑问题的复杂性,本文将所研究的问题分解为2个子问题,并建立两阶段装载模型进行求解。第1阶段,建立二维集装箱装载模型,确定多种托盘类型在集装箱底面的平面布局;第2阶段,建立三维托盘装载模型,确定产品在托盘上的立体布局。鉴于精确求解该问题耗时较大,本文针对2个子问题设计两阶段启发式算法求解。为验证模型及算法的有效性,采用2组不同规模大小的算例进行测试。结果 算例结果表明,在小、大2种规模算例中,装载率平均差值分别为0和-0.5%,计算时间相差较大,本文提出的模型及算法在合理的时间内获得了最优解或近似最优解。结论 本研究能够为工厂产品的托盘打包及装箱提供快速高效的解决方案。