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

陈宁涛  王能超  施保昌 《东南大学学报》2006,22(2):176-179

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

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

杨德芹 《教育技术导刊》2007,(21)

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

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

李少芳 《黄山学院学报》2007,9(3):108-111

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

基于PCA的决策树优化算法     

谢霖铨  徐浩  陈希邦  赵楠 《教育技术导刊》2019,18(9):69-71

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

Design considerations for series hybrid active power filter     

Chen Guo-zhu  Lu Zheng-yu  Qian Zhao-ming 《浙江大学学报(A卷英文版)》2001,2(3):313-317

Some important factors for designing a series hybrid active power filter (SHAPF) are presented in this paper for the case when the load is varied in a wide range and/or the source voltage is seriously distorted. Special design of passive filters, adaptive control of parameter and multi variant control are discussed in detail. The filter is stable, has good performance, and causes small capacitive reactive current. The simulation and experimental results accorded with the theoretical analysis results. Project supported by DELTA Science, Technology and Education Development Fundation for Power Electronics.  相似文献   

多载波系统中低复杂度的改进比特和功率分配算法     

许威  赵春明 《东南大学学报》2007,23(1):12-15

基于迭代的比特和功率分配机制,提出了一种低复杂度的比特和功率分配算法.与传统的迭代分配算法不同,该算法在每次迭代中只需要比较几个特定的子载波.该方法在保持传统迭代算法性能的前提下极大地减小了迭代分配算法的复杂度.此外,通过选择等功率分配方案作为初始方案加快了算法的收敛速度,进一步降低了算法复杂度.仿真结果表明,提出的改进算法在基本不牺牲系统性能的前提下有效地降低了算法复杂度.  相似文献   

初等函数统一算法的几个问题     

谷峰 《桂林师范高等专科学校学报》2004,18(2):97-100

本文拓广了初等函数统一算法，并证明了算法的收敛性．作了误差估计。  相似文献   

Banach空间中一类广义集值拟变分包含的迭代解   总被引：2，自引：1，他引：2  

张云艳 《洛阳师范学院学报》2005,24(2):7-14

本文引入Banach空间中一类广义集值拟变分包含问题,利用集值预解的技巧,建立起Banach空间一类广义集值拟变分包含问题与预解方程及不动点问题间的等价关系,并给出了其解的存在性及其迭代逼近问题.这些结果改进、推广、统一了文[1-15,17-24,27-33]的相应结果.  相似文献   

一种改进的二维曲线的strip树表示及其基本算法     

郑永果  潘久辉 《湘潭师范学院学报(社会科学版)》1996,(3)

本文给出了一种改进的二维曲线的ｓｔｒｉｐ树表示，并在此基础上，给出了二值图象中曲线的基本算法。  相似文献   

组合式因素神经网络系统的数学描述     

陆伟明 《通化师范学院学报》2001,22(5):19-22

本文对组合式因素神经网络系统的组成结构进行了分析和论述,作出了数学描述.  相似文献