引用本文: | 申俊华,廖胜利,程春田,高上上,蔡华祥,蔡建章,杨后东.基于多核并行的中期火电开机优化算法[J].电力自动化设备,2011,31(6): |
| SHEN Junhua,LIAO Shengli,CHENG Chuntian,GAO Shangshang,CAI Huaxiang,CAI Jianzhang,YANG Houdong.Optimization of medium-term thermal power boot based on multi-core parallel algorithm[J].Electric Power Automation Equipment,2011,31(6): |
|
摘要: |
以指定时间段内参与计算电站的装机利用小时数相等为目标建立中期火电开机优化模型。针对问题的多状态、多阶段决策优化的特点,结合基于分治策略的Fork/Join框架,提出了多核并行的中期火电开机优化算法。该算法将原问题划分为规模较小的多个子问题分别进行求解,每个子问题从启发式搜索获得的初始可行解出发,采用逐步优化算法(POA)进行寻优。这些子问题通过Fork/Join框架被分配到多核上并行运算,最终获得满足工程实际需求的最优解。某电网27台机组184个时段的优化结果表明,基于多核并行的中期火电开机优化算法能够充分利用多核资源,明显提高计算效率和最优解的质量。 |
关键词: 火电厂 开机 优化 POA Fork/Join框架 中期 |
DOI: |
分类号: |
基金项目:国家重点基础研究发展计划项目(973项目)(2009 CB226111);国家自然科学基金资助项目(50979010);中央高校基本科研业务费专项资金资助(DUT10ZD103) |
|
Optimization of medium-term thermal power boot based on multi-core parallel algorithm |
SHEN Junhua1, LIAO Shengli1,2, CHENG Chuntian1, GAO Shangshang1, CAI Huaxiang3, CAI Jianzhang3, YANG Houdong3
|
1.Institute of Hydropower System and Hydroinformatics,Dalian University of Technology,Dalian 116024,China;2.School of Management,Dalian University of Technology,Dalian 116024,China;3.Yunnan Power Dispatching and Communication Center,Kunming 650011,China
|
Abstract: |
An optimization model is established for medium-term thermal power boot,which takes the equal hours of capacity utilization as the objective for all thermal power plants in a certain period. Combined with the Fork/Join framework based on divide-and-conquer strategy,a multi-core parallel algorithm is put forward for its multi-status and multi-stage optimization,which divides the problem into several smaller sub-problems. The heuristic search is applied to find out the initial feasible solution for each sub-problem and the POA(Progressive Optimality Algorithm) is then employed to search the optimal solution. The sub-problems are assigned to the multi-cores of Fork/Join framework and treated parallel to achieve the final overall optimal solution. The results of optimization for a power grid involving 27 units and 184 periods show that,the proposed multi-core parallel algorithm significantly improves the efficiency of computation and the quality of optimal solution. |
Key words: thermal power plant boot optimization POA Fork/Join framework medium term |