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

Solving high-dimensional multi-area economic dispatch problem by decoupled distributed crisscross optimization algorithm with population cross generation strategy

Author

Listed:
  • Meng, Anbo
  • Xu, Xuancong
  • Zhang, Zhan
  • Zeng, Cong
  • Liang, Ruduo
  • Zhang, Zheng
  • Wang, Xiaolin
  • Yan, Baiping
  • Yin, Hao
  • Luo, Jianqiang

Abstract

Multi-area economic dispatch (MAED) is a non-convex non-differentiable high-dimensional optimization problem, aiming to minimize the total fuel cost and meet the requirements of load balance. Current distributed mathematical programming methods are hard to solve the valve point effect in MAED. In addition, distributed meta-heuristic algorithms so far require a centralized controller. To address these issues, a decoupled distributed crisscross optimization with population cross generation (DDCSO-PCG) algorithm is proposed, which can 1) realize decentralization, 2) protect area data privacy, 3) reduce dimensions and improve convergence ability. First, the population cross generation (PCG) strategy is integrated into the crisscross optimization (CSO) algorithm to maintain population diversity and enhance exploitation ability. Second, the DDCSO-PCG algorithm is implemented to solve the MAED problem in a fully decentralized manner. Under the distributed framework, the proposed algorithm employs CSO-PCG independently to optimize the area dispatch in parallel. The total optimal cost is achieved by minimizing the cost of each area with no centralized controller required. The experimental results on multi-area static economic dispatch (MASED) and multi-area dynamic economic dispatch (MADED) problems show that the proposed DDCSO-PCG algorithm can not only provide a distributed solution, but also achieve the best economic cost compared with other state-of-the-art techniques.

