基于时延脉冲耦合神经网络的AOE-网问题求解算法  

Solution algorithm of AOE-Nets problem using delayed pulse coupled neutral networks

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

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

出　　处：《云南大学学报（自然科学版）》2007年第1期30-34,共5页Journal of Yunnan University(Natural Sciences Edition)

基　　金：云南省自然科学基金资助项目(2005F0010M);云南大学重点项目资助(2004Z007C)

摘　　要：在时延脉冲耦合神经网络(DPCNN-Delay Pulse Coupled Neural Network)的基础上,提出了mDPC-NN(modified DPCNN)模型.mDPCNN能方便地用于有向网的最大代价路径和最小代价路径的求解,并将其成功地运用其于求解AOE-网(Activity On Edge)有关问题.该方法通过快速并行计算,一次正向计算即可求解AOE-网大部分问题,与传统方法相比体现了较好的优势.It is presented mDPCNN（modified DPCNN） model based on the DPCNN（Delay Pulse Coupled Neutral Network）. It is easy to solve the problem of the path with maximum cost and with minimum cost in directional nets, and mDPCNN is used to solve the Activity On Edge （AOE） nets problems successfully. Compared with traditional method in the AOE nets problems, the approach proposed has better advantages in fast parallel calculation, and solves most of the AOE nets problems by using fast parallel calculation and a positive direction calculation.

关 键 词：DPCNN AOE-网 关键路径/活动 最早/最迟开始时间 

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