An Artificial Neural Network Model to Solve the Fuzzy Shortest Path Problem

作者:Mohammad Eshaghnezhad, Freydoon Rahbarnia, Sohrab Effati, Amin Mansoori

摘要

In the present research, we are going to obtain the solution of the fuzzy shortest path (FSP) problem. According to our search in the scientific reported papers, this is the first scientific attempt for resolving of FSP by artificial neural network model which has the global exponential stability property. Here, by reformulating the original problem to an interval program and then weighting problem, the Karush–Kuhn–Tucker (KKT) optimality conditions are suggested as a new strategy for the problem. Moreover, we apply the KKT conditions to proposed an artificial neural network model as a high-performance tool to provide the solution of the problem. In continuous, the global convergence and the global exponential stability of the model were approved in this research. In the final step, several numerical examples are presented to depict the performance of the method. Reported results were compared with some other published papers.

论文关键词:Fuzzy shortest path problem, Bi-objective problem, Weighting problem, Artificial neural network, Globally Exponentially stable

论文评审过程:

论文官网地址:https://doi.org/10.1007/s11063-018-9945-y