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

 在时延脉冲耦合神经网络(DPCNN-Delay Pulse Coupled Neural Network)的基础上,提出了mDPC-NN(modified DPCNN)模型.mDPCNN能方便地用于有向网的最大代价路径和最小代价路径的求解,并将其成功地运用其于求解AOE-网(Activity On Edge)有关问题.该方法通过快速并行计算,一次正向计算即可求解AOE-网大部分问题,与传统方法相比体现了较好的优势.     

基于DPCNN的无向赋权图的最小生成树的求解

 利用脉冲耦合神经网络(PCNN,Pulse Coupled Neural Network)的脉冲波并行传播特性,在其时延脉冲耦合神经网络(DPCNN,Delay PCNN)的基础上提出了一种求解无向赋权图最小生成树的新算法.算法针对最小生成树的权值总和最小且连通的性质,结合时延脉冲耦合神经网络脉冲波的并行传播,通过求解无向赋权图的最短路径并对其连通性进行判断,采用迭代的方法,成功地求解了无向赋权图的最小生成树.最后给出了仿真实验,证明了该方法的有效性,与传统算法比较有一定的优势.     

基于优先级的单元测试技术应用研究

考虑到单元测试的并行性,提出了基于函数优先级的测试策略.分析了函数的参数、全局变量和局部变量对函数控制流正确实现的影响,建立了量化的权值影响因子数学模型,并结合函数的控制流图生成了带权值有向无环图,最后根据AOE-网关键路径求解算法,生成被测函数的关键路径,设计测试用例.测试结束之后,再进行次关键路径选择,直至达到测试标准.通过以上技术,合理分配各模块测试计划时间,有助于提高软件测试效率,保证软件质量.     

时延脉冲耦合神经网络在最大流问题中的应用

 在时延脉冲耦合神经网络(DPCNN-Delay Pulse Coupled Neural Network)的基础上,提出了mDC-DPCNN(modified Dual Channels DPCNN)模型,并将其成功地用于最大流网络的求解.该方法通过快速并行计算,经过反复迭代有限步后可以得到所求解的网络,与传统的算法相比体现了较好的优势.     

脉冲耦合神经网络对肝包虫图像分割

 在应用脉冲耦合神经网络模型分割图像的研究中,确定模型的参数是一个难点问题,其中连接系数β在脉冲耦合神经网络中起着重要的作用。本文使用最小交叉熵D(P, Q; t )和标准差,简化了脉冲耦合神经网络模型的连接系数β的估计公式,该方法可以自动确定并简化脉冲耦合神经网络模型的连接系数β。实验结果表明,该方法对肝包虫医学图像的分割效果显著,能获得较好的视觉结果并具有较强的普适性。     

时变脉冲耦合神经网络的稳定性分析

讨论了时变脉冲耦合神经网络的稳定性问题,时变脉冲的一个重要特征是不稳定脉冲和稳定脉冲在模型中同时存在;通过控制时变脉冲强度,可以分析时变脉冲耦合神经网络的稳定性,得到满足时变脉冲耦合神经网络全局指数稳定的几个条件;最后,举例表明理论结果的有效性.     

一种随机时变神经网络最短路径算法

提出一种基于脉冲耦合神经网络(PCNN)的框架来解决随机时变网络最短路径问题.由于随机时变网络中弧的长度是不确定的,因此传统的最短路径算法无法有效的解决随机时变网络最短路径问题,本文中提出的随机时变神经网络(STDNN)算法通过构造具有随机时变特性的神经网络来解决随机时变网络的时变和随机特性.理论和实验分析可以得出,算法针对边较少,结点稠密的随机时变网络求解效率较高.     

脉冲耦合神经网络的人脸识别方法

 在脉冲耦合神经网络(PCNN,pulse coupled neural network)中,基于神经元脉冲震荡的时间序列概念,利用平均时间序列和平均欧氏距离的方法实现了人脸识别.实验仿真表明了该方法的有效性,对不同人脸和复杂表情的人脸均具有较好的识别效果.     

LINGO在关键路径规划求解中的应用

文章首先介绍了关键路径的相关概念,然后给出了求关键路径的算法,最后使用L INGO软件求解工程规划中经常使用的关键路径规划实例,结果显示：使用该方法求解模型简便,能大大提高优化求解关键路径的效率.     

铝合金MIG焊熔池的脉冲耦合神经网络边缘检测

