Home > Research > Publications & Outputs > Tracking Particle Swarm Optimizers: An adaptive...
View graph of relations

Tracking Particle Swarm Optimizers: An adaptive approach through multinomial distribution tracking with exponential forgetting

Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSNConference contribution/Paper

Published
  • Michael Epitropakis
  • Dimitrios K Tasoulis
  • Nicos Pavlidis
  • Vassilis P. Plagianakos
  • Michael N. Vrahatis
Close
Publication date10/06/2012
Host publication2012 IEEE Congress on Evolutionary Computation (CEC2012)
PublisherIEEE
Number of pages8
ISBN (Electronic)978-1-4673-1508-1
ISBN (Print)978-1-4673-1510-4
Original languageEnglish

Abstract

An active research direction in Particle Swarm Optimization (PSO) is the integration of PSO variants in adaptive, or self-adaptive schemes, in an attempt to aggregate their characteristics and their search dynamics. In this work we borrow ideas from adaptive filter theory to develop an “online” algorithm adaptation framework. The proposed framework is based on tracking the parameters of a multinomial distribution to capture changes in the evolutionary process. As such, we design a multinomial distribution tracker to capture the successful evolution movements of three PSO variants. Extensive experimental results on ten benchmark functions and comparisons with five state-of-the-art algorithms indicate that the proposed framework is competitive and very promising. On the majority of tested cases, the proposed framework achieves substantial performance gain, while it seems to identify accurately the most appropriate algorithm for the problem at hand