IDEAS home Printed from https://ideas.repec.org/a/eee/energy/v123y2017icp538-554.html
   My bibliography  Save this article

A small-population based parallel differential evolution algorithm for short-term hydrothermal scheduling problem considering power flow constraints

Author

Listed:
  • Zhang, Jingrui
  • Lin, Shuang
  • Liu, Houde
  • Chen, Yalin
  • Zhu, Mingcheng
  • Xu, Yinliang

Abstract

Short-term optimal hydrothermal scheduling plays one of the most important roles in the modern power system plan and operation. The problem aims at minimizing the total fuel cost of the thermal units while satisfying various constraints such as power balance, water balance and other constraints on thermal units as well as hydro units. Except for the above various constraints, transmission network topology and valve point effects are also introduced into the mathematical optimizing model of the short-term hydrothermal scheduling (STHS) problem. Then a small-population based parallel differential evolution approach is proposed to solve the STHS problem considering power flow constraints. In the proposed approach, a large population is divided into several subpopulations each with a small population size and several parallel running processes of one or more CPUs are performed synchronously each evolving a certain subpopulation and searching for the optimal solution independently. Two different methods are employed in the proposed parallel DE approach in order to avoid low diversity of the small population in each process. One is implemented through the small population itself and the other through the communication mechanism among different running processes. Four constraint handling rules as well as a lead operation are proposed to enhance the feasibility of solutions. Numerical results for two well-known sample test systems are presented to demonstrate the capabilities of the proposed parallel DE algorithm to generate optimal solutions of STHS problem. Two other test systems with transmission networks of standard IEEE 9-bus and IEEE 39-bus are also employed to test the effectiveness of the proposed parallel DE algorithm. The results demonstrate the superiority of the proposed algorithm.

