基于神经网络的多叉系统进化树构造

力求解决困扰传统进化树构造中只能生成二叉树、精度低和Tie Tree的问题.采用自组织神经网络对序列进行分类,生成进化树过程中允许扩展当前非叶子节点,并通过设置适当的参数优化进化树的分层.使用此方法,获得了精度更高的多叉进化树,表明基于神经网络的方法对解决进化树构造中的问题是有效的.     

基于归一化编辑距离的系统进化树重构

为了克服传统距离法在构建进化树时需要进行多序列比对所带来的计算复杂度问题,提出了利用两两序列之间的归一化编辑距离矩阵来构造进化树的方法.通过对11种脊椎动物和20种哺乳动物的Nd5、Nd4和cytb的基因序列以及线粒体全基因组序列数据,分别计算归一化编辑距离矩阵,并使用Neighbor-Joining法,重建了一些已被多种方法验证过的进化树。     

层次聚类在进化树构建中的应用

提出一种新的基于层次聚类算法的基于距离生物进化树构建方法。与以往其他基于距离的生物进化树方法相比,此方法可以得到相同的结果。与真实的生物进化树相比,在序列长度较短的情况下此方法可以给出理想的进化树。     

基于核基因的无柄目分子系统发育研究

无柄目是潮间带生态以及海洋污损生物研究中的模式生物.对无柄目17科77属274种的4种核基因(RP-Ⅱ,EF1,18S,H3)618条核酸序列分别进行了多序列比对及系统发育分析.基于3种核基因RP-Ⅱ,18S和H3的进化树显示,在藤壶亚目Balanomorpha中,古藤壶科Archaeobalanidae、藤壶科Balanidae和塔藤壶科Pyrgomatidae形成单系总科Balanoidea;小藤壶科Chthamalidae与笠藤壶科Tetraclitidae成为单系总科Balanoidea的姊妹进化分支,小藤壶科位于系统进化树的基部.基于RP-Ⅱ,EF1和H3的进化树显示,笠藤壶科和小藤壶科是单系群,而藤壶科和古藤壶科是否为单系群尚需进一步探讨.     

一种新的基于3D图形的进化树构造方法

生物信息资源更新越来越快，使用可视化的方法来分析DNA序列已成为生物信息学的一个研究热点，用图形表示DNA序列的方法越来越成熟。基于DNA序列的3D图形表示法，提出一种新的进化树构造方法：将DNA基本序列表示成空间3D图形，并计算与序列相对应的非负实对称矩阵；计算新的特征参数C表征序列特性，并获得相对进化距离；基于可凝聚的层次聚类算法构造不同基因序列的进化树。采用中国不同地区的12组禽流感基因HA（H5N1）序列进行试验，最后获得了相应的进化关系。     

基于条件随机场的中文地址行政区划提取方法

为了在非规范中文地址中有效的提取行政区划信息,提出了一种基于条件随机场的方法. 该方法根据中文地址中行政区划的表达特点和特征,采用判别式概率模型,在观测序列已知的基础上对目标序列建模,通过构建语料训练集和建立相应的特征模板,得到行政区划的表达模型,然后使用该模型对测试集进行测试,并与标注好的测试数据进行比对,验证模型的性能. 实验表明,与最大熵模型相比,条件随机场模型总的性能指标在其之上,地址信息解析的准确率能达到８９．９３％.     

基于Chua电路的真随机数发生器的设计与实现

本文对已有的几类真随机数发生器进行研究,分析了它们的优缺点.设计了一种基于Chua混沌电路的真随机数发生器并进行理论分析,利用Multisim软件进行电路仿真,最后实现了硬件电路的真随机数发生器.使用NIST随机性测试标准对产生的随机序列进行了随机性统计测试.测试结果验证了产生的随机序列具有良好的均匀性,随机性,不可预测性和不可重复性,可以广泛应用于数据加密等信息安全领域.     

基于剪枝优化的最优波束序列快速搜索方法

为解决多波束天线典型测试波束组合数量大、遍历效率低、最优波束序列搜索代价极大的问题,通过分析多波束天线激励系数矩阵中波束与馈源阵列的映射关系,结合合成多波束的形成原理,采用最小二乘估计法构建馈源阵列的平均估计误差判定标准,并在建立典型测试波束选取的无关性、覆盖性和馈源贡献率准则的基础上,提出一种基于剪枝优化设计的最优波束序列快速搜索算法.通过仿真得出了实际条件下的最优测试波束序列.实验结果表明,优化后的搜索算法复杂度降低,搜索结果准确,效率提高显著,对在实际系统中实施高效、准确的最优波束序列快速搜索具有重要的参考价值.     

改进Tent混沌序列的数字电路BIST技术

