模式定理相关论文
遗传算法(Genetic Algorithm,简称GA)是一种产生于生物进化思想的随机搜索算法。它借鉴于优胜劣汰、适者生存的自然选择机理,简单......
该文主要做了以下几方面的工作:(1)深化了PGA的基本概念,改进了适合于PGA的几种遗传算子,给出了PGA的两种典型进行步骤;(2)从PGA的......
遗传算法是一种高度并行、随机和自适应全局优化搜索算法。遗传算法通过模拟生物遗传进化过程，可以将经过精心安排的编码串“进化”......
遗传算法作为一种基于生物界自然选择和遗传原理的高效的搜索技术,已成功的应用于工程设计,工商管理,科学实验等领域中的复杂优化......
根据遗传算法中采用的编码策略,可将遗传算法分为两大类:二进制编码遗传算法和十进制编码遗传算法.二进制编码遗传算法的数学基本......
本文介绍的一个GP超模式定理不仅给出GP的模式H在下一代的实例数目的期望值E[m(H,t+1)]的一个精确的公式以及相关的概念和理论结果......
在单点交叉模式定理的基础上，推导出了基于双点交叉及基于均匀交叉操作的推广的模式定量，从理论上给出了均匀交叉优于双点交叉及单点......
该文提出了一种扩展的相似推理方法,并且建立了该扩展的相似推理方法的学习算法.该文的主要结果包括: 1.广泛考察了现有各种基于相......
该文介绍了遗传算法的一种借鉴生物界自然选择的高度并行,随机的搜索算法,阐述 了模式定理和稳含并行机理.在总结前人工作的基础上......
该文从遗传算法的理论基础--模式定理着手,深入分析了遗传算法的机理,并对遗传算法的运算步骤及方法做了较详细的分析和讨论,在此......
该文较为深入地研究了遗传优化的一些基本理论和基本方法.在遗传优化的基本理论方面,该文分析研究了模式定理、骗问题、GA算法的收......
该论文对遗传算法进行了全面系统地分析和研究:针对遗传算法在优化计算中存在的弊端,提出了求解多维无约束优化问题的改进遗传算法......
本文在分析简单遗传算法(Simple Genetic Algorithm,SGA)的基础上,提出了一种新型结构的两代竞争遗传算法,并给出了算法演进的模式......
本文针对改进遗传算法的搜索性能,提出了一种新的变异算子--自适应多位变异算子,它根据每一代的每一个体的在当代中的优劣程度,自......
根据遗传算法中采用的编码策略,可将遗传算法分为两大类:二进制编码遗传算法和十进制编码遗传算法.二进制编码遗传算法的数学基本......
众所周知,“模式定理”和“隐性并行性”是遗传算法(genetic algorithms,简称GA算法)的两大理论基础.该文对这两个原理进行分析,指......
期刊
病毒进化遗传算法是一种基于病毒原理的协同进化算法,通过病毒种群和宿主种群的分工协作,实现了继承信息在父代、子代群体间的纵向......
本文在分析简单遗传算法（Ｓｉｍｐｌｅ Ｇｅｎｅｔｉｃ Ａｌｇｏｒｉｔｈｍ，ＳＧＡ的基础上，提出了一种新型结构的两代竞争遗传算法，并给出了算法演进的模式定理。通过理论分析和对ＴＳＰ（Ｔｒａｖｅｌ Ｓａｌｅｓｍａｎ Ｐｒｏｂｌｅｍ，ＴＳＰ）问......
遗传算法是模拟自然界生物进化过程的计算模型.这种算法具有搜索过程简单、通用性和鲁棒性强的特点以及广泛的应用潜力.本文概要地......
遗传算法是一种模拟达尔文"适者生存"进化思想的方法,在求解复杂优化问题方面遗传算法有巨大潜力.本文介绍遗传算法的数学基础、遗......
遗传算法是一种以种群进化为基础的全局优化搜索算法，并且自然界的高等生物的染色体结构形式是二倍体或多倍体，即有显隐性之分．结合以......
针对多亲遗传算法与传统遗传算法相比在求解一些实际问题时，算法性能提高并不明显的现象。提出了一种基于共享存储器的多亲遗传算法......
对遗传算法(或基因算法)进行了较详细的分析与论述，包括SGA一般模型，GA模式定理.并利用齐次有限Markov链证明了SGA的非全局收敛性和O......
扼要介绍模式定理,提出一种新的适应值赋值方法.借助该适应值赋值方法,分析了模式定理与交叉概率Pc、变异概率Pm的关系,推导出模式......
探讨了进化算法中的模式定理及建筑块理论.通过引入模式进化、模式进化能力、适度模式等概念,以标准遗传算法为例,证明了在变异算......
众所周知，“模式定理”和“隐性并行性”是遗传算法（ｇｅｎｅｔｉｃ ａｌｇｏｒｉｔｈｍｓ，简称ＧＡ算法）的两大理论基础，该文对这两个原理进行分析，指出这两个原理存在有不严格......
给出了多种交叉方式遗传算法的模式定理及相关的证明。该定理避免了遗传算法模式理论的不足,使模式理论更加准确、严格。......
通过改进遗传算法的编码方式,设计了一种新的算法——模式算法,并通过数值模拟得出了一些有意义的结论。......
为克服遗传算法收敛速度慢、稳定性差的缺点。从模式定理出发，讨论遗传算法的本质，以基本遗传算法为基础，对选择算子进行改进，在引入最......
"遗传算法中交叉和变异概率选择的自适应方法及作用机理"一文提出了自适应遗传算法的模式定理,并以此为基础分析了自适应交叉、变......
本文简单回顾了遗传算法的发展历史,并对遗传算法的理论从数学基础和改进两个方面进行了综述.......
标准遗传算法在解决旅行商问题时效率不高,容易陷于局部最优解.为了解决这一问题,提出了一种改进的遗传算法.改进后的算法在选择操......
研究并提出了一种基于模式的改进遗传算法,该算法加强了好的模式对群体的影响,在收敛速度和防止陷入局部最优解取得了平衡。在一个......
提出了一种基于遗传算法的组播路由选择方法,该方法在满足时延限制条件的基础上寻找代价最小的组播树,并利用模式定理说明利用遗传......
简要地介绍了遗传算法的基本原理、理论基础及其在化学领域中的若干应用．指出遗传算法是基于自然选择和基因遗传学原理的随机的搜索......
模式定理是遗传算法的重要理论结果.一般的模式定理只讨论了模式存活的概率而没有考虑模式新建的概率.讨论在模式的存活和新建的共......
收敛速度缓慢已成为遗传算法研究中亟待解决的主要问题之一.为了提高遗传算法的收敛速度,提出了一种基于疫苗自动获取与更新的免疫......
一般的模式定理通常使用二进制表示且只讨论了模式存活的概率而没有考虑模式新建的概率,因此它们不能准确地描述模式的变化情况.本......
根据遗传算法中采用的编码策略，可将遗传算法分为两大类：二进制编码遗传算法和十进制编码遗传算法．二进制遗传算法的数学基本定理是模......
在给定个体平均相似度的条件下，详细推导了单倍体和二倍体遗传算法在一致杂交算子作用下的模式生长方程，并给出了一致杂交算子时遗传......
基本遗传算法的核心理论是模式定理和收敛性理论.传统的模式定理使用了二进制编码方法并给予了证明,然而现实中用遗传算法求解很多......
模式定理是遗传规划的理论基础,主要解释群体在遗传进化过程中动态变化的情况,希望能够预测下一代属于某个模式的实例数,为改进遗......
阐明遗传算法＂优胜劣汰＂的定理、积木块假设、隐含并行性和收敛性,分析模式在遗传操作下的变化,把握遗传算法的实质,给出遗传算法实......
从模式分析的角度研究了一类在每一个遗传世代中增加或保留两个特殊个体的改进遗传算法.结果表明,与标准遗传算法相比,改进的遗传......
目的对标准遗传算法的过早收敛问题进行改进.方法保持种群的多样性, 将上几代个体中的一部分与本代共同参与竞争,提出多代竞争遗传......
