Abstract:Shortest path tree (SPT) computation is a critical issue in many real world problems, such as routing in networks. It is also a constrained optimization problem, which has been studied by many authors in recent years. Typically, it is solved by heuristic algorithms, such as the famous Dijkstra's algorithm, which can quickly provide a good solution in most instances. However, with the scale of problem increasing, these methods are inefficient and may consume a considerable amount of CPU time. Neural networks, which are massively parallel models, can solve this question easily. This paper presents an efficient modified continued pulse coupled neural network (MCPCNN) model for SPT computation in a large scale instance. The proposed model is topologically organized with only local lateral connections among neurons. The start neuron fires first, and then the firing event spreads out through the lateral connections among the neurons, like the propagation of a wave. Each neuron records its parent, that is, the neighbor which caused it to fire. It proves that the generated wave in the network spreads outward with travel times proportional to the connection weight between neurons. Thus, the generated path is always the global optimal shortest path from the source to all destinations. The proposed model is also applied to generate SPTs for a real given graph step by step. The effectiveness and efficiency of the proposed approach is demonstrated through simulation and comparison studies.

An Optimization Method Of Snns For Shortest Path Problem

A modified pulse coupled neural network for shortest-path problem

A Temporal Ant Colony Optimization Approach to the Shortest Path Problem in Dynamic Scale-Free Networks

A novel neural network method for shortest path tree computation

Tree-based Representation of Locally Shortest Paths for 2D K-Shortest Non-homotopic Path Planning

A neural network method for the computing of the shortest path tree

Deep Neural Network-Based Surrogate-Assisted Inverse Optimization for High-Speed Interconnects

A kind of solving method for the shortest path between standard rectangular network nodes

Optimizing Power Efficiency: Converting Recurrent Neural Networks to Spiking Neural Networks for Time-Domain Analysis

A Non-Deterministic Delay-Neural-Network-Based Approach To Shortest Path Computation In Networks

Computing K Shortest Paths Using Modified Pulse-Coupled Neural Network.

A novel discrete zeroing neural network for online solving time-varying nonlinear optimization problems

Efficient Shortest-Path-Tree Computation in Network Routing Based on Pulse-Coupled Neural Networks

Based on the ＂potential＂ Model of the Shortest Path Algorithm in the Research and Application of Wireless Sensor Network

Dynamic Shortest Path Monitoring in Spatial Networks

Wireless Sensor Network Path Optimization Using Sensor Node Coverage Area Calculation Approach

A new algorithm for finding the shortest paths using PCNNs

Dynamic Optimization Method of Wireless Network Routing Based on Deep Learning Strategy

Deep Learning Based Optimization in Wireless Network

Efficient spiking neural network design via neural architecture search

Optimization Algorithm Inspired Deep Neural Network Structure Design