Use of Genetic Programming to Find an Impulse Response Function in Symbolic Form

: The recently developed genetic programming paradigm provides a way to genetically breed a computer program to solve a wide variety of problems. Genetic programming starts with a population of randomly created computer programs and iteratively applies the Darwinian reproduction operation and the genetic crossover (sexual recombination) operation in order to breed better individual programs. This paper illustrates how genetic programming can be used to find the symbolic form of a good approximation to the impulse response function for a linear time-invariant system using only the observed response of the system to a particular forcing function. Keywords: Genetic programming, system identification, impulse response function, control engineering 1 INTRODUCTION AND OVERVIEW Genetic programming provides a way to search the space of all possible functions composed of certain terminals and primitive functions to find a function which solves a problem. In this paper, we use genetic programmin..