IDEAS home Printed from https://ideas.repec.org/a/spr/fuzodm/v20y2021i4d10.1007_s10700-021-09352-1.html
   My bibliography  Save this article

A structured solution framework for fuzzy minimum spanning tree problem and its variants under different criteria

Author

Listed:
  • Ke Wang

    (Shanghai University)

  • Yulin Zhou

    (Shanghai University)

  • Guichao Tian

    (Shanghai Institute of Science and Technology Management)

  • Mark Goh

    (National University of Singapore)

Abstract

This paper develops a unified and structured solution framework for the minimum spanning tree (MST) problem and its variants (e.g., constrained MST problem and inverse MST problem) on networks with fuzzy link weights. It is applicable to any additive decision criterion under fuzziness (e.g., expected value, value at risk, and conditional value at risk), for generalized cases that the link weights may be represented by arbitrary types of fuzzy variables. It also applies to the entropy criterion while the link weights are continuous fuzzy variables. Following the optimality conditions of the fuzzy MST under different decision criteria proved first in this paper, it is shown that the MST problem and its variants on a fuzzy network can be converted into equivalent deterministic counterparts on their corresponding crisp networks. Consequently, these problems can be effectively solved via their deterministic counterparts without fuzzy simulation, and meanwhile, the performance of the trees under a specified criterion is precisely measured. The accuracy and efficiency are both significantly improved compared with other fuzzy simulation-based approaches. Numerical examples illustrate the superiority of the proposed solution framework. Furthermore, some new theoretical conclusions on the MST problem under fuzziness are also presented.

