Professional Documents
Culture Documents
Las figuras siguientes, adaptadas de [Santamarina, 95], aclaran algunas de las analogías
planteadas en el caso del problema de distribución en planta. La figura representa la
analogía entre una solución al problema y su codificación, y un individuo y su genotipo.
La relación entre la codificación de una solución y la propia solución estará influida por el
dominio de ubicación de las actividades, de la misma forma que el fenotipo de un individuo
depende de su genotipo y, además, del medio en el que se desenvuelve. Dado un medio
externo concreto, diferentes genotipos darán lugar a individuos diferentes. De la misma forma,
dado un dominio de ubicación fijo, diferentes codificaciones darán lugar a diferentes soluciones.
En la Figura puede apreciarse qué ocurre en el caso de que una misma codificación se
exponga a diferentes dominios. Como se mostrará más adelante, una de las condiciones para
implementar correctamente un algoritmo genético es que exista una correspondencia biunívoca
entre el espacio de soluciones y el espacio de las codificaciones. Esto es; cada codificación
representa una y sólo una solución, y toda solución puede ser codificada y sólo de una manera.
Observando la Figura podría pensarse que una determinada cadena da lugar a individuos
diferentes en función del entorno a la que se expone, con lo que se incumpliría la condición
anterior. Sin embargo, lo que ocurre en realidad es que un determinado genotipo expuesto a
diferentes medios produce diferentes expresiones físicas del mismo individuo, es decir,
diferentes fenotipos de un mismo individuo.
El criterio para valorar la calidad de cada una de las soluciones (en la analogía el grado de
adecuación de cada individuo al entorno) es el valor de la función objetivo. Así en un proceso
denominado genéricamente evaluación, se determina el valor de la función para cada individuo.