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

V01．34 第34卷第15期 电力系统自动化 No．15 AutomationofElectricPower 2010年8月10日 Systems Aug．10，2010 求解机组组合问题的改进混合整数二次规划算法 王 楠，张粒子，谢国辉 (华北电力大学电气与电子工程学院，北京市102206) 摘要：混合整数二次规划(MIQP)算法求解机组组合问题具有全局优化能力，但是针对大规模优化 问题，其计算速度和计算精度将受影响。文中提出了求解机组组合问题的改进MIQP算法。该算 法的核心思想是引入了松弛和解耦2种改进策略。通过求解松弛整数变量的二次规划模型，首先 获得机组组合的下界空间，然后再通过拉格朗日解耦算法获得机组组合的上界空间，进而在上下界 确定的寻优空间内采用MIQP算法进行再优化。不同测试算例表明，改进的MIqP算法快速且有 效，可以降低优化问题的复杂度，显著减少计算时间。 关键词：机组组合；混合整数二次规划；拉格朗日松弛 0 引言 式中：函数，=a』户；。：+岛户加+乃口¨牟rI?“,t’为机组歹 在时段t的总发电成本；Pm，功川c掣’分别为机组歹 机组组合问题是一个大规模混合整数非线性规 在时段t的优化出力、启停状态以及启(停)机成本； 划问题，当系统规模较大时，理论上难以得到最优 aJ，岛，乃为机组J的发电成本参数；J为机组集合； 解。国内外众多专家学者已试验了大量数学优化方 T为时段集合。 法[1_8]。其中，拉格朗日松弛(LR)算法由于能够有 1．2系统耦合约束 效降低求解维度，获得了广泛应用，但它难以处理机 1)功率平衡约束 组爬坡耦合约束，因此较难获取机组组合的可行解， 需要采用启发式方法构建原问题次优的可行解；文 ∑铆如Pi．r=DrVt∈T (2) 献[4]通过引入爬坡乘子来处理该问题。但计算表 式中：D。为时段t的系统负荷需求。 明，这种方法可能延长计算时间，加大对偶间隙；文 2)旋转备用约束 献[9]在考虑爬升约束下建立了求解子问题的有效 Vt∈T (3) ∑Vj。r砖t≥Dt+Rt 动态规划方法，但求解算法的设计较为复杂。 j∈J 近年来，具有全局优化能力、能够直接求解机组 式中：∥．，为机组歹在时段t的最大可用出力；R，为 组合问题的算法备受关注。文献[10]将机组组合问时段t的系统旋转备用需求。 题转换为凸优化问题，采用具有多项式时间收敛的 1．3单机约束(非系统耦合约束) 半定规划法求解，取得了较好效果。基于分支定界 1)机组容量约束 算法的混合整数规划(MIP)商业软件[11。121在一定程 q．。户尹“≤P加≤q．，P咒。 (4) 度上已具备解决大规模优化问题的能力，因此通过 式中：户尹“和户尹“分别为机组』的最小和最大技术 巧妙构建MIP模型并采用商业软件进行优化计