Restarting multi-type particle swarm optimization using an adaptive selection of particle type

  • Authors:
  • Keiji Tatsumi;Takashi Yukami;Tetsuzo Tanino

  • Affiliations:
  • Graduate School of Engineering, Osaka University, Suita, Osaka, Japan;Graduate School of Engineering, Osaka University, Suita, Osaka, Japan;Graduate School of Engineering, Osaka University, Suita, Osaka, Japan

  • Venue:
  • SMC'09 Proceedings of the 2009 IEEE international conference on Systems, Man and Cybernetics
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

The particle swarm optimization method (PSO) is one of popular metaheuristic methods for global optimization problems. Although the PSO is simple and shows a good performance of finding a good solution, it is reported that almost all particles sometimes converge to an undesirable local minimum for some problems. Thus, many kinds of improved methods have been proposed to keep the diversity of the search process. In this paper, we propose a novel multi-type swarm PSO which uses two kinds of particles and multiple swarms including either kind of particles. All particles in each swarm search for solutions independently where the exchange of information between different swarms is restricted for the extensive exploration. In addition, the proposed model has the restarting system of inactive particles which initializes a trapped particle by resetting its velocity and position, and adaptively selects the kind of the particle according to which kind of particles contribute to improvement of the objective function. Furthermore, through some numerical experiments, we verify the abilities of the proposed model.