计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (33): 28-31.DOI: 10.3778/j.issn.1002-8331.2010.33.008

• 研究、探讨 • 上一篇    下一篇

基于分裂算子的遗传算法和自适应遗传算法

谢娟英,张 琰,王春霞,蒋 帅   

  1. 陕西师范大学 计算机科学学院,西安 710062
  • 收稿日期:2009-05-05 修回日期:2009-09-17 出版日期:2010-11-21 发布日期:2010-11-21
  • 通讯作者: 谢娟英

Genetic algorithm and adaptive genetic algorithm based on splitting operators

XIE Juan-ying,ZHANG Yan,WANG Chun-xia,JIANG Shuai   

  1. School of Computer Science,Shaanxi Normal University,Xi’an 710062,China
  • Received:2009-05-05 Revised:2009-09-17 Online:2010-11-21 Published:2010-11-21
  • Contact: XIE Juan-ying

摘要: 针对遗传算法所存在的早熟和收敛速度慢等问题,基于低等生物的分裂生殖现象,提出了分裂算子的概念,并将该算子引入到传统遗传算法和自适应遗传算法中,对这两种遗传算法进行了改进。通过一系列多峰函数测试实验,将改进算法分别与基本遗传算法和自适应遗传算法进行比较,证明引入分裂算子后的遗传算法和自适应遗传算法不仅有效地收敛到全局最优解,而且提高了收敛速度。

关键词: 分裂算子, 遗传算法, 自适应遗传算法

Abstract: To solve the primary problems in genetic algorithms,such as prematurity and the slowing convergence speed,the splitting operators are proposed and introduced into the simple genetic algorithms and the adaptive genetic algorithms.These improved algorithms are compared with simple genetic algorithm and the adaptive genetic algorithm respectively by the testing on several functions.The results show that the improved algorithms with splitting operators not only can converge to the global optimal solutions,but also make a progress in the convergence speed.

Key words: splitting operators, genetic algorithms, adaptive genetic algorithms

中图分类号: