基于启发式混合整数规划法求解大规模机组组合问题.pdf

《基于启发式混合整数规划法求解大规模机组组合问题.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第40卷第21期电力系统保护与控制V_01．40NO．212012年11月1日PowerSystemProtectionandControlNOV．1．2012基于启发式混合整数规划法求解大规模机组组合问题许丹，夏少连，丁强，马志民。(1．中国电力科学研究院，北京100192；2．华中电网有限公司，湖北武汉430077；3．东北调控分中心，辽宁沈阳110180)摘要：为了改进单纯的混合整数规划法在求解大规模机组组合问题时难以在合理时间内求得满意优化解的问题，提出了一种基于启发式的混合整数规划算法。该算法根据机组开停的内在机理，通过综合分析机组开停特性与负荷曲

2、线特性，基于改进优先顺序法以确定部分整数变量，以此为基础结合混合整数规划法求解大规模机组组合问题，达到提高计算速度、扩大计算规模的目的。将所提算法应用于多个标准算例并与现有文献进行参照对比，验证了所提算法的正确性与高效性。将该算法应用于某实际电网，验证了该算法的实用性。关键词：机组组合；启发式算法；混合整数规划；机组特性分析；负荷特性分析FastunitcommitmentbasedonheuristicmixedintegerprogrammingXUDan，XIAShao．1ian2，DINGQiang，MAZhi．min(1．ChinaElectric

3、PowerResearchInstitute，Beijing100192，China；2．CentralChinaGridCompanyLimited，Wuhan430077，China；3．NortheastDispatchingBranch，Shenyang110180，China)Abstract：Singlemixed-integerprogramming(MIP)methodishardtoob~insatisfactorysolutioninreasonabletimewhenitsolveslarge-scaleunitcommitmentpr

4、oblems(UCP)．Inordertosolvetheproblem，weproposeaheuristicMIPmethod．Basedontheuniton／ofinherentmechanism，thisalgorithmdeterminesthepartofintegervariablesbasedonprioritylistmethodbycomprehensiveanalysisofloadcurveanduniton—ofcharacteristics．MIPmethodiscombinedtosolvelarge—scaleUCP,whi

5、chcanexpandcalculationscaleandacceleratethecalculationspeed．TheimprovedMIPistestedonstandardandactualsystemandcomparedwithexistingreference．Thecomparisonresultsprovethecorrectness，validity,andpracticabilityoftheproposedalgorithm．Keywords：unitcommitment；heuristicalgorithm；mixed-inte

6、gerprogramming；unitcharacteristicanalysis；loadcharacteristicanalysis中图分类号：TM715文献标识码：A文章编号：1674·3415(2012)21-0001—06足的问题；文献[3]针对混合整数规划法提出了一种0引言UC问题中起作用的整数变量辨识方法，将不起作用机组组合fUnitCommitment，uc)是电力系统安的整数变量直接转化为连续变量求解，有效地缩小全经济运行的一个重要方面。随着能源与环境约束了机组组合的寻优空间，提高了求解效率；文献【4]的曰益突出，相比负荷的经济分配，机组的

7、优化组提出了一种邻域搜索算法，该算法在确定部分机组合能带来更大的经济效益与社会价值。由于UC是一的开停状态后，用非常小的解邻域空间代替原来庞个包含离散与连续变量的混合整数非线性规划问大复杂甚至难以求解的离散空间以提高求解速度；题，当计算规模达到一定程度时很难在合理时间范文献[5]同样在确定部分机组的开停状态后再应用围内寻找到全局最优解。迄今为止，很多方法被应拉格朗日松弛法进行求解，以提高计算性能；文献用于解决该问题。以平均费用为排序依据的优先顺『6．101将诸如粒子群算法、遗传算法、神经网络算法序法以其操作的简便性在机组组合中得到了长期应等智能优化算法应用于

8、机组组合问题，提出了机组用，但该法无法保证其排列结果