基于遗传的优化算法

遗传算法是一类全局优化的仿生类算法，它通过模拟生物进化过程中的复制、交叉和变异来完成优化搜索．在遗传算法的基本思想下，给出了一个简单遗传算法(SGA)及相关应用示例．     

明代程大位《算法统宗》的盗版问题

明代杰出数学家、珠算宗师程大位撰写与刊行的《算法统宗》十七卷，集16、17世纪数学之大成，并传入日本、东南亚及欧洲，对于中国古代数学，特别是中国珠算推向世界作出了重要贡献。近年，中国科学院数学研究所和作者先后发现了明版程氏《算法统宗》十二卷本各一部。为此，作者对程氏《算法统宗》作了认真地考证，发现“十二卷本”是“崇文堂”刻书坊的盗版本。它以“十七卷本”为兰本，内容与十七卷本完全相同，只是改变了分卷和分册的数目而已。鉴于它是四百年来新发现的惟一的明代改编本．在版本学上仍然具有重要的学术价值和珍藏价值．     

单向函数的密码学应用

文章讨论了单向函数的定义、安全性要求以及单向函数在密码学中的应用,涉及对称钥密码算法、报文算法及公开钥密码算法,进一步阐明了密码系统的基本思想:只要构造出足够安全的单向函数,就可以以之为基础构造足够安全的密码系统.     

基于事务压缩的Apriori算法的改进

在数据挖掘算法中，Apriori算法是关联规则的经典算法。文章在分析经典Apriori算法的基础上，提出了改进型的Apriori算法。改进后的算法对事务数据库进行两次压缩，减少事务数据库的平均长度，提高了数据挖掘的效率，具有一定的实用性。     

Voidage measurement based on genetic algorithm and electrical capacitance tomography

INTRODUCTION Two-phase flow exists widely in chemical, pe- troleum and metallurgical industries. The voidage is one of the most important parameters of two-phase flow because the measurement of the voidage is im- portant for safety, environmental protection, energy conservation and quality assurance in industry (Hewitt, 1978; Lin, 1992). Although many voidage measurement methods have been proposed, it is still difficult to measure the voidage due to the complexity of the characteristics o…     

现代优化算法在葡萄酒质量评价中的应用

本文在使用统计方法的基础上,讨论遗传算法和支持向量机算法在反映葡萄酒质量各属性评价中的应用,依据遗传算法和支持向量机算法的框架设计算法的实现步骤;并且以实际数据为依据实现算法,对实例结果进行评价分析,提出针对此类问题的分析思想,最后对实测葡萄酒的各项指标数据进行检验并得出了较满意的结果。     

一种基于模式矩阵的Apriori改进算法研究

针对经典的Ap606算法耗费大量的时间和空间的特点,提出基于模式矩阵的关联规则算法。该算法扫描数据库次数为一次,降低了挖掘的时间复杂度;扫描后的数据库以矩阵形式存放,减少空间复杂度。并应用具体事例进行验证,对效率进行了比较。     

基于统计模型的逐步求精标引策略

提出一种逐步求精的标引策略，在分析词条模式的基础上定义词条抽取的约束条件，设计基于统计模式的逐步求精标引算法。     

高精度时间数字转换器的研究

根据一种时间数字转换器的结构和性能,提出了组成全数字锁相环重要模块——时间数字转换器的设计方法。首先,设计出TDC模块的电路构成;其次,采用千分尺算法对电路信号进行设计和较正;最后,通过PSPICE仿真环境对电路图的设计,测出TDC的精确度,测得在CMOS环境下时间延迟的线性趋势。实验结果表明,与已有的时间数字转换器相比,该千分尺算法应用于TDC模块的设计,可以使时间数字转换器的性能有较大提高。     

数字曲线的多边形逼近方法研究进展

在模型简化、图像处理和分析、模式识别以及计算机视觉等应用中常常涉及到数字曲线的多边形逼近问题。对该问题的国内外研究成果进行了较为系统地介绍,对一些典型算法的优缺点进行了分析,对相关技术的发展进行了展望。