双通道时延脉冲耦合神经网络的AOV-网拓扑排序  

Activity On Vertex Network topological sort using Dual Channels Delayed Pulse Coupled Neural Networks

作　　者：聂仁灿[1] 周冬明[1] 赵东风[1] 

机构地区：[1]云南大学信息学院通信工程系,昆明650091

出　　处：《计算机工程与应用》2007年第11期57-60,共4页Computer Engineering and Applications

基　　金：云南省自然科学基金(the Natural Science Foundation of Yunnan Province of China under Grant No.2005F0010M);云南大学重点项目(No.2004Z007C)。

摘　　要：在时延脉冲耦合神经网络DPCNN的基础上提出了双通道时延脉冲耦合神经网络(DCDPCNN,Dual Channels DPCNN)模型,并提出了利用DCDPCNN来实现AOV-网拓扑排序算法。该算法在深度优先搜索的同时兼顾广度优先搜索,同时忽略节点进栈顺序,在求得的拓扑序列的个数、计算中的临时数据量、有向环判断、计算速度方面,比传统算法有了较大的改进。This paper presents the DCDPCNN （Dual Channels Delayed Pulse Coupled Neural Networks） model based on the DPCNN,and suggests an approach using DCDPCNN to implement the AOV-Network（Activity On Vertex Network） topological sort algorithm.The algorithm has some advantages in using depth-first search at the same time considering breadth-first search and neglecting the nodes pushing stack order.Compared with the traditional algorithms,the algorithm has plumy improvement in obtaining the number of topological sequences,calculating the quantity of temporal data,judging directional loop,and calculating speed.

关 键 词：双通道时延脉冲耦合神经网络 AOE-网 拓扑排序 

分 类 号：TP183[自动化与计算机技术—控制理论与控制工程]