Globally Coupled Particle Swarm Optimization

Abstract: All things in the world are interconnected, the only difference is the strength of their connections.Particle swarm optimization(PSO) simulates the foraging behavior of a flock of birds, information is transmitted to quickly find the location of food. This is a process of information exchange, where birds influence each other, constantly adjusting their position and speed values,and updating the optimal position information.In this paper, we propose a globally coupled particle swarm ptimization(GCPSO) that combines the globally coupled map lattices(GCML) with the PSO to enhance its optimization capabilities.The information of the $i$-th lattice point is influenced by the information of all lattice points in GCML.The information between lattice points is interdependent.Inspired by this, we will integrate GCML into PSO and propose a new improved particle swarm optimization, namely GCPSO.Here, the speed update formula has been modified and improved.The next flight speed of each bird is influenced by its current speed, its historical best position, the historical global best position, its current position, and the positions of all birds.Each bird(particle) is influenced by all birds. The strength of the impact will be distinguished by the size of the weight. This is the essential difference and key improvement from PSO.Through extensive experiments, it has been found that compared to PSO, GCPSO has a stronger ability to search for solutions.