An Adaptive Particle Swarm Algorithm for Unconstrained Global Optimization of Multimodal Functions
P. Jiang,X. Liu,C. A. Shoemaker
DOI: https://doi.org/10.1145/3055635.3056639
2017-01-01
Abstract:Conventional Particle Swarm Optimization (PSO) algorithms often suffer premature convergences. Hybrid algorithms, for instance, the Simulated Annealing-based PSO, present low convergence speeds. In this paper, we develop an Adaptive Particle Swarm Optimization (APSO) algorithm to solve unconstrained global optimization problems with highly multimodal functions, in which two adaptive strategies (including an adaptive inertia weight strategy with hybrid time-varying dynamics and an adaptive random mutation strategy) are merged into the basic PSO algorithm to guarantee the algorithm performance. The proposed algorithm is numerically verified by fifteen classical multimodal functions which include Ackley, Bukin f6, Cross-in-Tray, Drop-Wave, Eggholder, Griewank, Holder Table, Langermann, Levy, Levy f13, Rastrigin, Schaffer f2, Schaffer f4, Schwefel, and Shubert. Numerical experiments demonstrate that the proposed algorithm has a potential to achieve better solutions with acceptable computational time, especially for high-dimensional optimization problems.