Seleccione un sitio web
On enero 8, 2022 by admin¿Qué es el algoritmo genético?
El algoritmo genético es un método para resolver problemas de optimización con y sin restricciones que se basa en la selección natural, el proceso que dirige la evolución biológica. El algoritmo genético modifica repetidamente una población de soluciones individuales. En cada paso, el algoritmo genético selecciona individuos al azar de la población actual para que sean los padres y los utiliza para producir los hijos de la siguiente generación. A lo largo de las sucesivas generaciones, la población «evoluciona» hacia una solución óptima. El algoritmo genético se puede aplicar para resolver una variedad de problemas de optimización que no son adecuados para los algoritmos de optimización estándar, incluidos los problemas en los que la función objetivo es discontinua, no diferenciable, estocástica o altamente no lineal. El algoritmo genético puede abordar problemas de programación mixta entera, donde algunos componentes están restringidos a ser de valor entero.
El algoritmo genético utiliza tres tipos principales de reglas en cada paso para crear la próxima generación de la población actual:
-
Las reglas de selección seleccionan los individuos, llamados padres, que contribuyen a la población en la próxima generación.
-
Las reglas de cruce combinan dos padres para formar hijos para la siguiente generación.
-
Las reglas de mutación aplican cambios aleatorios a los padres individuales para formar hijos.
El algoritmo genético difiere de un algoritmo de optimización clásico, basado en derivadas, de dos maneras principales, como se resume en la siguiente tabla.
| Algoritmo clásico | Algoritmo genético |
|---|---|
|
Genera un único punto en cada iteración. La secuencia de puntos se aproxima a una solución óptima. |
Genera una población de puntos en cada iteración. El mejor punto de la población se aproxima a una solución óptima. |
|
Selecciona el siguiente punto de la secuencia mediante un cálculo determinista. |
Selecciona la siguiente población mediante un cálculo que utiliza generadores de números aleatorios. |
Temas relacionados
- Terminología del Algoritmo Genético
- Cómo funciona el Algoritmo Genético
- Algoritmos de resolución de restricciones no lineales
Deja una respuesta