A novel particle swarm optimization based on immune selection
Wei Jian-Xiang,Sun Yue-Hong,Su Xin-Ning
2010-01-01
Abstract:Particle swarm optimization (PSO),a novel swarm intelligence algorithm,is proved to be a valid optimization technique and has been applied in many areas successfully. However,like other evolutionary algorithms,PSO also suffered from the premature convergence problem,especially for the large scale and complex problems. In order to overcome the shortcoming,this paper regards the swarm as a complex immune system,uses for reference from the self-adjustment mechanism of immune system,and proposes a novel PSO based on immune selection called IS-PSO(immune selection particle swarm optimization). Antigen,antibody,and affinity between antigen and antibody are corresponding to the best solution,the candidate solution,and the fitness values of the solution on the objective function,respectively. IS-PSO adjusts swarm diversity via immune memory,inoculate vaccine and immune selection and so on. The steps of the algorithm are given in detail. The proposed algorithm is applied to some classical Benchmark functions optimization and compared with the basic PSO(bPSO). Simulation results show IS-PSO can maintain better swarm diversity,avoid the premature convergence effectively and improve the global performance of PSO in solving the complex functions optimization.