基于改进型脉冲耦合神经网络的关键路径求解

Solution of critical paths based on modified pulse coupled neural networks

摘要: 在脉冲耦合神经网络(PCNN-Pulse Coupled Neural Network)的基础上,提出了改进型脉冲耦合神经网络(mPCNN-modified PCNN)模型,并将其用于AOE-网的关键路径问题的求解.该方法通过快速并行计算,一次正向计算即可求解AOE-网的所有关键路径,与传统方法相比体现了较好的优势.

Abstract: It is presented mPCNN (modified Pulse Coupled Neural Network) model based on PCNN model,and mPCNN is used to solve the critical paths problem of the Activity On Edge (AOE) nets successfully.Compared with traditional method in the critical paths problems solution,the proposed approach has better advantages which it can solve all critical paths problems of the AOE nets by fast parallel calculation and a positive direction calculation.