A new fitness estimation strategy for particle swarm optimization

  • Authors:

  • Chaoli Sun;Jianchao Zeng;Jengshyang Pan;Songdong Xue;Yaochu Jin

  • Affiliations:

  • Complex System and Computational Intelligence Laboratory, Taiyuan University of Science and Technology, Taiyuan, Shanxi 030024, China;Complex System and Computational Intelligence Laboratory, Taiyuan University of Science and Technology, Taiyuan, Shanxi 030024, China;Shenzhen Graduate School, Harbin Institute of Technology, Shenzhen, Guangdong 518055, China and Department of Electronic Engineering, National Kaohsiung University of Applied Sciences, Kaohsiung 8 ...;Complex System and Computational Intelligence Laboratory, Taiyuan University of Science and Technology, Taiyuan, Shanxi 030024, China;Department of Computing, University of Surrey, Guildford GU2 7XH, United Kingdom

  • Venue:
  • Information Sciences: an International Journal
  • Year:
  • 2013

Quantified Score

Hi-index 0.07

Visualization

Abstract

Particle swarm optimization (PSO) is a global metaheuristic that has been proved to be very powerful for optimizing a wide range of problems. However, PSO requires a large number of fitness evaluations to find acceptable (optimal or sub-optimal) solutions. If one single evaluation of the objective function is computationally expensive, the computational cost for the whole optimization run will become prohibitive. FESPSO, a new fitness estimation strategy, is proposed for particle swarm optimization to reduce the number of fitness evaluations, thereby reducing the computational cost. Different from most existing approaches which either construct an approximate model using data or utilize the idea of fitness inheritance, FESPSO estimates the fitness of a particle based on its positional relationship with other particles. More precisely, Once the fitness of a particle is known, either estimated or evaluated using the original objective function, the fitness of its closest neighboring particle will be estimated by the proposed estimation formula. If the fitness of its closest neighboring particle has not been evaluated using the original objective function, the minimum of all estimated fitness values on this position will be adopted. In case of more than one particle is located at the same position, the fitness of only one of them needs to be evaluated or estimated. The performance of the proposed algorithm is examined on eight benchmark problems, and the experimental results show that the proposed algorithm is easy to implement, effective and highly competitive.