模式定理相关论文
遗传算法(Genetic Algorithm,简称GA)是一种产生于生物进化思想的随机搜索算法。它借鉴于优胜劣汰、适者生存的自然选择机理,简单......
该文主要做了以下几方面的工作:(1)深化了PGA的基本概念,改进了适合于PGA的几种遗传算子,给出了PGA的两种典型进行步骤;(2)从PGA的......
遗传算法作为一种基于生物界自然选择和遗传原理的高效的搜索技术,已成功的应用于工程设计,工商管理,科学实验等领域中的复杂优化......
根据遗传算法中采用的编码策略,可将遗传算法分为两大类:二进制编码遗传算法和十进制编码遗传算法.二进制编码遗传算法的数学基本......
随着计算机技术的飞速发展,人们已经可以让计算机完成一些过去无法想象的任务。但现代科学理论研究与实践中存在着大量与组合优化,自......
该论文对遗传算法进行了全面系统地分析和研究:针对遗传算法在优化计算中存在的弊端,提出了求解多维无约束优化问题的改进遗传算法......
本文针对改进遗传算法的搜索性能,提出了一种新的变异算子--自适应多位变异算子,它根据每一代的每一个体的在当代中的优劣程度,自......
根据遗传算法中采用的编码策略,可将遗传算法分为两大类:二进制编码遗传算法和十进制编码遗传算法.二进制编码遗传算法的数学基本......
众所周知,“模式定理”和“隐性并行性”是遗传算法(genetic algorithms,简称GA算法)的两大理论基础.该文对这两个原理进行分析,指......
期刊
病毒进化遗传算法是一种基于病毒原理的协同进化算法,通过病毒种群和宿主种群的分工协作,实现了继承信息在父代、子代群体间的纵向......
遗传算法是模拟自然界生物进化过程的计算模型.这种算法具有搜索过程简单、通用性和鲁棒性强的特点以及广泛的应用潜力.本文概要地......
遗传算法是一种模拟达尔文"适者生存"进化思想的方法,在求解复杂优化问题方面遗传算法有巨大潜力.本文介绍遗传算法的数学基础、遗......
遗传算法是一种以种群进化为基础的全局优化搜索算法,并且自然界的高等生物的染色体结构形式是二倍体或多倍体,即有显隐性之分.结合以......
针对多亲遗传算法与传统遗传算法相比在求解一些实际问题时,算法性能提高并不明显的现象。提出了一种基于共享存储器的多亲遗传算法......
对遗传算法(或基因算法)进行了较详细的分析与论述,包括SGA一般模型,GA模式定理.并利用齐次有限Markov链证明了SGA的非全局收敛性和O......
扼要介绍模式定理,提出一种新的适应值赋值方法.借助该适应值赋值方法,分析了模式定理与交叉概率Pc、变异概率Pm的关系,推导出模式......
探讨了进化算法中的模式定理及建筑块理论.通过引入模式进化、模式进化能力、适度模式等概念,以标准遗传算法为例,证明了在变异算......
通过改进遗传算法的编码方式,设计了一种新的算法——模式算法,并通过数值模拟得出了一些有意义的结论。......
为克服遗传算法收敛速度慢、稳定性差的缺点。从模式定理出发,讨论遗传算法的本质,以基本遗传算法为基础,对选择算子进行改进,在引入最......
"遗传算法中交叉和变异概率选择的自适应方法及作用机理"一文提出了自适应遗传算法的模式定理,并以此为基础分析了自适应交叉、变......
本文简单回顾了遗传算法的发展历史,并对遗传算法的理论从数学基础和改进两个方面进行了综述.......
标准遗传算法在解决旅行商问题时效率不高,容易陷于局部最优解.为了解决这一问题,提出了一种改进的遗传算法.改进后的算法在选择操......
研究并提出了一种基于模式的改进遗传算法,该算法加强了好的模式对群体的影响,在收敛速度和防止陷入局部最优解取得了平衡。在一个......
提出了一种基于遗传算法的组播路由选择方法,该方法在满足时延限制条件的基础上寻找代价最小的组播树,并利用模式定理说明利用遗传......
模式定理是遗传算法的重要理论结果.一般的模式定理只讨论了模式存活的概率而没有考虑模式新建的概率.讨论在模式的存活和新建的共......
基本遗传算法的核心理论是模式定理和收敛性理论.传统的模式定理使用了二进制编码方法并给予了证明,然而现实中用遗传算法求解很多......
模式定理是遗传规划的理论基础,主要解释群体在遗传进化过程中动态变化的情况,希望能够预测下一代属于某个模式的实例数,为改进遗......
遗传算法是由美国密执安大学计算机专家 John Holland 于60年代初首先提出的一种随机优化算法,它是基于自然遗传和自然选择机理的......
从模式分析的角度研究了一类在每一个遗传世代中增加或保留两个特殊个体的改进遗传算法.结果表明,与标准遗传算法相比,改进的遗传......
基因表达式编程是进化算法的新成员,虽然得到了广泛而深入的应用研究,但至今尚未有系统和完善的理论研究成果,还无法揭示其运行的......
本文对单纯形算法、Rosenbrock算法和模式搜索算法等多种常规优化方法,模拟退火算法、混沌算法和最大熵优化等多种革新优化算法以及......
基于模式定理的推广形式,给出含有选择、交叉操作遗传算法一致交叉概率的上限,以及含有选择、交叉和变异操作遗传算法单点变异和一......
多亲遗传算法是在保持了传统遗传算法一些特性的基础上,对传统遗传算法的交叉算子进行了改进。在介绍了多亲遗传算法的基础上,对其进......
根据遗传算法中采用的编码策略 ,可将遗传算法分为两大类 :二进制编码遗传算法和十进制编码遗传算法 .二进制编码遗传算法的数学基......
众所周知 ,“模式定理”和“隐性并行性”是遗传算法 ( genetic algorithms,简称 GA算法 )的两大理论基础 .该文对这两个原理进行......
期刊
通过分析模式定理及建筑块理论,提出一种基于建筑块迁移策略并行遗传算法。算法根据种群的收敛情况,从其他种群中获取非重叠的建筑......
粒子群算法(Particle Swarm Optimization,PSO)主要用优化计算实值的连续性问题,而离散二进制粒子群算法(Binary Particle Swarm O......
基于单点交叉采用串表示,n(≥2)点交叉与均匀交叉采用环表示的方式,推导出十进制编码遗传算法的模式理论,避免了二进制遗传算法模......
Pareto多目标遗传算法是利用Pareto最优的概念发展出的一种求解多目标优化问题的向量优化方法 ,能够得到Pareto最优解集 .由于采用......