Dynamic Adjustment Strategies of Inertia Weight in Particle Swarm Optimization Algorithm
نویسنده
چکیده
The high search speed and efficiency, and simple algorithm of particle swarm optimization algorithm make it suitable for actual-value processing. Starting from the angle of weight, this paper studies several improved particle swarm optimization algorithms and divides the improvement into three types as linear decreasing weight strategy, self-adaptive weight strategy and random weight strategy. Furthermore, this paper also demonstrates the principles of these three improved algorithms and tests and analyzes the three algorithms with test function. It is suggested by the result of tests that random weight strategy can make the algorithm more stable, linear decreasing weight strategy can improve the effect of optimization, while self-adaptive weight strategy can accelerate the convergence. However, the operation of self-adaptive weight strategy takes obviously more time than that of the other two strategies.
منابع مشابه
Enhanced Comprehensive Learning Cooperative Particle Swarm Optimization with Fuzzy Inertia Weight (ECLCFPSO-IW)
So far various methods for optimization presented and one of most popular of them are optimization algorithms based on swarm intelligence and also one of most successful of them is Particle Swarm Optimization (PSO). Prior some efforts by applying fuzzy logic for improving defects of PSO such as trapping in local optimums and early convergence has been done. Moreover to overcome the problem of i...
متن کاملChaotic-based Particle Swarm Optimization with Inertia Weight for Optimization Tasks
Among variety of meta-heuristic population-based search algorithms, particle swarm optimization (PSO) with adaptive inertia weight (AIW) has been considered as a versatile optimization tool, which incorporates the experience of the whole swarm into the movement of particles. Although the exploitation ability of this algorithm is great, it cannot comprehensively explore the search space and may ...
متن کاملStudy on an Improved PSO Algorithm and its Application for Solving Function Problem
Particle swarm optimization(PSO) algorithm has the advantages of simplicity and easy implementation, but it exits the weaknesses of the being easy to fall into local minimum and premature convergence. In order to overcome these weaknesses of PSO algorithm, the inertia weight and learning factor are improved and the PSO algorithm is initialized by using chaotic optimization in order to propose a...
متن کاملDynamic Inertia Weight Particle Swarm Optimization for Solving Nonogram Puzzles
Particle swarm optimization (PSO) has shown to be a robust and efficient optimization algorithm therefore PSO has received increased attention in many research fields. This paper demonstrates the feasibility of applying the Dynamic Inertia Weight Particle Swarm Optimization to solve a Non-Polynomial (NP) Complete puzzle. This paper presents a new approach to solve the Nonograms Puzzle using Dyn...
متن کاملPerformance-dependent Adaptive Particle Swarm Optimization
The swarm collective behaviors, such as birds flocking and fish schooling, are complex, dynamic and adaptive processes, in which the differences among individuals play an important role. As a new swarm intelligent technique, the standard particle swarm optimization only provides a simple uniform control, omitting the above mentioned phenomenon entirely. Thus, a new modified version: performance...
متن کامل