三态层叠PCNN原理及在最短路径求解中的应用

为实现神经网络的流水线操作,将电路设计中的三态思想和层叠流水线思想运用到神经网络中,通过建立具有抑制、亚点火和点火三种状态的神经元,提出了三态层叠脉冲耦合神经网络模型.通过三态神经元,将点火过程分解成三阶段以便实现流水线操作,成功解决了神经网络在自动波传播方向上的并行处理问题,在自动波传播的横向和纵向都实现了并行处理,极大地提高了算法的运算速度和准确性.将此模型运用到最短路径的求解问题中,通过实验表明,该算法在保证全局搜索的同时提高了搜索速度,且其对初始条件和参数的依赖性很小.

Three-state cascading pulse coupled neural network and the application in finding shortest paths

A new neural network-three-state cascading pulse coupled neural network(TCPCNN) is presented via taking the ideas of three-state and pipelining used in circuit designing into neural network,and creating new neurons which have three states: restraining,sub-firing and firing.The three-state fired process is applied and is divided into three stages in order to pipelining.The proposed algorithm successfully solves the parallel processing problem in the direction of auto-wave spreading in neural network and realizes parallel processing in both the spreading direction and the transverse direction.Consequently,the algorithm has higher computing speed and stronger correctness.And then,this idea is applied to the shortest path problem.Experiment results indicate that this algorithm can not only ensure full-scale searching,but also increase processing speed;furthermore,it has little dependence on initial conditions and parameters.