针对铝合金MIG焊熔池边缘检测问题,采用脉冲耦合神经网络检测铝合金MIG焊熔池边缘.介绍脉冲耦合神经网络算法的原理,利用MATLAB软件平台进行基于脉冲耦合神经网络的铝合金MIG焊熔池图像的边缘检测,并将结果与用Canny等算子提取的结果进行对比分析.结果表明,应用脉冲耦合神经网络算法进行熔池图像边缘检测是可行的,而且...     

求循环体相关图关键路径的算法

应用循环体相关图分析循环程序的并行性对于发掘程序的并行性有重要意义,求循环体相关图的关键路径则是作这一分析的关键步骤．由于求循环体相关图的关键路径不同于求一般ＡＯＥ网的关键路径,无法直接使用已有的有关算法．为此,本文给出了一个求循环相关图的关键路径的算法,并讨论了其应用价值．     

基于着色Petri网的双向搜索关键路径算法

提出一种基于着色Petri网的双向搜索关键路径算法,首先将AOE网转换成带时间状态的着色Petri网,然后运行带时间状态的着色Petri网,分别从源点和汇点双向搜索关键路径,最后给出了对典型实例的仿真实验,结果验证了双向搜索关键路径算法的执行效率优于传统单向搜索关键路径算法．     

关键路径在现代工程中的应用

网络优化技术是工程管理的核心技术,在现代工程中有着广泛的应用,在工期长、工序多的复杂工程管理中尤为重要。工程管理的主要任务是筹划如何缩短工期、节约成本。通常,AOE网可以用来估算工程的完成时间,分析AOE网中关键路径的目的是找出关键活动,以便争取提高关键活动的功效,缩短工期。本文给出了AOE网和关键路径的一些基础知识,介绍了关键路径的思想并给出其在计算机上实现的源程序,论述了关键路径在现代工程中的应用思想并给出几个例子。     

基于Petri网的一种实时计划调度方法

基于实际生产环境中制造系统经常受外部随机事件影响，利用可分解Petri网把整个系统分解成若干个模块，然后对其中的部分模块进行短期的计划调度，使得变更后的生产尽可能和预先计划相一致，并给出了基于关键路径的调度算法，这样既可达到对外部事件作出快速反应的目的，又提供了较优的调度策略。     

岩体三维主干裂隙网络渗流模型

渗流分析是水电工程中一项重要的研究内容,大坝周转岩体的渗流通道大多为裂隙网络,用连续介质渗流模型难以解决这一问题,针对岩体主干裂隙网络渗流特征,建立了岩体三维主干裂隙风络渗流模型,运用有限元数值方法,结合算例分析了坝基岩体主干裂隙网络渗流问题,理论解与有限元解元解的比较结果表明,岩体三维主干裂隙网络渗流模型及其有限元算法是有效而实用的。     

Signal语言对扩展型Petri网的分析

为了解决现有Ｐｅｔｒｉ网分析工具（可达性树和矩阵方程）不能很好对扩展型Ｐｅｔｒｉ网进行分析的问题，提出用Ｓｉｇｎａｌ语言对扩展型Ｐｅｔｒｉ网进行分析的方法．Ｓｉｇ－ｎａｌ语言不仅能够解答扩展型Ｐｅｔｒｉ网安全性、有界性等问题，还能够直观地表示扩展型Ｐｅｔｒｉ网中各变量之间的约束关系及特性，更好地揭示网络的动态变化行为．     

图论优化在工程中的应用

文章介绍了确定关键路径的方法,通过确定关键路径以确定工程的工期并找出关键活动以缩短工期.通过对AOE网（Activity on Edge Network）上的关键路径的分析,结合具体工程计划模型,讨论工程计划中关键路径的性质以及关键活动改变对工程计划的影响.     

区域航路网络容量评估模型

针对区域航路网络容量评估方法单一、主观性强等问题,提出基于有向图理论的动态容量评估模型。充分提取航路网络特征,将多源、汇点复杂航路网络抽象成单源、汇点标准航路网络。引入航路阻抗公式,将管制员因素融入客观容量评估中,并利用Ford-Fulkerson算法求解航路网络容量及关键路径。最后以某飞行情报区为例,分析了航路网络的容量特征,得出其关键路径集的瓶颈容量为354.4sor/h。仿真结果证明了该模型的有效性和准确性。     

三网融合技术在无线校园网建设中的应用

从基于三网融合的无线校园网建设入手，详细研究无线校园网建设时所面临的IP地址短缺、QoS保障、无线漫游、认证服务等关键技术，并从理论和实践两方面提出解决问题的办法，以期对基于三网融合的无线校园网建设有一定的实践指导作用．