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

云南大学学报 （自然科学版）， ， （）： ／ ２００８ ３０ ３ ２３３～２３８ 犆犖５３－１０４５犖 犐犛犛犖０２５８－７９７１ 犑狅狌狉狀犪犾狅犳犢狌狀狀犪狀犝狀犻狏犲狉狊犻狋 狔 基于改进型脉冲耦合神经网络的关键路径求解 白云洪，周冬明，赵东风，杜 华 （云南大学 信息学院通信工程系，云南 昆明 ６５００９１） 摘要：在脉冲耦合神经网络（ ）的基础上，提出了改进型脉冲耦合神经 犘犆犖犖－犘狌犾狊犲犆狅狌犾犲犱犖犲狌狉犪犾犖犲狋狑狅狉犽 狆 网络（ ）模型，并将其用于 网的关键路径问题的求解 该方法通过快速并行计 犿犘犆犖犖－犿狅犱犻犳犻犲犱犘犆犖犖 犃犗犈－ ． 算，一次正向计算即可求解犃犗犈－网的所有关键路径，与传统方法相比体现了较好的优势． 关键词：改进型 ； 网；关键路径 犘犆犖犖犃犗犈－ 中图分类号： 文献标识码： 文章编号： （ ） 犜犘１８３ 犃 ０２５８－７９７１２００８０３－０２３３－０６ 现实生活中一项工程是一个完整的系统整体， 优先搜索，此算法可以得到所有的关键活动，却不 可抽象成一个带权的有向无环图，以顶点表示事 能输出所有的关键路径 文献［］在深度优先搜索 ． ５ 件，以有向边表示活动，边上的权值表示该活动的 的基础上，可以求出从源点到汇点的所有关键路 ［］ １ 持续时间，此带权的有向图称为 网 （ 径，但此算法在求解的过程中需要进行多次递归回 犃犗犈－ 犃犮 ）由于整个工程中只有 狋犻狏犻狋犗狀犈犱犲犖犲狋狑狅狉犽． １ 狔 犵 朔，算法的执行效率较低． 个开始点和 个完成点，故 网中只有 个 １ 犃犗犈－ １ 本文针对上述算法的不足之处，提出一种基于 入度为 的点（称为源点）和 个出度为 的点（称 ０ １ ０ 改进型脉冲耦合神经网络的关键路径求解的新方 为汇点）通常 网上列出了完成预定工程计 ． 犃犗犈－ 法，该方法充分利用了神经网络快速并行计算的特 划所需要进行的活动，每项活动的计划完成时间， 点，在一次正向计算中即可求出所有的关键路径、 要发生哪些事件，以及这些事件和活动的关系 为 ． 关键活动以及关键路径的长度． 了进行人力、物力的调度和分配，以缩短工期，我们 必须找出影响工程进度的关键活动，这就需要进行 １ 改进型犘犆犖犖模型简介 关键路径的求解． 犈犮犽犺狅狉狀１９９０年对猫的视觉皮层同步脉冲发 求解关键路径的传统算法一般是基