A semi-autonomous particle swarm optimizer based on gradient information and diversity control for global optimization

摘要

The deterministic optimization algorithms far outweigh the non-deterministic ones on unimodal functions. However, classical algorithms, such as gradient descent and Newton's method, are strongly dependent on the quality of the initial guess and easily get trapped into local optima of multimodal functions. On the contrary, non-deterministic optimization methods, such as particle swarm optimization and genetic algorithms perform global optimization, however they waste computational time wandering the search space as a result of the random walks influence. This paper presents a semi-autonomous particle swarm optimizer, termed SAPSO, which uses a gradient-based information and diversity control to optimize multimodal functions. The proposed algorithm avoids the drawbacks of deterministic and non-deterministic approaches, by reducing computational efforts of local investigation (fast exploitation with gradient information) and escaping from local optima (exploration with diversity control). The experiments revealed promising results when SAPSO is applied on a suite of test functions based on De Jong's benchmark optimization problems and compared to other PSO-based algorithms. (C) 2018 Elsevier B.V. All rights reserved.