求解机组组合问题的改进混合整数二次规划算法-电力系统自动化.pdf

第 卷 第 期 年 月 日 求解机组组合问题的改进混合整数二次规划算法 王 楠张粒子谢国辉 华北电力大学电气与电子工程学院北京市 摘要混合整数二次规划 算法求解机组组合问题具有全局优化能力但是针对大规模优化 问题其计算速度和计算精度将受影响文中提出了求解机组组合问题的改进 算法该算 法的核心思想是引入了松弛和解耦 种改进策略通过求解松弛整数变量的二次规划模型首先 获得机组组合的下界空间然后再通过拉格朗日解耦算法获得机组组合的上界空间进而在上下界 确定的寻优空间内采用算法进行再优化不同测试算例表明改进的算法快速且有 效可以降低优化问题的复杂度显著减少计算时间 关键词机组组合混合整数二次规划拉格朗日松弛 引言 式中函数 为机组 在时段 的总发电成本 分别为机组 机组组合问题是一个大规模混合整数非线性规 在时段 的优化出力启停状态以及启停机成本 划问题当系统规模较大时理论上难以得到最优