Computer Science · Artificial Intelligence
An Improved Particle Swarm Optimization Algorithm with Adaptive Mutation
See on the mapAbstract
Aiming at the premature convergence problem of particle swarm optimization algorithm,this paper proposes an improved particle swarm optimization algorithm with adaptive mutation. Based on the variance of the population's fitness and the current optimal solution size,the algorithm determines the best current variation factor of particles. Motion direction of the particle is changed by using variation factor. Then,the particles move into the adjacent regions to search and determine the new individual extreme and global extreme value. Thus,local optimal solution is avoided. The simulation results show that the adaptive mutation particle swarm optimization algorithm enhances the ability to jump out of local optimal solution,and its global search ability has been improved. Its convergence speed is faster,and can effectively avoid the premature convergence problem. Although the running time is increased,it is still in the acceptable range. A little time of obtaining the global optimal solution spends is worth.