Open Access

A Comparison of Evolutionary Algorithms for Tracking Time-Varying Recursive Systems

EURASIP Journal on Advances in Signal Processing20032003:396340

https://doi.org/10.1155/S1110865703303117

Received: 28 June 2002

Published: 21 July 2003

Abstract

A comparison is made of the behaviour of some evolutionary algorithms in time-varying adaptive recursive filter systems. Simulations show that an algorithm including random immigrants outperforms a more conventional algorithm using the breeder genetic algorithm as the mutation operator when the time variation is discontinuous, but neither algorithm performs well when the time variation is rapid but smooth. To meet this deficit, a new hybrid algorithm which uses a hill climber as an additional genetic operator, applied for several steps at each generation, is introduced. A comparison is made of the effect of applying the hill climbing operator a few times to all members of the population or a larger number of times solely to the best individual; it is found that applying to the whole population yields the better results, substantially improved compared with those obtained using earlier methods.

Keywords

recursive filters evolutionary algorithms tracking

Authors’ Affiliations

(1)
Royal Holloway, University of London

Copyright

© Copyright © 2003 Hindawi Publishing Corporation 2003