9.8.1 The Pitt Approach

Hay que considerar la representación. Cruce nos da nuevas combinaciones de reglas y mutación nuevas reglas.

Como los genes puede asumir muchos valores podemos convergir prematuramente, por lo que hay que usar una representación binaria para que cruce también produsca nuevas reglas.

Pero ahora tenemos que asegurar que produzcan reglas válidas y potencialmente útiles. Una forma es asegurarse que todas las reglas tienen una longitud fija.

También se pueden hacer operadores sensibles a la representación para hacer cambios de acuerdo a la sintáxis.

El otro punto es el tamaño de la población. Difícil justificar que el sistema de reglas tenga una lognitud fija (aunque se podría justificar en términos de reglas redundantes).

Existen enfoques con poblaciones de longitud variable (Smith 80). Aqui se tiene que tener un balance entre el tamaño y su desempeño.

Ciclo de operación:

• Selección: se observa el desepeño de cada individuo (conjunto de reglas) de la población con respecto a los otros individuos en la población y se selecciona (posiblemente varias veces) asegurandose que su número de descendientes es proporcional a su desempeño con respecto a los otros individuos.
• Recombinación: se combinan pares de individuos por cruce, pero a diferentes niveles de granularidad (LS-1).
  • A nivel de listas de reglas (normal).
  • A nivel de reglas (con partes de pares de reglas). Se pueden ver como variantes de reglas de padres de alto desempeño.
  • Operador de inversión.