首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于时延脉冲耦合神经网络的AOE-网问题求解算法
引用本文:聂仁灿,周冬明,赵东风,武尔维.基于时延脉冲耦合神经网络的AOE-网问题求解算法[J].云南大学学报(自然科学版),2007,29(1):30-34.
作者姓名:聂仁灿  周冬明  赵东风  武尔维
作者单位:云南大学,信息学院通信工程系,云南,昆明,650091
基金项目:云南省自然科学基金,云南大学重点项目
摘    要: 在时延脉冲耦合神经网络(DPCNN-Delay Pulse Coupled Neural Network)的基础上,提出了mDPC-NN(modified DPCNN)模型.mDPCNN能方便地用于有向网的最大代价路径和最小代价路径的求解,并将其成功地运用其于求解AOE-网(Activity On Edge)有关问题.该方法通过快速并行计算,一次正向计算即可求解AOE-网大部分问题,与传统方法相比体现了较好的优势.

关 键 词:DPCNN  AOE-网  关键路径/活动  最早/最迟开始时间
文章编号:0258-7971(2007)01-0030-05
修稿时间:2006年6月1日

Solution algorithm of AOE-Nets problem using delayed pulse coupled neutral networks
NIE Ren-can,ZHOU Dong-ming,ZHAO Dong-feng,WU Er-wei.Solution algorithm of AOE-Nets problem using delayed pulse coupled neutral networks[J].Journal of Yunnan University(Natural Sciences),2007,29(1):30-34.
Authors:NIE Ren-can  ZHOU Dong-ming  ZHAO Dong-feng  WU Er-wei
Institution:Department of Communications Engineering, College of Information, Yunnan University, Kunming 650091, China
Abstract: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.
Keywords:DPCNN
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《云南大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《云南大学学报(自然科学版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号