Title : ( On Shortest Path Problem via a Novel Neurodynamic Model: A Case Study )
Authors: Sohrab Effati ,
دانلود فایل برای اعضای دانشگاهAccess to full-text not allowed by authors
Abstract
Our aim is investigating the Shortest Path Problem (SPP) by employing the Recurrent Neural Networks (RNNs). The Karush–Kuhn–Tucker (KKT) optimality conditions play an essential role to present the RNN model. In fact, the KKT conditions are reformulated as a Nonlinear Complementarity Problem (NCP). Indeed, the stability theorem of the RNN is provided. By testing some examples, we show the performance of the model. Also, we apply the approach to solve a real-world problem as a case study.
Keywords
Shortest path problem Linear optimization problem Recurrent neural network Lyapunov stability
@inproceedings{paperid:1094140,
author = {Effati, Sohrab},
title = {On Shortest Path Problem via a Novel Neurodynamic Model: A Case Study},
booktitle = {Progress in Intelligent Decision Science},
year = {2022},
keywords = {Shortest path problem
Linear optimization problem
Recurrent neural network
Lyapunov stability},
}
%0 Conference Proceedings
%T On Shortest Path Problem via a Novel Neurodynamic Model: A Case Study
%A Effati, Sohrab
%J Progress in Intelligent Decision Science
%D 2022
