En la aplicación de la PG a un problema, hay cinco pasos preparatorios importantes, definir [7]:

 

1.    El conjunto de terminales.

2.    El conjunto de funciones primitivas,

3.    La medida de la aptitud,

4.    Los parámetros para controlar la corrida, y

5.    El método para designar un resultado y el criterio para terminar la ejecución del    programa

1.    Generar una población inicial de composiciones aleatorias de funciones y terminales del problema (es decir, programas).

1.    Ejecutar iterativamente los siguientes pasos hasta que se satisfaga el criterio de terminación:

a. Ejecutar cada programa de la población y asignarle un valor de aptitud, de acuerdo a su comportamiento frente al problema.

b. Crear una nueva población de programas  aplicando las siguientes dos operaciones primarias, a los programas escogidos, con una probabilidad basada en la aptitud.

i.                    Reproducir un programa existente copiándolo en la nueva población.

ii.                  Crear dos programas  a partir de dos programas existentes, recombinando genéticamente partes escogidas de los dos programas en forma aleatoria,  usando la operación cruce aplicada a un punto de cruce, escogido aleatoriamente dentro de cada programa.

i.              Crear un programa a partir de otro seleccionado aleatoriamente, cambiando aleatoriamente un gen  (función o terminal). Es posible que se requiera un procedimiento de reparación para que se satisfaga la condición de clausura.

3.    El programa identificado con la mayor aptitud (el mejor hasta la última generación), se designa como el resultado de la corrida de PG. Este resultado puede representar una solución (o una solución aproximada) al problema.

El cruce genético (recombinación sexual) opera sobre dos programas padres y produce dos nuevos programas hijos consistentes de partes de cada padre.

Consideremos los siguientes programas:

(+  (  *  0.234  Z) (-  X  0.789)), equivalente a  0.234 Z + X - 0.789;

(*  (  *  Z  Y) (+  Y  (*  0.314   Z) ) ), equivalente a Z Y (Y + 0.314 Z))