Loading...

Proceedings of

2nd International Conference on Advances in Computing, Electronics and Electrical Technology CEET 2014

"A NEW ALGORITHM FOR SOLVING FUZZY CONSTRAINED SHORTEST PATH PROBLEM USING INTUITIONISTIC FUZZY NUMBERS"

K. K. SHUKLA MADHUSHI VERMA
DOI
10.15224/978-1-63248-034-7-25
Pages
1 - 5
Authors
2
ISBN
978-1-63248-034-7

Abstract: “Constrained shortest path problem (CSPP) is an NP-Complete problem where the goal is to determine the cheapest path bounded by a given delay constraint. This problem finds application in several fields like television and transportation networks, ATM circuit routing, multimedia applications etc. In these kinds of applications it is important to provide quality of service (QoS). Therefore, it is necessary to model the uncertainty involved in the parameters like cost, delay, time etc. The best technique to deal with the imprecise nature of the parameters is to represent them using fuzzy numbers. We propose a solution for the intuitionistic fuzzy version of the problem i.e. constrained intuitionistic fuzzy shortest path problem (CIFSPP) where one of the parameter i.e. cost is represented as a trapezoidal intuitionistic fuzzy number (TIFN) and the other parameter i.e. delay is modelled using real numbers. In this paper, we prefer intuitionistic fuzzy sets (IFS) over ordinary fuzzy set beca”

Keywords: Short piles, Lateral load, Bearing capacity, Cohesionless, Rotation point

Download PDF