期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

遗传算法的模式欺骗性分析 被引量：18

原文传递
导出
摘要 讨论了遗传算法的模式欺骗性和欺骗问题.描述了模式包含、竞争与关联等概念,给出了基于主竞争关系的模式欺骗性与GA欺骗问题的严格定义,包括完全欺骗问题、一致欺骗问题、序列欺骗问题和基本欺骗问题.分析了完全欺骗吸引子的特征,给出了形成完全欺骗问题的吸引子应满足的条件.然后,讨论了GA欺骗性与隐含并行性、收敛性之间的关系.结合计算实例说明了模式欺骗性对GA搜索行为的影响.
作者 李敏强 寇纪淞
机构地区 天津大学系统工程研究所
出处 《中国科学（E辑）》 CSCD 北大核心 2002年第1期95-102,共8页 Science in China(Series E)
基金 国家自然科学基金资助项目(批准号:69974026)
关键词 遗传算法 模式竞争 模式欺骗性 GA欺骗问题 模式包含 模式关联 搜索 吸引子
分类号 TP18 [自动化与计算机技术—控制理论与控制工程]
  • 相关文献

参考文献8

  • 1[1]Belew R K, Vose M D. Foundation of Genetic Algorithms, 4. San Francisco: Morgan Kaufmann Publishers Inc, 1997
  • 2[2]Melanie M. An Introduction to Genetic Algorithms. Cambridge: The MIT Press, 1996
  • 3[3]Goldberg D E. Simple genetic algorithm and the minimal deceptive problem. In: Davis L, ed. Genetic Algorithms and Simulatied Annealing. San Mateo: Morgan Kaufman, 1987. 74～88
  • 4[4]Das R, Whitley D. The only challenging problems are deceptive:Global search by solving order-1 hyperplanes. In: Proceedings of ICGA. 1991. 166～173
  • 5[5]Whitley D. Fundamental principles of deception in genetic search. In: Rawlins G, ed. Foundations of Genetic Algorithms. San Mateo: Morgan Kaufmann, 1991. 221～241
  • 6[6]Liepins G E, Vose M D. Representational issues in genetic optimization. Journal of Experimental Theory and Instruments, 1990, 2: 4～30
  • 7[7]Goldberg D E, Korb B, Deb K, et al. Messy genetic algorithms: Motivation, analysis, and first results. Complex Systems, 1989, 3: 493～530
  • 8[8]Deb K A, Goldberg D E. Analyzing deception in trap functions. IlliGAL Report No 91009. Urbana: University of Illinois Genetic Algorithms Laboratory, 1991

同被引文献224

引证文献18

二级引证文献612

中国科学（E辑）
2002年 第1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部