Solving the symbol regression problem
We will see at the end of this chapter the many applications of GAs to a vast amount of industries and domains. From finance to traffic optimization, the applications of GAs are almost endless. For now, though, we continue with another simple example. Let's see how to use genetic programming to solve the symbol regression problem. It is important to understand that genetic programming is not the same as GAs. Genetic programming is a type of evolutionary algorithm in which the solutions occur in the form of computer programs. The individuals in each generation would be computer programs and their fitness level correspond to their ability to solve problems. These programs are modified, at each iteration, using a GA. Genetic programming is the application of a GA.
Coming to the symbol regression problem, we have a polynomial expression that needs to be approximated here. It's a classic regression problem where we try to estimate the underlying...