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

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

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

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

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

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

基于PCA的决策树优化算法

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

Design considerations for series hybrid active power filter

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.     

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

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

功能宗教学发微

文章将宗教归结为一种与世俗秩序并列又与其发生千丝万缕关联的信仰体系。文章在以下几个方面展开:在信众心理层面考察了宗教的源起;解析了宗教对社会结构和信众所具有的多重功能;揭示了宗教在思想和行动两个方面的发展逻辑。     

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

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

Banach空间中一类广义集值拟变分包含的迭代解

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

本科生基因工程实验技能培养的改革与实践

以分子生物学为基础的基因工程技术是21世纪重要的生命科学技术之一,对这一技术的学习和掌握是非常重要的.但由于基因工程技术的飞速发展,现代的基因工程实验教学将不能适应时代要求,存在的问题逐渐显现,如资金投入少、知识结构老化、课堂教学内容更新少及学生学习被动等等.因此,有必要针对这些不足进行教学改革来推动基因工程技术的实验教学.相应的主要措施有加大资金投入、更新实验内容、加强师资培训、让学生参与基因工程实验教学的准备、变被动学习为主动学习、基因工程实验教学与科研实践和毕业设计结合等.这一系列的措施有利于教学的改进及对大学生的培养.