提高遗传算法收敛速度的方法

A METHOD OF IMPROVING THE CONVERGENCE SPEED OF GENETIC ALGORITHM

  • 摘要: 我们知道简单遗传算法的搜索速度太慢,为了提高算法的速度,本文提出了加快算法速度的方法.它们是保持当前最好解,每次搜索不同的区域,及改变种群的表示变量的串长(接近最优解时,缩小搜索的步长).先用不同的方法,分别进行计算机模拟,再把上述几种方法结合,进行模拟.后一种模拟结果显示,这种方法极大地提高了遗传算法的速度,可以把它应用于某些实时控制中.

     

    Abstract: It is known that the convergence speed of Genetic Algorithm (GA) is slow. The paper proposes the methods of improving the speed of GA, which are methods remaining the current best solution during mutation process, searching different regions, changing the cluster length that represents the different variables (near the position of the best solution, searching step length.is got small). First, Computer simulations are performed by the different methods. Second, another computer simulation is performed by combining above three methods. The latter simulation shows that this method has greatly improved the speed of GA and can be applied in some real control processes.

     

/

返回文章
返回