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

• 作者: 李敏强 杨海军
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 进化算法 模式进化 模式进化能力 建筑块
• 年，卷（期）: 2003,（11）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 1550-1554
• 页数: 5页
• 分类号: TP18
• 字数: 4772字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2003.11.019

摘要

探讨了进化算法中的模式定理及建筑块理论.通过引入模式进化、模式进化能力、适度模式等概念,以标准遗传算法为例,证明了在变异算子独立的条件下,进化算法中模式的构成与多点交叉和变异的顺序无关,然后证明了具有强进化能力的模式,将以指数阶增长.该文的模式理论有别于Holland等人提出的模式理论,特别是在交叉算子上采用了多点交叉算子,给出了相应的公式;并从这一推导过程论证了建筑块假设的合理性,可以称之为建筑块理论.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨海军	天津大学系统工程研究所	7	90	4.0	7.0
2	李敏强	天津大学系统工程研究所	194	5707	40.0	69.0