Cromosoma (computación evolutiva)
Este conjunto de soluciones, siguiendo el modelo biológico, se denomina “población”.
[1][2] El genoma de un individuo está compuesto por uno o, en casos menos frecuentes, varios cromosomas.
[3][4] Este genoma representa la codificación genética de la tarea a resolver.
[2] En la forma básica de los algoritmos genéticos, los cromosomas se representan como cadenas binarias.
Además, es crucial definir cómo debe realizarse el mapeo entre el genotipo y el fenotipo.
Encontrar una representación adecuada del dominio del problema para un cromosoma es una consideración esencial, ya que una buena representación facilita la búsqueda al limitar el espacio de búsqueda.
[11] En este contexto, también es necesario definir o rediseñar operadores de mutación y recombinación que se ajusten al diseño del cromosoma elegido.
[2] Un requisito importante para estos operadores es que no solo permitan alcanzar, en principio, todos los puntos del espacio de búsqueda, sino que también faciliten esta tarea al máximo.
Una alternativa mejorada, en la que se añada 28 para la correspondencia genotipo-fenotipo, podría ser la siguiente: donde
[19][20] Para lograr esto, los dígitos significativos de los valores reales se convierten en enteros mediante la multiplicación por un factor adecuado.
Es importante tener en cuenta este factor en el mapeo genotipo-fenotipo para la evaluación y presentación de resultados.
La forma más sencilla y directa de asignar esta tarea a un cromosoma consiste en numerar las ciudades de manera consecutiva, interpretar la secuencia resultante como una permutación y almacenarla directamente en un cromosoma.
En este contexto, cada gen del cromosoma corresponde al número ordinal de una ciudad específica.
[21][22] La coevolución se refiere a un proceso en el cual una representación genética incluye, además de las variables de decisión, información adicional que influye tanto en la evolución como en el mapeo del genotipo al fenotipo.
El éxito observado en la aplicación de las Estrategias Evolutivas (ES) respalda esta hipótesis.
[24] En este contexto, un gen se define como la descripción de un elemento o rasgo elemental del fenotipo, el cual puede tener múltiples parámetros.
Para ello, se establecen tipos de genes que contienen tantos parámetros del tipo de datos apropiado como sean necesarios para describir el elemento concreto del fenotipo.
Esta flexibilidad da lugar a cromosomas de longitud dinámica, necesarios para resolver ciertos problemas.
Un flujo de trabajo especifica qué pasos pueden procesarse en paralelo y cuáles deben ejecutarse secuencialmente.
