Algoritmo genético: explicado paso a paso

[SantiagoGamarra]

Algoritmo genético: explicado paso a paso con un ejemplo

Se desarrollará un ejemplo para poder explicar y entender paso a paso, cómo es que funciona un algoritmo genético.

Para la función 2a² + b = 57 se buscara optimizar los valores de a y b.
f(a, b) = 2a² + b - 57, inicialmente el valor objetivo de la función es cero.

Paso 1 (inicializar población ), se definen el conjunto de los valores iniciales de a y b, dentro de este conjunto los valores de a y b pueden ser los óptimos o no.

Paso 2 (selección), se calcula el valor de la función objetivo para cada cromosoma. Aquí se selecciona los cromosomas más aptos de la población para las operaciones posteriores.

Paso 3 (cruce), los cromosomas son expresados en términos de genes, donde los valores de a y b se convierten en cadenas binarias.

Paso 4 (mutación), se altera el valor del gen, esto, reemplazando el 1 por el 0 y lo mismo para el 0 por el 1.

Resultados
Para el ejemplo presentado, los valores de aptitud se calcularon para 10 generaciones. El cromosoma 6, es decir, [a, b] = [5,7] es la solución óptima que arrojó un valor de aptitud igual a 0.

Resultado.PNG (51.97 KiB) Visto 8866 veces

Fuente
https://towardsdatascience.com/genetic- ... 5358abe2bf

[SantiagoGamarra]

Para complementar, al revisar la literatura se encontró un aporte muy importante sobre los algoritmos genéticos desarrollado en una hoja de cálculo. A diferencia del anterior que fue desarrollado en R, este es más intuitivo y mejor entendible para la mayoría que sí maneja el Excel.
Similar al anterior, el artículo explica paso a paso cómo es que funcionan los algoritmos genéticos mediante un ejemplo.

Fuente
https://www.researchgate.net/publicatio ... de_calculo

[frankhuaricacha]

Probablemente mediante funciones de excel y el uso de VBA se podría crear una función de procesamiento en una hoja de cálculo, incluso incluir lectura online mediante los recursos de conexión en la nube.

[VladimirTitoG]

Tomar en cuenta que la función z = 2a^2 + b - 57 en z = 0, formará una parábola. Por lo que si a o b no son restringidos, la solución puede ser cualquier valor de la parábola, teniendo a infinitas soluciones cuando b tiene valores negativos. De todas formas, el procedimiento planteado es válido, se agradece la contribución.