Improved Particle Swarm Optimization Algorithm and Its Application to Global Optimization for Complex Function

jing zhang,ze zhang
DOI: https://doi.org/10.1007/978-3-642-27966-9_92
2012-01-01
Abstract:Particle Swarm Optimization (PSO) is a kind of group intelligent heuristic global evolution algorithm, which was proposed recently. It is used to solve complex optimization problems which are non-linear and non-differentiable, as well as combinatorial optimization problems. With advantages such as simple principle, it has fast convergence rate and it is liable to be implemented. Firstly, this paper proposes an improved PSO to search the global optimum of function after researching principle of the original one, as well as online and offline evaluation criterion of this improved algorithm. Secondly. an optimal algorithm is proposed to solve the problems with restrictions based on the combination of PSO and penalty function. Finally, analyzing the testing function and inertia weight, the paper affirms effectiveness of this improved algorithm through simulations. It is revealed that this improved algorithm is liable to search the global optimum of function and realize the global optimization.
What problem does this paper attempt to address?