CAJ | 학술논문

分析了传统遗传算法中的交叉算子的作用与局限,认为正是交叉算子被赋予两个互相矛盾的任务,而使传统遗传算法的运行机制变得复杂.对交叉算子的功能进行简化,提出智能交叉算子,形成新的、简单的遗传运行机制.该机制认为,进化是由环境与个体共同实现的.基于这种思想,利用MATLAB编写了一个智能交叉遗传算法工具箱,并对该工具箱进行数值试验.结果表明该算法具有非常精确的全局求优的特点,克服了早熟收敛.且收敛速度较快.
분석료전통유전산법중적교차산자적작용여국한,인위정시교차산자피부여량개호상모순적임무,이사전통유전산법적운행궤제변득복잡.대교차산자적공능진행간화,제출지능교차산자,형성신적、간단적유전운행궤제.해궤제인위,진화시유배경여개체공동실현적.기우저충사상,이용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.