遗传算法的模式欺骗性分析

• 作者: 寇纪淞 李敏强
• 来源期刊: 中国科学E辑
• 学科: 工学
• 关键词: 遗传算法 模式竞争 模式欺骗性 GA欺骗问题
• 年，卷（期）: 2002,（1）
• 页码范围: 95-102
• 页数: 8页
• 分类号: TP18
• 字数: 6730字
• 语种: 中文
• DOI: 10.3321/j.issn:1006-9275.2002.01.013

摘要

讨论了遗传算法的模式欺骗性和欺骗问题. 描述了模式包含、竞争与关联等概念,给出了基于主竞争关系的模式欺骗性与GA欺骗问题的严格定义,包括完全欺骗问题、一致欺骗问题、序列欺骗问题和基本欺骗问题. 分析了完全欺骗吸引子的特征,给出了形成完全欺骗问题的吸引子应满足的条件. 然后,讨论了GA欺骗性与隐含并行性、收敛性之间的关系. 结合计算实例说明了模式欺骗性对GA搜索行为的影响.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李敏强	天津大学系统工程研究所	194	5707	40.0	69.0
2	寇纪淞	天津大学系统工程研究所	101	3448	31.0	57.0