Descripción general y características de los Algorítmos Genéticos
- La idea básica es generar un conjunto con algunas de las posibles soluciones. Cada una va a ser llamada individuo, y a dicho conjunto se le denominará población.
- Cada individuo tiene una información asociada a él. Tiene asociada una función de adaptación que determina el grado de adaptación de un individuo. A dicha información se le denomina código genético.
- Las características de los individuos, sean beneficiosas o no, se van a denominar fenotipos. La información asociada a un individuo se compone de partes indivisibles denominados cromosomas
- Un fenotipo puede estar en más de un cromosoma, en cuyo caso puede ser que el hijo herede un fenotipo que no tenía ni el padre ni la madre, sino una combinación de ambos. En caso de que el hijo tenga parte de los genes del padre y parte de los genes de la madre que intervienen en un fenotipo, se va a crear una característica nueva asociada a ese fenotipo.
- Son algoritmos estocásticos, es decir, dos ejecuciones distintas pueden dar dos soluciones distintas.
- Son algoritmos de búsqueda múltiple, luego dan varias soluciones.
- Son los algoritmos que hacen una barrida mayor al subespacio de posibles soluciones válidas.
- A diferencia de los otros algoritmos, cuya convergencia y resultado final son fuertemente dependientes de la posición inicial, la convergencia del algoritmo genético es poco sensible a la población inicial si esta se escoge de forma aleatoria y es lo suficientemente grande.
- Por su grado de penetración casi nulo, la curva de convergencia asociada al algoritmo presenta una convergencia excepcionalmente rápida al principio, que casi enseguida se bloquea. Esto de debe a que el algoritmo genético es excelente descartando subespacios realmente malos.
- La optimización es función de la representación de los datos.
- Es una búsqueda paramétricamente robusta. Eso quiere decir que sólo si se escoge realmente mal los parámetros del algoritmo, éste no va a converger.
Última modificación: jueves, 7 de junio de 2018, 07:39