创建neighbor-joining进化树的快速算法

为了改善Saitou和Nei提出的neighbor-joining进化树算法(SN)及Studier和Keppler的改进算法(SK),降低计算的时间复杂度,设计了一种快速算法.该算法涉及3种技术第一,引入一个线性数组A[N],用于存储距离矩阵每一行的值,以减少许多重复计算;第二,A[i]的值在算法开始时全部计算,在迭代步中间只进行更新3个变化的值;第三,设计了一个紧凑的公式用于计算OTUs之间的边长,并对该公式进行了证明.实验结果表明随着节点数的增多,该算法比SN算法快几十倍到上百倍,比SK算法快2倍以上;在一台桌面计算机上,该算法能在3min左右创建具有2000个节点的进化树.以空间换时间,减少最内层循环的计算量是设计多重循环算法的基本思路.     

一种自适应蚁群算法及其应用

蚁群算法是一种具有许多优良特性的新型算法,该算法具有较强的发现较好解的能力,但同时也存在容易出现停滞现象,收敛速度慢等缺点。在介绍基本蚁群算法的基础上,针对蚁群算法的不足,提出了一种自适应蚁群算法。该算法对蚁群算法中的信息素在更新过程中进行自适应调整。实验结果表明,该算法比传统的蚁群算法具有更好的搜索全局最优解的能力,并具有更好的收敛性。     

中国教育现代化区域聚类与特征分析

本文采用灰色系统的方法 ,构建两维指标体系 ,对我国各省、直辖市、自治区社会经济和教育现代化水平进行聚类分析 ,初步揭示了各区域教育现代化的不同特征 ,在此基础上 ,提出各区域教育现代化的推进策略 ,为分类指导、分区推进提供实证依据。     

一种基于服务质量的网格服务发现机制

网格服务体系结构的出现对网格服务发现提出了挑战,UDDI上基于关键词和简单分类的服务发现机制已经不能很好满足需要.本文在分析现有相关研究的基础上,提出了基于服务质量的网格服务发现机制,引入服务质量相似度的概念,为网格服务发现提供了一种有效可行的方法.     

教学风险初探

20世纪50年代以来,随着风险管理这一新兴管理学科的迅猛发展,其走入教学范畴是自然而然的事情。教学风险是指教学的实际结果与预期结果间的偏差。导致或加剧教学的实际结果与其预期结果之间的偏差的原因或条件,被称为教学风险的风险因素。依据不同的分类标准,可以对教学风险进行不同的分类。当前我国应加强对教学风险的研究与应对工作。     

皇后问题的不等效解分析与算法实现

通过对n皇后问题解的等效性分析,设计一个产生其不等效解以及由不等效解构造出与其等效的其他所有解的有效算法,并用C程序编程实现。     

如何建立城镇国土基础地理信息系统

阐述了城镇国土基础地理信息系统的设计内容、总体设计的基本原则、功能、分类与编码以及系统运行的环境和特点，对合理规划、开发和利用国土资源，促进国民经济的可持续发展，改善全球环境有着十分重要的意义。     

大众化背景下高等教育梯度分层及其意义--读伯顿·克拉克的《高等教育新论--多学科的研究》

通过对西方发达国家高等教育地位分层产生的现象、作用及相对稳定存在的价值进行分析，提出了在大众化教育的背景下，构建我国科学合理的梯度分层的高等教育系统的必要性和积极意义。     

基于人工免疫系统与RBF的混合算法实现模式分类

提出了一种基于人工免疫系统与RBF的混合算法.该算法由两个阶段组成:第一阶段采用人工免疫机制来确定RBF网络隐层的聚类中心的位置和数量。第二阶段求输出层的权值W,最后用模式分类作试验,实验结果表明,该算法具有收敛速度快,泛化能力强的特点。     

基于PCA的决策树优化算法

为了改善传统ID3算法在分类属性选择上存在多值偏向性的不足,提出基于PCA的决策树优化算法。在普通基于PCA 的决策树改进算法中,存在数据经降维处理后代表性不强的问题,导致算法需经过多次数据运行后,准确率才能小幅提升。在ID3算法基础上,在分类前两次提取属性特征值,并计算了需要分类的数据量,也即对原始数据进行最重要的属性选择。在子树建立之后,再进行数据的降维合并选择。采用UCI数据库中的3个数据集对改进算法进行验证,结果表明改进算法的平均准确率达到94.6%,相比传统ID3算法与普通PCA决策树优化算法分别提升了1.6%和0.6%。因此,基于PCA的决策树算法能在一定程度上提升结果准确率,具备一定的应用价值。