IDEAS home Printed from https://ideas.repec.org/a/spr/waterr/v31y2017i9d10.1007_s11269-017-1662-1.html
   My bibliography  Save this article

Long-Term Generation Scheduling of Hydropower System Using Multi-Core Parallelization of Particle Swarm Optimization

Author

Listed:
  • Sheng-li Liao

    (Dalian University of Technology)

  • Ben-xi Liu

    (Dalian University of Technology)

  • Chun-tian Cheng

    (Dalian University of Technology)

  • Zhi-fu Li

    (Dalian University of Technology)

  • Xin-yu Wu

    (Dalian University of Technology)

Abstract

A multi-core parallel Particle Swarm Optimization (MPPSO) algorithm is developed to improve computational efficiency for long-term optimal hydropower system operation, in response to rapidly increasing size and complexity of hydropower systems, especially in China. The MPPSO can be implemented in three steps with easily accessible multi-core hardware platforms. First, a multi-group parallel computing strategy is introduced to maintain the diversity of population for finding the global optima. Second, the fork/join framework based on divide-and-conquer strategy is adopted to distribute multiple populations to different CPU cores for parallel calculations to take full advantage of CPU performance. Third, the results generated in different CPUs are merged to achieve an improved acceleration effect on computational time cost and more accurate optimal scheduling solution. Results for a system of twelve hydropower stations in the Guizhou Power Grid in China demonstrate that the proposed algorithm makes full use of multi-core resources, and significantly improves the computational efficiency and accuracy of the optimal solution, in addition to its low parallelization cost and low implementation cost. These suggest that the proposed algorithm has great potential for future optimal operation of hydropower systems.

