期刊文献+
共找到23篇文章
< 1 2 >
每页显示 20 50 100
天然气管网稳态运行优化模型的非线性界增强方法
1
作者 张晴 陈亮 +1 位作者 艾文宝 寇彩霞 《运筹学学报(中英文)》 CSCD 北大核心 2024年第1期101-111,共11页
天然气管网稳态运行优化问题在提升能源使用效率、降低运行成本等多方面发挥着重要的作用。该问题由于网络结构复杂、规模大、非线性程度高,所以建模成的混合整数非线性规划模型求解难度非常大。本文基于混合整数线性规划的界增强方法,... 天然气管网稳态运行优化问题在提升能源使用效率、降低运行成本等多方面发挥着重要的作用。该问题由于网络结构复杂、规模大、非线性程度高,所以建模成的混合整数非线性规划模型求解难度非常大。本文基于混合整数线性规划的界增强方法,提出了适用于该问题结构的非线性界增强方法,能够缩紧变量的上下界,使得在线性化方法中更好地逼近原混合整数非线性规划模型。数值结果显示新的方法能够得到更优的可行解,并且加快了天然气管网稳态运行优化问题的求解。 展开更多
关键词 天然气管网运行优化 混合整数非线性规划 界增强方法
下载PDF
基于逻辑“或”约束优化的实时系统设计 被引量:4
2
作者 刘军祥 王永吉 +2 位作者 王源 邢建生 曾海涛 《软件学报》 EI CSCD 北大核心 2006年第7期1641-1649,共9页
标准约束优化问题的等式或不等式约束之间是逻辑“与”关系,目前已经有很多高效、收敛的优化算法.但是,在实际应用中有很多更一般的约束优化问题,其等式或不等式约束之间不仅包含逻辑“与”关系,而且还包含逻辑“或”关系,现有的针对标... 标准约束优化问题的等式或不等式约束之间是逻辑“与”关系,目前已经有很多高效、收敛的优化算法.但是,在实际应用中有很多更一般的约束优化问题,其等式或不等式约束之间不仅包含逻辑“与”关系,而且还包含逻辑“或”关系,现有的针对标准约束优化问题的各种算法不再适用.给出一种新的数学变换方法,把具有逻辑“或”关系的不等式约束转换为一组具有逻辑“与”关系的不等式,并应用到实时单调速率调度算法的可调度性判定充要条件中,把实时系统设计表示成混合布尔型整数规划问题,利用经典的分支定界法求解.实验部分指出了各种方法的优缺点. 展开更多
关键词 标准约束优化问题 不等式约束 分支定界法 混合布尔型整数规划 单调速率(RM)
下载PDF
基于扰动KKT条件的原始-对偶内点法和分支定界法的最优潮流研究 被引量:22
3
作者 范宏 韦化 《电力自动化设备》 EI CSCD 北大核心 2004年第5期5-9,共5页
针对严格最优潮流模型的精确求解提出了一种新算法。新算法将基于扰动KKT(Karush鄄Kuhn鄄Tucker)条件的原始-对偶内点法和分支定界法巧妙结合,运用分支定界法的分支处理对离散变量进行整数逼近,同时采用基于扰动KKT条件的原始-对偶内点... 针对严格最优潮流模型的精确求解提出了一种新算法。新算法将基于扰动KKT(Karush鄄Kuhn鄄Tucker)条件的原始-对偶内点法和分支定界法巧妙结合,运用分支定界法的分支处理对离散变量进行整数逼近,同时采用基于扰动KKT条件的原始-对偶内点法求解系列松驰问题,然后通过剪支处理和逐层定界达到收敛,实现了精确求解严格最优潮流的目的。此外,新算法将原问题的可行域进行逐步细分实现了全局寻优性。通过对IEEE14-118节点测试系统的数值仿真和不同算法的比较分析,证明了该算法是行之有效的。 展开更多
关键词 严格最优潮流 混合整数非线性规划 原始-对偶内点法 KKT条件 分支定界法
下载PDF
基于时间约束的单源/p个中转点配送系统的MINLP模型 被引量:12
4
作者 李延晖 马士华 《中国管理科学》 CSSCI 2004年第3期86-90,共5页
配送系统设计时,除了使系统的总费用最小外,还要满足各需求点对时间的要求。在说明了建模的假设条件后,建立了考虑时间约束的单源、p个中转点配送系统的混合整数非线性规划(MINLP)模型。根据模型的特殊结构开发了一种求解全局最优解的... 配送系统设计时,除了使系统的总费用最小外,还要满足各需求点对时间的要求。在说明了建模的假设条件后,建立了考虑时间约束的单源、p个中转点配送系统的混合整数非线性规划(MINLP)模型。根据模型的特殊结构开发了一种求解全局最优解的启发式算法,用Matlab编写了算法的计算程序,使用LINGO和Matlab软件将该算法与分枝定界法和舍入松弛法进行了比较,结果表明该启发式算法在寻求全局最优解和计算时间上都较其他两种方法更优。最后用实际调研的数据作为一个算例对模型进行了数值演算。 展开更多
关键词 时间约束 配送系统 混合整数非线性规划 启发式算法 算法比较
下载PDF
一类混杂系统建模和优化控制的研究 被引量:4
5
作者 张立炎 徐华中 钱积新 《控制工程》 CSCD 2005年第5期409-411,共3页
为解决混杂系统优化控制的计算复杂性问题,针对结合逻辑规则的工业过程混杂模型,采用结合约束程序的混合整数非线性规划算法,求解这种混杂模型的优化控制。计算实例表明,通过混杂建模方法,可以充分利用工业对象的机理模型以及操作工经... 为解决混杂系统优化控制的计算复杂性问题,针对结合逻辑规则的工业过程混杂模型,采用结合约束程序的混合整数非线性规划算法,求解这种混杂模型的优化控制。计算实例表明,通过混杂建模方法,可以充分利用工业对象的机理模型以及操作工经验或专家经验,建立系统的更精确模型;结合约束程序混合整数非线性规划算法可以较迅速地求解混杂模型优化控制问题,从而使该方法可以用于工业过程实时控制中。 展开更多
关键词 混杂系统 优化控制 约束程序 混合整数非线性规划
下载PDF
计及潮流约束的水火电力系统机组组合问题的分解–协调算法 被引量:15
6
作者 汪超群 韦化 吴思缘 《中国电机工程学报》 EI CSCD 北大核心 2017年第11期3148-3161,共14页
针对传统机组组合研究中因模型不够完善、约束过于简化而引起的计算准确度低和系统安全性差的缺陷,建立了考虑潮流方程和水电精确出力的水火机组组合(hydrothermal unit commitment,HTUC)模型。围绕该模型,文中首先采用广义Benders分解... 针对传统机组组合研究中因模型不够完善、约束过于简化而引起的计算准确度低和系统安全性差的缺陷,建立了考虑潮流方程和水电精确出力的水火机组组合(hydrothermal unit commitment,HTUC)模型。围绕该模型,文中首先采用广义Benders分解算法将其划分为一个混合整数线性规划主问题和一个非线性规划子问题;然后将该子问题按时段进一步分解为T个规模较小的子问题,T为调度周期。其中,主问题对应于传统的水火联合调度(hydrothermal scheduling,HTS),子问题则是包含电压、无功等变量的约束潮流(constrained power flow,CPF)。主子问题之间通过可行割进行协调,并以交替迭代的方式获得原问题的解。最后对含有46台火电机组、8个梯级水电厂的IEEE 118节点系统进行计算,测试结果表明所提算法能在较少的时间内获得高质量的解,从而为大规模机组组合问题的求解提供参考。 展开更多
关键词 水火电力系统 交流潮流约束 精确水电出力模型 机组组合 广义Benders分解 混合整数非线性规划
原文传递
混合整数非线性规划问题的改进差分进化算法 被引量:3
7
作者 邓长寿 任红卫 彭虎 《计算机应用研究》 CSCD 北大核心 2012年第2期445-448,共4页
提出一种改进差分进化算法求解混合整数非线性规划问题。该算法利用同态映射方法,解决差分进化算法无法直接处理整数决策变量问题;提出改进的自适应交替变异算子,提高算法的搜索性能;提出一种自适应保留不可行解的方法处理约束条件,并... 提出一种改进差分进化算法求解混合整数非线性规划问题。该算法利用同态映射方法,解决差分进化算法无法直接处理整数决策变量问题;提出改进的自适应交替变异算子,提高算法的搜索性能;提出一种自适应保留不可行解的方法处理约束条件,并对差分进化算法的选择算子进行改进,提出一种直接处理约束条件的新选择算子。六个常用的混合整数非线性规划问题的实验结果表明了该方法的有效性和适用性。 展开更多
关键词 混合整数非线性规划问题 同态映射 自适应交替变异算子 约束处理
下载PDF
混合整数非线性规划问题的全局最优性条件(英文) 被引量:2
8
作者 全靖 李国权 《四川大学学报(自然科学版)》 CAS CSCD 北大核心 2017年第3期452-458,共7页
本文给出了带界约束的混合整数非线性规划问题全局极小点的必要条件,该问题包含连续优化问题和离散优化问题为特殊情形,得到了带界约束的混合整数非线性规划问题的充分全局最优性条件,其中规划问题的目标函数只需要二次连续可微.如果目... 本文给出了带界约束的混合整数非线性规划问题全局极小点的必要条件,该问题包含连续优化问题和离散优化问题为特殊情形,得到了带界约束的混合整数非线性规划问题的充分全局最优性条件,其中规划问题的目标函数只需要二次连续可微.如果目标函数是二次的,则所得的全局最优性条件易于验证.数值例子说明了全局最优性条件的意义. 展开更多
关键词 全局最优性条件 混合整数非线性规划问题 界约束
下载PDF
基于 ε -EGA 多准则调整的舰船维修资源配置决策方法与应用 被引量:1
9
作者 张侃 习鹏 +1 位作者 梁新 李晓玲 《运筹与管理》 CSSCI CSCD 北大核心 2023年第2期53-60,共8页
为了提高舰船维修资源配置的科学性、有效性,针对舰船维修目标提出维修战斗力定义,统筹考虑了舰船维修资源配置过程中的财力、人力、物力和技术资源对于资源配置的影响,构建了舰船维修资源配置模型。求解方法上,以军事效益(维修战斗力)... 为了提高舰船维修资源配置的科学性、有效性,针对舰船维修目标提出维修战斗力定义,统筹考虑了舰船维修资源配置过程中的财力、人力、物力和技术资源对于资源配置的影响,构建了舰船维修资源配置模型。求解方法上,以军事效益(维修战斗力)最大和维修成本最小为优化目标,将舰船维修资源配置问题转化为混合整数非线性规划模型的多目标寻优问题。在标准遗传算法(SGA)基础上,融合ε约束准则和精英保留策略,构建一种新型ε-EGA的多准则调整算法,搜索获取满意的Pareto解集与前沿。结合企业H的年度舰船维修任务实际进行实证检验,提高优化配置模型结论的科学性,增强模型与实际情况的吻合度。结果表明,ε-EGA多准则调整算法具有良好的适用性和延展性,计算速度快,方案优化度高,而维修资源配置模型对于其他建造工程行业的资源调度、计划安排等工作开展,也具有较强的借鉴意义。 展开更多
关键词 维修战斗力 资源配置 混合整数 非线性规划 EGA ε约束准则
下载PDF
基于时间约束的多源多品种随机配送系统模型 被引量:1
10
作者 李延晖 刘向 马士华 《科技进步与对策》 CSSCI 北大核心 2006年第6期69-71,共3页
在基于时间竞争的随机需求环境下,配送系统设计除了使系统总费用的期望值最小外,还要考虑系统稳定性和服务水平等方面的要求。在说明了建模的假设条件后,建立了考虑随机需求和时间约束的多源配送系统随机模型。通过等价变换,将随机模型... 在基于时间竞争的随机需求环境下,配送系统设计除了使系统总费用的期望值最小外,还要考虑系统稳定性和服务水平等方面的要求。在说明了建模的假设条件后,建立了考虑随机需求和时间约束的多源配送系统随机模型。通过等价变换,将随机模型转化为确定性等价问题,从而方便了问题的求解。 展开更多
关键词 时间约束 多源多品种 混合整数非线性规划 配送系统
下载PDF
基于改进B&B算法的综合能源系统优化调度研究 被引量:2
11
作者 李天博 段成俊 陈坤华 《软件导刊》 2021年第3期73-78,共6页
针对日益加剧的能源危机,为实现多种能源间生产、转换等多环节优化调度,构建多能互补综合能源系统稳态模型。目前为解决能源调度问题,多采用混合整数非线性规划(MINLP)模型,但传统分支定界算法(B&B)作为MINLP模型全局最优解的求解核... 针对日益加剧的能源危机,为实现多种能源间生产、转换等多环节优化调度,构建多能互补综合能源系统稳态模型。目前为解决能源调度问题,多采用混合整数非线性规划(MINLP)模型,但传统分支定界算法(B&B)作为MINLP模型全局最优解的求解核心,存在搜索能力不足的问题,因此提出采用两个分离变量,选择有效子问题,将改进分支定界算法用于综合能源系统MINLP模型,并以典型日各时段电、气能源优化调度结果进行验证。实验结果表明,改进分支定界算法搜索解效率提高36.0%,各周期内运行成本降低7.25%。改进分支定界算法不仅可有效降低运行成本,而且可提高运算效率。 展开更多
关键词 综合能源系统 优化调度 混合整数非线性规划 分支定界算法
下载PDF
一非线性混合整数规划问题
12
作者 王兆智 王来生 《中国农业大学学报》 CAS CSCD 北大核心 1998年第2期16-18,共3页
对一有界约束非线性混合整数规划问题进行了研究。通过对该问题性质的分析,把它变成了一个等价的、易求解的纯整数规划问题,并给出了原问题相应的算法。
关键词 非线性整数规划 规划 有界约束 最优解
下载PDF
基于非凸交易成本的投资组合优化问题求解 被引量:1
13
作者 李晨 陆忠华 +2 位作者 胡嘉力 胡永宏 王珏 《计算机工程与设计》 北大核心 2017年第12期3258-3266,共9页
为使模型更加贴近现实投资场景,从而使投资组合进一步有效指导投资实践,对均值-绝对差(MAD)模型进行扩展,引入分段线性非凸交易成本函数,加入阈值和基数约束等条件,允许卖空,建立多条件约束下的非凸MAD模型。在此基础上选取与标准普尔50... 为使模型更加贴近现实投资场景,从而使投资组合进一步有效指导投资实践,对均值-绝对差(MAD)模型进行扩展,引入分段线性非凸交易成本函数,加入阈值和基数约束等条件,允许卖空,建立多条件约束下的非凸MAD模型。在此基础上选取与标准普尔500指数、罗素2000、罗素3000指数相关的数据集,使用IBM CPLEX进行模型求解和并行分析,将结果与交易成本函数为线性的模型进行对比,对比结果表明,在相同风险水平下,该模型具有更高的收益率和较好的可扩展性。 展开更多
关键词 投资组合 阈值约束 基数约束 互补约束 混合整合非线性规划
下载PDF
计及控制设备动作次数约束的三阶段动态无功优化算法 被引量:14
14
作者 覃海 姬源 +4 位作者 周川梅 陈胜 黄锦波 郑杰辉 李志刚 《电力自动化设备》 EI CSCD 北大核心 2018年第9期179-186,共8页
为了避免控制设备频繁操作,动态无功优化模型需考虑无功补偿装置投切开关及变压器抽头的允许动作次数约束。但是,动态无功优化属于大规模、多时段、强耦合的混合整数非线性规划问题,对其直接求解是困难的。建立了以有功网损最小为目标... 为了避免控制设备频繁操作,动态无功优化模型需考虑无功补偿装置投切开关及变压器抽头的允许动作次数约束。但是,动态无功优化属于大规模、多时段、强耦合的混合整数非线性规划问题,对其直接求解是困难的。建立了以有功网损最小为目标函数的动态无功优化模型,并提出一种实用的三阶段动态无功优化算法,该算法的核心是一种具有多项式计算复杂度的前推-回推式动态规划算法。将计及控制设备动作次数约束的动态无功优化问题的求解分解为多个时间断面的连续无功优化计算、理想无功补偿装置无功补偿功率曲线和变压器变比曲线的阶梯化以及在确定各个时段的无功补偿容量和变压器变比情况下的连续无功优化计算3个阶段。对IEEE 30节点系统和某实际区域电网进行测试,结果验证了所提算法的合理性和实用性。 展开更多
关键词 动态无功优化 动作次数约束 三阶段算法 离散化 混合整数非线性规划 模型
下载PDF
交流潮流约束机组组合的交替方向乘子法 被引量:10
15
作者 程颖 刘明波 +1 位作者 陈鸿琳 郑佳滨 《电网技术》 EI CSCD 北大核心 2019年第1期143-148,共6页
求交流潮流约束机组组合(AC power flow constrained unitcommitment,ACUC)问题的最优解具有复杂性,不仅需要考虑问题中的多个整数变量,问题本身也具有NP-hard特点。该文提出了ACUC问题的一种新求解方法,采用交替方向乘子法(alternating... 求交流潮流约束机组组合(AC power flow constrained unitcommitment,ACUC)问题的最优解具有复杂性,不仅需要考虑问题中的多个整数变量,问题本身也具有NP-hard特点。该文提出了ACUC问题的一种新求解方法,采用交替方向乘子法(alternating direction method of multipliers,ADMM)分解和协调ACUC数学模型。通过对0/1整数变量的复制,并令其中一个复制变量可连续变化,原问题可转换为一个具有可分结构的混合整数非线性规划(mixedinteger nonlinear programming,MINLP)问题,应用ADMM方法可将该问题的求解转化为两个子问题的交替求解。通过对IEEE39节点和118节点系统的验证计算,以结果说明了所举方法能有效地处理整数变量,在ACUC问题中具有可行性。在与其他算法的对比中,也体现出ADMM算法的目标费用更低、计算时间更短的特点。 展开更多
关键词 交流潮流约束 机组组合 交替方向乘子法 混合整数非线性规划
原文传递
交流潮流约束机组组合的部分代理割方法 被引量:10
16
作者 陈鸿琳 刘明波 《中国电机工程学报》 EI CSCD 北大核心 2018年第9期2540-2550,共11页
交流潮流约束下的机组组合问题(AC power flow constrained unit commitment,ACUC)是一个非凸的混合整数非线性规划问题,包含大规模的离散变量,极难求解。该文建立了ACUC的分离式模型,引入部分代理割方法,提出了一种新的求解UC问题的... 交流潮流约束下的机组组合问题(AC power flow constrained unit commitment,ACUC)是一个非凸的混合整数非线性规划问题,包含大规模的离散变量,极难求解。该文建立了ACUC的分离式模型,引入部分代理割方法,提出了一种新的求解UC问题的分解式算法。并在原始部分代理割(partial surrogate cuts,PSC)法的基础上,为避免在问题规模扩大时过早陷入局部最优解,结合电力系统特征,提出了引入直流潮流相关约束的改进PSC算法,改善解的质量。通过对6节点、IEEE 39节点和118节点系统的仿真计算验证了方法的有效性和适用性,在与其他算法的对比中突显了速度和精度上的优势。 展开更多
关键词 机组组合 交流潮流约束 混合整数非线性规划 部分代理割方法
原文传递
基于碳流理论考虑用户侧碳排放配额的最优潮流 被引量:7
17
作者 黄铭浩 唐坤杰 +2 位作者 董树锋 南斌 宋永华 《电网技术》 EI CSCD 北大核心 2023年第7期2703-2712,共10页
由于双碳目标下碳排放配额将成为一个有限的公共资源,聚焦用户侧展开减碳调度研究。考虑到区域间发展及资源状况存在差异,采用基于比例共享原则的碳流理论来计量用户侧的碳排放。通过解决用户侧碳排放配额约束的潮流方向问题,建立了基... 由于双碳目标下碳排放配额将成为一个有限的公共资源,聚焦用户侧展开减碳调度研究。考虑到区域间发展及资源状况存在差异,采用基于比例共享原则的碳流理论来计量用户侧的碳排放。通过解决用户侧碳排放配额约束的潮流方向问题,建立了基于碳流理论、考虑用户侧碳排放配额约束的混合整数非线性最优潮流模型,并采用一种基于潮流计算更新的粒子群算法进行求解。经算例测试,在用户侧考虑碳排放配额约束不仅能够满足各类用户的用电碳排放需求,还能在调度中兼顾电力部门减排责任的公平原则。所提算法在小规模算例中相较于精确求解在计算速度上具有显著优势,在大规模算例中相较于非线性规划求解器在收敛性能上具有显著优势。与传统粒子群算法相比,解决了收敛难度大、参数整定困难的问题。 展开更多
关键词 碳流理论 碳排放配额约束 最优潮流 粒子群算法 非凸混合整数非线性模型
原文传递
全局自优化控制策略及其测量变量子集选择 被引量:1
18
作者 李啸晨 苏宏业 +1 位作者 谢磊 王一钦 《化工学报》 EI CAS CSCD 北大核心 2021年第3期1585-1594,共10页
针对过程系统的优化运行问题,介绍一种基于Monte Carlo模拟的全局自优化控制策略。利用非线性模型计算整个操作空间内的平均经济损失,通过对某些条件进行合理假设,得到全局被控变量的解析表达形式。为了平衡传感器成本和系统性能,在全... 针对过程系统的优化运行问题,介绍一种基于Monte Carlo模拟的全局自优化控制策略。利用非线性模型计算整个操作空间内的平均经济损失,通过对某些条件进行合理假设,得到全局被控变量的解析表达形式。为了平衡传感器成本和系统性能,在全局自优化控制策略的基础上,引入混合整数约束,对测量变量子集进行选择。通过求解混合整数规划问题,能够同时获得最优的测量变量子集以及由其构成的全局被控变量,此外上述子集选择方法还可以处理附加的结构性约束问题。通过对蒸发过程的研究表明,该方法可以更加高效地处理测量变量子集选择问题,通过对精馏塔案例的研究,进一步验证了该方法在处理结构性约束问题中的优势。 展开更多
关键词 过程系统 Monte Carlo模拟 自优化控制 非线性模型 优化 混合整数约束 子集选择
下载PDF
新鲜水供应受限条件下的化工园区水系统集成优化设计 被引量:1
19
作者 刘政含 王芳 贾小平 《青岛科技大学学报(自然科学版)》 CAS 2023年第4期57-65,共9页
化工园区水资源消耗大。在新鲜水供应限制条件下,开展化工园区尺度的水资源节约集约利用研究有重要的现实意义。分解园区水网络系统成若干单元,建立用水单元、中间水道、再生水处理和废水接收超结构模型以及对应的数学模型;在此基础上,... 化工园区水资源消耗大。在新鲜水供应限制条件下,开展化工园区尺度的水资源节约集约利用研究有重要的现实意义。分解园区水网络系统成若干单元,建立用水单元、中间水道、再生水处理和废水接收超结构模型以及对应的数学模型;在此基础上,建立园区水网络系统超结构物理模型及其混合整数非线性规划(MINLP)数学模型。以最小年均总成本为优化目标,探究了在新鲜水供应条件下的多种水资源高效利用情景及对应的水网络系统结构变化情形。当新鲜水供应量在1200 t·h^(-1)以下时,园区年均总成本减少22.59%,新鲜水用量减少22.88%;当新鲜水供应量在800 t·h^(-1)以下时,园区年均总成本增加24.97%,新鲜水用量减少53.44%。 展开更多
关键词 化工园区 混合整数非线性规划 集成优化 新鲜水供应限制 水网络
下载PDF
一类输油泵操作模式混合优化策略 被引量:1
20
作者 牛恩建 宋伟强 +1 位作者 段贵权 周靖林 《石化技术》 CAS 2023年第5期79-81,共3页
输油管道作为石油运输的主要途径其能耗在不断攀升,在实际调度过程中,调度人员面对不同输油泵的组合以及相应的管道水力约束,难以给出最优的调度计划。根据管网调度人员和操作人员的实际需求,采用历史工况数据,建立了当前输油泵操作下... 输油管道作为石油运输的主要途径其能耗在不断攀升,在实际调度过程中,调度人员面对不同输油泵的组合以及相应的管道水力约束,难以给出最优的调度计划。根据管网调度人员和操作人员的实际需求,采用历史工况数据,建立了当前输油泵操作下的总能耗最低的目标函数,并将目标优化问题转化为非线性混合整数规划问题,然后利用分枝定界算法和序列二次规划算法进行求解,现场实际数据应用表明,采用本推荐方案可以降低约6%的能耗。 展开更多
关键词 输油优化 非线性约束 混合整数规划 分支定界算法
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部