Accurate Resolution of Signals Using Integer-Coded Genetic Algorithms

In this paper, an integer-coded genetic algorithm (GA) is proposed to obtain accurate and parsimonious sinusoidal representation of signals. The method suggested addresses the problem of finding the most significant sinusoidal frequencies which lead to the smallest modeling error. A variable length GA chromosome which encodes the number of possible component frequencies and their actual locations is used. The weight of each component is calculated using a least squares identification method. A set of evolutionary operators are selected to suit the integer representation of the genes in each chromosome. The proposed algorithm produced excellent results in modeling noise-free and noisy time series of short data records.