Suggested Citation

  • Sheng-li Liao & Ben-xi Liu & Chun-tian Cheng & Zhi-fu Li & Xin-yu Wu, 2017. "Long-Term Generation Scheduling of Hydropower System Using Multi-Core Parallelization of Particle Swarm Optimization," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 31(9), pages 2791-2807, July.
  • Handle: RePEc:spr:waterr:v:31:y:2017:i:9:d:10.1007_s11269-017-1662-1
    DOI: 10.1007/s11269-017-1662-1
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11269-017-1662-1
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s11269-017-1662-1?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. D. Kumar & Falguni Baliarsingh, 2003. "Folded Dynamic Programming for Optimal Operation of Multireservoir System," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 17(5), pages 337-353, October.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Liao, Chi-Shun & Chuang, Hui-Kai, 2022. "Determinants of innovative green electronics: An experimental study of eco-friendly laptop computers," Technovation, Elsevier, vol. 113(C).
    2. Qiao-feng Tan & Guo-hua Fang & Xin Wen & Xiao-hui Lei & Xu Wang & Chao Wang & Yi Ji, 2020. "Bayesian Stochastic Dynamic Programming for Hydropower Generation Operation Based on Copula Functions," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 34(5), pages 1589-1607, March.
    3. Hu Hu & Kan Yang & Lyuwen Su & Zhe Yang, 2019. "A Novel Adaptive Multi-Objective Particle Swarm Optimization Based on Decomposition and Dominance for Long-term Generation Scheduling of Cascade Hydropower System," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 33(11), pages 4007-4026, September.
    4. Feng, Zhong-kai & Niu, Wen-jing & Cheng, Chun-tian, 2018. "Optimization of hydropower reservoirs operation balancing generation benefit and ecological requirement with parallel multi-objective genetic algorithm," Energy, Elsevier, vol. 153(C), pages 706-718.
    5. Ali Thaeer Hammid & Omar I. Awad & Mohd Herwan Sulaiman & Saraswathy Shamini Gunasekaran & Salama A. Mostafa & Nallapaneni Manoj Kumar & Bashar Ahmad Khalaf & Yasir Amer Al-Jawhar & Raed Abdulkareem A, 2020. "A Review of Optimization Algorithms in Solving Hydro Generation Scheduling Problems," Energies, MDPI, vol. 13(11), pages 1-21, June.
    6. Shengli Liao & Jie Liu & Benxi Liu & Chuntian Cheng & Lingan Zhou & Huijun Wu, 2020. "Multicore Parallel Dynamic Programming Algorithm for Short-Term Hydro-Unit Load Dispatching of Huge Hydropower Stations Serving Multiple Power Grids," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 34(1), pages 359-376, January.
    7. Katerina Spanoudaki & Panayiotis Dimitriadis & Emmanouil A. Varouchakis & Gerald A. Corzo Perez, 2022. "Estimation of Hydropower Potential Using Bayesian and Stochastic Approaches for Streamflow Simulation and Accounting for the Intermediate Storage Retention," Energies, MDPI, vol. 15(4), pages 1-20, February.
    8. Zhang, Jingrui & Zhu, Xiaoqing & Chen, Tengpeng & Yu, Yanlin & Xue, Wendong, 2020. "Improved MOEA/D approach to many-objective day-ahead scheduling with consideration of adjustable outputs of renewable units and load reduction in active distribution networks," Energy, Elsevier, vol. 210(C).
    9. Yufei Ma & Ping-an Zhong & Bin Xu & Feilin Zhu & Yao Xiao & Qingwen Lu, 2020. "Multidimensional Parallel Dynamic Programming Algorithm Based on Spark for Large-Scale Hydropower Systems," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 34(11), pages 3427-3444, September.
    10. Feng, Suzhen & Zheng, Hao & Qiao, Yifan & Yang, Zetai & Wang, Jinwen & Liu, Shuangquan, 2022. "Weekly hydropower scheduling of cascaded reservoirs with hourly power and capacity balances," Applied Energy, Elsevier, vol. 311(C).
    11. Liao, Shengli & Liu, Zhanwei & Liu, Benxi & Cheng, Chuntian & Wu, Xinyu & Zhao, Zhipeng, 2021. "Daily peak shaving operation of cascade hydropower stations with sensitive hydraulic connections considering water delay time," Renewable Energy, Elsevier, vol. 169(C), pages 970-981.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Hui Qin & Jianzhong Zhou & Youlin Lu & Yinghai Li & Yongchuan Zhang, 2010. "Multi-objective Cultured Differential Evolution for Generating Optimal Trade-offs in Reservoir Flood Control Operation," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 24(11), pages 2611-2632, September.
    2. Deepti Rani & Maria Moreira, 2010. "Simulation–Optimization Modeling: A Survey and Potential Application in Reservoir Systems Operation," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 24(6), pages 1107-1138, April.
    3. M. Afshar & R. Moeini, 2008. "Partially and Fully Constrained Ant Algorithms for the Optimal Solution of Large Scale Reservoir Operation Problems," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 22(12), pages 1835-1857, December.
    4. Md. Hossain & A. El-shafie, 2013. "Intelligent Systems in Optimizing Reservoir Operation Policy: A Review," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 27(9), pages 3387-3407, July.
    5. Pérez-Díaz, Juan I. & Wilhelmi, José R., 2010. "Assessment of the economic impact of environmental constraints on short-term hydropower plant operation," Energy Policy, Elsevier, vol. 38(12), pages 7960-7970, December.
    6. Guisández, Ignacio & Pérez-Díaz, Juan I. & Wilhelmi, José R., 2013. "Assessment of the economic impact of environmental constraints on annual hydropower plant operation," Energy Policy, Elsevier, vol. 61(C), pages 1332-1343.
    7. Bilal & Deepti Rani & Millie Pant & S. K. Jain, 2020. "Dynamic programming integrated particle swarm optimization algorithm for reservoir operation," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 11(2), pages 515-529, April.
    8. Vartika Paliwal & Aniruddha D. Ghare & Ashwini B. Mirajkar & Neeraj Dhanraj Bokde & Andrés Elías Feijóo Lorenzo, 2019. "Computer Modeling for the Operation Optimization of Mula Reservoir, Upper Godavari Basin, India, Using the Jaya Algorithm," Sustainability, MDPI, vol. 12(1), pages 1-21, December.
    9. Li Chuangang & Ji Changming & Wang Boquan & Liu Minghao & Li Rongbo, 2017. "The Hydropower Station Output Function and its Application in Reservoir Operation," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 31(1), pages 159-172, January.
    10. D. Nagesh Kumar & Falguni Baliarsingh & K. Srinivasa Raju, 2010. "Optimal Reservoir Operation for Flood Control Using Folded Dynamic Programming," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 24(6), pages 1045-1064, April.
    11. Bilal & Deepti Rani & Millie Pant & S. K. Jain, 0. "Dynamic programming integrated particle swarm optimization algorithm for reservoir operation," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 0, pages 1-15.
    12. Zheng, Hao & Feng, Suzhen & Chen, Cheng & Wang, Jinwen, 2022. "A new three-triangle based method to linearly concave hydropower output in long-term reservoir operation," Energy, Elsevier, vol. 250(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:waterr:v:31:y:2017:i:9:d:10.1007_s11269-017-1662-1. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.