Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
412404 | Neurocomputing | 2013 | 9 Pages |
Abstract
Pulse Coupled Neural Network (PCNN) is suitable for dealing with the classical shortest path problem, because of its autowave characteristic. However, most methods suggest that the autowave of PCNN models should keep a constant speed in finding the shortest paths. This paper proposes a novel self-adaptive autowave pulse-coupled neural network (SAPCNN) model for the shortest path problem. The autowave generated by SAPCNN propagates adaptively according to the current network state, which guarantees it spreads more effectively in finding the shortest paths. Our experiments, which have been carried out for both the shortest paths problem and K shortest paths problem, show that our proposed algorithm outperforms classical algorithms.
Related Topics
Physical Sciences and Engineering
Computer Science
Artificial Intelligence
Authors
Xiaojun Li, Yide Ma, Xiaowen Feng,