|
|||||
|
|
| 求解机组组合问题的改进混合整数二次规划算法 | |
| 作者姓名： | 王楠 张粒子 谢国辉 |
| 作者单位： | 华北电力大学电气与电子工程学院,北京市,102206;华北电力大学电气与电子工程学院,北京市,102206;华北电力大学电气与电子工程学院,北京市,102206 |
| 摘 要： | 混合整数二次规划(MIQP)算法求解机组组合问题具有全局优化能力,但是针对大规模优化问题,其计算速度和计算精度将受影响.文中提出了求解机组组合问题的改进MIQP算法.该算法的核心思想是引入了松弛和解耦2种改进策略.通过求解松弛整数变量的二次规划模型,首先获得机组组合的下界空间,然后再通过拉格朗日解耦算法获得机组组合的上界空间,进而在上下界确定的寻优空间内采用MIQP算法进行再优化.不同测试算例表明,改进的MIQP算法快速且有效,可以降低优化问题的复杂度,显著减少计算时间. |
| 关 键 词： | 机组组合 混合整数二次规划 拉格朗日松弛 |
| 收稿时间： | 2010-03-22 |
| 修稿时间： | 2010-07-06 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《电力系统自动化》浏览原始摘要信息 | |
| 点击此处可从《电力系统自动化》下载全文 | |