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

Backtracking search algorithm for solving economic dispatch problems with valve-point effects and multiple fuel options

Author

Listed:
  • Modiri-Delshad, Mostafa
  • Aghay Kaboli, S. Hr.
  • Taslimi-Renani, Ehsan
  • Rahim, Nasrudin Abd

Abstract

This paper presents backtracking search algorithm (BSA) for solving economic dispatch (ED) problems with considering valve-point loading effects, prohibited operating zones, and multiple fuel options. The proposed method is an evolutionary technique of optimization with simple structure and single control parameter to solve numerical optimization problems. It is a powerful method for effectively exploring the search space of an optimization problem to find the optimal solution within a low computation time. Different test systems with up to 160 generating units have been used to show the performance of BSA to solve ED problems with high nonlinearities. The results are compared with several methods of optimization to verify the high performance of BSA for solving the ED problems. Statistical analysis of the results among 50 independent runs has been carried out to validate the BSA as a highly robust method.

Suggested Citation

  • Modiri-Delshad, Mostafa & Aghay Kaboli, S. Hr. & Taslimi-Renani, Ehsan & Rahim, Nasrudin Abd, 2016. "Backtracking search algorithm for solving economic dispatch problems with valve-point effects and multiple fuel options," Energy, Elsevier, vol. 116(P1), pages 637-649.
    • Handle: RePEc:eee:energy:v:116:y:2016:i:p1:p:637-649
    DOI: 10.1016/j.energy.2016.09.140
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0360544216314219
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.energy.2016.09.140?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. 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.
    2. Taslimi-Renani, Ehsan & Modiri-Delshad, Mostafa & Elias, Mohamad Fathi Mohamad & Rahim, Nasrudin Abd., 2016. "Development of an enhanced parametric model for wind turbine power curve," Applied Energy, Elsevier, vol. 177(C), pages 544-552.
    3. Secui, Dinu Calin, 2016. "A modified Symbiotic Organisms Search algorithm for large scale economic dispatch problem with valve-point effects," Energy, Elsevier, vol. 113(C), pages 366-384.
    4. 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.
    5. Y.C. Ho & D.L. Pepyne, 2002. "Simple Explanation of the No-Free-Lunch Theorem and Its Implications," Journal of Optimization Theory and Applications, Springer, vol. 115(3), pages 549-570, December.
    6. Fesanghary, M. & Ardehali, M.M., 2009. "A novel meta-heuristic optimization methodology for solving various types of economic dispatch problem," Energy, Elsevier, vol. 34(6), pages 757-766.
    7. Niknam, Taher & Mojarrad, Hasan Doagou & Meymand, Hamed Zeinoddini & Firouzi, Bahman Bahmani, 2011. "A new honey bee mating optimization algorithm for non-smooth economic dispatch," Energy, Elsevier, vol. 36(2), pages 896-908.
    8. Adarsh, B.R. & Raghunathan, T. & Jayabarathi, T. & Yang, Xin-She, 2016. "Economic dispatch using chaotic bat algorithm," Energy, Elsevier, vol. 96(C), pages 666-675.
    9. Jayabarathi, T. & Raghunathan, T. & Adarsh, B.R. & Suganthan, Ponnuthurai Nagaratnam, 2016. "Economic dispatch using hybrid grey wolf optimizer," Energy, Elsevier, vol. 111(C), pages 630-641.
    10. 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.
    11. Basu, M. & Chowdhury, A., 2013. "Cuckoo search algorithm for economic dispatch," Energy, Elsevier, vol. 60(C), pages 99-108.
    Full references (including those not matched with items on IDEAS)

    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. 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.
    2. Secui, Dinu Calin, 2016. "A modified Symbiotic Organisms Search algorithm for large scale economic dispatch problem with valve-point effects," Energy, Elsevier, vol. 113(C), pages 366-384.
    3. Yang, Wenqiang & Zhu, Xinxin & Xiao, Qinge & Yang, Zhile, 2023. "Enhanced multi-objective marine predator algorithm for dynamic economic-grid fluctuation dispatch with plug-in electric vehicles," Energy, Elsevier, vol. 282(C).
    4. Xu, Shengping & Xiong, Guojiang & Mohamed, Ali Wagdy & Bouchekara, Houssem R.E.H., 2022. "Forgetting velocity based improved comprehensive learning particle swarm optimization for non-convex economic dispatch problems with valve-point effects and multi-fuel options," Energy, Elsevier, vol. 256(C).
    5. Jianzhong Xu & Fu Yan & Kumchol Yun & Lifei Su & Fengshu Li & Jun Guan, 2019. "Noninferior Solution Grey Wolf Optimizer with an Independent Local Search Mechanism for Solving Economic Load Dispatch Problems," Energies, MDPI, vol. 12(12), pages 1-26, June.
    6. 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.
    7. Jayabarathi, T. & Raghunathan, T. & Adarsh, B.R. & Suganthan, Ponnuthurai Nagaratnam, 2016. "Economic dispatch using hybrid grey wolf optimizer," Energy, Elsevier, vol. 111(C), pages 630-641.
    8. Singh, Diljinder & Dhillon, J.S., 2019. "Ameliorated grey wolf optimization for economic load dispatch problem," Energy, Elsevier, vol. 169(C), pages 398-419.
    9. Biswas, Partha P. & Suganthan, P.N. & Qu, B.Y. & Amaratunga, Gehan A.J., 2018. "Multiobjective economic-environmental power dispatch with stochastic wind-solar-small hydro power," Energy, Elsevier, vol. 150(C), pages 1039-1057.
    10. Kheshti, Mostafa & Kang, Xiaoning & Bie, Zhaohong & Jiao, Zaibin & Wang, Xiuli, 2017. "An effective Lightning Flash Algorithm solution to large scale non-convex economic dispatch with valve-point and multiple fuel options on generation units," Energy, Elsevier, vol. 129(C), pages 1-15.
    11. Zou, Dexuan & Li, Steven & Wang, Gai-Ge & Li, Zongyan & Ouyang, Haibin, 2016. "An improved differential evolution algorithm for the economic load dispatch problems with or without valve-point effects," Applied Energy, Elsevier, vol. 181(C), pages 375-390.
    12. Mohammad Lotfi Akbarabadi & Reza Sirjani, 2023. "Achieving Sustainability and Cost-Effectiveness in Power Generation: Multi-Objective Dispatch of Solar, Wind, and Hydro Units," Sustainability, MDPI, vol. 15(3), pages 1-33, January.
    13. Ly Huu Pham & Minh Quan Duong & Van-Duc Phan & Thang Trung Nguyen & Hoang-Nam Nguyen, 2019. "A High-Performance Stochastic Fractal Search Algorithm for Optimal Generation Dispatch Problem," Energies, MDPI, vol. 12(9), pages 1-25, May.
    14. Alaa A. K. Ismaeel & Essam H. Houssein & Doaa Sami Khafaga & Eman Abdullah Aldakheel & Ahmed S. AbdElrazek & Mokhtar Said, 2023. "Performance of Osprey Optimization Algorithm for Solving Economic Load Dispatch Problem," Mathematics, MDPI, vol. 11(19), pages 1-19, September.
    15. 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.
    16. Le Chi Kien & Thang Trung Nguyen & Chiem Trong Hien & Minh Quan Duong, 2019. "A Novel Social Spider Optimization Algorithm for Large-Scale Economic Load Dispatch Problem," Energies, MDPI, vol. 12(6), pages 1-26, March.
    17. Ali S. Alghamdi, 2022. "Greedy Sine-Cosine Non-Hierarchical Grey Wolf Optimizer for Solving Non-Convex Economic Load Dispatch Problems," Energies, MDPI, vol. 15(11), pages 1-19, May.
    18. Zhang, Xian & Wang, Huaizhi & Peng, Jian-chun & Liu, Yitao & Wang, Guibin & Jiang, Hui, 2018. "GPNBI inspired MOSDE for electric power dispatch considering wind energy penetration," Energy, Elsevier, vol. 144(C), pages 404-419.
    19. 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.
    20. 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.

    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:116:y:2016:i:p1:p:637-649. 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.