一种强连通判定算法

提出一种新的强连通判定算法,使得在判定过程中的两次搜索可同时进行,便于并行运算.     

用插入法解决堆栈输出问题

传统的解决堆栈输出问题的方法速度慢,效率低.通过引入插入因子的概念,提出了一种解决堆栈输出问题的新的方法--插入法.实验表明该算法简单有效.     

基于二元关系的句法树生成算法

句法分析的研究是自然语言处理领域的一个重要组成部分。本文提出并实现了一个基于二元关系的句法树生成算法。该算法通过引入二元关系的优先级概念,巧妙借鉴了算术表达式的求解方法,从根本上解决了句法树生成过程中的层次问题。通过对大量的真实文本进行实验,结果表明,该算法是正确的,且具有较高的分析效率。     

基于自适应机制的多宇宙并行量子衍生进化算法

进化参量的选取对量子衍生进化算法(QEA)的优化性能有极大的影响,传统QEA在选择进化参量时并未考虑种群中个体间的差异,种群中所有个体采用相同的进化参量完成更新,导致算法在解决组合优化问题中存在收敛速度慢、容易陷入局部最优解等问题。针对这一问题,采用自适应机制调整QEA的旋转角步长和量子变异概率,算法中任意一代的任一个体的进化参量均由该个体自身适应度确定,从而保证尽可能多的进化个体能够朝着最优解方向不断靠近。此外,由于自适应量子进化算法需要评估个体的适应度,导致运算时间较长,针对这一问题则采用多宇宙机制将算法分布于多个宇宙中并行实现,从而提高算法的执行效率。通过搜索多峰函数最优解和求解背包问题测试算法性能,结果表明,与传统QEA相比,所提出算法在收敛速度、搜索全局最优解及执行速度方面具有较好的表现。     

适合全光组播网络的网络编码技术研究北大核心

传统的网络编解码算法需要进行线性运算,只适合在电域中实现。而当前全光器件的发展已经能够实现逻辑运算和移位操作。为了将网络编码引入到全光组播网络当中,文章研究了生成网络编码组播树的算法,以及适合于光网络编码的编码向量选取方法,并对所提出的算法进行了仿真分析。结果表明,将网络编码应用于全光组播中能够显著提高组播性能。     

基于二元运算关系的汉语计算语法模型

在二元语义关系的基础上 ,结合汉语句法结构的特征 ,提出了二元运算关系的概念 ,并在此基础上建立了一个全新的汉语计算语法模型 ,旨在通过简单的二元运算关系概念 ,在不进行句法规则的大规模形式化的基础上 ,经过结构组合可以表达任意复杂的句法结构     

适合全光组播网络的网络编码技术研究

传统的网络编解码算法需要进行线性运算,只适合在电域中实现。而当前全光器件的发展已经能够实现逻辑运算和移位操作。为了将网络编码引入到全光组播网络当中,文章研究了生成网络编码组播树的算法,以及适合于光网络编码的编码向量选取方法,并对所提出的算法进行了仿真分析。结果表明,将网络编码应用于全光组播中能够显著提高组播性能。     

基于组态王测控系统软件的设计及实现

系统基于组态王(Kingview)组态软件开发设计,实现封隔器胶筒油浸试验系统的多路温度、压力信号的采集、处理和实时测控,并完成报表生成及打印等功能.系统集控制技术、数据库技术、计算机图形接口技术于一体,实现了系统的动态显示、报警、数据记录,并提供友好的人机界面,可靠性高、可维护性强.     

基于二元运算关系的汉语计算语法模型

在二元语义关系的基础上，结合汉语句法结构的特征，提出了二元运算关系的概念，并在此基础上建立了一个全新的汉语计算语法模型，旨在通过简单的二元运算关系概念，在不进行句法规则的大规模形式化的基础上，经过结构组合可以表达任意复杂的句法结构。