An adaptive particle swarm algorithm for unconstrained global optimization of multimodal functions

作者：Jiang, P; Liu, X; Shoemaker, C A

来源：9th International Conference on Machine Learning and Computing, ICMLC 2017, 2017-02-24 To 2017-02-26.

DOI：10.1145/3055635.3056639

• Adaptive particle swarm algorithms
• Adaptive particle swarm optimizations
• Algorithm performance
• Multi modal function
• Numerical verification
• Particle swarm optimization algorithm
• Pre-mature convergences
• Unconstrained global optimizations

Conventional Particle Swarm Optimization (PSO) algorithms of ten 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 optimizationproblems.

• 出版日期2017
• 单位National university of Singapore; 上海交通大学; the National University of Singapore