Optimistic and pessimistic solutions of the fuzzy shortest path problem by Physarium polycephalum approach Online publication date: Fri, 29-May-2020
by Renu Tuli; Vini Dadiala
International Journal of Computer Aided Engineering and Technology (IJCAET), Vol. 12, No. 4, 2020
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.
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Computer Aided Engineering and Technology (IJCAET):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email subs@inderscience.com