arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Computer Science · Artificial Intelligence

An Improved Particle Swarm Optimization Algorithm with Adaptive Mutation

Jia Song-ha

· Research and Exploration in Laboratory

See on the map

Abstract

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.

More like this