IDEAS home Printed from https://ideas.repec.org/a/spr/waterr/v31y2017i1d10.1007_s11269-016-1506-4.html
   My bibliography  Save this article

Multi-Core Parallel Particle Swarm Optimization for the Operation of Inter-Basin Water Transfer-Supply Systems

Author

Listed:
  • Yong Peng

    (Dalian University of Technology)

  • Anbang Peng

    (Dalian University of Technology
    State Key Laboratory of Hydrology-Water Resources and Hydraulic Engineering
    Nanjing Hydraulic Research Institute)

  • Xiaoli Zhang

    (Dalian University of Technology)

  • Huicheng Zhou

    (Dalian University of Technology)

  • Lin Zhang

    (Dalian University of Technology)

  • Wenzhong Wang

    (State Key Laboratory of Hydrology-Water Resources and Hydraulic Engineering
    Nanjing Hydraulic Research Institute)

  • Zixin Zhang

    (Dalian University of Technology)

Abstract

To optimize the joint operation model for inter-basin water transfer-supply systems (IBWTS), this study proposes three multi-core parallel particle swarm optimization (PPSO) algorithms (i.e., PPSO_ring, PPSO_star, PPSO_share). These algorithms are based on the Fork/Join framework and the concurrency in Java. The biggest difference between the proposed PPSOs and the traditional one, which is also based on the Fork/Join framework, is that the former can exchange information among the threads (sub-swarms), while the latter cannot. To implement the proposed PPSOs, the Fork/Join framework is used to assign threads to different CPU cores, thereby evolving the standard PSO separately, and the synchronization-and-communication mechanisms of concurrency in Java is used to exchange information among the threads. The North-line IBWTS in Liaoning Province of China is taken as a case study to test the proposed algorithms. The analysis of the algorithms demonstrate that all the three proposed PPSOs outperform the traditional one, which indicates that information exchange among the sub-swarms can improve algorithm performance. PPSO_share performs better than PPSO_ring and PPSO_star, which illustrates that when each sub-swarm’s best particle, the particle’s best position and the best particle of the whole swarm are used to update the particle’s velocity, the algorithm performance can be further improved. The operation results show that PPSO_share can take full advantage of multi-core resources and enhance the computing efficiency and solution accuracy of the joint operation model, showing its potential practicability and validity for complex multi-reservoir system operations in the future.

