基于FT-MILP算法的大规模水电中长期优化调度研究 被引量：2

1

作者 吕孟冉 朱燕梅 +3 位作者 张帅 苏韵掣 黄炜斌 马光文 《水电能源科学》 北大核心 2024年第11期194-198,共5页

随着国内水利事业的快速发展,水电系统规模不断扩大,已有的模型设计通用性不强,优化调度维数灾问题日益凸显。为此,采用森林结构(FT)描述水电站群拓扑结构,利用混合整数线性规划算法(MILP)对模型中非线性函数进行分段线性插值处理,构建... 随着国内水利事业的快速发展,水电系统规模不断扩大,已有的模型设计通用性不强,优化调度维数灾问题日益凸显。为此,采用森林结构(FT)描述水电站群拓扑结构,利用混合整数线性规划算法(MILP)对模型中非线性函数进行分段线性插值处理,构建了基于FT-MILP算法的大规模水电系统中长期优化调度模型。以我国四川地区大型水电基地277座水电站为例,将所提FT-MILP算法与传统POA算法进行优化调度计算,并将优化调度结果与实际运行结果相比。结果表明,在丰、平、枯水年,大规模水电场景下,FT-MILP算法的水库群总发电量分别为传统POA算法的99.27%、99.14%、99.55%,计算效率约为传统POA算法的20倍,丰枯电量比分别由实际运行的2.26∶1、2.13∶1、1.98∶1减少为1.79∶1、1.70∶1、1.62∶1。因此FT-MILP算法在牺牲少量理论发电效益的同时,大幅缩短了计算耗时,且优化了丰枯出力结构,对于研究我国巨大规模的水电优化调度问题有一定的借鉴意义。 展开更多

关键词 拓扑结构 混合整数线性规划 大规模水电系统 优化调度

在线阅读 下载PDF 职称材料

考虑生产与运输成本的准时制分布式预制构件生产调度 被引量：3

2

作者 熊福力 李琳琳 《计算机集成制造系统》 EI CSCD 北大核心 2024年第12期4386-4405,共20页

针对分布式预制构件生产调度优化问题,考虑预制构件生产中可中断与不可中断工序混合、串并行工序混合、工厂接受工件数量约束等特点,以及生产与运输环节中不同地理位置对调度结果的影响,以最小化生产与运输成本和库存与拖期惩罚费用为目... 针对分布式预制构件生产调度优化问题,考虑预制构件生产中可中断与不可中断工序混合、串并行工序混合、工厂接受工件数量约束等特点,以及生产与运输环节中不同地理位置对调度结果的影响,以最小化生产与运输成本和库存与拖期惩罚费用为目标,建立了一类基于排序的混合整数非线性规划模型。鉴于问题的复杂性,提出一种基于自适应大邻域搜索的混合智能优化算法。在该算法中,首先设计了一种基于序数的向量组编码解码方式,随后,结合动态邻域提取启发式算法和禁忌搜索算法以提高初始解质量。为防止算法过早收敛而陷入局部最优,引入多种邻域结构并运用多策略融合思想进一步提升问题解的质量和求解效率。最后,通过计算实验验证了所提算法的有效性。 展开更多

关键词 分布式预制构件生产调度 准时制 混合整数非线性规划 自适应大邻域搜索

在线阅读 下载PDF 职称材料

基于子系统规模调配的烯烃生产过程模拟与优化

3

作者 李文静 张桥 《高校化学工程学报》 EI CAS CSCD 北大核心 2024年第4期644-651,共8页

