En los algoritmos genéticos y la programación genética, la longitud de definición L (H) es la distancia máxima entre dos símbolos de definición (es decir, los símbolos que tienen un valor fijo en contraposición a los símbolos que pueden tomar cualquier valor, comúnmente denotado como # o *) en el esquema H. En los esquemas GP de árbol, L (H) es el número de enlaces en el fragmento de árbol mínimo que incluye todos los símbolos no = dentro de un esquema H. [1]
Ejemplo
Los esquemas "00 ## 0", "1 ### 1", "01 ###" y "## 0 ##" tienen longitudes definitorias de 4, 4, 1 y 0, respectivamente. Las longitudes se calculan determinando la última posición fija y restando de ella la primera posición fija.
En los algoritmos genéticos, a medida que aumenta la longitud de definición de una solución, también lo hace la susceptibilidad de la solución a la interrupción debido a la mutación o al cruce .
Referencias
- ^ "Fundamentos de la programación genética" . UCL Reino Unido . Consultado el 13 de julio de 2010 .