Troomes

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.
Fuente
https://towardsdatascience.com/genetic- ... 5358abe2bf

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

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.

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.