Particle Filter with Swarm Move for Optimization

  • Authors:
  • Chunlin Ji;Yangyang Zhang;Mengmeng Tong;Shengxiang Yang

  • Affiliations:
  • Department of Statistical Sciences, Duke University, Durham, USA 27708;Department of Engineering Science, University of Oxford, Oxford, UK OX1 3PJ;School of Information Science and Technology, Northeastern University, Shenyang, China 110004;Department of Computer Science, University of Leicester, LE1 7RH, UK Leicester

  • Venue:
  • Proceedings of the 10th international conference on Parallel Problem Solving from Nature: PPSN X
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose a novel generalized algorithmic framework to utilize particle filter for optimization incorporated with the swarm move method in particle swarm optimization (PSO). In this way, the PSO update equation is treated as the system dynamic in the state space model, while the objective function in optimization problem is designed as the observation/measurement in the state space model. Particle filter method is then applied to track the dynamic movement of the particle swarm and therefore results in a novel stochastic optimization tool, where the ability of PSO in searching the optimal position can be embedded into the particle filter optimization method. Finally, simulation results show that the proposed novel approach has significant improvement in both convergence speed and final fitness in comparison with the PSO algorithm over a set of standard benchmark problems.