The schema deceptiveness and deceptive problems of genetic algorithms

来源 :Science in China(Series F:Information Sciences) | 被引量 : 0次 | 上传用户:awind54335
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Genetic algorithms (GA) are a new type of global optimization methodology based on na-ture selection and heredity, and its power comes from the evolution process of the population of feasi-ble solutions by using simple genetic operators. The past two decades saw a lot of successful industrial cases of GA application, and also revealed the urgency of practical theoretic guidance. This paper sets focus on the evolution dynamics of GA based on schema theorem and building block hypothesis (Schema Theory), which we thought would form the basis of profound theory of GA. The deceptive-ness of GA in solving multi-modal optimization problems encoded on {0,1} was probed in detail. First, a series of new concepts are defined mathematically as the schemata containment, schemata compe-tence. Then, we defined the schema deceptiveness and GA deceptive problems based on primary schemata competence, including fully deceptive problem, consistently deceptive problem, chronically deceptive problem, and fundamentally decepti Genetic algorithms (GA) are a new type of global optimization methodology based on na-ture selection and heredity, and its power comes from the evolution process of the population of feasi- ble solutions by using simple genetic operators. The past two decades saw a lot of successful industrial cases of GA application, and also revealed the urgency of practical theoretic guidance. This paper sets focus on the evolution dynamics of GA based on schema theorem and building block hypothesis (Schema Theory), which we we thought would form the basis of profound theory of GA. The deceptive-ness of GA in solving multi-modal optimization problems encoded on {0,1} was probed in detail. First, a series of new concepts are defined mathematically as the schemata containment, schemata compe-tence. Then, we defined the schema deceptiveness and GA deceptive problems based on primary schemata competence, including fully deceptive problem, consistently deceptive problem, chronically deceptive problem, and fu ndamentally decepti
其他文献
In this paper, we study the differentiable structure of theω-subset of Sp(2n), which is formed by all matrices in Sp(2n) possessing ω as an eigenvalue, for ω
供应链管理作为21世纪一种先进的企业管理模式,近年来吸引了大量研究者的关注;有关供应链模型的研究工作也取得了一些可喜的成果.本文以某食品企业为背景,基于其供应链的特点
本文提出同源密度函数方差估计值.它是依据每个随机变量函数方差的近似公式由条件死亡概率方差和同源生存率方差估计值推导出来的.其数值、置信限平均宽度和经验覆盖在各种极
报道了在新建成的放射性次级束流线上完成的20Na的β+缓发α粒子发射20Na—→ (β+)/( ) 20 Ne*→16O+α的在束测量. 通过飞行时间和能损符合的方法实现20 Na次级束流的在束
The relationship between the electronic structure of FCC phase in Fe-Mn-Si alloy and itsstability has been studied by using the discrete variational method base
利用非相对论和相对论夸克模型分别计算了干涉截面对极化核子自旋结构函数的影响 .计算所得到的明显的作用为今后实验上抽取核子自旋结构函数提供了依据 . The influence of
Stochastic neural networks are usually built by introducing random fluctuations into the network. A natural method is to use stochastic connections rather than
Polyethylene terephthalate (PET) has been modified by Ag, Ti, Cu and Si ion implanta-tion with a dose ranging from 1 × l016 to 2 x 1017 ions/cm2 using a metal
随着临床检验知识的不断更新,检验与临床的关系越来越密切,实验的准确度与校准品的直接关系,实验的精密度和灵敏度与仪器和方法学有关系.本文针对实际情况对临床医学生化检验
By taking average over the curvature, the temperature and its gradient, the solute con-centration and its gradient at the flange of planar interface perturbed b