Systems, Man, and Cybernetics

 

Home

• [P385] Restarting Multi-type Particle Swarm Optimization Using an Adaptive Selection of Particle Type
  Author(s): Keiji Tatsumi, Takashi Yukami, Tetsuzo Tanino
  
  

  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 which include only one 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 a 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.

  
   

Full Text (PDF)