This is an example of Object Oriented programming. This program has been written using VC++ 6.0 as a Win32 Console application. This program uses Genetic Algorithm to fit a function to as many points as you desire. it's objective is to minimize the some of square errors in all the points.

We choose the function as follows:

it has 12 coefficients, so we choose the chromosome as an array of 12 Real numeric quantities and we generate each generation (population) of 20 chromosomes as follows:

1.Ten best chromosomes of the previous generation are included in this generation automatically.

2.Next ten chromosomes are generated using Genetic laws of inheritance ( Cross Over, Mutation ) Using the best 10 results of the previous generation.



The first population is generated using Random Real numbers and then they are sorted from the one resulting in minimum Sum of Square Errors to the maximum. And the top ten on the list are used to generate the next population and so on. The formula used to calculate Sum of Square Error is as follows:



There are many different rules to be used for Cross Over and Mutation, as an example you can see the results for a couple of them after 10,000 iteration.

As an example after 10,000 iterations for fitting the function to 6 points using the rules seen in the Fit_Function program we have the following results:

desired and current point and values :