多个体参与交叉的遗传算法

提出了多个体参与交叉的遗传算法,即采取新的交叉算子使子代个体同时含有多个父代个体的模式．突破了以前遗传算法只有两个个体参与交叉的局限,通过调整参与交叉的父代个体数目和交叉后产生的后代个体数目,实际上提出了遗传算法调试中的两个新参数．通过调整新参数,使得遗传算法可能有更高的计算效率．证明了多个体参与交叉的遗传算法的模式定理．将方差与熵作为描述遗传算法解群多样性的工具．分析了多个体参与交叉的遗传算法对解群方差及熵的影响．通过一个算例验证了多个体参与交叉的遗传算法具有较高的计算效率     

基于模式定理的遗传算法数学模型

阐明遗传算法"优胜劣汰"的定理、积木块假设、隐含并行性和收敛性,分析模式在遗传操作下的变化,把握遗传算法的实质,给出遗传算法实数编码方式更准确的描述方式.     

多目标优化的遗传算法及其实现

遗传算法是一种通过模拟自然进化过程搜索最优解的方法,在优化方法中具有独特的优越性,有着非常重要的理论意义和广泛的应用领域．多目标优化问题求解已成为遗传算法的一个重要研究方向,而基于Pareto最优概念的多目标遗传算法则是当前遗传算法的研究热点．本文对遗传算法的理论基础进行分析,包括模式定理等,讨论用遗传算法来解决多目标优化问题的方法并给出其实现,介绍遗传算法的各种改进措施,并指出遗传算法的发展动向．     

多目标优化的遗传算法及其实现

遗传算法是一种通过模拟自然进化过程搜索最优解的方法,在优化方法中具有独特的优越性,有着非常重要的理论意义和广泛的应用领域．多目标优化问题求解已成为遗传算法的一个重要研究方向,而基于Pareto最优概念的多目标遗传算法则是当前遗传算法的研究热点．本文对遗传算法的理论基础进行分析,包括模式定理等,讨论用遗传算法来解决多目标优化问题的方法并给出其实现,介绍遗传算法的各种改进措施,并指出遗传算法的发展动向．     

NTRU遗传算法攻击及交叉方式的影响

本文的主要工作就是用遗传算法结合格(Lattice)理论对NTRU进行攻击,首先把对NTRU的攻击问题转化到遗传算法所能解决的问题空间。然后确定了个体的编解码方式,构造了适应度函数,选择适当的遗传算子,并以一个实例说明算法的工作流程。最后对实验结果进行了分析,讨论了交叉方式对算法性能的影响。     

遗传算法的早熟问题探究

对遗传算法中的早熟问题进行了分析与探讨，针对遗传算法的模式定理提出了模式系数的概念，用以表征模式单调化的程度，并通过模式系数影响变异概率，避免算法收敛时因模式单调化而造成算法早熟，仿真计算表明，该方法能以较大的概率收敛于全局最优解。     

遗传算法中交叉操作的改进策略

分析了标准遗传算法中存在的一些缺陷和造成这些劣势的原因．并指出交叉算子在遗传算法中的地位与作用,及所面临的问题．交叉操作的主要任务是通过随机搜索和连续重组构建最优模式．遗传算法的有效性程度上依赖于交叉操作和选择表示两者的协作．尤其以交叉操作更为重要,通过分析交叉操作中的各种问题提出了改进的策略．     

基于混合遗传算法—支持向量机的中小型企业信用评估模型

为准确评估中小型企业的信用等级和风险状况,提出了一种混合遗传算法(Hybrid Genetic Algo-rithm,HGA),该算法针对遗传算法后期局部搜索能力差、收敛速度慢等缺陷,对标准遗传算法的遗传算子进行了研究和改进.通过引入退火选择、多模式交叉变异等遗传算子,加强了遗传算法的收敛性和准确性,并将改进的HGA算...     

遗传算法在最优化问题中的应用研究

遗传算法是一类借鉴生物界自然选择和基因遗传学原理的随机搜索算法.本文分析和研究了遗传算法的基本概念和基本要素,阐述了遗传算法的实现原理和实现过程,并将遗传算法应用于求非线性函数最值中,证明了该算法对于解决函数优化问题是最有效的方法之一.     

