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

摘要：

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

关键词：遗传算法、模式竞争、模式欺骗性、GA欺骗问题

所属期刊栏目：32

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金69974026

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：95-102