Fast Multi-Swarm Optimization for Dynamic Optimization Problems

Measures

TitleFast Multi-Swarm Optimization for Dynamic Optimization Problems
Publication TypeConference Paper
Year of Publication2008
AuthorsLi, Changhe, and Yang Shengxiang
Conference NameNatural Computation, 2008. ICNC '08. Fourth International Conference on
Pagination624-628
PublisherIEEE Computer Society
ISBN Number978-0-7695-3304-9
Keywordsdynamic optimization problem, moving peak benchmark function, multiswarm optimization, particle swarm optimisation, Particle swarm optimization, search method, search problems
Abstract

In the real world, many applications are non-stationary optimization problems. This requires that the optimization algorithms need to not only find the global optimal solution but also track the trajectory of the changing global best solution in a dynamic environment. To achieve this, this paper proposes a multi-swarm algorithm based on fast particle swarm optimization for dynamic optimization problems. The algorithm employs a mechanism to track multiple peaks by preventing overcrowding at a peak and a fast particle swarm optimization algorithm as a local search method to find the near optimal solutions in a local promising region in the search space. The moving peaks benchmark function is used to test the performance of the proposed algorithm. The numerical experimental results show the efficiency of the proposed algorithm for dynamic optimization problems.

URLhttp://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=4668051
DOI10.1109/ICNC.2008.313
Citation KeyLi2008b