Suggested Citation

  • Yong Peng & Anbang Peng & Xiaoli Zhang & Huicheng Zhou & Lin Zhang & Wenzhong Wang & Zixin Zhang, 2017. "Multi-Core Parallel Particle Swarm Optimization for the Operation of Inter-Basin Water Transfer-Supply Systems," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 31(1), pages 27-41, January.
    • Handle: RePEc:spr:waterr:v:31:y:2017:i:1:d:10.1007_s11269-016-1506-4
    DOI: 10.1007/s11269-016-1506-4
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11269-016-1506-4
    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-016-1506-4?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. Chi Zhang & Guoli Wang & Yong Peng & Guolei Tang & Guohua Liang, 2012. "A Negotiation-Based Multi-Objective, Multi-Party Decision-Making Model for Inter-Basin Water Transfer Scheme Optimization," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 26(14), pages 4029-4038, November.
    2. Dias, Bruno Henriques & Tomim, Marcelo Aroca & Marcato, André Luís Marques & Ramos, Tales Pulinho & Brandi, Rafael Bruno S. & Junior, Ivo Chaves da Silva & Filho, João Alberto Passos, 2013. "Parallel computing applied to the stochastic dynamic programming for long term operation planning of hydrothermal power systems," European Journal of Operational Research, Elsevier, vol. 229(1), pages 212-222.
    3. Qiang Wang & Huicheng Zhou & Guohua Liang & Haijun Xu, 2015. "Optimal Operation of Bidirectional Inter-Basin Water Transfer-Supply System," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 29(9), pages 3037-3054, July.
    4. Xuning Guo & Tiesong Hu & Conglin Wu & Tao Zhang & Yibing Lv, 2013. "Multi-Objective Optimization of the Proposed Multi-Reservoir Operating Policy Using Improved NSPSO," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 27(7), pages 2137-2153, May.
    5. Leila Ostadrahimi & Miguel Mariño & Abbas Afshar, 2012. "Multi-reservoir Operation Rules: Multi-swarm PSO-based Optimization Approach," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 26(2), pages 407-427, January.
    6. Yong Peng & Jinggang Chu & Anbang Peng & Huicheng Zhou, 2015. "Optimization Operation Model Coupled with Improving Water-Transfer Rules and Hedging Rules for Inter-Basin Water Transfer-Supply Systems," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 29(10), pages 3787-3806, August.
    7. Mojtaba Sadegh & Najmeh Mahjouri & Reza Kerachian, 2010. "Optimal Inter-Basin Water Allocation Using Crisp and Fuzzy Shapley Games," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 24(10), pages 2291-2310, August.
    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. 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.
    2. Thibaut Cuvelier & Pierre Archambeau & Benjamin Dewals & Quentin Louveaux, 2018. "Comparison Between Robust and Stochastic Optimisation for Long-term Reservoir Management Under Uncertainty," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 32(5), pages 1599-1614, March.
    3. Feng, Zhong-kai & Niu, Wen-jing & Cheng, Chun-tian, 2019. "China’s large-scale hydropower system: operation characteristics, modeling challenge and dimensionality reduction possibilities," Renewable Energy, Elsevier, vol. 136(C), pages 805-818.
    4. Liao, Shengli & Liu, Huan & Liu, Benxi & Liu, Tian & Li, Chonghao & Su, Huaying, 2023. "Solution framework for short-term cascade hydropower system optimization operations based on the load decomposition strategy," Energy, Elsevier, vol. 277(C).
    5. 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.
    6. Hojat Karami & Saeed Farzin & Aylin Jahangiri & Mohammad Ehteram & Ozgur Kisi & Ahmed El-Shafie, 2019. "Multi-Reservoir System Optimization Based on Hybrid Gravitational Algorithm to Minimize Water-Supply Deficiencies," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 33(8), pages 2741-2760, June.
    7. Feng, Zhong-kai & Niu, Wen-jing & Cheng, Chun-tian & Wu, Xin-yu, 2017. "Optimization of hydropower system operation by uniform dynamic programming for dimensionality reduction," Energy, Elsevier, vol. 134(C), pages 718-730.
    8. Fatemeh Barzegari Banadkooki & Jan Adamowski & Vijay P. Singh & Mohammad Ehteram & Hojat Karami & Sayed Farhad Mousavi & Saeed Farzin & Ahmed EL-Shafie, 2020. "Crow Algorithm for Irrigation Management: A Case Study," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 34(3), pages 1021-1045, February.
    9. Zhong-kai Feng & Wen-jing Niu & Zhi-qiang Jiang & Hui Qin & Zhen-guo Song, 2020. "Monthly Operation Optimization of Cascade Hydropower Reservoirs with Dynamic Programming and Latin Hypercube Sampling for Dimensionality Reduction," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 34(6), pages 2029-2041, April.

    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. Yong Peng & Jinggang Chu & Anbang Peng & Huicheng Zhou, 2015. "Optimization Operation Model Coupled with Improving Water-Transfer Rules and Hedging Rules for Inter-Basin Water Transfer-Supply Systems," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 29(10), pages 3787-3806, August.
    2. Zhisong Chen & Lingling Pei, 2018. "Inter-Basin Water Transfer Green Supply Chain Equilibrium and Coordination under Social Welfare Maximization," Sustainability, MDPI, vol. 10(4), pages 1-28, April.
    3. S. Jamshid Mousavi & Nasrin Rafiee Anzab & Bentolhoda Asl-Rousta & Joong Hoon Kim, 2017. "Multi-Objective Optimization-Simulation for Reliability-Based Inter-Basin Water Allocation," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 31(11), pages 3445-3464, September.
    4. Hasan Torabi Pudeh & Ramin Mansouri & Amir Hamzeh Haghiabi & Hojatt Allah Yonesi, 2016. "Optimization of Hydraulic-Hydrologic Complex System of Reservoirs and Connecting Tunnel," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(14), pages 5177-5191, November.
    5. Wenhua Wan & Xuning Guo & Xiaohui Lei & Yunzhong Jiang & Hao Wang, 2018. "A Novel Optimization Method for Multi-Reservoir Operation Policy Derivation in Complex Inter-Basin Water Transfer System," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 32(1), pages 31-51, January.
    6. Zhisong Chen & Shong-Iee Ivan Su & Huimin Wang, 2019. "Inter-Basin Water Transfer Supply Chain Equilibrium and Coordination: A Social Welfare Maximization Perspective," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 33(7), pages 2577-2598, May.
    7. Deepti Rani & Sandra Mourato & Madalena Moreira, 2020. "A Generalized Dynamic Programming Modelling Approach for Integrated Reservoir Operation," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 34(4), pages 1335-1351, March.
    8. Xueping Zhu & Chi Zhang & Guangtao Fu & Yu Li & Wei Ding, 2017. "Bi-Level Optimization for Determining Operating Strategies for Inter-Basin Water Transfer-Supply Reservoirs," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 31(14), pages 4415-4432, November.
    9. Wei Xu, 2020. "Study on Multi-Objective Operation Strategy for Multi-Reservoirs in Small-Scale Watershed Considering Ecological Flows," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 34(15), pages 4725-4738, December.
    10. Shuo Ouyang & Jianzhong Zhou & Chunlong Li & Xiang Liao & Hao Wang, 2015. "Optimal Design for Flood Limit Water Level of Cascade Reservoirs," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 29(2), pages 445-457, January.
    11. Xiang Zeng & Tiesong Hu & Xuning Guo & Xinjie Li, 2014. "Water Transfer Triggering Mechanism for Multi-Reservoir Operation in Inter-Basin Water Transfer-Supply Project," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 28(5), pages 1293-1308, March.
    12. Tao Bai & Lianzhou Wu & Jian-xia Chang & Qiang Huang, 2015. "Multi-Objective Optimal Operation Model of Cascade Reservoirs and Its Application on Water and Sediment Regulation," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 29(8), pages 2751-2770, June.
    13. Lee, Seung Oh & Jung, Younghun, 2018. "Efficiency of water use and its implications for a water-food nexus in the Aral Sea Basin," Agricultural Water Management, Elsevier, vol. 207(C), pages 80-90.
    14. Zitong Yang & Xianfeng Huang & Jiao Liu & Guohua Fang, 2021. "Optimal Operation of Floodwater Resources Utilization of Lakes in South-to-North Water Transfer Eastern Route Project," Sustainability, MDPI, vol. 13(9), pages 1-15, April.
    15. Abolfazl Akbarpour & Mohammad Javad Zeynali & Mohammad Nazeri Tahroudi, 2020. "Locating Optimal Position of Pumping Wells in Aquifer Using Meta-Heuristic Algorithms and Finite Element Method," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 34(1), pages 21-34, January.
    16. Yi Liu & Zhiqiang Jiang & Zhongkai Feng & Yuyun Chen & Hairong Zhang & Ping Chen, 2019. "Optimization of Energy Storage Operation Chart of Cascade Reservoirs with Multi-Year Regulating Reservoir," Energies, MDPI, vol. 12(20), pages 1-20, October.
    17. Mohammad Nikoo & Reza Kerachian & Hamed Poorsepahy-Samian, 2012. "An Interval Parameter Model for Cooperative Inter-Basin Water Resources Allocation Considering the Water Quality Issues," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 26(11), pages 3329-3343, September.
    18. Wang Zhang & Pan Liu & Xizhen Chen & Li Wang & Xueshan Ai & Maoyuan Feng & Dedi Liu & Yuanyuan Liu, 2016. "Optimal Operation of Multi-reservoir Systems Considering Time-lags of Flood Routing," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(2), pages 523-540, January.
    19. M. Ahmadi & Omid Bozorg Haddad & M. Mariño, 2014. "Extraction of Flexible Multi-Objective Real-Time Reservoir Operation Rules," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 28(1), pages 131-147, January.
    20. Gokmen Tayfur, 2017. "Modern Optimization Methods in Water Resources Planning, Engineering and Management," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 31(10), pages 3205-3233, August.

    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:1:d:10.1007_s11269-016-1506-4. 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.