15 Preguntas Sobre Algoritmo Genetico

1.- En qué tipo de situaciones es útil la resolución de problemas usando la técnica de AG? . Puede dar un ejemplo?
* Donde no se pueden encontrar soluciones o estas no son satisfactorias.
* Donde no existen una técnica o fórmula para la solución (Ensayo y Error).
* Búsqueda y Optimización de Parámetros.

2.- Son los AG  una técnica rápida o exacta para alcanzar la solución óptima deun problema?  Por qué?
Si porque son Adaptativos que pueden usarse para resolver problemas de búsqueda y optimización, ya que se trata de una técnica robusta que puede tratar con éxito una gran variedad de problemas.

3.- Cuales serían las diferencias entre “fenotipo” y “genotipo” en un AG?
Genotipo: El conjunto de los Parámetros representados por un cromosoma particular reciben el nombrede genotipo. La información genética Contenida en el ADN de un individuo.

Fenotipo: Expresión del ADN (El propio Individuo)

4.- Que se entiende por Codificación en un AG?
Cualquier solución potencial a un problema puede ser representada dando valores a una serie de parámetros y esto es lo que se codifica.

5.- Como se hace la representación de los individuos en un ejercicio de AG?
Sesupone que los individuos (posibles soluciones del problema), pueden representarse como un conjunto de parámetros denominados “genes”, los cuales agrupados forman una cadena de valores o “cromosoma”.

Normalmente se codifica con valores binarios, donde se asigna un determinado número de bits a cada parámetro

6.- Cual sería la diferencia entre un cromosoma y un gen en la técnica de AG?Cromosoma: es el conjunto de todos los parámetros
Genes: Conforman el cromosoma.

Los individuos pueden representarse como un conjunto de parámetros denominados “Genes”, los cuales agrupados forman una cadena de valores o “Cromosomas”, en teoría los genes es el material presente en los cromosomas, formada por un segmento de ADN, Cromosoma es el elemento en el cual se encuentran los genes y el ADN.7.- Como evalúa el AG que individuos o cromosomas se seleccionan para continuar a la siguiente generación?
Por selección depende de la que se utilice. Casi siempre va a depender si la adaptación al problema del individuo es mayor, mayor será la probabilidad de que el mismo sea seleccionado.

8.- Cuales entiende Ud. que son los  principales componentes de un AG simple?  
La población,función objetivo, selección y Operadores genéticos

* Población: Habitualmente la población inicial se escoge generando cadenas al azar, pudiendo contener cada gen uno de los posibles valores del alfabeto con probabilidad uniforme.
* Función objetivo: Dos aspectos que resultan cruciales en el comportamiento de los Algoritmos Genéticos son la determinación de una adecuada función de adaptación ofunción objetivo, así como la codificación utilizada.
La regla general para construir una buena función objetivo es que ésta debe reflejar el valor del individuo de una manera “real”, pero en muchos problemas de optimización combinatoria, donde existe una gran cantidad de restricciones, buena parte de los puntos del espacio de búsqueda representan individuos no válidos.
* Operadores genéticos* Cruce: Se trata de una reproducción de Tipo sexual. Se genera una descendencia a partir del mismo número de individuos (generalmente 2) de la Generación anterior.
* Mutación: La mutación de un individuo provoca que alguno de sus genes, generalmente uno solo, varié su valor de forma aleatoria.
* Copia: Se trata de una reproducción tipo asexual. Un determinado número deindividuos pasa sin sufrir ninguna variación directamente a la siguiente generación.
* Selección: Los algoritmos de selección serán encargados de escoger que individuos van a disponer de oportunidades de reproducirse y cuáles no.
9.- Cual es la ventaja o utilidad del operador de Cruce en un AG?

El cruce es una estrategia. Una vez seleccionados los individuos, estos son recombinados...