Suggested Citation

  • 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).
    • Handle: RePEc:eee:energy:v:258:y:2022:i:c:s036054422201739x
    DOI: 10.1016/j.energy.2022.124836
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S036054422201739X
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.energy.2022.124836?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. Hu, Yaohua & Li, Gongnong & Yu, Carisa Kwok Wai & Yip, Tsz Leung, 2022. "Quasi-convex feasibility problems: Subgradient methods and convergence rates," European Journal of Operational Research, Elsevier, vol. 298(1), pages 45-58.
    2. 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.
    3. Yuan, Guanxiu & Gao, Yan & Ye, Bei, 2021. "Optimal dispatching strategy and real-time pricing for multi-regional integrated energy systems based on demand response," Renewable Energy, Elsevier, vol. 179(C), pages 1424-1446.
    4. Yin, Linfei & Sun, Zhixiang, 2021. "Multi-layer distributed multi-objective consensus algorithm for multi-objective economic dispatch of large-scale multi-area interconnected power systems," Applied Energy, Elsevier, vol. 300(C).
    5. 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.
    6. 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).
    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. 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).
    9. Lin, Jian & Wang, Zhou-Jing, 2019. "Multi-area economic dispatch using an improved stochastic fractal search algorithm," Energy, Elsevier, vol. 166(C), pages 47-58.
    10. Basu, M., 2014. "Teaching–learning-based optimization algorithm for multi-area economic dispatch," Energy, Elsevier, vol. 68(C), pages 21-28.
    11. Wang, Luhao & Zhang, Bingying & Li, Qiqiang & Song, Wen & Li, Guanguan, 2019. "Robust distributed optimization for energy dispatch of multi-stakeholder multiple microgrids under uncertainty," Applied Energy, Elsevier, vol. 255(C).
    12. 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.
    13. 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).
    14. Chen, Xu & Tang, Guowei, 2022. "Solving static and dynamic multi-area economic dispatch problems using an improved competitive swarm optimization algorithm," Energy, Elsevier, vol. 238(PC).
    15. Ghasemi, Mojtaba & Aghaei, Jamshid & Akbari, Ebrahim & Ghavidel, Sahand & Li, Li, 2016. "A differential evolution particle swarm optimizer for various types of multi-area economic dispatch problems," Energy, Elsevier, vol. 107(C), pages 182-195.
    16. Iria, José & Scott, Paul & Attarha, Ahmad & Gordon, Dan & Franklin, Evan, 2022. "MV-LV network-secure bidding optimisation of an aggregator of prosumers in real-time energy and reserve markets," Energy, Elsevier, vol. 242(C).
    17. Nie, Qingyun & Zhang, Lihui & Tong, Zihao & Dai, Guyu & Chai, Jianxue, 2022. "Cost compensation method for PEVs participating in dynamic economic dispatch based on carbon trading mechanism," Energy, Elsevier, vol. 239(PA).
    18. Heine, Karl & Tabares-Velasco, Paulo Cesar & Deru, Michael, 2021. "Design and dispatch optimization of packaged ice storage systems within a connected community," Applied Energy, Elsevier, vol. 298(C).
    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. Chen, Xu & Lu, Qi & Yuan, Ye & He, Kaixun, 2024. "A novel derivative search political optimization algorithm for multi-area economic dispatch incorporating renewable energy," Energy, Elsevier, vol. 300(C).
    2. Lin, Chenhao & Liang, Huijun & Pang, Aokang, 2023. "A fast data-driven optimization method of multi-area combined economic emission dispatch," Applied Energy, Elsevier, vol. 337(C).
    3. Sharifian, Yeganeh & Abdi, Hamdi, 2023. "Solving multi-area economic dispatch problem using hybrid exchange market algorithm with grasshopper optimization algorithm," Energy, Elsevier, vol. 267(C).
    4. Hossein Lotfi, 2022. "A Multiobjective Evolutionary Approach for Solving the Multi-Area Dynamic Economic Emission Dispatch Problem Considering Reliability Concerns," Sustainability, MDPI, vol. 15(1), pages 1-23, December.

    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. 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).
    2. Sharifian, Yeganeh & Abdi, Hamdi, 2023. "Solving multi-area economic dispatch problem using hybrid exchange market algorithm with grasshopper optimization algorithm," Energy, Elsevier, vol. 267(C).
    3. Sharifian, Yeganeh & Abdi, Hamdi, 2024. "Multi-area economic dispatch problem: Methods, uncertainties, and future directions," Renewable and Sustainable Energy Reviews, Elsevier, vol. 191(C).
    4. Chen, Xu & Tang, Guowei, 2022. "Solving static and dynamic multi-area economic dispatch problems using an improved competitive swarm optimization algorithm," Energy, Elsevier, vol. 238(PC).
    5. Lin, Chenhao & Liang, Huijun & Pang, Aokang, 2023. "A fast data-driven optimization method of multi-area combined economic emission dispatch," Applied Energy, Elsevier, vol. 337(C).
    6. 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.
    7. Chen, Xu & Lu, Qi & Yuan, Ye & He, Kaixun, 2024. "A novel derivative search political optimization algorithm for multi-area economic dispatch incorporating renewable energy," Energy, Elsevier, vol. 300(C).
    8. 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).
    9. 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).
    10. 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).
    11. Kheshti, Mostafa & Ding, Lei & Ma, Shicong & Zhao, Bing, 2018. "Double weighted particle swarm optimization to non-convex wind penetrated emission/economic dispatch and multiple fuel option systems," Renewable Energy, Elsevier, vol. 125(C), pages 1021-1037.
    12. 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.
    13. Hossein Lotfi & Mohammad Hasan Nikkhah, 2023. "Presenting a Novel Evolutionary Method for Reserve Constrained Multi-Area Economic/Emission Dispatch Problem," Sustainability, MDPI, vol. 15(13), pages 1-20, July.
    14. Narimani, Hossein & Razavi, Seyed-Ehsan & Azizivahed, Ali & Naderi, Ehsan & Fathi, Mehdi & Ataei, Mohammad H. & Narimani, Mohammad Rasoul, 2018. "A multi-objective framework for multi-area economic emission dispatch," Energy, Elsevier, vol. 154(C), pages 126-142.
    15. 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.
    16. 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).
    17. Chen, Xu, 2020. "Novel dual-population adaptive differential evolution algorithm for large-scale multi-fuel economic dispatch with valve-point effects," Energy, Elsevier, vol. 203(C).
    18. Meng, Anbo & Zeng, Cong & Xu, Xuancong & Ding, Weifeng & Liu, Shiyun & Chen, De & Yin, Hao, 2022. "Decentralized power economic dispatch by distributed crisscross optimization in multi-agent system," Energy, Elsevier, vol. 246(C).
    19. 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.
    20. Roy, Sanjoy, 2020. "A technical perspective on variability costs: Dependence on power variability and cross-correlations," Energy, Elsevier, vol. 198(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:eee:energy:v:258:y:2022:i:c:s036054422201739x. 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.