A novel improved particle swarm optimization algorithm based on individual difference evolution

• Published in: Applied soft computing Vol. 57; pp. 468 - 481
• Main Authors: Gou, Jin, Lei, Yu-Xiang, Guo, Wang-Ping, Wang, Cheng, Cai, Yi-Qiao, Luo, Wei
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 01.08.2017
• Subjects: Dynamic adjustment; Emotional PSO; Individual difference; Particle swarm optimization; Psychology model; Subgroup; Subgroup; Emotional PSO; Individual difference; Particle swarm optimization; Dynamic adjustment; Psychology model
• ISSN: 1568-4946; 1872-9681
• DOI: 10.1016/j.asoc.2017.04.025

[Display omitted] •This paper uses a novel evolution strategy based on individual difference to improve the performance of particle swarm optimization, hence proposes a novel improved particle swarm optimization algorithm based on individual difference evolution, named IDE-PSO.•A new parameter is introduced in this paper to measure the emotion of each particle, guiding the motion of particles, together with the particles’ fitness.•This paper employs the idea of multigroup, separating the swarm into several subgroups based on particles’ performances during the evolution processes.•One modified restarting mechanism was proposed to enhance the performance of the algorithm. As a well-known stochastic optimization algorithm, the particle swarm optimization (PSO) algorithm has attracted the attention of many researchers all over the world, which has resulted in many variants of the basic algorithm, in addition to a vast number of parameter selection/control strategies. However, most of these algorithms evolve their population using a single fixed pattern, thereby reducing the intelligence of the entire swarm. Some PSO-variants adopt a multimode evolutionary strategy, but lack dynamic adaptability. Furthermore, competition among particles is ignored, with no consideration of individual thinking or decision-making ability. This paper introduces an evolution mechanism based on individual difference, and proposes a novel improved PSO algorithm based on individual difference evolution (IDE-PSO). This algorithm allocates a competition coefficient called the emotional status to each particle for quantifying individual differences, separates the entire swarm into three subgroups, and selects the specific evolutionary method for each particle according to its emotional status and current fitness. The value of the coefficient is adjusted dynamically according to the evolutionary performance of each particle. A modified restarting strategy is employed to regenerate corresponding particles and enhance the diversity of the population. For a series of benchmark functions, simulation results show the effectiveness of the proposed IDE-PSO, which outperforms many state-of-the-art evolutionary algorithms in terms of convergence, robustness, and scalability.