计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (32): 35-37.DOI: 10.3778/j.issn.1002-8331.2009.32.011

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

智能交叉算子遗传算法的新机制

张建彬,陈抱雪,隋国荣,王关德   

  1. 上海理工大学 光电信息与计算机学院,上海 200093
  • 收稿日期:2008-11-26 修回日期:2009-01-13 出版日期:2009-11-11 发布日期:2009-11-11
  • 通讯作者: 张建彬

New mechanism of GA based on intelligent crossover

ZHANG Jian-bin,CHEN Bao-xue,SUI Guo-rong,WANG Guan-de   

  1. School of Optical-Electrical Information and Computer Engineering,University of Shanghai for Science and Technology,Shanghai 200093,China
  • Received:2008-11-26 Revised:2009-01-13 Online:2009-11-11 Published:2009-11-11
  • Contact: ZHANG Jian-bin

摘要: 分析了传统遗传算法中的交叉算子的作用与局限,认为正是交叉算子被赋予两个互相矛盾的任务,而使传统遗传算法的运行机制变得复杂。对交叉算子的功能进行简化,提出智能交叉算子,形成新的、简单的遗传运行机制。该机制认为,进化是由环境与个体共同实现的。基于这种思想,利用MATLAB编写了一个智能交叉遗传算法工具箱,并对该工具箱进行数值试验。结果表明该算法具有非常精确的全局求优的特点,克服了早熟收敛,且收敛速度较快。

关键词: 遗传算法, 交叉算子, 智能交叉算子, 十进制编码

Abstract: This article analyzes the functions and drawbacks of crossover of traditional Genetic Algorithm(GA),and points out that it is the very crossover,which is appointed tow paradoxical functions,complicates the mechanism of traditional GA.It proposes a new intelligent crossover,which has a relatively simple function,to build a new and simple mechanism of GA.It points out that evolution is performed by both environment and individual.Based on this idea,it programs a MATLAB toolbox of the new GA based on the intelligent crossover and has the toolbox tested numerically.Numerical test results indicate that the new GA has a very precise solution and faster convergence speed,and overcomes premature convergence.

Key words: Genetic Algorithm, crossover, intelligent crossover, decimal coding

中图分类号: