作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2008, Vol. 34 ›› Issue (19): 189-191. doi: 10.3969/j.issn.1000-3428.2008.19.064

• 人工智能及识别技术 • 上一篇    下一篇

遗传算法中选择交叉策略的改进

冯冬青,王 非,马 雁   

  1. (郑州大学电气工程学院,郑州 450001)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-10-05 发布日期:2008-10-05

Improvement of Selection and Crossover Strategy in Genetic Algorithm

FENG Dong-qing, WANG Fei, MA Yan   

  1. (Department of Electrical Engineering, Zhengzhou University, Zhengzhou 450001)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-10-05 Published:2008-10-05

摘要: 提出一种改进的遗传算法,为排序选择压力引入自适应调节机制,确保选择压力随种群性状的改变而动态调整,采用新的竞争择优交叉策略提高种群中个体的平均性能。选取典型测试函数进行仿真,结果表明该算法在寻优精度和收敛速度上较原有算法均有较大提高,收敛概率达90%以上。

关键词: 遗传算法, 排序选择, 交叉策略

Abstract: This paper proposes an improved Genetic Algorithm(GA). The ranking selection intensity adopts an adaptive adjusting mechanism, which can adjust the selection intensity dynamically according to the change of the population state. A new crossover strategy which chooses the outstanding individuals according to competition is used to increase the individual average performance of the population. The simulation with the typical test functions indicates that this algorithm can improve the precision of solutions and convergence speed of simple genetic algorithm, and the proportion of convergence can reach more than 90%.

Key words: Genetic Algorithm(GA), ranking selection, crossover strategy

中图分类号: