文献类型：期刊文献

中文题名：基于二进制微分进化算法和目标函数分解的大规模机组组合求解

英文题名：Large-scale unit commitment solution based on binary differential evolution algorithm and objective function decomposition

作者：朱永利 刘刚 黄政 谢伟

第一作者：朱永利

机构：[1]华北电力大学电气与电子工程学院,河北保定071003;[2]贵州理工学院电气与信息工程学院,贵州贵阳550003;[3]国网福建省电力有限公司南平供电公司,福建南平353000

第一机构：华北电力大学电气与电子工程学院,河北保定071003

年份：2019

卷号：39

期号：10

起止页码：150-156

中文期刊名：电力自动化设备

外文期刊名：Electric Power Automation Equipment

收录：CSTPCD;;EI(收录号：20194807752484);Scopus(收录号：2-s2.0-85075494210);北大核心:【北大核心2017】；CSCD:【CSCD2019_2020】；

基金：收稿日期：2018-12-17；修回日期：2019-09-05 基金项目：国家自然科学基金资助项目（51677072）；贵州省 联合基金资助项目（LH［2016］7103）；贵州理工学院高层次 人才科研启动经费资助项目（XJGC20150401）；贵州理工学 院学术新苗培养及探索创新项目（［2017］5789-22） Project supported by the National Natural Science Founda? tion of China（51677072），the Joint Fund Project of Guizhou Province（LH［2016］7103），the Foundation for High-level Talents of Guizhou Institute of Technology（XJGC20150401） and the Foundation for Academic Cultivation and Inovation of Guizhou Institute of Technology（［2017］5789-22）

语种：中文

中文关键词：机组组合;经济调度;二进制微分进化算法;目标函数分解;平均燃料成本;半定规划法

外文关键词：unit commitment;economic dispatch;binary differential evolution algorithm;objective function decomposition;average fuel cost;semi-definite programming method

摘要：为了避免在机组组合求解过程中将机组启停计划和负荷经济调度两者形成内外双层嵌套求解,从而导致计算比较耗时的问题,引入启运机组的总平均燃料成本和系统旋转备用剩余量这2个可调节的子目标,将传统的机组组合模型分解成2个独立的优化目标,构建了一种基于目标函数分解的二阶段可独立求解的机组组合模型。采用一种改进的二进制微分进化算法对第一阶段的机组启停计划目标进行求解,对每个代表机组启停状态的个体编码采用机组最小启停时间约束、旋转备用约束、机组去组合等处理机制,有效保证了每个解的有效性并缩小了算法的搜索空间。根据求解得到的机组启停状态,采用半定规划法求解第二阶段的负荷经济调度目标。采用经典的测试算例验证了所提方法在大规模机组组合求解中的有效性。
In order to avoid the problem of time-consuming caused by the internal and external two-level nested solution of unit start-stop schedule and load economic dispatch in the solving process of UC(Unit Commitment),two adjustable sub-objectives,namely the total average fuel cost of start unit and the system’s spare spinning reserve capacity,are introduced to decompose the traditional UC model into two independent optimization objectives,then a two-stage UC model based on the objective function decomposition is proposed,in which the sub-stage model can be solved independently. An improved BDE(Binary Differential Evolution) algorithm is used to solve the unit start-stop schedule objective in the first stage. The handling mechanisms such as the minimum unit start-stop time constraint,the spinning reserve capacity constraint, the unit de-commitment,and so on,are applied to each individual coding that represents the start-stop status of unit,which can effectively guarantee the validity of each solution and reduce the search space of the algorithm. According to the solved start-stop status of unit,the semi-definite programming method is used to solve the load economic dispatch objective in the second stage. The effectiveness of the proposed method in solving the large-scale UC is verified by a classical test example.