针对单个烯烃生产系统节能潜力有限的问题,提出基于烯烃生产子系统规模调配的方法,构建混合整数非线性规划(MINLP)优化模型。以单位产量1 t×h^(-1)为基准规模,当丙烷脱氢和乙烷裂解的规模系数分别为50.0和89.4时(即产量分别为50.0 ... 针对单个烯烃生产系统节能潜力有限的问题,提出基于烯烃生产子系统规模调配的方法,构建混合整数非线性规划(MINLP)优化模型。以单位产量1 t×h^(-1)为基准规模,当丙烷脱氢和乙烷裂解的规模系数分别为50.0和89.4时(即产量分别为50.0 t×h^(-1)和89.4 t×h^(-1)),系统的能量回收率达到最大,为82.6%。与两者独立子系统相比,公用工程负荷减少502.7 MW,对应的中低压蒸气消耗量减少544.9 t×h^(-1),电能减少0.5 MW,碳排放量减少0.5 t×h^(-1),节能减排的效果非常显著。结果表明,多个系统间能量交互可以有效提高能量回收率,且最优的规模系数使系统整体能量回收率达到最大。 展开更多

关键词 烯烃 混合整数非线性规划(MINLP) 能量回收率 规模调配 节能减排

在线阅读 下载PDF 职称材料

大型体育赛事应急医学救援资源配置决策研究

4

作者 刘亮 刘晓东 +1 位作者 林绵端 郝昱文 《运筹与管理》 CSSCI CSCD 北大核心 2024年第12期32-37,共6页

针对大型体育赛事应急医学救援资源配置缺乏定量分析手段的问题,本文提出一种基于资源需求模型和计算机仿真模拟进行应急医学救援资源配置的决策方法。首先,该方法结合概率分析,基于比赛场馆发生突发事件的不同组合方式生成对应的仿真算... 针对大型体育赛事应急医学救援资源配置缺乏定量分析手段的问题,本文提出一种基于资源需求模型和计算机仿真模拟进行应急医学救援资源配置的决策方法。首先,该方法结合概率分析,基于比赛场馆发生突发事件的不同组合方式生成对应的仿真算例;其次,使用资源需求模型进行仿真模拟,得到满足资源需求效果的各种资源配置方案;最后,对资源需求模型生成的资源配置方案进行分析、比较、判断,实现大型体育赛事应急医学救援资源配置决策。结合北京2022年冬奥会实际背景,通过该方法分析研究救援资源配置决策问题,得到针对各种规模突发事件的资源配置方案,同时总结提出有关大型体育赛事应急医学救援资源配置工作的建设性意见。 展开更多

关键词 大型体育赛事 突发事件 资源配置 整数规划 仿真模拟

在线阅读 下载PDF 职称材料

大型废旧产品回收网络的数学模型与算法研究 被引量：13

5

作者 范体军 常香云 +1 位作者 陈荣秋 胡清淮 《管理科学学报》 CSSCI 北大核心 2009年第4期94-102,共9页

废旧产品的回收与循环利用是关系当前国家资源与环境保护以及可持续性发展的重要问题.以废旧产品回收利用的社会效益和经济效益为目标,深入研究了废旧产品回收网络系统的优化设计,提出了优化设计的数学模型和计算方法,即大型非线性整数... 废旧产品的回收与循环利用是关系当前国家资源与环境保护以及可持续性发展的重要问题.以废旧产品回收利用的社会效益和经济效益为目标,深入研究了废旧产品回收网络系统的优化设计,提出了优化设计的数学模型和计算方法,即大型非线性整数目标规划数学模型和有界变量Benders分解算法.应用示例的计算结果,证明了提出的模型和算法的可行性. 展开更多

关键词 回收网络 逆向物流 非线性整数目标规划 Bender分解算法 有界变量

在线阅读 下载PDF 职称材料

基于机会约束目标规划的高风电接入比例下大规模储能与火电协调调度 被引量：55

6

作者 赵书强 王扬 +1 位作者 徐岩 殷加玞 《中国电机工程学报》 EI CSCD 北大核心 2016年第4期969-977,共9页

针对大规模风电不确定和波动性对电力系统调度的影响,提出了基于双层规划(bi-level programming,BLP)和机会约束目标规划(chance constrained goal programming,CCGP)结合,求解高风电渗透率下的火电储能协调调度模型的方法。首先,引入... 针对大规模风电不确定和波动性对电力系统调度的影响,提出了基于双层规划(bi-level programming,BLP)和机会约束目标规划(chance constrained goal programming,CCGP)结合,求解高风电渗透率下的火电储能协调调度模型的方法。首先,引入具有很好灵活性和优先性的机会约束目标规划处理含多个机会约束的不确定模型。然后基于双层规划的分层思想,提出"先分类后分单元"的求解思路。上层规划侧重不同类电源间的互补运行,以系统安全性和消纳风电为目标;下层规划侧重同类机组(单元)的出力分配,以运行经济性为目标。最后,利用算例对模型的有效性进行验证,对储能在含风电系统中的作用进行分析。结果表明:模型能够很好地兼顾系统安全性与经济性对风电进行消纳,储能的合理调度能够进一步提高系统对风电的消纳能力。 展开更多

关键词 机会约束目标规划 双层规划 大规模储能 高渗透率

在线阅读 下载PDF 职称材料

基于目标规划的网架重构路径优化方法 被引量：14

7

作者 刘艳 高倩 顾雪平 《电力系统自动化》 EI CSCD 北大核心 2010年第11期33-37,共5页

大停电后的网架重构需要在保证系统运行安全的约束下尽快恢复机组出力,合理的路径恢复顺序对提高重构效果意义重大。文中提出了一种基于目标规划的网架重构路径优化方法。该方法以重构时间和机组出力恢复程度作为评价重构效果的主要因素... 大停电后的网架重构需要在保证系统运行安全的约束下尽快恢复机组出力,合理的路径恢复顺序对提高重构效果意义重大。文中提出了一种基于目标规划的网架重构路径优化方法。该方法以重构时间和机组出力恢复程度作为评价重构效果的主要因素,在为二者确定合理目标值的基础上,建立了体现各目标相对重要性及综合目标偏差最小的目标规划模型。针对IEEE 30节点系统的应用结果说明,该方法能够利用不同优化目标间的不相容性,所获得的路径恢复顺序以目标值为基础,最大限度地体现了恢复决策的侧重点,对于指导恢复操作更具现实意义。 展开更多

关键词 大停电 网架重构 路径优化 目标规划 交叉粒子群算法

在线阅读 下载PDF 职称材料

基于鱼群算法的油田多级站定位优化方法研究 被引量：7

8

作者 黄光球 陆秋琴 郑彦全 《西安石油大学学报（自然科学版）》 CAS 2006年第4期98-102,共5页

为了解决油田多级站定位优化问题,建立了该问题的大规模非线性MIP模型,该模型用传统方法求解相当困难.为了方便鱼群算法对该问题的求解和提高解算速度,对模型中的连续实型变量进行离散化处理,从而使整个优化模型变成纯0-1非线性IP模型.... 为了解决油田多级站定位优化问题,建立了该问题的大规模非线性MIP模型,该模型用传统方法求解相当困难.为了方便鱼群算法对该问题的求解和提高解算速度,对模型中的连续实型变量进行离散化处理,从而使整个优化模型变成纯0-1非线性IP模型.在解算过程中,用人工鱼体能累计和消耗程度来调度人工鱼行为;用海明距离度量人工鱼个体间的距离;采用随机步距移动的贪婪法描述个体追尾行为;采用鱼群规模、视野大小、拥挤程度和最低生存体能控制等方法实现局部最优解逃逸策略;采用最大迭代次数和迭代过程中最优解平均值变化程度来控制迭代终止时机.算例结果表明,该算法计算速度和稳定性有较大提高,可在微机上稳定地获取问题的最优解. 展开更多

关键词 油田多级站 定位 大规模非线性混合整数规划 鱼群算法

在线阅读 下载PDF 职称材料

用鱼群算法求解通风系统风机定位优化问题 被引量：5

9

作者 黄光球 姚玉霞 陆秋琴 《计算机工程与应用》 CSCD 北大核心 2008年第1期243-248,共6页

为了解决矿井通风系统风机定位优化问题,建立了该问题的大规模非线性最优规划模型。在优化模型中,在兼顾变量约束条件的空间限制和求解精度的情况下,在正交交叉算子中将求解空间离散化,离散方法是将每个连续因素离散化为一个有限值,量... 为了解决矿井通风系统风机定位优化问题,建立了该问题的大规模非线性最优规划模型。在优化模型中,在兼顾变量约束条件的空间限制和求解精度的情况下,在正交交叉算子中将求解空间离散化,离散方法是将每个连续因素离散化为一个有限值,量化每个变量连续空间区域为有限个水平。由于该问题维数太高,传统优化技术无法有效获取其最优解,采用改进的鱼群算法对该问题进行了求解。在算法中,为了消除优化模型的约束条件,大幅度压缩变量数,在算子中将变量分组;使用了基于邻域竞争进化的演化算法,有效地融合了全局搜索和局部搜索的本质属性,实现了算法效率与效果的平衡;使用了自适应学习和变异算子、正交交叉算子、邻域竞争算子等多种算子改进基本人工鱼群算法的各种行为。应用结果表明,该算法计算速度和稳定性大幅度提高,可在简单计算环境下稳定地获取该模型的最优解。 展开更多

关键词 通风系统 风机定位 大规模非线性混合整数规划 鱼群算法

在线阅读 下载PDF 职称材料

用鱼群算法求解多级递阶物流中转运输系统优化问题 被引量：4

10

作者 黄光球 姚玉霞 任燕 《计算机应用》 CSCD 北大核心 2007年第7期1732-1736,1743,共6页

建立了解决多级递阶物流中转运输系统优化问题的大规模非线性最优规划模型。在优化模型中,在兼顾变量约束条件的空间限制和求解精度的情况下将求解空间离散化,方法是将变量空间划分成一定大小的网格,各级中转站的最优位置将在限定区域... 建立了解决多级递阶物流中转运输系统优化问题的大规模非线性最优规划模型。在优化模型中,在兼顾变量约束条件的空间限制和求解精度的情况下将求解空间离散化,方法是将变量空间划分成一定大小的网格,各级中转站的最优位置将在限定区域内的一些已知点上选取。该问题维数太高,采用改进的鱼群算法对该问题进行了求解。在算法中建立了各级中转站与网格点关系矩阵和相邻两级中转站间的关系矩阵来消除约束条件和压缩变量数;使用了基于相似性的演化算法来融合全局搜索和局部搜索;使用了自适应delta变异算子、双算术交叉算子、峰跳操作算子等多种算子改进人工鱼的各种行为。应用结果表明,该算法计算速度、可靠性和稳定性大幅度提高。 展开更多

关键词 物流运输 多级递阶中转运输系统 大规模非线性整数规划 鱼群算法

在线阅读 下载PDF 职称材料

大庆油田开发规划的大系统目标规划模型 被引量：7

11

作者 张杰 吕阿斌 +3 位作者 李涛 周学民 乔书江 娄焕春 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 1999年第4期11-15,共5页

为使大庆油田开发规划的编制更加合理、科学、实用，建立了具有独立子系统的大系统目标规划模型，并给出了求解这类问题的串式调优法最后通过对萨中油区的实际计算说明了用此方法能够编制出决策者满意而又合理的开发规划，并且可操作性强．

关键词 大系统 目标规划 串式调优 油田开发规划

在线阅读 下载PDF 职称材料

风电在电力系统恢复规划中的应用 被引量：7

12

作者 魏东辉 房俊龙 《高电压技术》 EI CAS CSCD 北大核心 2022年第1期398-407,共10页

虽然风电的迅速增长带来了清洁、廉价的能源,但风电的不确定性也同时给电力系统带来了技术难题。利用风电参与电力系统恢复非常具有挑战性,为此,提出了一种利用风电提高电力系统恢复能力的恢复规划模型及策略。首先利用风电功率场景,将... 虽然风电的迅速增长带来了清洁、廉价的能源,但风电的不确定性也同时给电力系统带来了技术难题。利用风电参与电力系统恢复非常具有挑战性,为此,提出了一种利用风电提高电力系统恢复能力的恢复规划模型及策略。首先利用风电功率场景,将风电参与电力系统恢复问题描述为一个随机混合整数线性规划问题;然后将此问题分解为2个阶段,采用整数L形算法求解;最后在IEEE-57节点系统中进行仿真试验,从风电场的位置、惯性能力、风电渗透率、不确定性等方面分析了风电对电力系统恢复的影响。仿真结果表明,所提风电参与电力系统恢复的模型及策略有助于改善系统的恢复过程,可提高系统的恢复能力。研究结果可为风电在电力系统恢复规划中的应用提供参考。 展开更多

关键词 电力系统恢复 风电 不确定性 随机优化 大规模停电 混合整数线性规划

在线阅读 下载PDF 职称材料

具有独立子块的大系统目标规划问题的解法 被引量：4

13

作者 冯英浚 张杰 《运筹学学报》 CSCD 1998年第2期25-30,共6页

分解之后如何进行协调解决大系统规划问题的关键．本文通过利用子系统目标值所提供的信息进行大系统分解之后的协调，并提出了求解具有独立子块的大系统规划问题的串式调优法，同时研究了有关原问题和各子问题最优解的性质．

关键词 大系统 目标规划 串式调优法 线性规划

在线阅读 下载PDF 职称材料

具有梯形结构大系统目标规划模型的双向分解及解的关系 被引量：2

14

作者 张杰 徐玲敏 胡鼎 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2011年第5期802-808,共7页

采用"双向分解"方式将梯形结构大系统目标规划模型分解为若干个子问题,研究子问题之间以及子问题与大系统问题之间最优解的关系,在一定条件下,证明了横向和纵向分解子问题的最优解可构成大系统问题的最优解.

关键词 大系统 目标规划模型 梯形结构 双向分解

在线阅读 下载PDF 职称材料

多尺度量子谐振子算法性能分析 被引量：8

15

作者 袁亚男 王鹏 刘峰 《计算机应用》 CSCD 北大核心 2015年第6期1600-1604,共5页

多尺度量子谐振子算法(MQHOA)具有良好的全局收敛性以及自适应性。为分析研究MQHOA求解精度与速度具体性能,通过求解整数非线性规划问题,将MQHOA和采用量子行为模型且已被广泛使用的量子粒子群优化(QPSO)算法以及改进的随机平均最好位... 多尺度量子谐振子算法(MQHOA)具有良好的全局收敛性以及自适应性。为分析研究MQHOA求解精度与速度具体性能,通过求解整数非线性规划问题,将MQHOA和采用量子行为模型且已被广泛使用的量子粒子群优化(QPSO)算法以及改进的随机平均最好位置量子粒子群(QPSO-RM)算法进行理论模型和实验对比,仿真实验中,MQHOA对7组无约束整数规划问题的求解均取得100%成功率且求解速度整体上略快于QPSO和QPSO-RM;对2组有约束整数规划问题的求解速度比QPSO、QPSO-RM稍慢,但MQHOA的求解成功率均为100%,高于后两者;通过和QPSO、QPSO-RM的收敛过程进行对比,MQHOA更快更早于对比算法收敛到全局最优解。实验结果表明:MQHOA能有效地适应整数规划求解问题,能够避免陷入局部最优解的情况从而获得全局最优解,并在求解精度和收敛速度上均优于对比算法。 展开更多

关键词 多尺度量子谐振子算法 全局收敛 量子行为模型 量子粒子群优化算法 整数非线性规划

在线阅读 下载PDF 职称材料

梯级水电系统的优化调度算法研究 被引量：2

16

作者 倪二男 管晓宏 李人厚 《控制理论与应用》 EI CAS CSCD 北大核心 1998年第5期722-728,共7页

本文提出的一种求解梯级水电系统优化调度问题的新算法，能够综合处理离散运行区间．最小启停机时间等离散约束以及水库间的水力耦合网络约束．基于实际系统数据的数值验证表明了本算法的有效性和实用性．

关键词 水电系统 优化调度 电力系统 混合规划 算法

在线阅读 下载PDF 职称材料

重大突发事件应急设施多级覆盖选址模型 被引量：8

17

作者 尹峰 于永达 《科学技术与工程》 北大核心 2014年第21期302-305,共4页

重大突发事件应急设施选址具有时效性、公平性和抗"失效"性等特点,据此提出了多级覆盖的选址策略,即一个需求点由多个应急设施按照不同的优先级提供服务。之后,以总体救援时间最短为目标,应用0-1整数规划法构建了重大突发事... 重大突发事件应急设施选址具有时效性、公平性和抗"失效"性等特点,据此提出了多级覆盖的选址策略,即一个需求点由多个应急设施按照不同的优先级提供服务。之后,以总体救援时间最短为目标,应用0-1整数规划法构建了重大突发事件应急设施多级覆盖选址模型。最后,通过算例分析验证了模型的有效性,可以为重大突发事件应急设施选址提供参考依据。 展开更多

关键词 应急设施选址 多级覆盖 0-1整数规划 重大突发事件

在线阅读 下载PDF 职称材料

城市环境综合整治最优规划模型和应用 被引量：1

18

作者 段宁 徐贞元 +5 位作者 陈文明 张宏剑 孙启宏 张久根 于秀玲 李康 《环境科学研究》 EI CAS CSCD 1992年第3期13-17,共5页

本文是将大规模系统数学规则方法应用于城市环境综合规划的探索。通过建立耦合模块把水环境保护,大气环境保护,固体废弃物管理以及经济发展、能源、资源利用等有机地结合在一起,实现了各环境要素真正的综合规划,而不是简单的线性迭加,... 本文是将大规模系统数学规则方法应用于城市环境综合规划的探索。通过建立耦合模块把水环境保护,大气环境保护,固体废弃物管理以及经济发展、能源、资源利用等有机地结合在一起,实现了各环境要素真正的综合规划,而不是简单的线性迭加,实例研究定量地考证了水环境和大气环境污染控制之间的相关性,从理论和实践两个方面证实城市环境综合规划的必要性。 展开更多

关键词 城市环境 综合规划 数学模型 优化

在线阅读 下载PDF 职称材料

磷化工企业计划模型及其算法研究 被引量：1

19

作者 范体军 李宏余 +1 位作者 常香云 胡清淮 《系统工程学报》 CSCD 北大核心 2007年第2期113-121,共9页

磷化工企业计划决策问题非常复杂,涉及的因素非常之多,是一个有待深入研究的领域.本文构建了磷化工企业的计划决策大型线性目标规划模型,该模型分采矿模块、选矿模块、制肥和销售以及综合目标5个模块,同时,提出了求解该模型的有界变量... 磷化工企业计划决策问题非常复杂,涉及的因素非常之多,是一个有待深入研究的领域.本文构建了磷化工企业的计划决策大型线性目标规划模型,该模型分采矿模块、选矿模块、制肥和销售以及综合目标5个模块,同时,提出了求解该模型的有界变量后分析法.实例计算表明,提出的模型和方法可靠实用,有助于企业制定一个优化的计划. 展开更多

关键词 大型线性目标规划 计划和调度 有界变量算法 后分析

在线阅读 下载PDF 职称材料

大规模含整变量优化问题的一种分解方法 被引量：2

20

作者 吴清烈 徐南荣 《东南大学学报（自然科学版）》 EI CAS CSCD 1996年第3期119-125,共7页

大规模含整变量优化问题的一种分解方法吴清烈，徐南荣（东南大学经济管理学院，南京２１００１８）国内外学者对变量全为连续型的大规模优化问题研究较多［１］，但对大规模合整变量优化问题的研究甚少．文献［２，３］针对某些特殊大... 大规模含整变量优化问题的一种分解方法吴清烈，徐南荣（东南大学经济管理学院，南京２１００１８）国内外学者对变量全为连续型的大规模优化问题研究较多［１］，但对大规模合整变量优化问题的研究甚少．文献［２，３］针对某些特殊大型整数规划问题分别提出了启发式解法... 展开更多

关键词 整变量优化 大规模优化问题 最佳化 分解法

在线阅读 下载PDF 职称材料