采用重复交叉操作及最优保留策略的遗传算法

基于有限次重复交叉操作和将父代的最好个体代替子代的最差个体的思想，提出了一种新的遗传算法（REGA）。该方法克服了基本遗传算法容易出现的早熟现象，并利用马尔可夫极限定理获得全局收敛性，求得基于有限次重复交叉操作的基本遗传算法（记为RSGA）的渐近性质，以及提供关于这两种算法吸收时间的数学期望的计算方法，仿真事例表明，它不仅克服了局部最优的缺点，而且适用于有多个最优解问题，同时群体的平均适应度增加较快，运行效率更高，因而，该方法对于优化问题具有一定的应用价值。     

基于矩阵关系模式到2NF、3NF(保FD)的分解

利用矩阵工具，研究了到２ＮＦ、３ＮＦ（保持函数依赖）的模式分解。给出了判定２ＮＦ、３ＮＦ的若干定理，并提出矩阵行相容、矩阵包含等定义。给出了基于矩阵到２ＮＦ、３ＮＦ（保ＦＤ）的模式分解算法。     

基于MVD模式矩阵的多值依赖最小覆盖算法研究

给出了基于MVD模式矩阵的多值依赖公理系统及定理,根据这些定理,给出了基于MVD模式矩阵的多值依赖最小覆盖算法。     

基于矩阵到3NF保持函数依赖的模式分解

利用矩阵这一工具，研究了到３ＮＦ保持函数依赖的模式分解，文中基于矩阵给出了判定３ＮＦ的若干定理，并提出矩阵行相容，矩阵包含和矩阵合并等新的定义，给出了基于矩阵到３ＮＦ保持函数依赖的模式分解算法。     

基于片断的多版本网络服务模式匹配方法

利用分治思想提出了一种基于片断的模式匹配方法.基于网络要素服务、网络覆盖服务模式及传感器观测服务模式,阐述了模式文件分割和片断表示、模式片断识别、模式片断元素匹配及匹配结果组合等关键技术.使用WFS 1.1,WCS 1.1,WFS 1.0和WCS 1.0进行模式匹配测试,实验结果证明了该方法的可行性和优越性.     

MDBS模式集成中完整性约束的处理

通过对多数据库系统(MDBS)模式集成中不同类型完整性约束的分析,提出并讨论了用于处理完整性约束的若干规则.这些规则不仅可以应用于模式集成,而且还可适用于模式变换、视图派生等模式重构中.用一个实例解释了如何在实际应用中使用这些规则.     

面向对象多数据库系统的模式集成

讨论了使用面向对象技术解决多数据库系统模式集成的问题，针对全局模式多数据库系统提出了一个五级模式集成结构：局部模式、成员映射模式、成员对象模式、全局对象模式和全局外模式，详细描述了每级模式的定义和构成．     

模式匹配技术

模式匹配作为模式的基本操作已成为数据集成、数据仓库、电子商务等许多应用领域的基本问题。本文主要介绍关于模式匹配的定义、分类及已实现的几种通用化的模式匹配系统,指出了这些系统的优点及不足,并讨论了该领域未来的发展方向。     

模式匹配的一种新方法

为找出模式匹配中数据源模式和一个全局模式之间的模式对应关系、实例转换和语义映射等 ,采用框架方法来描述待匹配的两种模式 .应用多Agent系统中的Matchmaking方法 ,对框架中的不同槽的内容采用不同的匹配处理 ,是比较新颖的模式匹配方法 .     

基于领域知识的不确定关系模式集成

为了解决关系数据库中关系模式集成中的不确定问题,提出了一个基于领域知识的不确定关系模式集成模型。该模型运用领域知识、语义集成方法和证据组合方法处理模式集成各个阶段的不确定性,并给出了各阶段不确定度的表示和计算方法。文中给出了不确定匹配关系和不确定模式集成的全新定义,提出了一种全局集成模式可信度的计算方法。实例分析证明该模型是可行的,与已知方法相比具有较高的执行效率和较低的时间复杂度。     

求关系模式全部候选关键字理论和算法

本文研究了候选关键字之间的关联,定义了它们之间的等价关系,开发了直接导出和间接导出候选关键字的几个定理和从一个候选关键字导出所有候选关键字算法,并证明了它的正确性和完备性。