IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v4y2016i4p62-d79950.html
   My bibliography  Save this article

Interval Type 2 Fuzzy Set in Fuzzy Shortest Path Problem

Author

Listed:
  • Arindam Dey

    (Department of Computer Science and Engineering, Saroj Mohan Institute of Technology, Hooghly 712512, West Bengal, India)

  • Anita Pal

    (Department of Mathematics, National Institute of Technology, Durgapur 713209, West Bengal, India)

  • Tandra Pal

    (Department of Computer Science and Engineering, National Institute of Technology, Durgapur 713209, West Bengal, India)

Abstract

The shortest path problem (SPP) is one of the most important combinatorial optimization problems in graph theory due to its various applications. The uncertainty existing in the real world problems makes it difficult to determine the arc lengths exactly. The fuzzy set is one of the popular tools to represent and handle uncertainty in information due to incompleteness or inexactness. In most cases, the SPP in fuzzy graph, called the fuzzy shortest path problem (FSPP) uses type-1 fuzzy set (T1FS) as arc length. Uncertainty in the evaluation of membership degrees due to inexactness of human perception is not considered in T1FS. An interval type-2 fuzzy set (IT2FS) is able to tackle this uncertainty. In this paper, we use IT2FSs to represent the arc lengths of a fuzzy graph for FSPP. We call this problem an interval type-2 fuzzy shortest path problem (IT2FSPP). We describe the utility of IT2FSs as arc lengths and its application in different real world shortest path problems. Here, we propose an algorithm for IT2FSPP. In the proposed algorithm, we incorporate the uncertainty in Dijkstra’s algorithm for SPP using IT2FS as arc length. The path algebra corresponding to the proposed algorithm and the generalized algorithm based on the path algebra are also presented here. Numerical examples are used to illustrate the effectiveness of the proposed approach.

