全文检索处理技术研究Ⅰ:汉字全文检索技术

提出了汉字全文检索系统的新的数据结构、建库和检索的算法，完成了程序设计、用于对中国化学文献数据库标题和文摘的检索，测定了索引建立时间、空间消耗和检索的响应时间，计算了每篇文献的长度在不同范围时的高频字数和索引空间消耗，讨论了索引膨胀比与文献长度的关系     

面向算法图视的算法预处理──算法的事件步分解方程

在过去的算法图视开发系统中，算法必须按系统接口的规范书写，以便与其所建立的公共的图视系统接口。笔者提出了一种可在计算机上实现的算法预处理方法，即事件步分解方法。按传统方式书写的算法经过这种预处理后即能满足系统接口规范。这种方法大大提高了算法图视系统对用户的友好性，目前已在我们的算法图视系统中得到良好应用。     

极小极大问题的一个信赖域方法

信赖域方法是求解非线性规划的一类十分重要的方法，本文对极小极大问题minx∪→R^nmax1≤i≤nfi(x)，提出一个信赖域算法，其中fi(x)(i=1，2……，m)是连续可微函数，并给出了算法的全局收敛性结果。     

模式匹配算法的效率分析与改进

模式匹配是一种重要的非数值运算,本文在分析了当前几种主要的匹配算法思想的基础上,提出了一种新的改进算法,降低了匹配算法的时间复杂度,提高了算法效率。     

基于优化蚁群算法的分类规则挖掘算法

蚁群算法已被广泛用于各种优化组合问题,优化蚁群算法动态调整信息量更新策略和路径选择概率,可在加速收敛和防止早熟、停滞现象之间取得平衡.本文将此算法应用到分类问题,提取分类规则.实验表明该算法能较好地完成分类规则的挖掘.     

工程结构设计的组合定界算法及其软件系统

介绍了设计变量的许用离散集不同的离散变量结构优化设计问题的定界组合算法及其软件系统。根据静定化假设，给出了离散变量结构优化问题的数学模型，该模型实际上是一个组合优化问题，定界组合算法被用来求解该模型。给出了此算法的通用软件，利用Microsoft Visual C 6．0在Microsoft Window 2000 Professional下进行程序设计，实现了既可求解一般离散变量的线性规划问题，又能进行杆系结构优化的工具软件。软件也实现了用遗传算法求解离散变量结构优化设计，用户可以选择计算所用的算法。     

资源约束条件下多模式项目调度问题研究

本文建立了多模式资源约束下的项目调度问题MMRCPSP的优化模型。该模型是对传统的单模式资源约束下的项目调度问题RCPSP更接近实际的拓展，设计并编写了启发式遗传算法求解MMRCPSP模型，并用数值实例说明了模型的合理性和算法的有效性。     

非线性代数方程组求根新算法

利用动力系统中的奇点理论与最优化中极值之间的一种等价关系，来求解非线性代数方程组或函数方程组的根．我们重新论证了相应的动力系统的稳定奇点对应于辅助函数的局部极大值，附加判剐就能断定是否为非线性代数方程的根．3个实例用来检验算法的有效性．     

互联网络RCP(n)的组播路由算法

互联网络RCP(Ringed Crossed cube Petersen)拓扑结构被提出后并没有给出组播算法.本文利用RCP(n)网络的正则性、良好的可扩展性,以及比Qn,HP(n),RHP(n)网络直径更短和构造开销更小这些特性,按照构造组播树的方法,给出了RCP(n)网络的组播路由算法,并对该算法作了性能分析.     

具有成熟前收敛判断的自适应遗传算法

针对传统的简单遗传算法的缺陷，提出了改进的具有成熟前收敛判断的自适应遗传算法．用群体熵值和均方差来预报成熟前收敛的发生．当成熟前收敛发生时，提出以群体中的最优个体为基础，在其一定大小领域内随机产生若干个体，取代原种群中的部分个体，其中更新的个体数占群体中个体总数的30％—40％，领域大小与目标函数极值点分布有关．仿真实验证明，算法的收敛速度和全局收敛概率都有显的提高．