Tri-state cascading pulse coupled neural network and its application in finding shortest path

Title:

Tri-state cascading pulse coupled neural network and its application in finding shortest path

Creator:

Rongchang , Zhao, Yide , Ma, and Kun , Zhan

Identifier:

https://cdk.lib.cas.cz/client/handle/uuid:912435e2-ec91-4547-b090-74b7b8f239e7
uuid:912435e2-ec91-4547-b090-74b7b8f239e7

Subject:

Optimization problem, neural network, pcnn, shortest path, auto-wave, parallel process, and tri-state cascading pulse coupled neural network

Type:

model:article and TEXT

Format:

bez média and svazek

Description:

To increase the computing speed of neural networks by means of parallel performance, a new mode of neural network, named Tri-state Cascading Pulse Coupled Neural Network (TCPCNN), is presented in this paper, which takes the ideas of three-state and pipelining used in circuit designing into neural network, and creates new neuron with three states: sub-firing, firing and inhibition. The proposed model can transmit signals in parallel way, as it is inspired not only in the direction of auto-wave propagation but also in its transverse direction in neural network. In this paper, TCPCNN is applied to find the shortest path, and the experimental results indicate that the algorithm has lower computational complexity, higher accuracy, and secured full-scale searching. Furthermore, it has little dependence on initial conditions and parameters. The algorithm is tested by some experiments, and its results are compared with some other classical algorithms --- Dijkstra algorithm, Bellman-Ford algorithm and a new algorithm using pulse coupled neural networks.

Language:

English

Rights:

http://creativecommons.org/publicdomain/mark/1.0/
policy:public

Source:

Neural network world: international journal on neural and mass-parallel computing and information systems | 2009 Volume:19 | Number:6

Harvested from:

CDK

Metadata only:

false