多峰函数优化的混合遗传算法

研究了2种基于最速下降法和遗传算法的求解多峰函数优化问题的混合遗传算法,以Schaffer函数的全局优化问题和收敛概率、平均收敛时间和平均收敛值等评价指标检验了混合算法的性能.结果表明混合算法的性能优于单独的遗传算法或最速下降法,采用随机方式选择局部优化个体的混合遗传算法性能在总体上优于从每代群体中选择适应度高的个体进行局部优化的混合遗传算法.

Hybrid Genetic Algorithms for Multimodal Optimization

Hybrid genetic algorithms, which are based on steepest descent algorithm and genetic algorithm, are investigated for the purpose of multimodal optimization. The performances of the hybrid genetic algorithms are evaluated with criteria such as convergence probability, average convergence time and average convergence value of the function in the case of solving global optimization for Schaffer function. It is shown that the performances of the hybrid genetic algorithms are better than steepest decent algorithm or genetic algorithm, and the hybrid genetic algorithm, in which the individuals used for local optimization by steepest decent method are chosen by chance in each generation population, is more efficient than that in which the individuals used for local optimization by steepest descent method are selected from excellent individuals.