Suggested Citation

  • Ke Wang & Yulin Zhou & Guichao Tian & Mark Goh, 2021. "A structured solution framework for fuzzy minimum spanning tree problem and its variants under different criteria," Fuzzy Optimization and Decision Making, Springer, vol. 20(4), pages 497-528, December.
    • Handle: RePEc:spr:fuzodm:v:20:y:2021:i:4:d:10.1007_s10700-021-09352-1
    DOI: 10.1007/s10700-021-09352-1
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10700-021-09352-1
    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/s10700-021-09352-1?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. Xie, Shiwei & Hu, Zhijian & Zhou, Daming & Li, Yan & Kong, Shunfei & Lin, Weiwei & Zheng, Yunfei, 2018. "Multi-objective active distribution networks expansion planning by scenario-based stochastic programming considering uncertain and random weight of network," Applied Energy, Elsevier, vol. 219(C), pages 207-225.
    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. Habiba Drias & Lydia Sonia Bendimerad & Yassine Drias, 2022. "A Three-Phase Artificial Orcas Algorithm for Continuous and Discrete Problems," International Journal of Applied Metaheuristic Computing (IJAMC), IGI Global, vol. 13(1), pages 1-20, January.
    2. Hossein Shayeghi & Elnaz Shahryari & Mohammad Moradzadeh & Pierluigi Siano, 2019. "A Survey on Microgrid Energy Management Considering Flexible Energy Sources," Energies, MDPI, vol. 12(11), pages 1-26, June.
    3. Fan, Feilong & Huang, Wentao & Tai, Nengling & Zheng, Xiaodong & Hu, Yan & Ma, Zhoujun, 2018. "A conditional depreciation balancing strategy for the equitable operation of extended hybrid energy storage systems," Applied Energy, Elsevier, vol. 228(C), pages 1937-1952.
    4. Dranka, Géremi Gilson & Ferreira, Paula & Vaz, A. Ismael F., 2021. "A review of co-optimization approaches for operational and planning problems in the energy sector," Applied Energy, Elsevier, vol. 304(C).
    5. Heymann, Fabian & Miranda, Vladimiro & Soares, Filipe Joel & Duenas, Pablo & Perez Arriaga, Ignacio & Prata, Ricardo, 2019. "Orchestrating incentive designs to reduce adverse system-level effects of large-scale EV/PV adoption – The case of Portugal," Applied Energy, Elsevier, vol. 256(C).
    6. Wei, Shaoyuan & Murgovski, Nikolce & Jiang, Jiuchun & Hu, Xiaosong & Zhang, Weige & Zhang, Caiping, 2020. "Stochastic optimization of a stationary energy storage system for a catenary-free tramline," Applied Energy, Elsevier, vol. 280(C).
    7. Xie, Shiwei & Hu, Zhijian & Wang, Jueying, 2020. "Two-stage robust optimization for expansion planning of active distribution systems coupled with urban transportation networks," Applied Energy, Elsevier, vol. 261(C).
    8. Ziqiang Zhou & Fei Tang & Dichen Liu & Chenxu Wang & Xin Gao, 2020. "Probabilistic Assessment of Distribution Network with High Penetration of Distributed Generators," Sustainability, MDPI, vol. 12(5), pages 1-20, February.
    9. Arul Rajagopalan & Dhivya Swaminathan & Meshal Alharbi & Sudhakar Sengan & Oscar Danilo Montoya & Walid El-Shafai & Mostafa M. Fouda & Moustafa H. Aly, 2022. "Modernized Planning of Smart Grid Based on Distributed Power Generations and Energy Storage Systems Using Soft Computing Methods," Energies, MDPI, vol. 15(23), pages 1-18, November.
    10. Hamza Mubarak & Nurulafiqah Nadzirah Mansor & Hazlie Mokhlis & Mahazani Mohamad & Hasmaini Mohamad & Munir Azam Muhammad & Mohammad Al Samman & Suhail Afzal, 2021. "Optimum Distribution System Expansion Planning Incorporating DG Based on N-1 Criterion for Sustainable System," Sustainability, MDPI, vol. 13(12), pages 1-24, June.
    11. Firouzmakan, Pouya & Hooshmand, Rahmat-Allah & Bornapour, Mosayeb & Khodabakhshian, Amin, 2019. "A comprehensive stochastic energy management system of micro-CHP units, renewable energy sources and storage systems in microgrids considering demand response programs," Renewable and Sustainable Energy Reviews, Elsevier, vol. 108(C), pages 355-368.
    12. Li, Yinxiao & Wang, Yi & Chen, Qixin, 2020. "Study on the impacts of meteorological factors on distributed photovoltaic accommodation considering dynamic line parameters," Applied Energy, Elsevier, vol. 259(C).
    13. Xie, Shiwei & Hu, Zhijian & Wang, Jueying & Chen, Yuwei, 2020. "The optimal planning of smart multi-energy systems incorporating transportation, natural gas and active distribution networks," Applied Energy, Elsevier, vol. 269(C).
    14. Ussama Assad & Muhammad Arshad Shehzad Hassan & Umar Farooq & Asif Kabir & Muhammad Zeeshan Khan & S. Sabahat H. Bukhari & Zain ul Abidin Jaffri & Judit Oláh & József Popp, 2022. "Smart Grid, Demand Response and Optimization: A Critical Review of Computational Methods," Energies, MDPI, vol. 15(6), pages 1-36, March.
    15. Xie, Shiwei & Zheng, Jieyun & Hu, Zhijian & Wang, Jueying & Chen, Yuwei, 2020. "Urban multi-energy network optimization: An enhanced model using a two-stage bound-tightening approach," Applied Energy, Elsevier, vol. 277(C).
    16. Alex Valenzuela & Iván Montalvo & Esteban Inga, 2019. "A Decision-Making Tool for Electric Distribution Network Planning Based on Heuristics and Georeferenced Data," Energies, MDPI, vol. 12(21), pages 1-18, October.
    17. Rasheed Abdulkader & Hayder M. A. Ghanimi & Pankaj Dadheech & Meshal Alharbi & Walid El-Shafai & Mostafa M. Fouda & Moustafa H. Aly & Dhivya Swaminathan & Sudhakar Sengan, 2023. "Soft Computing in Smart Grid with Decentralized Generation and Renewable Energy Storage System Planning," Energies, MDPI, vol. 16(6), pages 1-24, March.
    18. Khalili, Tohid & Jafari, Amirreza & Abapour, Mehdi & Mohammadi-Ivatloo, Behnam, 2019. "Optimal battery technology selection and incentive-based demand response program utilization for reliability improvement of an insular microgrid," Energy, Elsevier, vol. 169(C), pages 92-104.
    19. Xiang, Yue & Dai, Jiakun & Xue, Ping & Liu, Junyong, 2023. "Autonomous topology planning for distribution network expansion: A learning-based decoupled optimization method," Applied Energy, Elsevier, vol. 348(C).
    20. Caparrós Mancera, Julio José & Saenz, Jaime Luis & López, Eduardo & Andújar, José Manuel & Segura Manzano, Francisca & Vivas, Francisco José & Isorna, Fernando, 2022. "Experimental analysis of the effects of supercapacitor banks in a renewable DC microgrid," Applied Energy, Elsevier, vol. 308(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:spr:fuzodm:v:20:y:2021:i:4:d:10.1007_s10700-021-09352-1. 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.