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

第30卷第9期 系统工程与电子技术 V01．30No．9 2008年9月 andElectronics Sep．2008 SystemsEngineering 文章编号：100卜506X(2008)09—1785—05 三态层叠PCNN原理及在最短路径求解中的应用 赵荣昌，马义德，绽 琨 (兰州大学信息科学与工程学院电路与系统研究所，甘肃兰州730000) 摘要：为实现神经网络的流水线操作，将电路设计中的三态思想和层叠流水线思想运用到神经网络中，通过 建立具有抑制、亚点火和点火三种状态的神经元，提出了三态层叠脉冲耦合神经网络模型。通过三态神经元，将点 火过程分解成三阶段以便实现流水线操作，成功解决了神经网络在自动波传播方向上的并行处理问题，在自动波传 播的横向和纵向都实现了并行处理，极大地提高了算法的运算速度和准确性。将此模型运用到最短路径的求解问 题中，通过实验表明，该算法在保证全局搜索的同时提高了搜索速度，且其对初始条件和参数的依赖性很小。 关键词：组合优化；脉冲耦合神经网络；三态层叠流水线操作；自动波；最短路径 18 中图分类号：TP 文献标志码：A Three-state neuralnetworkandthe cascadingpulsecoupled in shortest applicationfinding paths ZHAO Yi—de，ZHANKun Rong—chang，MA (School ofInformation Univ．，Lanzhou730000，China) Science＆Engineering，Lanzhou Abstract：Anewneuralnetwork—three—state neuralnetwork(TCPCNN)is cascadingpulsecoupled presen— ideas tedvia the ofthree-stateand usedincircuit intoneuralnetwork，and taking pipelining designing creating newneuronswhichhavethree three—state is and fired states：restraining，sub—firingfiring．The processapplied andisdividedintothree inordertO solvesthe stages pipelining．Theproposedalgorithmsuccessfully parallel inthe directionofauto—wave inneuralnetworkandrealizes in processingproblem spreading parallelprocessing