An improved dynamic cooperative random drift particle swarm optimization algorithm based on search history decision. (December 2020)

• Record Type: Journal Article
• Authors: Zhao, Ji; Fu, Yi; Mei, Juan
• Is Part Of: Journal of algorithms & computational technology. Volume 14(2020)
• Publication Date: 2020-12
• Subjects: Random drift particle swarm optimization -- dynamic cooperative evolution -- search history -- adaptive mutate -- binary space partitioning; Computer algorithms -- Periodicals; Numerical calculations -- Periodicals; Computer algorithms; Numerical calculations; Periodicals; 518.1
• DOI: 10.1177/1748302620973537
• Languages: English
• ISSNs: 1748-3018

Abstract

A novel dynamic cooperative random drift particle swarm optimization algorithm based on entire search history decision (CRDPSO) is reported. At each iteration, the positions and the fitness values of the evaluated solutions in the algorithm are stored by a binary space partitioning tree structure archive, which leads to a fast fitness function approximation. The mutation is adaptive and parameter-less because of the fitness function approximation enhancing the mutation strategy. The dynamic cooperation between the particles by using the context vector increases the population diversity helps to improve the search ability of the swarm and cooperatively searches for the global optimum. The performance of CRDPSO is tested on standard benchmark problems including multimodal and unimodal functions. The empirical results show that CRDPSO outperforms other well-known stochastic optimization methods.