期刊文献+
共找到96篇文章
< 1 2 5 >
每页显示 20 50 100
分组密码复杂线性层可分性传播的MILP刻画方法 被引量:1
1
作者 黄明 张莎莎 +2 位作者 洪春雷 曾乐 向泽军 《软件学报》 EI CSCD 北大核心 2024年第4期1980-1992,共13页
混合整数线性规划(MILP)作为一种自动化搜索工具,被广泛地应用于搜索分组密码的差分、线性、积分等密码性质.提出一种基于动态选取策略构建MILP模型的新技术,该技术在不同的条件下采用不同的约束不等式刻画密码性质的传播.具体地,从可... 混合整数线性规划(MILP)作为一种自动化搜索工具,被广泛地应用于搜索分组密码的差分、线性、积分等密码性质.提出一种基于动态选取策略构建MILP模型的新技术,该技术在不同的条件下采用不同的约束不等式刻画密码性质的传播.具体地,从可分性出发根据输入可分性汉明重量的不同,分别采用不同的方法构建线性层可分性传播的MILP模型.最后,将该技术应用于搜索uBlock和Saturnin算法的积分区分器.实验结果表明:对于uBlock128算法,该技术可以搜索到比之前最优区分器多32个平衡比特的8轮积分区分器.除此之外,搜索到uBlock128和uBlock256算法比之前最优区分器更长一轮的9和10轮积分区分器.对于Saturnin256算法,同样搜索到比之前最优区分器更长一轮的9轮积分区分器. 展开更多
关键词 混合整数线性规划 可分性 线性层 汉明重量 积分区分器
下载PDF
The Linear Formulation of Thermal Unit Commitment Problem with Uncertainties through a Computational Mixed Integer 被引量:1
2
作者 Mian Khuram Ahsan Tianhong Pan Zhengming Li 《Journal of Power and Energy Engineering》 2018年第6期1-15,共15页
The solar and wind renewable energy is developing very rapidly to fulfill the energy gap. This specific increasing share of renewable energy is a reaction to the ecological trepidations to conciliate economics with se... The solar and wind renewable energy is developing very rapidly to fulfill the energy gap. This specific increasing share of renewable energy is a reaction to the ecological trepidations to conciliate economics with security due to the new challenges in power system supply. In solar and wind renewable energy, the only partially predictable is the output with very low controllability which creates unit commitment problems in thermal units. In this research paper, a different linear formulation via mixed integer is presented that only requires “binary variables” and restraints concerning earlier stated models. The framework of this model allows precisely the costs of time-dependent startup & intertemporal limitations, for example, minimum up & down times and a ramping limit. To solve the unit commitment problem efficiently, a commercially available linear programming of mixed-integer is applied for sizeable practical scale. The results of the simulation are shown in conclusions. 展开更多
关键词 THERMAL Generating UNIT milp (mixed INTEGER linear programming) UNIT COMMITMENT
下载PDF
SAILFISH-I、ASD算法基于MILP的积分分析
3
作者 吴铜 申龙 《北京电子科技学院学报》 2024年第1期60-71,共12页
SAILFISH-I、ASD算法是近些年提出的基于Feistel和SPN结构的轻量级分组密码。根据密码的结构特点,分别构造了基于比特的混合整数线性规划(MILP)可分性质模型,并使用求解器Gurobi对MILP模型求解。本文首次得到SAILFISH-I算法的8、9、10... SAILFISH-I、ASD算法是近些年提出的基于Feistel和SPN结构的轻量级分组密码。根据密码的结构特点,分别构造了基于比特的混合整数线性规划(MILP)可分性质模型,并使用求解器Gurobi对MILP模型求解。本文首次得到SAILFISH-I算法的8、9、10轮积分区分器,ASD算法的7、8、9轮积分区分器。在SAILFISH-I的9轮积分区分器的基础上,向后扩展3轮,进行12轮积分攻击,攻击的数据复杂度约为2^(59.58)个选择明文,时间复杂度约为2^(109.99)次12轮加密,存储复杂度约为2^(57)个储存单元。在ASD的8轮积分区分器的基础上向后扩展2轮,进行10轮积分攻击,攻击的数据复杂度约为2^(57.39)个选择明文,时间复杂度约为2^(70.07)次10轮加密,存储复杂度约为2^(20)个储存单元。 展开更多
关键词 SAILFISH-I ASD 可分性质 milp 积分攻击
下载PDF
基于MILP的GIFT积分区分器搜索及优化
4
作者 祖锦源 刘杰 +2 位作者 石一鹏 张涛 张国群 《计算机科学》 CSCD 北大核心 2023年第S02期886-893,共8页
Banik等提出的轻量级分组密码GIFT算法已经入选了NIST针对国际轻量级密码算法开展的标准化竞赛的最终轮。目前已有针对其的线性分析、差分分析等的相关研究,但针对GIFT的积分分析仍待进一步研究。针对GIFT在积分密码分析过程中可分路径... Banik等提出的轻量级分组密码GIFT算法已经入选了NIST针对国际轻量级密码算法开展的标准化竞赛的最终轮。目前已有针对其的线性分析、差分分析等的相关研究,但针对GIFT的积分分析仍待进一步研究。针对GIFT在积分密码分析过程中可分路径表达冗余的问题,提出了基于混合整数线性规划模型的积分区分器搜索求解和优化算法。首先对GIFT算法创建MILP积分分析模型,利用可分性质分别对GIFT算法的线性层和非线性层进行刻画。对线性层利用传播规则进行表达;对非线性S盒在传播规则的基础上使用贪心算法对表达式进行精简优化,得到了15个不等式作为约束条件。经过MILP求解后,得到64个9轮积分区分器。在此基础上,针对基于贪心算法的MILP求解模型精确度不足问题,引入MILP模型对S盒的可分性质进行重新表达,设计基于MILP的约简算法对GIFT积分区分器搜索进行优化,并重新求解MILP模型,最高得到了3个13轮的积分区分器。因此,基于MILP的S盒新约简算法可以优化S盒可分性质的表达,有效增加对GIFT算法的积分区分器攻击轮数,提高积分攻击效果。 展开更多
关键词 积分密码分析 混合整数线性规划算法 GIFT 可分性质 SPN网络结构
下载PDF
Detection of gross errors using mixed integer optimization approach in process industry
5
作者 MEI Cong-li SU Hong-ye CHU Jian 《Journal of Zhejiang University-Science A(Applied Physics & Engineering)》 SCIE EI CAS CSCD 2007年第6期904-909,共6页
A novel mixed integer linear programming (NMILP) model for detection of gross errors is presented in this paper. Yamamura et al.(1988) designed a model for detection of gross errors and data reconciliation based on Ak... A novel mixed integer linear programming (NMILP) model for detection of gross errors is presented in this paper. Yamamura et al.(1988) designed a model for detection of gross errors and data reconciliation based on Akaike information cri- terion (AIC). But much computational cost is needed due to its combinational nature. A mixed integer linear programming (MILP) approach was performed to reduce the computational cost and enhance the robustness. But it loses the super performance of maximum likelihood estimation. To reduce the computational cost and have the merit of maximum likelihood estimation, the simultaneous data reconciliation method in an MILP framework is decomposed and replaced by an NMILP subproblem and a quadratic programming (QP) or a least squares estimation (LSE) subproblem. Simulation result of an industrial case shows the high efficiency of the method. 展开更多
关键词 Data reconciliation Detection of gross errors mixed integer linear programming (milp Novel milp (Nmilp) Quadratic programming (QP)
下载PDF
Randomized MILP framework for Securing Virtual Machines from Malware Attacks
6
作者 R.Mangalagowri Revathi Venkataraman 《Intelligent Automation & Soft Computing》 SCIE 2023年第2期1565-1580,共16页
Cloud computing involves remote server deployments with public net-work infrastructures that allow clients to access computational resources.Virtual Machines(VMs)are supplied on requests and launched without interacti... Cloud computing involves remote server deployments with public net-work infrastructures that allow clients to access computational resources.Virtual Machines(VMs)are supplied on requests and launched without interactions from service providers.Intruders can target these servers and establish malicious con-nections on VMs for carrying out attacks on other clustered VMs.The existing system has issues with execution time and false-positive rates.Hence,the overall system performance is degraded considerably.The proposed approach is designed to eliminate Cross-VM side attacks and VM escape and hide the server’s position so that the opponent cannot track the target server beyond a certain point.Every request is passed from source to destination via one broadcast domain to confuse the opponent and avoid them from tracking the server’s position.Allocation of SECURITY Resources accepts a safety game in a simple format as input andfinds the best coverage vector for the opponent using a Stackelberg Equilibrium(SSE)technique.A Mixed Integer Linear Programming(MILP)framework is used in the algorithm.The VM challenge is reduced by afirewall-based controlling mechanism combining behavior-based detection and signature-based virus detection.The pro-posed method is focused on detecting malware attacks effectively and providing better security for the VMs.Finally,the experimental results indicate that the pro-posed security method is efficient.It consumes minimum execution time,better false positive rate,accuracy,and memory usage than the conventional approach. 展开更多
关键词 Virtualization technology security cross-VM channel attack VM-escape R-VM-milp algorithm(randomized VM allocation of security resources) mixed Integer linear programming(milp) SSE strategy firewall-based monitoring method
下载PDF
电力系统混合整数线性规划问题的运筹决策关键技术综述与展望 被引量:2
7
作者 高倩 杨知方 李文沅 《电工技术学报》 EI CSCD 北大核心 2024年第11期3291-3307,共17页
机组组合、检修计划、拓扑运行优化、电力系统规划等电力系统混合整数线性规划(MILP)问题旨在实现电力资源的最佳配置,应用广泛,其精准性与高效性直接影响了电力系统的安全性与经济性。随着“双碳”目标的提出,新型电力系统MILP问题模... 机组组合、检修计划、拓扑运行优化、电力系统规划等电力系统混合整数线性规划(MILP)问题旨在实现电力资源的最佳配置,应用广泛,其精准性与高效性直接影响了电力系统的安全性与经济性。随着“双碳”目标的提出,新型电力系统MILP问题模型复杂度更高、计算效率要求更严格,对当前运筹决策技术提出了更严峻的挑战。然而,现有依赖于国外进口求解器的电力系统运筹决策技术面临“组合爆炸”,且求解器依赖进口面临“卡脖子”困境,亟须实现技术突破。为此,该文系统地梳理了电力系统MILP问题的运筹决策技术,以及近年来通用MILP问题的最新进展,并展望了电力系统MILP问题运筹决策关键技术未来的研究方向,旨在为我国相关研究工作提供参考和思路。 展开更多
关键词 电力系统优化 混合整数线性规划 运筹决策 混合整数线性规划(milp)求解器
下载PDF
A mixed-integer linear programming approach for robust state estimation 被引量:3
8
作者 Yanbo CHEN Jin MA 《Journal of Modern Power Systems and Clean Energy》 SCIE EI 2014年第4期366-373,共8页
In this paper,a mixed integer linear programming(MILP)formulation for robust state estimation(RSE)is proposed.By using the exactly linearized measurement equations instead of the original nonlinear ones,the existingmi... In this paper,a mixed integer linear programming(MILP)formulation for robust state estimation(RSE)is proposed.By using the exactly linearized measurement equations instead of the original nonlinear ones,the existingmixed integer nonlinear programming formulation for RSE is converted to a MILP problem.The proposed approach not only guarantees to find the global optimum,but also does not have convergence problems.Simulation results on a rudimentary 3-bus system and several IEEE standard test systems fully illustrate that the proposed methodology is effective with high efficiency. 展开更多
关键词 State estimation ROBUSTNESS Leverage point Mathematical programming mixed integer linear programming(milp)
原文传递
基于参数规划的电网侧储能容量价值评估方法
9
作者 郑波珅 魏韡 +2 位作者 于骏 赵海吉 梅生伟 《电力工程技术》 北大核心 2024年第1期21-31,共11页
在新能源大规模接入电力系统的背景下,电网侧储能作为一种灵活资源可以支撑电力系统运行。评估储能应用价值是进行储能容量配置的必要准备工作。文中首先定义3个评估指标,体现出储能对新能源消纳、电力系统灵活性和系统调度经济性的价值... 在新能源大规模接入电力系统的背景下,电网侧储能作为一种灵活资源可以支撑电力系统运行。评估储能应用价值是进行储能容量配置的必要准备工作。文中首先定义3个评估指标,体现出储能对新能源消纳、电力系统灵活性和系统调度经济性的价值;然后基于多参数混合整数线性规划理论,提出一种储能容量价值评估方法,并应用到所提评估指标中,每个评估指标都能得到以储能功率容量和能量容量为参数的分段线性函数;最后使用东北电网数据仿真验证所提模型和方法。结果显示所提方法可以解析刻画储能容量对其应用价值的影响,并将结果进行可视化展示;解析表达式中包含的灵敏度信息揭示了储能容量价值的关键瓶颈参数,并可为不同应用场景储能容量配置提供参考。 展开更多
关键词 储能容量 价值评估 新能源消纳 灵活性 多参数规划 混合整数线性规划(milp)
下载PDF
高速铁路区间完全中断场景双向到发线运用优化
10
作者 高博文 欧冬秀 董德存 《同济大学学报(自然科学版)》 EI CAS CSCD 北大核心 2024年第1期1-9,F0002,共10页
针对高速铁路区间完全中断场景下的列车运行调整问题,提出了双向到发线运用优化策略。从宏观角度将列车运行过程抽象为由事件和活动构成的网络,对提出的双向到发线运用策略进行建模,建立高速铁路区间完全中断场景下列车运行调整混合整... 针对高速铁路区间完全中断场景下的列车运行调整问题,提出了双向到发线运用优化策略。从宏观角度将列车运行过程抽象为由事件和活动构成的网络,对提出的双向到发线运用策略进行建模,建立高速铁路区间完全中断场景下列车运行调整混合整数线性规划(MILP)模型。根据现场实时性要求,采用自编算法与商业优化软件Gurobi相结合的方式对模型进行求解。运用模型和算法对构建的9个现场中断案例进行算例测试。结果表明,双向到发线运用优化策略可以有效减少中断事件对列车运行的影响,相比于目前到发线运用策略,最多可减少10%的列车延误时间。 展开更多
关键词 高速铁路 区间中断 到发线运用 时刻表调整 混合整数线性规划(milp)
下载PDF
基于MILP的多无人机对敌防空火力压制 被引量:5
11
作者 颜骥 李相民 +1 位作者 刘波 刘立佳 《海军航空工程学院学报》 2014年第4期369-373,384,共6页
建立了基于混合整数线性规划(Mixed Integer LinearProgram,MILP)的多无人机编队对敌防空火力压制协同任务分配模型,以0-1决策变量表征无人机—任务指派关系,引入连续时间决策变量来表示任务的执行时间,并通过对决策变量之间的线性等式... 建立了基于混合整数线性规划(Mixed Integer LinearProgram,MILP)的多无人机编队对敌防空火力压制协同任务分配模型,以0-1决策变量表征无人机—任务指派关系,引入连续时间决策变量来表示任务的执行时间,并通过对决策变量之间的线性等式和不等式的数学描述,建立无人机之间和无人机执行任务之间合理的协同约束关系。采用商用软件CPLEX对模型求解,仿真验证了模型的合理性。 展开更多
关键词 对敌防空火力压制 任务分配 混合整数线性规划 多机协同
下载PDF
求解带有阻塞限制的HFSP的MILP模型与改进回溯搜索算法 被引量:7
12
作者 孟磊磊 张超勇 +2 位作者 任彩乐 李振国 任亚平 《中国机械工程》 EI CAS CSCD 北大核心 2018年第22期2647-2658,共12页
针对带有阻塞限制的不相关并行机混合流水车间调度问题,以最小化最长完工时间为目标,依据不同的建模思想,建立了求解该问题的4个混合整数线性规划(MILP)模型;鉴于混合整数线性规划不适合求解中大规模问题,提出了一种改进的回溯搜索算法... 针对带有阻塞限制的不相关并行机混合流水车间调度问题,以最小化最长完工时间为目标,依据不同的建模思想,建立了求解该问题的4个混合整数线性规划(MILP)模型;鉴于混合整数线性规划不适合求解中大规模问题,提出了一种改进的回溯搜索算法以求解中大规模问题,在该算法中,引入了轮盘赌选择策略以及变邻域搜索算法,以提高算法的收敛速度以及局部搜索能力。最后,对所提MILP模型以及算法进行了对比分析,通过对具体实例的求解验证了所提MILP模型以及算法的有效性及优越性。 展开更多
关键词 混合流水车间调度 阻塞 混合整数线性规划 回溯搜索算法 轮盘赌选择策略 变邻域搜索
下载PDF
结合对策论与多目标MILP的Web服务组合调度问题求解 被引量:2
13
作者 李靖 乔蕊 刘志中 《计算机工程》 CAS CSCD 北大核心 2016年第1期11-17,共7页
针对单目标优化问题,结合对策论与多目标混合整数线性规划(MILP),提出一种Web服务组合(WSC)调度方法。根据5个基本的服务质量(Qo S)属性定义WSC的Qo S属性,将WSC调度问题转换为求解MILP问题,服务商之间的交互模拟为一个非合作、不完备... 针对单目标优化问题,结合对策论与多目标混合整数线性规划(MILP),提出一种Web服务组合(WSC)调度方法。根据5个基本的服务质量(Qo S)属性定义WSC的Qo S属性,将WSC调度问题转换为求解MILP问题,服务商之间的交互模拟为一个非合作、不完备的贝叶斯对策,利用参与者的贝叶斯纳什均衡保证服务商对于组合任务的公平竞争,从而达到最小化执行时间和成本,同时最大化声誉、可靠性和可用性的目标。数值分析结果表明,该方法具有较高的求解效率,能避免效应函数中的多属性聚合现象,适用于求解中小规模的WSC调度问题。 展开更多
关键词 对策论 混合整数线性规划 WEB服务组合 服务质量 多目标优化
下载PDF
电动汽车-无人机联合救援系统协调调度模型
14
作者 白文超 班明飞 +3 位作者 宋梦 夏世威 李知艺 宋文龙 《上海交通大学学报》 EI CAS CSCD 北大核心 2024年第9期1443-1453,共11页
电动汽车(EV)和无人机(UAV)的迅速发展为紧急状态下的人员搜救与物资配送提供了新的技术手段.提出一种电动汽车-无人机(EV-UAV)联合救援系统.其中,无人机以电动汽车作为充电和维护基站,为待救援对象提供紧急救援服务,而电动汽车能够利... 电动汽车(EV)和无人机(UAV)的迅速发展为紧急状态下的人员搜救与物资配送提供了新的技术手段.提出一种电动汽车-无人机(EV-UAV)联合救援系统.其中,无人机以电动汽车作为充电和维护基站,为待救援对象提供紧急救援服务,而电动汽车能够利用各类分布式电源获得多元化的电能补充,从而提高EV-UAV系统在紧急状态下的适应能力及续航水平.以混合整数线性规划形式建立该EV-UAV联合救援系统的协调调度模型,综合考虑电动汽车和无人机的电能消耗、电能补充、装载容量、配送路径以及配送时窗等因素.算例仿真验证了所建立模型的有效性,对比了EV-UAV型与地面车辆(GV)-UAV型联合救援系统,显示了EV-UAV联合救援系统在紧急求援中的技术特性和应用潜力. 展开更多
关键词 电动汽车 无人机 分布式电源 路径规划 紧急救援 混合整数线性规划
下载PDF
多产品批处理过程调度的MILP建模 被引量:1
15
作者 陈昌领 袁德成 邵惠鹤 《上海交通大学学报》 EI CAS CSCD 北大核心 2002年第8期1132-1137,共6页
基于时间间隙的概念和连续时间描述 ,将设备、产品分配给时间间隙分别表达为两类 0 - 1变量 .采用一个时间轴 ,建立了具有并行生产线的单阶段多产品批处理过程的调度数学模型 .模型表达为一个混合整数规划 ( Mixed Integer Linear Progr... 基于时间间隙的概念和连续时间描述 ,将设备、产品分配给时间间隙分别表达为两类 0 - 1变量 .采用一个时间轴 ,建立了具有并行生产线的单阶段多产品批处理过程的调度数学模型 .模型表达为一个混合整数规划 ( Mixed Integer Linear Programming,MILP)问题 .相对于已有的基于时间间隙描述的调度模型 ,该模型 0 - 1变量少 ,且能处理顺序相关建立时间 .求解采用分支定界法( BAB) .计算表明 ,该模型求解速度快 ,松弛线性规划和 MILP的最优解之差 ( Integrality Gap)小 。 展开更多
关键词 milp建模 短期调度 多产品批处理过程 混合整数线性规划 生产时间 化学工业 数学模型
下载PDF
基于MILP的飞机滑行排序的优化 被引量:16
16
作者 徐肖豪 臧志恒 《交通与计算机》 2007年第2期142-145,148,共5页
提出了飞机滑行排序的优化问题,目的是最大限度减少滑行时间,提高机场运行效率。根据飞机在机场地面的运动规律,基于确定的滑行路径,考虑滑行路线冲突,建立了该问题的混合整数规划模型。讨论了该复杂优化问题的分解方法,给出了上海浦东... 提出了飞机滑行排序的优化问题,目的是最大限度减少滑行时间,提高机场运行效率。根据飞机在机场地面的运动规律,基于确定的滑行路径,考虑滑行路线冲突,建立了该问题的混合整数规划模型。讨论了该复杂优化问题的分解方法,给出了上海浦东机场地面网络的算例,验证了所做工作的实用性。 展开更多
关键词 飞机滑行排序 混合整数规划 滑行时间 优化
下载PDF
基于MILP搜索的ANU算法积分分析
17
作者 袁征 朱亮 +1 位作者 赵晨曦 刘宗甫 《计算机应用研究》 CSCD 北大核心 2021年第4期1171-1174,共4页
ANU算法是由Bansod等人发表在SCN 2016上的一种超轻量级的Feistel结构的分组密码算法。截至目前,没有人提出针对该算法的积分攻击。为了研究ANU算法抗积分攻击的安全性,根据ANU算法的结构建立起基于比特可分性的MILP模型。对该模型进行... ANU算法是由Bansod等人发表在SCN 2016上的一种超轻量级的Feistel结构的分组密码算法。截至目前,没有人提出针对该算法的积分攻击。为了研究ANU算法抗积分攻击的安全性,根据ANU算法的结构建立起基于比特可分性的MILP模型。对该模型进行求解,首次得到ANU算法的9轮积分区分器;利用搜索到的9轮区分器以及轮密钥之间的相关性,对128 bit密钥长度的ANU算法进行12轮密钥恢复攻击,能够恢复43 bit轮密钥。该攻击的数据复杂度为2^(63.58)个选择明文,时间复杂度为2^(88.42)次12轮算法加密,存储复杂度为2^(33)个存储单元。 展开更多
关键词 ANU算法 积分区分器 比特可分性 混合整数线性规划
下载PDF
复杂约束下梯级水电站短期厂网协调多目标MILP模型 被引量:14
18
作者 张政 武新宇 +3 位作者 程春田 黄馗 陈晓兵 吴剑锋 《电力系统自动化》 EI CSCD 北大核心 2021年第21期197-205,共9页
随着电力系统负荷的增长及峰谷差的加大,电力消费结构不断优化。电网侧期望水电利用灵活启停特性充分参与电网调峰,以减小系统的峰谷差。电厂侧则在调度过程中追求梯级电量最大,以实现效益最大化。为协调厂网两侧对梯级出力过程的矛盾需... 随着电力系统负荷的增长及峰谷差的加大,电力消费结构不断优化。电网侧期望水电利用灵活启停特性充分参与电网调峰,以减小系统的峰谷差。电厂侧则在调度过程中追求梯级电量最大,以实现效益最大化。为协调厂网两侧对梯级出力过程的矛盾需求,同时满足厂网两侧复杂的约束条件,以梯级水电站的机组为调度单元,选取梯级发电量最大和电网剩余负荷峰谷差最小为目标函数。充分考虑电网侧联络线约束及电站侧尾水顶托、限制出力曲线、不规则振动区等与水头相关的复杂约束并线性化处理,构建了复杂约束条件下厂网协调多目标短期混合整数线性规划模型,对多目标函数进行归一化处理并采用权重法转化为单目标函数,利用Gurobi商业求解器进行模型求解。中国红水河梯级水电站的实际应用表明所提模型可获得兼顾厂网两侧目标期望的梯级发电计划。 展开更多
关键词 复杂约束 梯级水电 厂网协调 混合整数线性规划
下载PDF
左转错位交叉口信号配时策略的MILP模型 被引量:1
19
作者 刘久明 李华 +2 位作者 邓培杰 徐建闽 卢凯 《交通信息与安全》 2013年第6期81-84,共4页
在优化左转错位交叉口相位相序的基础上,提出了3套左转错位交叉口信号配时策略的混合整数规划(mixed integer linear programming,MILP)模型。MILP-1模型以交叉口通行能力最大为目标函数,以排队长度约束、最小绿灯时间约束、最大等待时... 在优化左转错位交叉口相位相序的基础上,提出了3套左转错位交叉口信号配时策略的混合整数规划(mixed integer linear programming,MILP)模型。MILP-1模型以交叉口通行能力最大为目标函数,以排队长度约束、最小绿灯时间约束、最大等待时间约束共同构成约束集合。MILP-2模型引入进口道重要程度的概念,修正目标函数,调整优化方向,以期获得最真实的配时方案。通过引入若干等式约束,可以得到简化模型MILP-3,并可运用分枝定界算法予以求解。广州市白云区金钟横云龙路口是一个典型的左转错位交叉口,分别运用MILP-1模型、MILP-2模型及MILP-3模型进行配时设计,求解结果表明:3个模型均能得到合理的优化结果,且以MILP-2优化效果最佳,MILP-3优化速度最快。 展开更多
关键词 交通工程 信号配时 混合整数优化模型 错位交叉口 左转 排队长度
下载PDF
基于运行数据的水电站MILP模型最优代表水头选取方法 被引量:2
20
作者 王亮 苗树敏 +4 位作者 滕予非 王永灿 张弛 杜成锐 王金龙 《四川电力技术》 2020年第4期1-4,共4页
针对采用设计水头的水电站混合整数线性规划(mixed integer linear programming,MILP)调度模型计算的出库流量与实际出库流量偏差较大的问题,提出了基于运行数据的水电站MILP模型最优代表水头选取方法。首先,基于运行数据采用MILP模型,... 针对采用设计水头的水电站混合整数线性规划(mixed integer linear programming,MILP)调度模型计算的出库流量与实际出库流量偏差较大的问题,提出了基于运行数据的水电站MILP模型最优代表水头选取方法。首先,基于运行数据采用MILP模型,拟合出使模型计算出库流量过程与水电站实际出库流量过程偏差最小的代表水头;然后,在实际调度中,以日平均入库流量和日平均出力作为该代表水头特征向量,根据预测入库流量和日计划电量即可选取最优代表水头。计算实例表明,相比于传统固定水头,该方法能够更好地反应水电站实际的出库过程,有利于提高电网制定调度计划中梯级水电站上下游水量匹配精度。 展开更多
关键词 水电 混合整数线性规划 短期 水头优化
下载PDF
上一页 1 2 5 下一页 到第
使用帮助 返回顶部