进化算法中的模式定理及建筑块

来源 :计算机学报 | 被引量 : 0次 | 上传用户:jitic
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
探讨了进化算法中的模式定理及建筑块理论.通过引入模式进化、模式进化能力、适度模式等概念,以标准遗传算法为例,证明了在变异算子独立的条件下,进化算法中模式的构成与多点交叉和变异的顺序无关,然后证明了具有强进化能力的模式,将以指数阶增长.该文的模式理论有别于Holland等人提出的模式理论,特别是在交叉算子上采用了多点交叉算子,给出了相应的公式;并从这一推导过程论证了建筑块假设的合理性,可以称之为建筑块理论.
其他文献
人们在购买罐头、酒类、饮料、卷烟、工业产品等商品的同时,也得到了一条信息,这信息就是印制在这些商品外包装上的条形码,也称作“条码”。这是商品在国际市场上的标识。实
陕西省化厂是西北地区最早生产冶金焦炭的企业。几年来、我们在抓生产经营的同时,注重抓精神文明建设,把精神文明贯穿于企业生产经营之中,企业先后被地区和省冶金局命名为“
“及时管理制”,是70年代中期在日本的企业界流行起来的。当时,一些美国、西欧甚至日本的管理专家却认为:“及时制管理”,是日本民族特点所形成“日式管理”的产物,只适用于
直销 直销,发端于美国,直至80年代中期,才开始在沿海城市出现并向内地扩散。80年代末,北京街头便出现了“两点问直线最短”的口号。直销,又称无店铺销售,是不经过批发、零售
在管理信息系统中,编码是人和计算机对实体及其属性进行识别,记载和处理的共同语言,该文通过对编码质量的三个方面:唯一性,简短性和可扩充性来考察编码的有效性,并提出了一种基于这
墙,在国内到处可见。住家户有院墙;学校、机关、工厂有围墙;历史名城保留有完好的城墙。至于万里长城,则更是我们中华民族的象征与骄傲。这些,从小见惯了,不以为奇,自然倒不
提出一种嵌入式系统软硬件协同设计方法,它以数据流图为系统模型对嵌入式系统的功能和性能需求进行描述,并通过一种特定的实现结构,使得设计者可以借助快速样机平台和事件驱
喷油泵是柴油发动机的重要组成部分,是燃料供给系统最重要的一个部件,因此号称发动机的“心脏”。喷油泵的作用是把燃油的压力升高到一定数值,根据发动机的工作顺序和负荷大小,定
在分布、异构的网格环境下,如何快速进行资源查找定位是影响网格计算性能的重要因素.该文对网格环境下已有资源查找方法进行了分析,指出了这些方法存在的不足,提出了基于路由
“人非圣贤,孰能无过”,企业中少数职工存有这样那样的不良习惯和行为也是难免。一个理想的领导者却能见过不怒,能