Suggested Citation

  • Zhang, Jingrui & Lin, Shuang & Liu, Houde & Chen, Yalin & Zhu, Mingcheng & Xu, Yinliang, 2017. "A small-population based parallel differential evolution algorithm for short-term hydrothermal scheduling problem considering power flow constraints," Energy, Elsevier, vol. 123(C), pages 538-554.
    • Handle: RePEc:eee:energy:v:123:y:2017:i:c:p:538-554
    DOI: 10.1016/j.energy.2017.02.010
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0360544217301846
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.energy.2017.02.010?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. Nguyen, Thang Trung & Vo, Dieu Ngoc & Truong, Anh Viet, 2014. "Cuckoo search algorithm for short-term hydrothermal scheduling," Applied Energy, Elsevier, vol. 132(C), pages 276-287.
    2. Zhang, Huifeng & Zhou, Jianzhong & Fang, Na & Zhang, Rui & Zhang, Yongchuan, 2013. "Daily hydrothermal scheduling with economic emission using simulated annealing technique based multi-objective cultural differential evolution approach," Energy, Elsevier, vol. 50(C), pages 24-37.
    3. Rajesh, K. & Bhuvanesh, A. & Kannan, S. & Thangaraj, C., 2016. "Least cost generation expansion planning with solar power plant using Differential Evolution algorithm," Renewable Energy, Elsevier, vol. 85(C), pages 677-686.
    4. Narang, Nitin & Dhillon, J.S. & Kothari, D.P., 2012. "Multiobjective fixed head hydrothermal scheduling using integrated predator-prey optimization and Powell search method," Energy, Elsevier, vol. 47(1), pages 237-252.
    5. Wang, Yongqiang & Zhou, Jianzhong & Mo, Li & Zhang, Rui & Zhang, Yongchuan, 2012. "Short-term hydrothermal generation scheduling using differential real-coded quantum-inspired evolutionary algorithm," Energy, Elsevier, vol. 44(1), pages 657-671.
    6. Zhang, Jingrui & Tang, Qinghui & Chen, Yalin & Lin, Shuang, 2016. "A hybrid particle swarm optimization with small population size to solve the optimal short-term hydro-thermal unit commitment problem," Energy, Elsevier, vol. 109(C), pages 765-780.
    7. Glotić, Arnel & Zamuda, Aleš, 2015. "Short-term combined economic and emission hydrothermal optimization by surrogate differential evolution," Applied Energy, Elsevier, vol. 141(C), pages 42-56.
    8. Burhan, Muhammad & Chua, Kian Jon Ernest & Ng, Kim Choon, 2016. "Sunlight to hydrogen conversion: Design optimization and energy management of concentrated photovoltaic (CPV-Hydrogen) system using micro genetic algorithm," Energy, Elsevier, vol. 99(C), pages 115-128.
    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. Smarajit Ghosh & Manvir Kaur & Suman Bhullar & Vinod Karar, 2019. "Hybrid ABC-BAT for Solving Short-Term Hydrothermal Scheduling Problems," Energies, MDPI, vol. 12(3), pages 1-15, February.
    2. Jiefeng Duan & Zhiqiang Jiang, 2022. "Joint Scheduling Optimization of a Short-Term Hydrothermal Power System Based on an Elite Collaborative Search Algorithm," Energies, MDPI, vol. 15(13), pages 1-18, June.
    3. Özyön, Serdar & Yaşar, Celal, 2018. "Gravitational search algorithm applied to fixed head hydrothermal power system with transmission line security constraints," Energy, Elsevier, vol. 155(C), pages 392-407.
    4. Zou, Dexuan & Li, Steven & Kong, Xiangyong & Ouyang, Haibin & Li, Zongyan, 2018. "Solving the dynamic economic dispatch by a memory-based global differential evolution and a repair technique of constraint handling," Energy, Elsevier, vol. 147(C), pages 59-80.
    5. Feng, Zhong-kai & Niu, Wen-jing & Cheng, Chun-tian, 2017. "Multi-objective quantum-behaved particle swarm optimization for economic environmental hydrothermal energy system scheduling," Energy, Elsevier, vol. 131(C), pages 165-178.
    6. Yang, Tongxu & Zhang, Limei & Zhen, Linteng & Liu, Yongfu & Song, Qianqian & Tang, Wei, 2021. "Fast microgrids formation of distribution network with high penetration of DERs considering reliability," Energy, Elsevier, vol. 236(C).
    7. 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.
    8. Zhang, Weitong & Zhang, Rui & Shang, Ronghua & Li, Juanfei & Jiao, Licheng, 2019. "Application of natural computation inspired method in community detection," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 515(C), pages 130-150.
    9. 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.
    10. Li, Shuijia & Gong, Wenyin & Wang, Ling & Yan, Xuesong & Hu, Chengyu, 2020. "Optimal power flow by means of improved adaptive differential evolution," Energy, Elsevier, vol. 198(C).
    11. Zhang, Jingrui & Zhou, Yulu & Li, Zhuoyun & Cai, Junfeng, 2021. "Three-level day-ahead optimal scheduling framework considering multi-stakeholders in active distribution networks: Up-to-down approach," Energy, Elsevier, vol. 219(C).
    12. Zhao, Hongye & Liao, Shengli & Fang, Zhou & Liu, Benxi & Ma, Xiangyu & Lu, Jia, 2024. "Short-term peak-shaving operation of “N-reservoirs and multicascade” large-scale hydropower systems based on a decomposition-iteration strategy," Energy, Elsevier, vol. 288(C).
    13. Saqib Akram & Muhammad Salman Fakhar & Syed Abdul Rahman Kashif & Ghulam Abbas & Nasim Ullah & Alsharef Mohammad & Mohamed Emad Farrag, 2022. "Introducing Adaptive Machine Learning Technique for Solving Short-Term Hydrothermal Scheduling with Prohibited Discharge Zones," Sustainability, MDPI, vol. 14(18), pages 1-18, September.
    14. Sakthivel, V.P. & Thirumal, K. & Sathya, P.D., 2022. "Quasi-oppositional turbulent water flow-based optimization for cascaded short term hydrothermal scheduling with valve-point effects and multiple fuels," Energy, Elsevier, vol. 251(C).
    15. Yin, Hao & Wu, Fei & Meng, Xin & Lin, Yicheng & Fan, Jingmin & Meng, Anbo, 2020. "Crisscross optimization based short-term hydrothermal generation scheduling with cascaded reservoirs," Energy, Elsevier, vol. 203(C).
    16. Zhang, Jingrui & Li, Zhuoyun & Wang, Beibei, 2021. "Within-day rolling optimal scheduling problem for active distribution networks by multi-objective evolutionary algorithm based on decomposition integrating with thought of simulated annealing," Energy, Elsevier, vol. 223(C).
    17. 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.

    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. Feng, Zhong-kai & Niu, Wen-jing & Cheng, Chun-tian, 2017. "Multi-objective quantum-behaved particle swarm optimization for economic environmental hydrothermal energy system scheduling," Energy, Elsevier, vol. 131(C), pages 165-178.
    2. Nazari-Heris, M. & Mohammadi-Ivatloo, B. & B. Gharehpetian, G., 2017. "Short-term scheduling of hydro-based power plants considering application of heuristic algorithms: A comprehensive review," Renewable and Sustainable Energy Reviews, Elsevier, vol. 74(C), pages 116-129.
    3. Glotić, Arnel & Glotić, Adnan & Kitak, Peter & Pihler, Jože & Tičar, Igor, 2014. "Optimization of hydro energy storage plants by using differential evolution algorithm," Energy, Elsevier, vol. 77(C), pages 97-107.
    4. Santhosh, Apoorva & Farid, Amro M. & Youcef-Toumi, Kamal, 2014. "The impact of storage facility capacity and ramping capabilities on the supply side economic dispatch of the energy–water nexus," Energy, Elsevier, vol. 66(C), pages 363-377.
    5. Hickman, William & Muzhikyan, Aramazd & Farid, Amro M., 2017. "The synergistic role of renewable energy integration into the unit commitment of the energy water nexus," Renewable Energy, Elsevier, vol. 108(C), pages 220-229.
    6. Razavi, Seyed-Ehsan & Esmaeel Nezhad, Ali & Mavalizadeh, Hani & Raeisi, Fatima & Ahmadi, Abdollah, 2018. "Robust hydrothermal unit commitment: A mixed-integer linear framework," Energy, Elsevier, vol. 165(PB), pages 593-602.
    7. Soroudi, Alireza, 2013. "Robust optimization based self scheduling of hydro-thermal Genco in smart grids," Energy, Elsevier, vol. 61(C), pages 262-271.
    8. Santhosh, Apoorva & Farid, Amro M. & Youcef-Toumi, Kamal, 2014. "Real-time economic dispatch for the supply side of the energy-water nexus," Applied Energy, Elsevier, vol. 122(C), pages 42-52.
    9. Chuanxiong Kang & Min Guo & Jinwen Wang, 2017. "Short-Term Hydrothermal Scheduling Using a Two-Stage Linear Programming with Special Ordered Sets Method," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 31(11), pages 3329-3341, September.
    10. Esmaeily, Ali & Ahmadi, Abdollah & Raeisi, Fatima & Ahmadi, Mohammad Reza & Esmaeel Nezhad, Ali & Janghorbani, Mohammadreza, 2017. "Evaluating the effectiveness of mixed-integer linear programming for day-ahead hydro-thermal self-scheduling considering price uncertainty and forced outage rate," Energy, Elsevier, vol. 122(C), pages 182-193.
    11. Zhong-Kai Feng & Wen-Jing Niu & Jian-Zhong Zhou & Chun-Tian Cheng & Hui Qin & Zhi-Qiang Jiang, 2017. "Parallel Multi-Objective Genetic Algorithm for Short-Term Economic Environmental Hydrothermal Scheduling," Energies, MDPI, vol. 10(2), pages 1-22, January.
    12. Gong, Wenyin & Cai, Zhihua, 2013. "Accelerating parameter identification of proton exchange membrane fuel cell model with ranking-based differential evolution," Energy, Elsevier, vol. 59(C), pages 356-364.
    13. Nazari-Heris, Morteza & Babaei, Amir Fakhim & Mohammadi-Ivatloo, Behnam & Asadi, Somayeh, 2018. "Improved harmony search algorithm for the solution of non-linear non-convex short-term hydrothermal scheduling," Energy, Elsevier, vol. 151(C), pages 226-237.
    14. Yin, Hao & Wu, Fei & Meng, Xin & Lin, Yicheng & Fan, Jingmin & Meng, Anbo, 2020. "Crisscross optimization based short-term hydrothermal generation scheduling with cascaded reservoirs," Energy, Elsevier, vol. 203(C).
    15. Feng, Zhong-kai & Niu, Wen-jing & Wang, Sen & Cheng, Chun-tian & Jiang, Zhi-qiang & Qin, Hui & Liu, Yi, 2018. "Developing a successive linear programming model for head-sensitive hydropower system operation considering power shortage aspect," Energy, Elsevier, vol. 155(C), pages 252-261.
    16. Nazari-Heris, M. & Mohammadi-Ivatloo, B. & Haghrah, A., 2017. "Optimal short-term generation scheduling of hydrothermal systems by implementation of real-coded genetic algorithm based on improved Mühlenbein mutation," Energy, Elsevier, vol. 128(C), pages 77-85.
    17. Gong, Wenyin & Yan, Xuesong & Liu, Xiaobo & Cai, Zhihua, 2015. "Parameter extraction of different fuel cell models with transferred adaptive differential evolution," Energy, Elsevier, vol. 86(C), pages 139-151.
    18. Tang, Xiongmin & Li, Zhengshuo & Xu, Xuancong & Zeng, Zhijun & Jiang, Tianhong & Fang, Wenrui & Meng, Anbo, 2022. "Multi-objective economic emission dispatch based on an extended crisscross search optimization algorithm," Energy, Elsevier, vol. 244(PA).
    19. Thang Trung Nguyen & Nguyen Vu Quynh & Minh Quan Duong & Le Van Dai, 2018. "Modified Differential Evolution Algorithm: A Novel Approach to Optimize the Operation of Hydrothermal Power Systems while Considering the Different Constraints and Valve Point Loading Effects," Energies, MDPI, vol. 11(3), pages 1-30, March.
    20. Shen, Jianjian & Cheng, Chuntian & Wu, Xinyu & Cheng, Xiong & Li, Weidong & Lu, Jianyu, 2014. "Optimization of peak loads among multiple provincial power grids under a central dispatching authority," Energy, Elsevier, vol. 74(C), pages 494-505.

    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:eee:energy:v:123:y:2017:i:c:p:538-554. 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: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/energy .

    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.