Algorithm for Shortest Path Problem in a Network with Interval-valued Intuitionistic Trapezoidal Fuzzy Number

被引:20
|
作者
Kumar, Gaurav [1 ]
Bajaj, Rakesh Kumar [2 ]
Gandotra, Neeraj [3 ]
机构
[1] GNA Univ, Phagwara 174301, Punjab, India
[2] Jaypee Univ Informat Technol, Solan 173234, HP, India
[3] Shoolini Univ, Solan 173229, HP, India
关键词
Interval-valued Intuitionistic fuzzy sets; Interval-valued Intuitionistic Trapezoidal fuzzy number; ranking function; Interval-valued Intuitionistic fuzzy shortest path problem;
D O I
10.1016/j.procs.2015.10.056
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The shortest path problem is a classical network optimization problem which has a wide range of applications in various fields of science and engineering. In the present communication, an algorithm to find the shortest path and shortest distance in an interval-valued intuitionistic fuzzy graph with nodes and links being crisp but the edge weights will be Interval-valued Intuitionistic Trapezoidal Fuzzy Numbers (IITFNs). Finally, a numerical example has been provided for illustrating the proposed approach. (C) 2015 The Authors. Published by Elsevier B.V.
引用
收藏
页码:123 / 129
页数:7
相关论文
共 50 条
  • [1] Interval-valued Intuitionistic Trapezoidal Fuzzy Number and its Application
    Li, Junhong
    Zeng, Wenyi
    Guo, Ping
    [J]. 2014 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC), 2014, : 734 - 737
  • [2] Transportation Problem for Interval-Valued Trapezoidal Intuitionistic Fuzzy Numbers
    Dhanasekar, S.
    Rani, J. Jansi
    Annamalai, Manivannan
    [J]. INTERNATIONAL JOURNAL OF FUZZY LOGIC AND INTELLIGENT SYSTEMS, 2022, 22 (02) : 155 - 168
  • [3] Dijkstra algorithm for shortest path problem under interval-valued Pythagorean fuzzy environment
    Enayattabar, Mohammad
    Ebrahimnejad, Ali
    Motameni, Homayun
    [J]. COMPLEX & INTELLIGENT SYSTEMS, 2019, 5 (02) : 93 - 100
  • [4] Dijkstra algorithm for shortest path problem under interval-valued Pythagorean fuzzy environment
    Mohammad Enayattabar
    Ali Ebrahimnejad
    Homayun Motameni
    [J]. Complex & Intelligent Systems, 2019, 5 : 93 - 100
  • [5] Modified artificial bee colony algorithm for solving mixed interval-valued fuzzy shortest path problem
    Ali Ebrahimnejad
    Mohammad Enayattabr
    Homayun Motameni
    Harish Garg
    [J]. Complex & Intelligent Systems, 2021, 7 : 1527 - 1545
  • [6] Modified artificial bee colony algorithm for solving mixed interval-valued fuzzy shortest path problem
    Ebrahimnejad, Ali
    Enayattabr, Mohammad
    Motameni, Homayun
    Garg, Harish
    [J]. COMPLEX & INTELLIGENT SYSTEMS, 2021, 7 (03) : 1527 - 1545
  • [7] A novel approach for solving all-pairs shortest path problem in an interval-valued fuzzy network
    Enayattabr, M.
    Ebrahimnejad, A.
    Motameni, H.
    Garg, H.
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2019, 37 (05) : 6865 - 6877
  • [8] A New Method For Ranking Interval-valued Intuitionistic Trapezoidal Fuzzy Sets
    Kodukulla, S.N. Murty
    Sireesha, V.
    [J]. Journal of Applied Science and Engineering, 2025, 28 (06): : 1371 - 1376
  • [9] Interval-Valued Intuitionistic Fuzzy Linear Programming Problem
    Bharati, S. K.
    Singh, S. R.
    [J]. NEW MATHEMATICS AND NATURAL COMPUTATION, 2020, 16 (01) : 53 - 71
  • [10] Interval-valued intuitionistic fuzzy analytic network process
    Yang, Yang
    Li, Hongxu
    Zhang, Zhiming
    Liu, Xiaowei
    [J]. INFORMATION SCIENCES, 2020, 526 (102-118) : 102 - 118