再论古虫动物门

多细胞动物起源、三胚层动物起源、后口动物起源和脊椎动物起源是动物界漫长演化历程中4次最重大的里程碑创新事件, 也是动物演化史学上4个最令人困惑的起源难题. 前2次生命大转折的历史信息深埋于前寒武纪的隐密记录之中, 至今学术界知之甚少. 幸运的是, 近20年来对早寒武世澄江动物群的深入探索, 揭示出了大量寒武纪大爆发主幕的关键信息, 使得对后2次重大生命创新事件的认知开始取得实质性进展. 昆明鱼、海口鱼等“天下第一鱼”被证明不仅是最古老而且也属于最原始的脊椎动物, 代表着由无头类向有头类演进的关键过渡类群; 现代动物谱系演化学家认为:“舒及其合作者的古生物学工作正在不断地修正人们关于脊索动物早期演化的观念”. 而且, 古虫动物门的发现和论证更使人们看到了探寻后口动物谱系起源的希望: 这一初具鳃裂构造的绝灭类群很可能就是分子生物学和发育生物学所期待的后口动物谱系的一个根底类群. 文中报道了北大动物等微体古虫类的发现; 由大型个体向微型个体演化, 代表着古虫类动物发展早期的一次特殊的生态适应过程. 古虫类动物的前体(咽腔)构造彼此相近, 而依据其后体解剖构造的明显差异, 提出了古虫动物门新的分类体系, 并建立了一个新纲异形虫纲. 随着早期后口动物谱系的“根底类群”古虫动物门和“顶端类群”脊椎动物以及介于其间的古囊类、云南虫类、头索类、尾索类的不断发现, 其完整的谱系演化图正开始成型.     

复杂战场环境中基于规则格网的动态地形的研究

分析了现有的静态地形的多分辨可视化算法，选择基于规则格网的ROAM(Real-Time Optimally Adapting Meshes)算法作为动态地形研究的基础算法，并对ROAM算法作了适应一般动态地形可视化的通用性的改进，提出了规则动态地形和不规则动态地形的解决方案，并用实验数据证明所设计的方法是可行而且有效的。     

哈希技术在中国象棋机器博弈系统中的应用研究

论述了哈希技术在中国象棋人机博弈系统的搜索引擎和开局库中的应用以及实现原理,论证了基于哈希技术的编码方式的开局库的优越性,对基于哈希技术的置换表算法分析了使用单一的置换表所存在的缺陷,并通过数据证明了一种双置换表的优越性,使置换表这一启发式搜索算法在搜索引擎中的作用更加合理。     

用于信息流分析的信息流树结构

在根据系统源代码进行隐通道搜索的分析方法基础上,针对目前隐通道搜索方法仍然采用人工分析系统中的语句信息流所带来的工作量巨大问题,将已提出的较为简单的高级语言语句信息流规则加以扩展,依据扩展得到的语句信息流规则,构造出一种可以描述并记录语句信息流且易于实现的二叉树结构——信息流树,给出自动分析信息流的遍历信息流树算法,并以自行开发的VISTA空间数据库系统中的一段源代码为例,通过构造并遍历其信息流树,说明用信息流树描述信息流并进行信息流分析的有效性和正确性．     

快速构建目录树的算法研究

通常使用DFA和ITA算法构造目录树,分别对这两种算法进行了时间复杂性分析,16组实验结果表明DFA算法快于ITA算法.     

稠密图的Prim算法线性时间实现与研究

提出了改进的Prim算法,能够把■一类稠密图的时间复杂性从■减少到■。算法的基本思想是用最小堆数据结构来保持边界顶点集Y中的顶点,使得Y集中离V-Y集最近的顶点y可以在■时间内被选出。改进后的算法,使得在稠密图的情况下,它的运行时间可以被改善为边数的线性函数,即■。     

一种基于网格优先的应用层多播

针对目前Internet组通迅技术的现状, 通过分析传统的多播机制与目前已有的应用层多播机制的特点, 设计出一种新的高效应用层多播方式（MCALM算法）, 提出了网格建立算法、 网格维护算法和在网格上建立多播树的生成算法, 并进行了Java实现. 结果表明, 所提出的算法能较好地调整网格结构, 迅速优化网格和获得接近于IP多播的效率     

ATLAS_MPS的设计与实现

针对ATLAS语言的特点及其实用价值, 使用面向对象技术设计并实现了ATLAS元程序设计系统ATLAS_MPS. 利用该系统, 可以方便地对ATLAS语言程序进行各种操作.     

一种基于动态排序的最大频繁项集挖掘算法

集合枚举树是最大频繁项集挖据算法中常采用的数据结构。在此算法中,最大频繁项集的挖掘过程也可以看作对集合枚举树的搜索过程。为缩小对集合枚举树的搜索空间,本文提出了一种新颖而高效的剪枝方法:根据已挖掘得到的最大频繁模式动态排列枚举树节点的顺序,最大限度的施行剪枝,从而缩小搜索空间。该算法采用位图的数据格式与深度优先的搜索策略。实验结果表明,该算法能有效提高最大频繁项集的挖掘效率,在采用相同的测试数据情况下,效率优于FPMax。     

基于高光谱的柑橘树红边特征及叶绿素和LAI的监测

为从光谱信息中寻找最能反映叶面积指数（LAI）的参数并建立模型,文中以砂糖橘树与年橘树为实验对象,通过室外实验,同步测定柑橘树冠层在不同生育期的高光谱反射率、红边参数和叶片的叶绿素含量及LAI.结果表明,柑橘树冠层光谱红边具有"双峰"和"红边平台"现象,红边位置λ_red位于695～724 nm之间.红边幅值Dλ_red和红边面积S_red有"红移"和"蓝移"现象;叶面积指数与冠层光谱红边参数λ_red,Dλ_red,S_red之间显著相关.利用柑橘树冠层的五种光谱形式,分别与叶面积指数进行逐步回归相关分析并与LAI建立模型;叶片叶绿素含量与其反射光谱的λ_red,Dλ_red,S_red也显著相关.