基于粒子群算法的遗传算法研究

针对传统遗传算法存在的早熟收敛和易陷入局部最优解的问题,提出了一种基于粒子群算法的遗传算法,其原理是用粒子群算法来构造变异算子和进行种群分割.通过对三个典型多峰值函数的优化来评估算法性能.实验结果表明,该算法能很好地保持种群的多样性和克服早熟现象,显著提高遗传算法的收敛速度.

Research on Genetic Algorithm Based on Particle Swarm Algorithm

Premature convergence and weak local optimization are two key problems existing in the conventional genetic algorithm.To overcome the shortcomings,this paper proposes an improved genetic algorithm based on the particle swarm algorithm.The basic principle is that a new mutation operator is constructed and population is divided into parts.Three typical multimodal values functions are optimized and evaluate the efficiency of the algorithm.The experimental results show,the improved genetic algorithm can not only maintain effectively the polymorphism in the colony and avoid premature,but also greatly improve the convergent speed.