A comparison of evolutionary algorithms for tracking time-varying recursive systems

Authors:
Michael S. White;Stuart J. Flockton
Affiliations:
Royal Holloway, University of London, Egham Hill, Egham, Surrey, UK;Royal Holloway, University of London, Egham Hill, Egham, Surrey, UK
Venue:
EURASIP Journal on Applied Signal Processing
Year:
2003

Citing 6
Cited 0

Reducing bias and inefficiency in the selection algorithm

Proceedings of the Second International Conference on Genetic Algorithms on Genetic algorithms and their application
Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms for Tracking Changing Environments

Proceedings of the 5th International Conference on Genetic Algorithms
A Hybrid Search for Genetic Algorithms: Combining Genetic AlgorithmsTABU Searchand Simulated Annealing

Proceedings of the 5th International Conference on Genetic Algorithms
A Genetic Algorithm with Variable Range of Local Search for Tracking Changing Environments

PPSN IV Proceedings of the 4th International Conference on Parallel Problem Solving from Nature
A Comparative Study of Evolutionary Algorithms for On-Line Parameter Tracking

PPSN IV Proceedings of the 4th International Conference on Parallel Problem Solving from Nature

Quantified Score

Hi-index	0.00

Visualization

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 algorithms 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.