求解函数优化问题的一种高效混合演化算法

在郭涛算法的基础上设计出了一种求解函数优化问题的高效混合演化算法。新算法的主要特点有两个:一是引入演化策略中的高斯变异算子,二是引入自适应搜索子空间。高斯变异算子对群体作正态分布微调,防止早熟;引入自适应搜索子空间使群体在演化至接近全局最优解时能自动缩小搜索范围,从而达到加速收敛的目的。测试函数表明,该算法正确高效,求解精度极高,指正了文献3]中的错误,所求函数全局最小值优于文献3]记录的最好结果。

A High-efficiency Hybrid Evolutionary Algorithm for Solving Function Optimization Problem

Based on the GUO's Algorithm,a high-efficiently hybrid evolutionary algorithm is proposed.The new algorithm has two main characteristics:firstly,the Gauss mutation operator of Evolution Strategies(ES) is introduced;secondy,variable searching subspace is introduced.In order to avoid premature of population,the Gauss mutation operator is used;at the same time,for accelerating convergence,the searching subspace can be reduced automatically when the population's evolutionary value is very close to the global best value of the population.Numerical experiments show that the new algorithm is high-efficiency and the precision of results is very high,at the same time,the experiments' results correct the fault in reference3] and the results are better than that of recorded in reference3].