针对目前数字电路规模变大,测试困难的特点,提出了一种基于改进Tent混沌序列的数字电路BIST技术.采用改进混沌Tent映射模型构建硬件电路并产生具有白噪声特性的"0-1"随机序列作为数字电路的自动测试生成图形,利用CRC特征电路分析输出响应,并得到混沌序列的测试响应特征码,通过特征码的不同来检测故障.研究表明,本文方法易于BIST技术实现,相比于普通M序列性能优越,能够得到更高的故障检测率和故障隔离率,适合于FPGA等大规模可编程逻辑电路的自动测试.     

混沌PN序列的DSP实现及其性能分析

为了产生性能良好的伪噪声序列,该文提出了一个新的混沌系统。基于该系统和数字信号处理器研究了混沌伪噪声序列的一种产生方法,对获得的序列进行了随机性测试,测试结果及密钥空间、密钥敏感性分析表明,该序列性能良好并能满足信息加密的需要。     

一种构建细小病毒进化树的加权距离方法

应用对数关联距离与互信息距离加权的方法,对完全基因组DNA序列和蛋白质序列构建了30种细小病毒系统发育树。构建的发育树均将30种细小病毒分成细小病毒亚科和浓核病毒亚科两个大的分枝,其结构与国际病毒学分类委员会第八版报道的结果及已有文献的结果基本一致。且基于蛋白质序列构建的系统发育树比基于完全基因组DNA序列构建的要好。     

工程项目谈判行为的动态演化分析

运用KMRW声誉模型分析了工程项目谈判过程中各参与方的相互博弈行为.通过建立总承包商和业主谈判的模仿者动态模型,分析了工程项目谈判系统动态演化的两种演化稳定策略:信任与猜疑.识别出贴现因子、信任产生的超额收益、采用信任策略时各参与方的初始投入是影响工程项目谈判系统演化的3个主要因素.通过分析3个因素对工程项目谈判系统演化趋势的影响,得出工程项目谈判各方采用信任策略是保证工程项目谈判系统向合作方向演化及其稳定性的基础。     

建筑企业施工项目管理模式进化博弈分析

为分析企业及项目组不同行为对建筑施工项目管理模式的影响,运用进化博弈理论建立了建筑施工项目管理模式进化博弈模型,分析了建筑企业施工项目管理模式演变的动态过程.研究表明:施工项目管理模式演化与企业和项目组双方博弈的支付矩阵相关,并受到系统初始状态的影响.提高建筑企业与项目组从劳务清包模式中的获利能力将有助于推广劳务清包模式.     

核酸序列的分形维数及理论模型

将分维概念推广到碱基空间，计算了约２５００个编码区序列和约２０００个非编码区序列的分形维数，讨论了分维与序列进化水平的联系，用Ｌｅｖｙ－Ｗｅｉｅｒｓｔｒａｓｓ模型作了理论解释。     

基于公众参与的建筑废弃物资源化利用分析

针对目前各种调控手段不足以促进建筑废弃物资源化回收利用市场发展的问题,基于公众参与的视角,以政府、公众和建筑企业为参与主体,建立三方演化博弈模型,得到收益矩阵,结合复制动态方程以及三维空间内动态相位图得到三方主体的策略空间,得到政府、公众和建筑企业的演化稳定策略.研究表明,公众监督以及政府监管成功率影响建筑企业策略选择,从而影响建筑废弃物资源化利用产业的发展.     

基于决策树的网上学习资源建设策略研究

现代远程教育中资源建设人员常常根据各类资源的特征进行分析,以便促进学员网上学习浏览。从数据挖掘技术的角度探讨基于资源特征的分析不仅能促进学员点击率,又能帮助制定相应的资源建设策略。文章介绍了决策树算法原理,讨论了网上学习资源的各项具体特征,应用计算实例说明资源的特征促进点击率决策树分类模型,利用工具Analysis Manager中的决策树方法进行促进点击率规则的数据挖掘。研究表明该应用是切实可行的。     

基于遗传算法的最小生成树算法

以图论和遗传算法为基础 ,提出了一种求最小生成树的改进遗传算法 .该算法采用二进制编码表示最小树问题 ,用深度优先搜索算法进行图的连通性判断 ,并设计出相应的适应度函数、单亲换位算子和单亲逆转算子以及四种控制性进化策略 ,以提高算法执行速度和进化效率 .与Kruskal算法相比 ,该算法能在一次遗传进化过程中获得一批最小生成树 ,适合于解决不同类型的最小树问题     

改进的半连接查询优化算法

在多关系连接查询中,普通半连接查询方法没有优化子查询的半连接顺序,导致查询代价较高,为此,本文提出了一种改进的半连接查询优化算法。首先,将多关系连接组织成较小代价的类树形结构,然后利用半连接操作对处于根节点处的关系进行最大化缩减,并以此为基础利用PERF位向量对其他节点进行缩减,最后回收缩减关系进行连接操作。模拟实验表明改进的半连接查询优化算法能够有效地缩减查询关系,降低查询代价。