Suggested Citation

  • Arindam Dey & Anita Pal & Tandra Pal, 2016. "Interval Type 2 Fuzzy Set in Fuzzy Shortest Path Problem," Mathematics, MDPI, vol. 4(4), pages 1-19, October.
    • Handle: RePEc:gam:jmathe:v:4:y:2016:i:4:p:62-:d:79950
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/4/4/62/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/4/4/62/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Sengupta, Atanu & Pal, Tapan Kumar, 2000. "On comparing interval numbers," European Journal of Operational Research, Elsevier, vol. 127(1), pages 28-43, November.
    2. Simas, Tiago & Rocha, Luis M., 2015. "Distance closures on complex networks," Network Science, Cambridge University Press, vol. 3(2), pages 227-268, June.
    3. Jindong Qin & Xinwang Liu, 2014. "Frank Aggregation Operators for Triangular Interval Type-2 Fuzzy Set and Its Application in Multiple Attribute Group Decision Making," Journal of Applied Mathematics, Hindawi, vol. 2014, pages 1-24, September.
    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. Mikhailov, L., 2004. "A fuzzy approach to deriving priorities from interval pairwise comparison judgements," European Journal of Operational Research, Elsevier, vol. 159(3), pages 687-704, December.
    2. Majumdar, J. & Bhunia, A.K., 2007. "Elitist genetic algorithm for assignment problem with imprecise goal," European Journal of Operational Research, Elsevier, vol. 177(2), pages 684-692, March.
    3. Andrea Avena-Koenigsberger & Xiaoran Yan & Artemy Kolchinsky & Martijn P van den Heuvel & Patric Hagmann & Olaf Sporns, 2019. "A spectrum of routing strategies for brain networks," PLOS Computational Biology, Public Library of Science, vol. 15(3), pages 1-24, March.
    4. Sevastjanov, P. & Figat, P., 2007. "Aggregation of aggregating modes in MCDM: Synthesis of Type 2 and Level 2 fuzzy sets," Omega, Elsevier, vol. 35(5), pages 505-523, October.
    5. Li, Mo & Fu, Qiang & Singh, Vijay P. & Liu, Dong & Li, Jiang, 2020. "Optimization of sustainable bioenergy production considering energy-food-water-land nexus and livestock manure under uncertainty," Agricultural Systems, Elsevier, vol. 184(C).
    6. Zhang-peng Tian & Hong-yu Zhang & Jing Wang & Jian-qiang Wang & Xiao-hong Chen, 2016. "Multi-criteria decision-making method based on a cross-entropy with interval neutrosophic sets," International Journal of Systems Science, Taylor & Francis Journals, vol. 47(15), pages 3598-3608, November.
    7. Subhendu Ruidas & Mijanur Rahaman Seikh & Prasun Kumar Nayak, 2020. "An EPQ model with stock and selling price dependent demand and variable production rate in interval environment," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 11(2), pages 385-399, April.
    8. Mahtab Kaffash & Glenn Ceusters & Geert Deconinck, 2021. "Interval Optimization to Schedule a Multi-Energy System with Data-Driven PV Uncertainty Representation," Energies, MDPI, vol. 14(10), pages 1-20, May.
    9. Wei Wang & Yaofeng Xu & Liguo Hou, 2019. "Optimal allocation of test times for reliability growth testing with interval-valued model parameters," Journal of Risk and Reliability, , vol. 233(5), pages 791-802, October.
    10. Bai, Linquan & Li, Fangxing & Cui, Hantao & Jiang, Tao & Sun, Hongbin & Zhu, Jinxiang, 2016. "Interval optimization based operating strategy for gas-electricity integrated energy systems considering demand response and wind uncertainty," Applied Energy, Elsevier, vol. 167(C), pages 270-279.
    11. John N. Mordeson & Sunil Mathew, 2018. "t-Norm Fuzzy Incidence Graphs," Mathematics, MDPI, vol. 6(4), pages 1-12, April.
    12. Zhou, Feng & Huang, Gordon H. & Chen, Guo-Xian & Guo, Huai-Cheng, 2009. "Enhanced-interval linear programming," European Journal of Operational Research, Elsevier, vol. 199(2), pages 323-333, December.
    13. Xu, Zeshui & Chen, Jian, 2008. "Some models for deriving the priority weights from interval fuzzy preference relations," European Journal of Operational Research, Elsevier, vol. 184(1), pages 266-280, January.
    14. Zhang, Enze & Chen, Qingwei, 2016. "Multi-objective reliability redundancy allocation in an interval environment using particle swarm optimization," Reliability Engineering and System Safety, Elsevier, vol. 145(C), pages 83-92.
    15. Fang-Xuan Hong & Deng-Feng Li, 2017. "Nonlinear programming method for interval-valued n-person cooperative games," Operational Research, Springer, vol. 17(2), pages 479-497, July.
    16. Li, Deng-Feng, 2011. "Linear programming approach to solve interval-valued matrix games," Omega, Elsevier, vol. 39(6), pages 655-666, December.
    17. Oliveira, Carla & Antunes, Carlos Henggeler, 2011. "A multi-objective multi-sectoral economy–energy–environment model: Application to Portugal," Energy, Elsevier, vol. 36(5), pages 2856-2866.
    18. Fan, Cunlong & Montewka, Jakub & Zhang, Di, 2022. "A risk comparison framework for autonomous ships navigation," Reliability Engineering and System Safety, Elsevier, vol. 226(C).
    19. Rituparna Chutia, 2013. "Environmental risk modelling under probability-normal interval-valued fuzzy number," Fuzzy Information and Engineering, Springer, vol. 5(3), pages 359-371, September.
    20. Jian-qiang Wang & Zhi-qiu Han & Hong-yu Zhang, 2014. "Multi-criteria Group Decision-Making Method Based on Intuitionistic Interval Fuzzy Information," Group Decision and Negotiation, Springer, vol. 23(4), pages 715-733, July.

    More about this item

    Keywords

    SPP; fuzzy graph; FSPP; T1FS; IT2FS;
    All these keywords.

    JEL classification:

    Statistics

    Access and download statistics

    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:gam:jmathe:v:4:y:2016:i:4:p:62-:d:79950. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.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.