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

王楠; 张粒子; 谢国辉

首页> 中文期刊> 《电力系统自动化》 >求解机组组合问题的改进混合整数二次规划算法

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《电力系统自动化》 |2010年第15期|28-32|共5页
作者
王楠; 张粒子; 谢国辉;
展开▼
作者单位

华北电力大学电气与电子工程学院,北京市,102206;

华北电力大学电气与电子工程学院,北京市,102206;

华北电力大学电气与电子工程学院,北京市,102206;

展开▼
原文格式 PDF
正文语种 chi
中图分类
关键词
机组组合; 混合整数二次规划; 拉格朗日松弛;

相似文献

中文文献
外文文献
专利

1. 改进的混合整数算法求解机组组合问题 [J] . 夏新华 ,高宗和 ,徐帆 . 电力学报 . 2016,第003期
2. 含抽水蓄能电网安全约束机组组合问题的混合整数线性规划算法 [J] . 卢艺 ,卢苑 ,梁俊文 . 电力系统保护与控制 . 2019,第003期
3. 求解机组组合问题的变邻域-粒子群混合算法 [J] . 季美红 ,徐宁舟 ,高研 . 合肥工业大学学报（自然科学版） . 2010,第006期
4. 一种求解大规模机组组合问题的混合智能遗传算法 [J] . 杨俊杰 ,周建中 ,喻菁 . 电网技术 . 2004,第19期
5. 求解机组组合问题的改进型人工鱼群算法研究 [J] . 翟军臣 ,杜廷松 ,李德宜 . 计算机工程与应用 . 2014,第017期
6. 带修复操作的整型编码遗传算法求解大规模机组组合问题 [C] . 张伟 ,赵进慧 ,王宁 . 第23届过程控制会议 . 2012
7. 炼油厂混合整数二次规划调度模型的算法研究 [A] . 李学良 . 2012

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

摘要

著录项

相似文献

相关主题

期刊订阅