Title: Optimistic and pessimistic solutions of the fuzzy shortest path problem by Physarium polycephalum approach

Authors: Renu Tuli; Vini Dadiala

Addresses: Department of Applied Sciences, The NorthCap University, Gurugram, Haryana, India ' Department of Electronics and Communications Engineering, Amity School of Engineering and Technology, New Delhi, India

Abstract: The remarkable behaviour of Physarium polycephalum has been used to solve the fuzzy shortest path problem. A novel algorithm has been developed for varying degrees of optimism ranging from purely pessimistic to purely optimistic. Providing the decision maker (DM) a range of solutions gives him/her more flexibility in choosing the solution according to his/her degree of optimism. The triangular and trapezoidal fuzzy numbers representing cost or duration of travel are converted to crisp numbers by finding their total integral values and thereafter optimal solutions for varying degrees of optimism are obtained. The process is explained by four numerical examples including a tourist network problem and results obtained are compared with existing work. It is observed that the newly developed algorithm is not only easier to understand and implement but also gives better non-dominated optimal solutions.

Keywords: Physarium polycephalum; triangular fuzzy numbers; trapezoidal fuzzy numbers; optimistic approaches; pessimistic approaches.

DOI: 10.1504/IJCAET.2020.107442

International Journal of Computer Aided Engineering and Technology, 2020 Vol.12 No.4, pp.423 - 446

Received: 24 Apr 2017
Accepted: 11 Dec 2017
Published online: 29 May 2020 *

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