期刊文献+
共找到1,185篇文章
< 1 2 60 >
每页显示 20 50 100
基于混合整数规划的终端区柔性进场航迹优化
1
作者 赵向领 周志亮 《北京航空航天大学学报》 北大核心 2025年第4期1127-1142,共16页
随着航空运输量持续增长和空域容量日渐饱和,固定进场程序对航班调配缺乏灵活性,潜在冲突多、调配困难、等待时间长、碳排放量大等问题日趋凸显。综合考虑多航班在终端区的进场、进近、排序、汇聚等运行过程,提出和描述了基于柔性进场... 随着航空运输量持续增长和空域容量日渐饱和,固定进场程序对航班调配缺乏灵活性,潜在冲突多、调配困难、等待时间长、碳排放量大等问题日趋凸显。综合考虑多航班在终端区的进场、进近、排序、汇聚等运行过程,提出和描述了基于柔性进场航迹优化解决方案。基于终端区和航空器运行特征,设计终端区航班进场时空离散网络栅格。以航迹和总飞行长度最短为目标,建立柔性进场航迹的混合整数规划模型,分别考虑网络栅格规则、航空器转弯特性、飞行冲突、安全间隔、航迹连续性等限制条件,以天津机场终端区为例,基于不同的交通密度等级和终端区入口时间窗,设置多组典型实验案例,使用商业求解器Gurobi对所建模型进行求解验证。结果表明:柔性进场航迹较标准仪表进场程序(STAR),航迹长度平均缩短127.375 km,飞行总长度平均降低534.75 km,航班进场时间平均减少6.24 min;且在相同交通密度等级,入口时间窗设置合理的情况下,柔性进场航迹对航班量的小幅波动具有一定的鲁棒性。 展开更多
关键词 空中交通管理 进场航班 四维航迹 进场排序 柔性空域 混合整数规划
在线阅读 下载PDF
全程光照角约束的航天器伴飞轨道混合整数规划 被引量:1
2
作者 方炫锟 王华 +2 位作者 陆林 霍诚祎 何俊华 《宇航学报》 北大核心 2025年第2期334-345,共12页
为满足空间目标近距离高清光学观测任务的特殊需求,提出一种考虑伴飞全程光照角度约束的脉冲机动规划方法。首先,在目标轨道坐标系下分析β角的变化规律,并建立太阳矢量的运动简化模型。其次,基于脉冲控制方式设计了伴飞航天器的伴飞相... 为满足空间目标近距离高清光学观测任务的特殊需求,提出一种考虑伴飞全程光照角度约束的脉冲机动规划方法。首先,在目标轨道坐标系下分析β角的变化规律,并建立太阳矢量的运动简化模型。其次,基于脉冲控制方式设计了伴飞航天器的伴飞相对轨道,考虑摄动影响引入名义光照角约束,并基于CW方程建立了一种伴飞相对轨道的混合整数规划模型。然后,利用差分进化算法求解燃料消耗最小的脉冲伴飞机动控制策略。数值仿真结果表明,所采用的机动规划方法可以求解出满足任意全程光照角度需求且燃料最优的机动控制方案,验证了所提方法的有效性和正确性。最后,通过大量仿真计算对伴飞全过程的总速度增量与其相关影响参数的关系进行了特性分析。 展开更多
关键词 全程光照角 CW方程 伴飞轨道 混合整数规划
在线阅读 下载PDF
耦合复杂生态约束的梯级水电短期优化调度标准混合整数线性规划模型 被引量:1
3
作者 张玺 廖胜利 +3 位作者 方舟 杨化龙 赵宏烨 朱喜 《电网技术》 北大核心 2025年第5期2004-2013,I0064,共11页
梯级水电短期调度时需保障各电站下游河段的生态要求,而生态调度的深入研究要求生态约束越来越多样化,使得流域梯级短期优化调度问题愈加复杂。该文首先将生态约束按流量约束和控制方式分为Ⅰ类、Ⅱ类和Ⅲ类,满足梯级库群复杂的生态调... 梯级水电短期调度时需保障各电站下游河段的生态要求,而生态调度的深入研究要求生态约束越来越多样化,使得流域梯级短期优化调度问题愈加复杂。该文首先将生态约束按流量约束和控制方式分为Ⅰ类、Ⅱ类和Ⅲ类,满足梯级库群复杂的生态调度要求;接着以剩余负荷峰谷差最小为目标,构建了耦合复杂生态约束的梯级水电短期日前调峰模型;最后利用分段线性化技术处理一元水力非线性约束,将四边形网格栅格化技术与第二类特殊顺序集(special ordered sets of type 2,SOS2)约束建模方法结合处理二元电力非线性约束,采用大M法对较为复杂的Ⅲ类生态约束进行线性化,将原模型转化为标准混合整数线性规划(mixed-integer linear programming,MILP)模型后进行求解。以乌江干流(贵州段)6座梯级水库为工程背景,在汛枯期不同来水场景下验证了模型的有效性且计算结果较逐次逼近动态规划(dynamic programming successive approximation,DPSA)算法优越性显著,通过与3个参照模型的结果对比分析得出生态约束的设置与类型会明显影响调峰效果,强调水利工程生态流量合理设计的必要性。 展开更多
关键词 生态约束类型 短期调度 大M法 标准混合整数线性规划
在线阅读 下载PDF
电力系统混合整数线性规划问题的运筹决策关键技术综述与展望 被引量:7
4
作者 高倩 杨知方 李文沅 《电工技术学报》 EI CSCD 北大核心 2024年第11期3291-3307,共17页
机组组合、检修计划、拓扑运行优化、电力系统规划等电力系统混合整数线性规划(MILP)问题旨在实现电力资源的最佳配置,应用广泛,其精准性与高效性直接影响了电力系统的安全性与经济性。随着“双碳”目标的提出,新型电力系统MILP问题模... 机组组合、检修计划、拓扑运行优化、电力系统规划等电力系统混合整数线性规划(MILP)问题旨在实现电力资源的最佳配置,应用广泛,其精准性与高效性直接影响了电力系统的安全性与经济性。随着“双碳”目标的提出,新型电力系统MILP问题模型复杂度更高、计算效率要求更严格,对当前运筹决策技术提出了更严峻的挑战。然而,现有依赖于国外进口求解器的电力系统运筹决策技术面临“组合爆炸”,且求解器依赖进口面临“卡脖子”困境,亟须实现技术突破。为此,该文系统地梳理了电力系统MILP问题的运筹决策技术,以及近年来通用MILP问题的最新进展,并展望了电力系统MILP问题运筹决策关键技术未来的研究方向,旨在为我国相关研究工作提供参考和思路。 展开更多
关键词 电力系统优化 混合整数线性规划 运筹决策 混合整数线性规划(MILP)求解器
在线阅读 下载PDF
基于混合整数规划的数据中心冷却能耗优化
5
作者 张泉 郑浩然 +1 位作者 朱逸群 邹思凯 《湖南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2024年第9期188-197,共10页
以广州某数据中心水蓄冷冷却系统为研究对象,提出了一种基于混合整数线性规划的模型预测控制方法.该方法以数据中心冷却系统的能耗最低为优化目标,通过对冷却系统和环境条件进行建模,并结合能源成本和冷却系统效率,确定最佳的冷水机组... 以广州某数据中心水蓄冷冷却系统为研究对象,提出了一种基于混合整数线性规划的模型预测控制方法.该方法以数据中心冷却系统的能耗最低为优化目标,通过对冷却系统和环境条件进行建模,并结合能源成本和冷却系统效率,确定最佳的冷水机组运行策略和水蓄冷冷却系统的时序控制.在优化过程中,考虑了冷水机组的最小连续运行时间对冷却系统能耗的影响,并确定了最佳取值,提高了机组的稳定性,减少了因冷机频繁启停带来的能耗浪费.通过全年能耗模拟,相较于传统控制方法,该方法将总能耗降低了6.52%,总运行费用降低了6.93%. 展开更多
关键词 混合整数线性规划 模型预测控制 数据中心 节能 优化控制
在线阅读 下载PDF
基于混合整数规划的风流两步骤调控优化方法 被引量:2
6
作者 钟德云 文历学 王李管 《黄金科学技术》 CSCD 北大核心 2024年第2期356-365,共10页
实现按需通风是当前矿井智能通风系统推进建设过程的核心技术问题。为解决矿井通风网络优化调控非线性模型求解困难的问题,在改进两步骤通风优化方法的基础上,提出了一种基于混合整数规划的风流两步骤调控优化数学模型。该模型以通风能... 实现按需通风是当前矿井智能通风系统推进建设过程的核心技术问题。为解决矿井通风网络优化调控非线性模型求解困难的问题,在改进两步骤通风优化方法的基础上,提出了一种基于混合整数规划的风流两步骤调控优化数学模型。该模型以通风能耗最小、调节点个数最少和调节点位置最佳等为目标,是一种多目标线性规划模型,其求解结果更加符合矿山实际调控需求。改进的两步骤通风优化方法具有以下优点:通过引入混合整数规划方法,该模型可以对调节方案的调节点个数和调节方式进行约束;通过引入分支调节级数,该模型可以根据井下实际情况对调节方案的位置进行约束,从而提高了通风网络优化调节方案的灵活性;此外,通过多次求解风量分配对应调控方案的方式,该模型既可以得到近似满足风量未知调控模型的求解方案,也可以避免非线性模型求解不收敛的问题。通过构建矿井通风优化调控计算实例模型,在通风网络模型进行分风计算的基础上验证了通风网络模型调控的可靠性。 展开更多
关键词 矿井通风 通风调节 通风优化 风流调节 两步法 混合整数规划
在线阅读 下载PDF
基于混合整数规划的智能车横纵向一体化滚动优化决策
7
作者 戴启坤 刘俊 +2 位作者 郭洪艳 陈虹 孙义 《控制理论与应用》 EI CAS CSCD 北大核心 2024年第1期21-29,共9页
本文针对智能车辆的行为决策问题,设计了基于混合整数规划的智能车横纵向一体化滚动优化决策方法.该方法首先将纵向车速表示为非整数,将期望车道表示为整数控制量,建立了混合整数智能车决策简化模型;然后,设计了横纵向一体化滚动优化决... 本文针对智能车辆的行为决策问题,设计了基于混合整数规划的智能车横纵向一体化滚动优化决策方法.该方法首先将纵向车速表示为非整数,将期望车道表示为整数控制量,建立了混合整数智能车决策简化模型;然后,设计了横纵向一体化滚动优化决策方法,决策出纵向车速和换道动作,根据系统输出与非线性约束的时域关系证明了优化问题的递归可行性并通过遗传算法求解非线性混合整数规划优化问题.基于车辆动力学仿真软件veDYNA和Simulink进行了联合仿真,并在红旗E-HS3智能车上开展了实车试验,结果表明,本文提出的基于混合整数规划的智能车横纵向一体化决策方法能够实现超车、避障、跟车、停车和弯道工况下的行为决策. 展开更多
关键词 决策 混合整数规划 模型预测控制 横纵向一体化 决策模型 自动驾驶
在线阅读 下载PDF
基于混合积分非线性规划的配电网拓扑识别方法
8
作者 王璨 骆燕 +2 位作者 陆晓坤 董月 汪然 《计算机应用与软件》 北大核心 2025年第7期87-95,共9页
为了在测量电压功率的同时控制成本,提出一种基于混合整数非线性规划的配电网拓扑识别方法。基于低成本非接触线电流传感器的测量数据,以混合积分非线性程序的形式推导出拓扑识别模型;为了有效解决各种测量误差源,引入一种多周期拓扑识... 为了在测量电压功率的同时控制成本,提出一种基于混合整数非线性规划的配电网拓扑识别方法。基于低成本非接触线电流传感器的测量数据,以混合积分非线性程序的形式推导出拓扑识别模型;为了有效解决各种测量误差源,引入一种多周期拓扑识别算法,使用多个测量数据检测到拓扑变化的时刻,从而提高拓扑识别的准确性和鲁棒性;在两个实例中验证了该算法的性能,实验结果验证了该方法既能保证识别精度,又能降低计算成本。 展开更多
关键词 混合整数非线性规划 配电网 拓扑识别 鲁棒性
在线阅读 下载PDF
新质生产力驱动下吉林省肉牛养殖成本收益分析——基于混合整数线性规划模型
9
作者 吕楚源 《特种经济动植物》 2024年第12期183-186,共4页
当前新质生产力以提升全要素生产率为核心不断推动各产业变革发展。基于混合整数线性规划模型和资源优化配置理论,分别从短期和长期视角分析新质生产力对吉林省肉牛养殖业进行成本收益分析。研究结果显示,新质生产力能显著改善肉牛养殖... 当前新质生产力以提升全要素生产率为核心不断推动各产业变革发展。基于混合整数线性规划模型和资源优化配置理论,分别从短期和长期视角分析新质生产力对吉林省肉牛养殖业进行成本收益分析。研究结果显示,新质生产力能显著改善肉牛养殖的经营状况,并通过优化资源配置和提升运营效率,降低市场波动带来的风险。 展开更多
关键词 新质生产力 肉牛养殖 成本收益分析 混合整数线性规划模型
在线阅读 下载PDF
基于混合整数二阶锥规划的主动配电网有功–无功协调多时段优化运行 被引量:202
10
作者 刘一兵 吴文传 +2 位作者 张伯明 李正烁 李志刚 《中国电机工程学报》 EI CSCD 北大核心 2014年第16期2575-2583,共9页
通过日前多时段优化,可以为主动配电网中的分布式电源、无功补偿装置和储能装置安排合理高效的生产计划,以达到调节电压水平、提高能源资源利用率、节能降损的目的。首先建立基于三相Distflow潮流的辐射状配电网有功–无功协调动态优化... 通过日前多时段优化,可以为主动配电网中的分布式电源、无功补偿装置和储能装置安排合理高效的生产计划,以达到调节电压水平、提高能源资源利用率、节能降损的目的。首先建立基于三相Distflow潮流的辐射状配电网有功–无功协调动态优化模型。该模型考虑分布式电源出力、储能装置充放电功率、电容器阻投切等连续和离散决策变量,是一个典型的混合整数非凸非线性规划。该类模型缺乏严格高效的求解方法。为此,采用二阶锥松弛技术将其中的三相潮流方程进行凸化松弛,使得优化问题转化为可有效求解的混合整数二阶锥规划模型。最后,采用扩展的IEEE 33节点三相测试系统仿真计算,利用MOSEK等算法包求得电网中各设备动作时刻和投运容量,验证了所提方法寻优稳定、松弛精确、计算高效等特性。 展开更多
关键词 主动配电网 混合整数二阶锥规划 有功–无功协调 多时段优化运行
在线阅读 下载PDF
求解安全约束机组组合问题的混合整数规划算法性能分析 被引量:33
11
作者 耿建 徐帆 +5 位作者 姚建国 高宗和 丁恰 杨争林 程芸 陈刚 《电力系统自动化》 EI CSCD 北大核心 2009年第21期24-27,共4页
安全约束机组组合(SCUC)是当前国外电力生产和调度中应用的先进优化软件。简要介绍了SCUC的发展背景,给出了SCUC的完整数学模型和优化算法。基于混合整数规划算法开发了SCUC优化程序。以IEEERTS标准系统进行500台机组系统和中国某省级... 安全约束机组组合(SCUC)是当前国外电力生产和调度中应用的先进优化软件。简要介绍了SCUC的发展背景,给出了SCUC的完整数学模型和优化算法。基于混合整数规划算法开发了SCUC优化程序。以IEEERTS标准系统进行500台机组系统和中国某省级实际电网(161台机组,109个安全断面)的分析计算,结果验证了该算法和程序的有效性和实用性。 展开更多
关键词 安全约束机组组合 安全校核 混合整数规划 智能调度
在线阅读 下载PDF
水火电联合短期调度的混合整数规划方法 被引量:55
12
作者 吴宏宇 管晓宏 +1 位作者 翟桥柱 高峰 《中国电机工程学报》 EI CSCD 北大核心 2009年第28期82-88,共7页
针对大型水火电联合系统的短期优调度问题,建立考虑直流网络安全约束与排污约束的水火电联合调度模型。在考虑梯级水库的非线性水电转换关系、水电机组的不连续出力区间、水流延迟等因素的基础上,提出将非线性因素线性化的合理途径,将... 针对大型水火电联合系统的短期优调度问题,建立考虑直流网络安全约束与排污约束的水火电联合调度模型。在考虑梯级水库的非线性水电转换关系、水电机组的不连续出力区间、水流延迟等因素的基础上,提出将非线性因素线性化的合理途径,将该安全约束机组组合问题转换为线性混合整数规划问题,应用混合整数规划软件包对西北电网的实际算例进行了测试。结果表明,所提出的模型能有效地处理大型水火电联合系统中的各种复杂约束,采用的线性化方法可以显著降低求解复杂性,求解结果表明,采用该方案较采用常规方案可以减少约1.5%的发电成本。 展开更多
关键词 水火电联合调度 短期 排污约束 安全约束机组组合 线性混合整数规划
在线阅读 下载PDF
一种含四类0-1变量的机组组合混合整数线性规划模型 被引量:54
13
作者 邓俊 韦化 +1 位作者 黎静华 白晓清 《中国电机工程学报》 EI CSCD 北大核心 2015年第11期2770-2778,共9页
提出一种含四类0-1变量更为简洁一紧凑的机组组合混合整数线性规划(mixed—integerlinearprogramming,MILP)模型,有效提高了求解效率。通过引入辅助变量表示冷启动状态,提出一种启动费用的线性表达,同时增强了MILP模型的简洁性和... 提出一种含四类0-1变量更为简洁一紧凑的机组组合混合整数线性规划(mixed—integerlinearprogramming,MILP)模型,有效提高了求解效率。通过引入辅助变量表示冷启动状态,提出一种启动费用的线性表达,同时增强了MILP模型的简洁性和紧凑性;利用爬坡速度和最小运行时间限制,提出新的机组出力约束表达,极大地压缩了机组出力的可行域,进一步增强了紧凑性。更简洁的模型,提高了线性规划松弛的求解效率;更紧凑的模型,缩小了最优解的寻优空间,使线性规划松弛解更接近MILP最优解。对10~1000机24时段系统计算的结果表明,所提模型在获得高质量解的同时,可提高求解效率数十倍,尤其适合于大规模系统。 展开更多
关键词 机组组合 爬坡约束 简洁-紧凑 混合整数线性规划 线性化
在线阅读 下载PDF
基于混合整数线性规划的含ZIP负荷有源配电网重构方法 被引量:25
14
作者 张琳娜 乐健 李昊炅 《电力系统保护与控制》 EI CSCD 北大核心 2022年第8期25-32,共8页
随着分布式电源并网和负荷类型的日益复杂,传统配电网重构模型尚未考虑复杂的综合负荷模型。提出了考虑ZIP综合负荷模型的有源配电网混合整数线性规划方法。在辐射状配电网二阶锥潮流模型的基础上,通过线性回归法将ZIP负荷模型等效为ZP... 随着分布式电源并网和负荷类型的日益复杂,传统配电网重构模型尚未考虑复杂的综合负荷模型。提出了考虑ZIP综合负荷模型的有源配电网混合整数线性规划方法。在辐射状配电网二阶锥潮流模型的基础上,通过线性回归法将ZIP负荷模型等效为ZP负荷模型,建立基于混合整数二阶锥规划的有源配电网重构模型。通过多面体近似将二阶锥约束进行线性化,建立基于混合整数线性规划的有源配电网重构模型。在三个不同规模配电系统的仿真结果表明,基于混合整数线性规划的有源配电网重构模型精度与基于混合整数二阶锥规划的几乎相同,但优化效率提高了15%~30%,具有较高的优化精度和效率。 展开更多
关键词 ZIP负荷模型 配电网重构 混合整数二阶锥规划 线性回归法 混合整数线性规划
在线阅读 下载PDF
多风电场并网时安全约束机组组合的混合整数规划解法 被引量:59
15
作者 叶荣 陈皓勇 +1 位作者 王钢 陈盼 《电力系统自动化》 EI CSCD 北大核心 2010年第5期29-33,65,共6页
由风电预测不精确导致的随机性给安全约束机组组合和经济调度等带来新的挑战,尤其当考虑多风电场并网时,在确定性机组组合问题上表现良好的混合整数规划方法将陷入困境。文中通过引入发电机功率分布因子,并用基于极限场景集的场景法取... 由风电预测不精确导致的随机性给安全约束机组组合和经济调度等带来新的挑战,尤其当考虑多风电场并网时,在确定性机组组合问题上表现良好的混合整数规划方法将陷入困境。文中通过引入发电机功率分布因子,并用基于极限场景集的场景法取代基于蒙特卡洛仿真的场景法,在计算时间和计算精度2个方面进行了改善。经过修改的IEEE118节点系统算例证明了在多风电场并网时,所述方法能更快地获得对风电随机性适应力更强的机组组合方案。 展开更多
关键词 多风电场 安全约束机组组合 混合整数规划 功率分布因子 极限场景
在线阅读 下载PDF
基于混合整数二阶锥规划的动态无功优化方法 被引量:31
16
作者 赖晓文 马晓伟 +3 位作者 白杨 汪洋 张小东 任景 《电力系统自动化》 EI CSCD 北大核心 2017年第17期37-42,共6页
动态无功优化对提升电力系统的安全经济运行水平有着重要意义。然而,它是一个多时段紧密耦合的非凸非线性混合整数规划问题。为高效、高精度地求解该问题,文中提出了基于混合整数二阶锥规划(MISOCP)的动态无功优化方法。该方法通过将非... 动态无功优化对提升电力系统的安全经济运行水平有着重要意义。然而,它是一个多时段紧密耦合的非凸非线性混合整数规划问题。为高效、高精度地求解该问题,文中提出了基于混合整数二阶锥规划(MISOCP)的动态无功优化方法。该方法通过将非凸的交流潮流方程近似转化为凸的二阶锥约束及采用一般不等式约束等效替代绝对值约束,在高精度地反映交流潮流物理规律的同时,将原非凸的混合整数规划问题转化为凸的MISOCP问题,从而大大降低了求解的复杂度。通过求解MISOCP模型,能够高效地得到动态无功优化的高精度解。基于IEEE-30节点系统和IEEE-118节点系统的算例分析验证了所提出方法的有效性和鲁棒性。 展开更多
关键词 无功优化 混合整数二阶锥规划 交流潮流
在线阅读 下载PDF
基于整数规划与演化优化混合的护士排班问题求解算法 被引量:12
17
作者 欧阳骥 林伟佳 +2 位作者 卓晓燕 秦勇 黄翰 《计算机应用研究》 CSCD 北大核心 2015年第12期3660-3664,共5页
护士排班问题(nurse rostering problem,NRP)是多约束条件下的NP难优化问题,目前大多数算法难以在计算时间和求解质量之间达到较好的平衡。针对此难题,提出一种基于整数规划(integer programming,IP)与演化优化(evolutionary optimizati... 护士排班问题(nurse rostering problem,NRP)是多约束条件下的NP难优化问题,目前大多数算法难以在计算时间和求解质量之间达到较好的平衡。针对此难题,提出一种基于整数规划(integer programming,IP)与演化优化(evolutionary optimization algorithm,EA)混合的一种算法机制,分两步对护士排班问题进行求解。第一步采用IP算法求解简化后的NRP,得到一个高质量的初始解;第二步则在初始解的基础上采用演化算法进一步优化而得到更优的结果。实验结果表明,以中国式护士排班问题为例,对比IP+VNS(variable neighborhood search)和hybrid EA等四类主流算法,IP+EA混合算法能求得更高质量的解。因此,在此类NP难问题的求解上,IP+EA混合算法比其他四类算法具有更明显的优势和效果。 展开更多
关键词 护士排班问题 混合算法 整数规划 演化算法
在线阅读 下载PDF
遗传算法在过程综合混合整数非线性规划中的应用 被引量:7
18
作者 王克峰 姚平经 +2 位作者 袁一 于福东 施光燕 《高校化学工程学报》 EI CAS CSCD 北大核心 1997年第4期400-406,共7页
针对过程综合混合整数非线性规划问题提出了一种混合遗传算法,该算法对整数变量进行编码,而对连续变量则采用连续化遗传算子进行处理,使得算法与原问题的对应更加自然,也更有效。另外,还针对常见的提前收敛或局部最小现象提出几种... 针对过程综合混合整数非线性规划问题提出了一种混合遗传算法,该算法对整数变量进行编码,而对连续变量则采用连续化遗传算子进行处理,使得算法与原问题的对应更加自然,也更有效。另外,还针对常见的提前收敛或局部最小现象提出几种算子,实例表明本算法具有较强的全局优化能力。相对于传统遗传算法具有速度快、精度高、可操作性强等特点。 展开更多
关键词 遗传算法 混合整数 非线性规划 NINLP
在线阅读 下载PDF
求解机组组合问题的次超立方紧混合整数规划广义割平面法 被引量:14
19
作者 杨林峰 简金宝 +1 位作者 郑海艳 韩道兰 《中国电机工程学报》 EI CSCD 北大核心 2013年第1期99-108,共10页
为改进机组组合(unit commitment,UC)问题的求解效率,基于超立方(hyper-cube,HC)投影,构造了计及爬坡约束UC问题的次超立方混合整数规划(sub HC mixed integer programming,SHC-MIP)模型,并基于该模型和广义割平面(extended cutting pla... 为改进机组组合(unit commitment,UC)问题的求解效率,基于超立方(hyper-cube,HC)投影,构造了计及爬坡约束UC问题的次超立方混合整数规划(sub HC mixed integer programming,SHC-MIP)模型,并基于该模型和广义割平面(extended cutting plane,ECP)技术,提出一种新的求解UC问题的确定性方法(SHC-MIP-ECP)。该方法首先利用超立方投影将UC问题的混合整数规划(mixed integerprogramming,MIP)模型等价投影为具有更紧连续松弛的SHC-MIP模型。然后采用ECP方法产生序列混合整数线性规划来求解SHC-MIP模型。10—100机组24时段等7个算例的仿真结果表明:利用ECP方法求解UC问题的2种模型时,SHC-MIP能比MIP获得质量更好的次优解;此外,所提方法计算速度快,适合求解大规模UC问题。 展开更多
关键词 机组组合 爬坡约束 超立方投影 混合整数规划 广义割平面
在线阅读 下载PDF
求解机组组合问题的改进混合整数二次规划算法 被引量:23
20
作者 王楠 张粒子 谢国辉 《电力系统自动化》 EI CSCD 北大核心 2010年第15期28-32,共5页
混合整数二次规划(MIQP)算法求解机组组合问题具有全局优化能力,但是针对大规模优化问题,其计算速度和计算精度将受影响。文中提出了求解机组组合问题的改进MIQP算法。该算法的核心思想是引入了松弛和解耦2种改进策略。通过求解松弛整... 混合整数二次规划(MIQP)算法求解机组组合问题具有全局优化能力,但是针对大规模优化问题,其计算速度和计算精度将受影响。文中提出了求解机组组合问题的改进MIQP算法。该算法的核心思想是引入了松弛和解耦2种改进策略。通过求解松弛整数变量的二次规划模型,首先获得机组组合的下界空间,然后再通过拉格朗日解耦算法获得机组组合的上界空间,进而在上下界确定的寻优空间内采用MIQP算法进行再优化。不同测试算例表明,改进的MIQP算法快速且有效,可以降低优化问题的复杂度,显著减少计算时间。 展开更多
关键词 机组组合 混合整数二次规划 拉格朗日松弛
在线阅读 下载PDF
上一页 1 2 60 下一页 到第
使用帮助 返回顶部