• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2000, Vol. 22 ›› Issue (1): 18-20.

• 论文 • 上一篇    下一篇

用网格实现交叉操作的遗传算法

张玲   

  • 出版日期:2000-01-01 发布日期:2010-06-11

  • Online:2000-01-01 Published:2010-06-11

摘要:

遗传算法可以看成是在某个空间求最大值的搜索技术。本文从理论上分析了在搜索技术中,用格点法比胡机法好,并用格点理论(佳点是格点的一种)设计了遗传交叉算子。模拟结果显示,与传统的胡机法实现交叉操作的遗传算法相比,本文算法不仅在效率、精度上有所提高,而且克服了“早熟”现象。

关键词: 遗传算法 纯随机法 格点法 网格 交叉操作