Title: Computing the shortest path with words

Authors: Arindam Dey; Anita Pal

Addresses: Department of Computer Science and Engineering, Saroj Mohan Institute of Technology, Hooghly, India ' Department of Mathematics, National Institute of Technology, Durgapur, India

Abstract: Computing with words is a soft computing technique to solve the decision-making problem with the information described in natural language. In this paper, we proposed a generalised Diskrtra's algorithm for finding shortest paths from a source node to every other node in a fuzzy graph where the arc lengths are represented by some natural words taken from natural language. Human being generally describes the arc lengths of any shortest path problem in real life by the terms small, large, some, etc. term which do not supply any natural numbers or fuzzy numbers. We describe those terms as words. Here, we use interval type 2 fuzzy set (IT2FS) to capture the uncertainty of the words. A perceptual computer model is introduced to determine the rank of the shortest path which is a collection of words. A numerical example of transportation network is used to illustrate the effectiveness of the proposed method.

Keywords: computing with words; CWW; interval type 2 fuzzy sets; IT2FS; perceptual computer; Per-C; centroid rank.

DOI: 10.1504/IJAIP.2019.098577

International Journal of Advanced Intelligence Paradigms, 2019 Vol.12 No.3/4, pp.355 - 369

Received: 13 Jun 2016
Accepted: 19 Jan 2017
Published online: 28 Mar 2019 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article