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

Crisscross optimization algorithm for large-scale dynamic economic dispatch problem with valve-point effects

Author

Listed:
  • Meng, Anbo
  • Hu, Hanwu
  • Yin, Hao
  • Peng, Xiangang
  • Guo, Zhuangzhi

Abstract

DED (Dynamic economic dispatch) considering valve-point effects is a complicated non-convex optimization problem in power system. For large-scale DED problem with hundreds of generators, how to avoid the curse of dimensionality remains a big challenge due to the exponential growth of search space. In allusion to this problem, this paper presents a promising heuristic approach named CSO (crisscross optimization) algorithm, which generates high quality solutions in large space by applying two interacting search operators, namely horizontal crossover and vertical crossover. The former has powerful global search ability while the latter can effectively alleviate the premature convergence problem. Their combination leads to a magical effect on improving solution quality and convergence rate especially for large-scale DED problems with valve-point effects. The feasibility and effectiveness of the proposed CSO algorithm is validated by seven test systems consisting of different numbers of generators. The results are compared with those of other heuristic methods reported in the literature. It is shown that the proposed method is capable of yielding higher quality solutions. To examine the availability of CSO in large power system, three new systems with 200–1000 generators are also tested, the obtained results confirm its suitability for large-scale DED problem.

Suggested Citation

  • Meng, Anbo & Hu, Hanwu & Yin, Hao & Peng, Xiangang & Guo, Zhuangzhi, 2015. "Crisscross optimization algorithm for large-scale dynamic economic dispatch problem with valve-point effects," Energy, Elsevier, vol. 93(P2), pages 2175-2190.
    • Handle: RePEc:eee:energy:v:93:y:2015:i:p2:p:2175-2190
    DOI: 10.1016/j.energy.2015.10.112
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0360544215014905
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.energy.2015.10.112?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. Mahor, Amita & Prasad, Vishnu & Rangnekar, Saroj, 2009. "Economic dispatch using particle swarm optimization: A review," Renewable and Sustainable Energy Reviews, Elsevier, vol. 13(8), pages 2134-2141, October.
    2. Lund, Rasmus & Mathiesen, Brian Vad, 2015. "Large combined heat and power plants in sustainable energy systems," Applied Energy, Elsevier, vol. 142(C), pages 389-395.
    3. Mohammadi-ivatloo, Behnam & Rabiee, Abbas & Soroudi, Alireza & Ehsan, Mehdi, 2012. "Imperialist competitive algorithm for solving non-convex dynamic economic power dispatch," Energy, Elsevier, vol. 44(1), pages 228-240.
    4. Osório, G.J. & Lujano-Rojas, J.M. & Matias, J.C.O. & Catalão, J.P.S., 2015. "A probabilistic approach to solve the economic dispatch problem with intermittent renewable energy sources," Energy, Elsevier, vol. 82(C), pages 949-959.
    5. Sorknæs, Peter & Lund, Henrik & Andersen, Anders N., 2015. "Future power market and sustainable energy solutions – The treatment of uncertainties in the daily operation of combined heat and power plants," Applied Energy, Elsevier, vol. 144(C), pages 129-138.
    6. Niknam, Taher & Mojarrad, Hassan Doagou & Nayeripour, Majid, 2010. "A new fuzzy adaptive particle swarm optimization for non-smooth economic dispatch," Energy, Elsevier, vol. 35(4), pages 1764-1778.
    7. Yuan, Xiaohui & Su, Anjun & Yuan, Yanbin & Nie, Hao & Wang, Liang, 2009. "An improved PSO for dynamic load dispatch of generators with valve-point effects," Energy, Elsevier, vol. 34(1), pages 67-74.
    8. Sivasubramani, S. & Swarup, K.S., 2010. "Hybrid SOA–SQP algorithm for dynamic economic dispatch with valve-point effects," Energy, Elsevier, vol. 35(12), pages 5031-5036.
    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. Hu, Zhongbo & Dai, Canyun & Su, Qinghua, 2022. "Adaptive backtracking search optimization algorithm with a dual-learning strategy for dynamic economic dispatch with valve-point effects," Energy, Elsevier, vol. 248(C).
    2. 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.
    3. Dai, Canyun & Hu, Zhongbo & Su, Qinghua, 2022. "An adaptive hybrid backtracking search optimization algorithm for dynamic economic dispatch with valve-point effects," Energy, Elsevier, vol. 239(PE).
    4. Al-Bahrani, Loau Tawfak & Horan, Ben & Seyedmahmoudian, Mehdi & Stojcevski, Alex, 2020. "Dynamic economic emission dispatch with load dema nd management for the load demand of electric vehicles during crest shaving and valley filling in smart cities environment," Energy, Elsevier, vol. 195(C).
    5. Al-Bahrani, Loau Tawfak & Chandra Patra, Jagdish, 2018. "Multi-gradient PSO algorithm for optimization of multimodal, discontinuous and non-convex fuel cost function of thermal generating units under various power constraints in smart power grid," Energy, Elsevier, vol. 147(C), pages 1070-1091.
    6. El-Sayed, Wael T. & El-Saadany, Ehab F. & Zeineldin, Hatem H. & Al-Sumaiti, Ameena S., 2020. "Fast initialization methods for the nonconvex economic dispatch problem," Energy, Elsevier, vol. 201(C).
    7. Roy, Sanjoy, 2020. "A technical perspective on variability costs: Dependence on power variability and cross-correlations," Energy, Elsevier, vol. 198(C).
    8. Meng, Anbo & Li, Jinbei & Yin, Hao, 2016. "An efficient crisscross optimization solution to large-scale non-convex economic load dispatch with multiple fuel types and valve-point effects," Energy, Elsevier, vol. 113(C), pages 1147-1161.
    9. 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).
    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. Dehnavi, Ehsan & Abdi, Hamdi, 2016. "Optimal pricing in time of use demand response by integrating with dynamic economic dispatch problem," Energy, Elsevier, vol. 109(C), pages 1086-1094.
    12. Roy, Sanjoy, 2018. "The maximum likelihood optima for an economic load dispatch in presence of demand and generation variability," Energy, Elsevier, vol. 147(C), pages 915-923.
    13. Xiong, Guojiang & Shi, Dongyuan, 2018. "Hybrid biogeography-based optimization with brain storm optimization for non-convex dynamic economic dispatch with valve-point effects," Energy, Elsevier, vol. 157(C), pages 424-435.
    14. Patwal, Rituraj Singh & Narang, Nitin, 2020. "Multi-objective generation scheduling of integrated energy system using fuzzy based surrogate worth trade-off approach," Renewable Energy, Elsevier, vol. 156(C), pages 864-882.
    15. Meng, Anbo & Chen, Shun & Ou, Zuhong & Ding, Weifeng & Zhou, Huaming & Fan, Jingmin & Yin, Hao, 2022. "A hybrid deep learning architecture for wind power prediction based on bi-attention mechanism and crisscross optimization," Energy, Elsevier, vol. 238(PB).
    16. Guojiang Xiong & Jing Zhang & Xufeng Yuan & Dongyuan Shi & Yu He & Yao Yao & Gonggui Chen, 2018. "A Novel Method for Economic Dispatch with Across Neighborhood Search: A Case Study in a Provincial Power Grid, China," Complexity, Hindawi, vol. 2018, pages 1-18, November.
    17. 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).
    18. Loau Al-Bahrani & Mehdi Seyedmahmoudian & Ben Horan & Alex Stojcevski, 2021. "Solving the Real Power Limitations in the Dynamic Economic Dispatch of Large-Scale Thermal Power Units under the Effects of Valve-Point Loading and Ramp-Rate Limitations," Sustainability, MDPI, vol. 13(3), pages 1-26, January.
    19. Meng, Anbo & Xu, Xuancong & Zhang, Zhan & Zeng, Cong & Liang, Ruduo & Zhang, Zheng & Wang, Xiaolin & Yan, Baiping & Yin, Hao & Luo, Jianqiang, 2022. "Solving high-dimensional multi-area economic dispatch problem by decoupled distributed crisscross optimization algorithm with population cross generation strategy," Energy, Elsevier, vol. 258(C).

    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. de Athayde Costa e Silva, Marsil & Klein, Carlos Eduardo & Mariani, Viviana Cocco & dos Santos Coelho, Leandro, 2013. "Multiobjective scatter search approach with new combination scheme applied to solve environmental/economic dispatch problem," Energy, Elsevier, vol. 53(C), pages 14-21.
    2. Bahmani-Firouzi, Bahman & Farjah, Ebrahim & Azizipanah-Abarghooee, Rasoul, 2013. "An efficient scenario-based and fuzzy self-adaptive learning particle swarm optimization approach for dynamic economic emission dispatch considering load and wind power uncertainties," Energy, Elsevier, vol. 50(C), pages 232-244.
    3. Niknam, Taher & Azizipanah-Abarghooee, Rasoul & Roosta, Alireza & Amiri, Babak, 2012. "A new multi-objective reserve constrained combined heat and power dynamic economic emission dispatch," Energy, Elsevier, vol. 42(1), pages 530-545.
    4. Arul, R. & Velusami, S. & Ravi, G., 2015. "A new algorithm for combined dynamic economic emission dispatch with security constraints," Energy, Elsevier, vol. 79(C), pages 496-511.
    5. Bahmani-Firouzi, Bahman & Farjah, Ebrahim & Seifi, Alireza, 2013. "A new algorithm for combined heat and power dynamic economic dispatch considering valve-point effects," Energy, Elsevier, vol. 52(C), pages 320-332.
    6. Cai, Jiejin & Li, Qiong & Li, Lixiang & Peng, Haipeng & Yang, Yixian, 2012. "A hybrid FCASO-SQP method for solving the economic dispatch problems with valve-point effects," Energy, Elsevier, vol. 38(1), pages 346-353.
    7. Hu, Zhongbo & Dai, Canyun & Su, Qinghua, 2022. "Adaptive backtracking search optimization algorithm with a dual-learning strategy for dynamic economic dispatch with valve-point effects," Energy, Elsevier, vol. 248(C).
    8. Niknam, Taher & Azizipanah-Abarghooee, Rasoul & Narimani, Mohammad Rasoul, 2012. "Reserve constrained dynamic optimal power flow subject to valve-point effects, prohibited zones and multi-fuel constraints," Energy, Elsevier, vol. 47(1), pages 451-464.
    9. Panigrahi, B.K. & Ravikumar Pandi, V. & Das, Sanjoy & Das, Swagatam, 2010. "Multiobjective fuzzy dominance based bacterial foraging algorithm to solve economic emission dispatch problem," Energy, Elsevier, vol. 35(12), pages 4761-4770.
    10. Wolfersdorf, Christian & Boblenz, Kristin & Pardemann, Robert & Meyer, Bernd, 2015. "Syngas-based annex concepts for chemical energy storage and improving flexibility of pulverized coal combustion power plants," Applied Energy, Elsevier, vol. 156(C), pages 618-627.
    11. Levihn, Fabian, 2017. "CHP and heat pumps to balance renewable power production: Lessons from the district heating network in Stockholm," Energy, Elsevier, vol. 137(C), pages 670-678.
    12. Møller Sneum, Daniel, 2021. "Barriers to flexibility in the district energy-electricity system interface – A taxonomy," Renewable and Sustainable Energy Reviews, Elsevier, vol. 145(C).
    13. Wang, Bo & Wang, Shuming & Zhou, Xianzhong & Watada, Junzo, 2016. "Multi-objective unit commitment with wind penetration and emission concerns under stochastic and fuzzy uncertainties," Energy, Elsevier, vol. 111(C), pages 18-31.
    14. Nafar, M. & Gharehpetian, G.B. & Niknam, T., 2011. "Improvement of estimation of surge arrester parameters by using Modified Particle Swarm Optimization," Energy, Elsevier, vol. 36(8), pages 4848-4854.
    15. Zhang, Chunyu & Wang, Qi & Wang, Jianhui & Korpås, Magnus & Pinson, Pierre & Østergaard, Jacob & Khodayar, Mohammad E., 2016. "Trading strategies for distribution company with stochastic distributed energy resources," Applied Energy, Elsevier, vol. 177(C), pages 625-635.
    16. 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.
    17. Cui, Hantao & Li, Fangxing & Hu, Qinran & Bai, Linquan & Fang, Xin, 2016. "Day-ahead coordinated operation of utility-scale electricity and natural gas networks considering demand response based virtual power plants," Applied Energy, Elsevier, vol. 176(C), pages 183-195.
    18. Zaman, Forhad & Elsayed, Saber M. & Ray, Tapabrata & Sarker, Ruhul A., 2016. "Evolutionary algorithms for power generation planning with uncertain renewable energy," Energy, Elsevier, vol. 112(C), pages 408-419.
    19. Lund, Rasmus & Persson, Urban, 2016. "Mapping of potential heat sources for heat pumps for district heating in Denmark," Energy, Elsevier, vol. 110(C), pages 129-138.
    20. Modiri-Delshad, Mostafa & Rahim, Nasrudin Abd, 2014. "Solving non-convex economic dispatch problem via backtracking search algorithm," Energy, Elsevier, vol. 77(C), pages 372-381.

    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:93:y:2015:i:p2:p:2175-2190. 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.