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

摘要

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