【摘 要】
：
在遗传算法中,染色体适值的计算量占整个算法计算量的绝大部分.而目前应用在最小属性约简领域中的遗传算法,适值的计算大部采用基于分辨矩阵的计算方法,需要的时间和空间复杂
论文部分内容阅读
在遗传算法中,染色体适值的计算量占整个算法计算量的绝大部分.而目前应用在最小属性约简领域中的遗传算法,适值的计算大部采用基于分辨矩阵的计算方法,需要的时间和空间复杂度都为○（m*n<2>）.此处的m为属性个数,n为实例数据个数.当n很大的时候,由于计算机本身的资源限制使得这种计算
适值的方法在实际应用中具有局限性;同时,计算时间也以n<2>的级数增长,如何降低计算适值的计算复杂度,是提高遗传算法实用性和计算效率的核心问题.为此,该文首次将粗糙集中的属性依赖度概念引入到染色体适值的计算中,使适值的计算复杂度由原来的○（m*n<2>）降为○（m*n*log n）,空间复杂度也由原来的○（m*n<2>）降为○（n）.因此,对于大规模高维度数据的最小属性约简求解,与其他求最小约简的
算法相比较,我们用属性依赖度来定义适值的遗传算法是十分有效的.该文列举的大量实验数据说明该方法不但能够极大提高计算效率,也能十分有效地降低计算机的资源损耗.
其他文献
该文应用紧致差分方法的思想,发展了二维弹性波方程的紧致差分方法;研究了此格式的稳定性;利用Fourier分析方法比较了离散二阶空间导数的紧致差分格式与中心差分格式的相速度
该文以括号代数在几何定理机器证明中的应用为理论依据,介绍了各种几何模型的括号表示和在某一坐标系下括号计算的公式,以Matlab6.1为平台,我们实现了半自然语言的射影几何定
本文针对微-纳米材料及构件在外界载荷作用下的动力学行为，开展了相应的多尺度关联模型的算法和数值模拟技术的研究。旨在确定材料微观结构的演化与其宏观物理和力学性质之间
随着可积系统理论的发展，可积系统与其他理论之间的联系越来越引起注意。近年来，学者们发现可积系统与正交多项式、收敛加速算法之间存在着紧密的联系，对这些交叉领域的研究有助
该文旨在研究不同的保险业务类之间具有相关性的破产模型.第一章讨论了保险业务类之间具有相关性的一般破产模型.第二章讨论具有共同影响因素的Poisson模型,并通过概率变换函
识字教学是启蒙教育阶段的一个重点。识字教学的质量直接关系到语文教学的质量,关系到学生是否能掌握语言文字这一工具,是否能促进其他各门知识的学习。在聋校教学中,我们清
DNA计算是一门新的学科.为了能够从一般的角度来考虑DNA自装配的能力,建立一个自装配的抽象的模型是很有必要的.这里,我们利用信息几何的知识给出了DNA自装配的一个形式化模
该文分为三部分,第一部分为记号和基本运算.该文的第二部分对2维空间型中相应的一些已知结果进行了推广,在n维空间型中比较了任一闭曲线和包含此闭曲线的凸测地球边界上一个
Landau-Lifshitz方程是用以研究微磁学（Micromagnetic）理论的基本方程,正是在此种情况下我们考虑Landau-Lifshitz方程的一些解的结果.传统的Landau-Lifshitz方程是一个含有非线
在经典不变量理论中，如果任意两个不变多项式做除法之后得到的商和余式仍然是不变多项式，则这种除法运算对几何计算会有很大的帮助。除法的建立依赖于可允许序。在本论文中，我们