loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fifth International Conference on Hybrid Intelligent Systems (HIS'05)
Hybridizing Particle Filters and Population-based Metaheuristics for Dynamic Optimization Problems
Rio de Janeiro, Brazil
December 06-December 09
ISBN: 0-7695-2457-5
Juan Jose Pantrigo, Universidad Rey Juan Carlos Campus de Mostoles, Madrid, Spain
Angel Sanchez, Universidad Rey Juan Carlos Campus de Mostoles, Madrid, Spain
Many real-world optimization problems are dynamic. These problems require from powerful methods to adapt to problem modifications over time. Most applied research on metaheuristics has focused on static (non-changing) optimization problems and these methods often lack from adaptation strategies. Particle filters are sequential Monte Carlo estimation methods which can be applied to Bayesian filtering for nonlinear and non-Gaussian discrete-time dynamic models. In this paper, we propose a general method to hybridize population-based metaheuristics (PBM) and particle filters (PF). The aim of this method is to naturally devise to effective hybrid algorithms to solve dynamic optimization problems by exploiting the benefits of both approaches. Derived algorithms cleverly combine PF and PBM frameworks. As particular examples, two different effective algorithms, named Path Relinking Particle Filter (PRPF) and Scatter Search Particle Filter (SSPF) are respectively derived from the proposed hybridization method. Finally, efficient applications of these instantiated algorithms to different dynamic problems are also presented.
Citation:
Juan Jose Pantrigo, Angel Sanchez, "Hybridizing Particle Filters and Population-based Metaheuristics for Dynamic Optimization Problems," his, pp.41-48, Fifth International Conference on Hybrid Intelligent Systems (HIS'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.