A Shuffled Complex Evolution of Particle Swarm Optimization Algorithm

A shuffled complex evolution of particle swarm optimization algorithm called SCE-PSO is introduced in this paper. In the SCE-PSO, a population of points is sampled randomly in the feasible space. Then the population is partitioned into several complexes, which is made to evolve based on PSO. At periodic stages in the evolution, the entire population is shuffled and points are reassigned to complexes to ensure information sharing. Both theoretical and numerical studies of the SCE-PCO are presented. Five optimization problems with commonly used functions are utilized for evaluating the performance of the proposed algorithm, and the performance of the proposed algorithm is compared to PSO to demonstrate its efficiency.