Improved PSO based on the Uniform Search Strategy
نویسندگان
چکیده
Particle Swarm Optimization (PSO) algorithm is a new optimization approach, which has been widely used to solve various and complex optimization problems. However, there are still some imperfections, such as premature convergence and low accuracy. To address such defects, an improved PSO is proposed in this paper. The improved PSO algorithm introduces a uniform search strategy that makes particles proceed alternately between basic movement and uniform search movement, which can ensure sufficient search over the entire space as well as the convergence of particles. Meanwhile, the learning object of the particle swarm is no longer a single particle, which is helpful to prevent particles from being trapped in local optima. The experimental results on the typical functions demonstrate that the improved algorithm has good performance in terms of precision and convergence when compared with other variants of PSO.
منابع مشابه
Parallel Multi-Swarm PSO Based on K-Medoids and Uniform Design
PAM (Partitioning around Medoid) is introduced to divide the swarm into several different subpopulations. PAM is one of k-medoids clustering algorithms based on partitioning methods. It attempts to divide n objects into k partitions. This algorithm overcomes the drawbacks of being sensitive to the initial partitions in kmeans algorithm. In the parallel PSO algorithms, the swarm needs to be divi...
متن کاملA Particle Swarm Optimization Algorithm Based on Uniform Design
The Particle Swarm Optimization (PSO) Algorithm is one of swarm intelligence optimization algorithms. Usually the population’s values of PSO algorithm are random which leads to random distribution of search quality and search velocity. This paper presents PSO based on uniform design (UD). UD is widely used in various applications and introduced to generate an initial population, in which the po...
متن کاملAN EFFICIENT HYBRID ALGORITHM BASED ON PARTICLE SWARM AND SIMULATED ANNEALING FOR OPTIMAL DESIGN OF SPACE TRUSSES
In this paper, an efficient optimization algorithm is proposed based on Particle Swarm Optimization (PSO) and Simulated Annealing (SA) to optimize truss structures. The proposed algorithm utilizes the PSO for finding high fitness regions in the search space and the SA is used to perform further investigation in these regions. This strategy helps to use of information obtained by swarm in an opt...
متن کاملIIR System Identification Using Improved Harmony Search Algorithm with Chaos
Due to the fact that the error surface of adaptive infinite impulse response (IIR) systems is generally nonlinear and multimodal, the conventional derivative based techniques fail when used in adaptive identification of such systems. In this case, global optimization techniques are required in order to avoid the local minima. Harmony search (HS), a musical inspired metaheuristic, is a recently ...
متن کاملParticle Swarm Optimisation with Improved Learning Strategy
In this paper, a new variant of particle swarm optimisation (PSO) called PSO with improved learning strategy (PSO-ILS) is developed. Specifically, an ILS module is proposed to generate a more effective and efficient exemplar, which could offer a more promising search direction to the PSO-ILS particle. Comparison is made on the PSO-ILS with 6 well-established PSO variants on 10 benchmark functio...
متن کامل