| 引用本文: | 冯仲恺,牛文静,廖胜利,程春田,苏华英,汪明清,唐建兴.水电系统中长期发电调度多核并行逐步优化方法[J].电力自动化设备,2016,36(11): |
| FENG Zhongkai,NIU Wenjing,LIAO Shengli,CHENG Chuntian,SU Huaying,WANG Mingqing,TANG Jianxing.Multi-core parallel progressive optimization algorithm for mid-/long-term generation dispatch of hydropower system[J].Electric Power Automation Equipment,2016,36(11): |
|
| 摘要: |
| 随着智能电网运行与管理的科学性和时效性要求不断提升，迫切需要高效方法保证水电优化调度计算的求解精度与运算效率。在逐步优化算法并行性分析的基础上，结合Fork /Join框架提出多核并行逐步优化算法。该方法将多阶段问题分解为若干两阶段子问题，在求解各子问题时采用分治策略结合多核并行计算技术进行寻优，以提高运算效率。某水电站群调度实践结果表明，所提方法可在保证求解质量的同时，充分利用并行计算资源大幅缩短运算耗时，且计算规模越大，性能优势越显著。 |
| 关键词: 多核并行 优化 水电 发电 调度 降维 |
| DOI：10.16081/j.issn.1006-6047.2016.11.011 |
| 分类号:TM862 |
| 基金项目:国家自然科学基金重大国际合作项目(51210014)；国家重点基础研究发展计划(973计划)资助项目(2013CB0-35906)；国家自然科学基金重大计划重点支持项目(91547201) |
|
| Multi-core parallel progressive optimization algorithm for mid-/long-term generation dispatch of hydropower system |
|
FENG Zhongkai1, NIU Wenjing1, LIAO Shengli1, CHENG Chuntian1, SU Huaying2, WANG Mingqing2, TANG Jianxing2
|
|
1.Institute of Hydropower & Hydro Information, Dalian University of Technology, Dalian 116024, China;2.Guizhou Electric Power Dispatching and Communication Bureau, Guiyang 550000, China
|
| Abstract: |
| High efficient method is urgently needed to guarantee the solution accuracy and computation effi-ciency of hydropower optimization dispatch calculation for the scientific and effective operation and mana-gement of smart grid. The parallelism of POA(Progressive Optimality Algorithm) is analyzed and a multi-core parallel POA is proposed based on the Fork/Join framework, which divides a multistage problem into several dual-stage sub-problems and combines the divide-and-conquer strategy with the multi-core progressive optimization technique to search the optimal solution of sub-problem for improving the computation efficiency. Its application in the dispatch of a hydropower station group shows that, the computation efficiency is greatly improved while the solution quality is guaranteed; the larger the computation scale is, the more prominent its performance advantage becomes. |
| Key words: multi-core parallel optimization hydropower electric power generation dispatch dimensionality reduction |
