关于进化遗传算法的几点改进

The Improvement of Evolution Genetic Algorithm

  • 摘要:分析了进化遗传算法存在的缺陷,即当解在边界上时,求解精度不高,同时,变异算子过于复杂,实际应用时容易出错.提出了新的交叉算子和变异算子。计算结果表明,新方法成功地解决了进化遗传算法存在的问题,且计算效率高。

    Abstract:Based on analyzing of evolution genetic algorithm (EGA), some shortcomings are pointed out in this paper:EGA has a bad performance when the solution of a problem is on the boundary, and sometimes the operator of mutation will cause some mistaken. Some improvements are presented in this paper:new genetic operators of crossover and mutation. Through computing of an example, ones can see that the new algorithm has better performance when the solution is on the boundary.

/

    返回文章
    返回
      Baidu
      map