收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

求解机组组合问题的改进混合整数二次规划算法

王楠  张粒子  谢国辉  
【摘要】:混合整数二次规划(MIQP)算法求解机组组合问题具有全局优化能力,但是针对大规模优化问题,其计算速度和计算精度将受影响。文中提出了求解机组组合问题的改进MIQP算法。该算法的核心思想是引入了松弛和解耦2种改进策略。通过求解松弛整数变量的二次规划模型,首先获得机组组合的下界空间,然后再通过拉格朗日解耦算法获得机组组合的上界空间,进而在上下界确定的寻优空间内采用MIQP算法进行再优化。不同测试算例表明,改进的MIQP算法快速且有效,可以降低优化问题的复杂度,显著减少计算时间。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 赵子臣,相年德,夏清,张伯明;应用启发式与逐步动态规划法进行机组最优组合[J];清华大学学报(自然科学版);1997年01期
2 陈皓勇,张靠社,王锡凡;电力系统机组组合问题的系统进化算法[J];中国电机工程学报;1999年12期
3 杨秀媛,张南,王海宁,周京阳,王文;用于中期电力市场的启发式机组组合算法[J];电网技术;2004年24期
4 袁晓辉,王乘,袁艳斌,张勇传;一种求解机组组合问题的新型改进粒子群方法[J];电力系统自动化;2005年01期
5 陈皓勇,王锡凡;机组组合问题的优化方法综述[J];电力系统自动化;1999年05期
6 江健健,夏清,沈瑜,康重庆,许洪强,张元鹏;基于边际电价的短期机组组合求解新方法[J];清华大学学报(自然科学版);2001年Z1期
7 蔡兴国,初壮;用遗传算法解算机组组合的研究[J];电网技术;2003年07期
8 杨俊杰,周建中,喻菁,刘芳;一种求解大规模机组组合问题的混合智能遗传算法[J];电网技术;2004年19期
9 刘青松;改进遗传算法确定发电机组的优化组合[J];电网技术;1998年12期
10 王冰;具有时间约束的机组组合问题中的Petri网模型[J];计算机应用;2003年05期
11 任垚;张小青;;基于遗传算法的电力系统机组组合问题研究[J];自动化技术与应用;2011年03期
12 喻菁,周建中,戴洪海,杨俊杰,华斌;机组组合问题的复合控制有色Petri网模型[J];电网技术;2004年11期
13 白晓民;能量管理系统中的机组组合与水火电调度[J];电网技术;1991年02期
14 张太生,师亚文;一种改进遗传算法在发电机组优化组合中的应用[J];电力学报;1998年01期
15 赖菲,管晓宏;利用参数扰动法解决相同机组调度问题[J];系统工程理论方法应用;1999年02期
16 周学亿;吕林;龙川;;改进PSO算法在电力系统机组组合中的运用[J];电网与清洁能源;2009年11期
17 郑宁浪;王敏蔚;王晓滨;;考虑电压稳定裕度的机组组合新方法[J];能源工程;2011年01期
18 杨梓俊,丁明,孙昕;电力市场下综合考虑系统可靠性和旋转备用效益的机组组合[J];电网技术;2003年06期
19 鲍安平,费树岷;改进的演化算法在机组负荷优化中的应用[J];控制工程;2005年03期
20 李军军;吴燕翔;甘世红;刘雨青;匡兴红;许波桅;;电力系统机组组合的可行性判据研究[J];科学技术与工程;2009年09期
中国重要会议论文全文数据库 前9条
1 李晓磊;周京阳;于尔铿;潘毅;;改进线性混合整数规划法机组组合[A];中国高等学校电力系统及其自动化专业第二十四届学术年会论文集(上册)[C];2008年
2 张维存;陈树新;黄重国;;发电厂内部经济调度[A];第二十三届中国控制会议论文集(下册)[C];2004年
3 张瑜玲;顾幸生;;基于免疫算法的火电厂机组负荷优化分配研究[A];中国系统仿真学会第五次全国会员代表大会暨2006年全国学术年会论文集[C];2006年
4 李晓磊;周京阳;于尔铿;潘毅;;电力系统机组组合研究综述[A];中国高等学校电力系统及其自动化专业第二十四届学术年会论文集(上册)[C];2008年
5 彭天波;;襄樊电厂尾水电站安全经济运行模型与应用[A];南方十三省(市、区)水电学会联络会暨学术交流会论文集[C];2007年
6 伍永刚;;水电厂AGC策略与技术实现[A];中国水力发电工程学会信息化专委会2008年学术交流会论文集[C];2008年
7 刘畅;李渝曾;李海英;;基于遗传算法与粒子群算法的机组开停机规划[A];2008中国电力系统保护与控制学术研讨会论文集[C];2008年
8 陈桂远;梁振成;朱桂兰;巩德军;张宇平;覃海志;阳育德;韦化;;基于现代内点理论的广西电网水火电最优节能调度系统[A];南方十三省(区、市)水力发电工程学会联络会暨学术交流会论文集[C];2009年
9 张崇见;卢强;梅生伟;;发电集团电厂群生产实时监控自动化系统方案和实现的研究[A];2006中国电力系统保护与控制学术研讨会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 王鹏;发电市场合约管理与机组组合问题研究[D];华北电力(北京)大学;2001年
2 汪峰;电力市场短期运行优化问题研究[D];中国电力科学研究院;2003年
3 包能胜;风电—燃气轮机互补发电系统若干关键问题的研究[D];清华大学;2007年
4 赵儆;电力市场中的可靠性理论研究[D];清华大学;2005年
5 喻菁;基于Multi-Agent和Petri网理论的电力市场短期发电计划研究[D];华中科技大学;2005年
6 刘严;电力市场环境下电力产业价格链优化模型及方法研究[D];华北电力大学(北京);2006年
7 潘志远;有功、无功预测及优化理论研究[D];山东大学;2012年
8 张利;电力市场中的机组组合理论研究[D];山东大学;2006年
9 赵波;群集智能计算和多智能体技术及其在电力系统优化运行中的应用研究[D];浙江大学;2005年
10 李军军;微粒群算法及其在电力系统中的应用研究[D];上海海事大学;2008年
中国硕士学位论文全文数据库 前10条
1 岳云力;基于改进人工蜂群算法的机组组合优化方法[D];浙江大学;2012年
2 张强;考虑机组组合和电网安全约束的电力系统水火协调[D];广西大学;2012年
3 陈海良;基于改进离散粒子群算法的机组组合优化[D];浙江大学;2012年
4 刘宁宁;优化旋转备用配置的机组组合研究[D];山东大学;2010年
5 叶剑斌;电力市场环境下计及AGC的机组组合问题[D];浙江大学;2003年
6 谢亮;考虑AGC的机组组合问题研究[D];华北电力大学(北京);2005年
7 李洪才;启发式规则与自组织优化在机组组合优化中的应用[D];浙江大学;2012年
8 曹作旺;电力市场下独立发电企业机组启停决策与组合规划研究[D];清华大学;2004年
9 苏济归;火电机组组合分步求解策略研究[D];华北电力大学(北京);2010年
10 王喆;社会演化算法在机组组合中的应用[D];天津大学;2004年
中国重要报纸全文数据库 前2条
1 司文元;华北电网实现特大电网驾驭能力技术突破[N];中国工业报;2008年
2 记者 卢静思;四川率先启动节能发电调度试点[N];西南电力报;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978