|
|||||
|
|
| 遗传算法的模式欺骗性分析 | |
| 引用本文： | 李敏强,寇纪淞.遗传算法的模式欺骗性分析[J].中国科学(E辑),2002,32(1):95-102. |
| 作者姓名： | 李敏强 寇纪淞 |
| 作者单位： | 天津大学系统工程研究所,天津,300072 |
| 基金项目： | 国家自然科学基金资助项目（批准号:69974026） |
| 摘 要： | 讨论了遗传算法的模式欺骗性和欺骗问题. 描述了模式包含、竞争与关联等概念，给出了基于主竞争关系的模式欺骗性与GA欺骗问题的严格定义，包括完全欺骗问题、一致欺骗问题、序列欺骗问题和基本欺骗问题. 分析了完全欺骗吸引子的特征，给出了形成完全欺骗问题的吸引子应满足的条件. 然后，讨论了GA欺骗性与隐含并行性、收敛性之间的关系. 结合计算实例说明了模式欺骗性对GA搜索行为的影响. |
| 关 键 词： | 模式竞争 模式欺骗性 GA欺骗问题 遗传算法 |
| 收稿时间： | 2000-05-23 |
| 修稿时间： | 2000-11-27 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《中国科学(E辑)》浏览原始摘要信息 | |
| 点击此处可从《中国科学(E辑)》下载免费的PDF全文 | |