基于数值计算方法的遗传算法的优化研究

Optimization research of genetic algorithm based on numerical calculation method

对其遗传算法的交叉及变异算子进行了深入研究,利用数值计算方法对遗传算法中的算子进行改进,提出了基于黄金分割法、最速下降法、Fibonacci法、"取大"、"取小"法的遗传算法的新算子。并通过实验对改进的遗传算法进行了实证检验,所得结果与传统算法进行了比较,改进算法行之有效,效果更加显著。

The crossover operator and mutation operator of the genetic algorithm is studied, the genetic algorithms operator is improved by using of numerical computation methods, and the new operators is gotten based on golden section method, steepest descent method, Fibonacci method, minimal method. Genetic algorithms experiments on improved genetic algorithm are verified. The results of the improved algorithms are better than traditional algorithms which testifies the improved algorithms are notable.