Title : ( Computing a fuzzy shortest path in a network with mixed fuzzy arc lengths using lengths using a-Cut )
Authors: Ali Tajdin , Iraj Mahdavia , Nezam Mahdavi-Amiri , Bahram Sadeghpour Gildeh ,
Full TextAbstract
We are concerned with the design of a model and an algorithm for computing a shortest path in a network having various types of fuzzy arc lengths. First, we develop a new technique for the addition of various fuzzy numbers in a path using a-cuts by proposing a linear least squares model to obtain membership functions for the considered additions. Then, using a recently proposed distance function for comparison of fuzzy numbers, we present a dynamic programming method for finding a shortest path in the network. Examples are worked out to illustrate the applicability of the proposed model.
Keywords
, Fuzzy numbers, a-cut, Distance function, Shortest path, Linear least squares Regression, Dynamic programming
@article{paperid:1037665,
author = {Ali Tajdin and Iraj Mahdavia and Nezam Mahdavi-Amiri and Sadeghpour Gildeh, Bahram},
title = {Computing a fuzzy shortest path in a network with mixed fuzzy arc lengths using lengths using a-Cut},
journal = {Computers and Mathematics with Applications},
year = {2010},
volume = {60},
number = {4},
month = {April},
issn = {0898-1221},
pages = {989--1002},
numpages = {13},
keywords = {Fuzzy numbers; a-cut; Distance function; Shortest path; Linear least squares Regression; Dynamic programming},
}
%0 Journal Article
%T Computing a fuzzy shortest path in a network with mixed fuzzy arc lengths using lengths using a-Cut
%A Ali Tajdin
%A Iraj Mahdavia
%A Nezam Mahdavi-Amiri
%A Sadeghpour Gildeh, Bahram
%J Computers and Mathematics with Applications
%@ 0898-1221
%D 2010
