计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (11): 57-60.

• 学术探讨 • 上一篇    下一篇

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

聂仁灿 周冬明 赵东风   

  1. 云南大学信息学院通信工程系 云南大学通信工程系
  • 收稿日期:2006-05-10 修回日期:1900-01-01 出版日期:2007-04-11 发布日期:2007-04-11
  • 通讯作者: 聂仁灿

Activity On Vertex Network Topological Sort Using Dual Channels Delayed Pulse Coupled Neural Networks

RenCan Nie DongMing Zhou   

  • Received:2006-05-10 Revised:1900-01-01 Online:2007-04-11 Published:2007-04-11
  • Contact: RenCan Nie

摘要: 本文在时延脉冲耦合神经网络DPCNN的基础上提出了双通道时延脉冲耦合神经网络(DCDPCNN-Dual Chanals DPCNN)模型,并提出了利用DCDPCNN来实现AOV-网拓扑排序算法。该算法在深度优先搜索的同时兼顾广度优先搜索,同时忽略节点进栈顺序,在求得的拓扑序列的个数,计算中的临时数据量,有向环判断,计算速度方面,比传统算法有了较大的改进。

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

Abstract: 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.

Key words: Dual Channels Delayed Pulse Coupled Neural Networks, AOE-Network, topological sort