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 2a2 + b = 57 se buscara optimizar los valores de a y b.
f(a, b) = 2a2 + 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
Algoritmo genético: explicado paso a paso
- SantiagoGamarra
- Mensajes: 25
- Registrado: 16 Abr 2020, 10:45
- SantiagoGamarra
- Mensajes: 25
- Registrado: 16 Abr 2020, 10:45
Re: Algoritmo genético: explicado paso a paso
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
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
- Mensajes: 45
- Registrado: 08 Ene 2020, 20:46
Re: Algoritmo genético: explicado paso a paso
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
- Mensajes: 26
- Registrado: 20 Dic 2019, 16:56
Re: Algoritmo genético: explicado paso a paso
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.