Título: Selección de individuos en Algoritmos Genéticos
Descripción: Garrido Tejero, Antonio;
Se aborda la etapa de selección de individuos en un Algoritmo Genético (AG). Se presentan las alternativas más comunes en la literatura con ejemplos y cuáles son sus ventajas e inconvenientes.
hdl.handle.net/...
Descripción automática: En este vídeo se presenta una explicación detallada sobre los operadores de selección en algoritmos genéticos. Se comienzan a analizar los problemas que surgen cuando se utiliza un operador de selección basado en la probabilidad de ser elegido como padre, como el peligro de convergencia prematura y baja presión selectiva. Luego se introduce el operador de selección por rango, que ordena a los individuos según su función de fitness y utiliza una función h(x) para calcular la probabilidad de selección. Esto ayuda a minimizar los problemas mencionados anteriormente.
También se presenta la selección jerárquica como una alternativa, donde se realizan múltiples rondas de selección, cada vez más rigurosas y precisas, para decidir qué individuo se selecciona finalmente. Un ejemplo de esto es la selección jerárquica por torneo, donde se definen grupos de k individuos que compiten entre sí para obtener un ganador.
En conclusión, se busca mejorar el individuo en un algoritmo genético y se presentan varias alternativas de selección para elegir a los padres, cada una con sus ventajas y desventajas.
Autor/a: Garrido Tejero Antonio
+ Universitat Politècnica de València UPV: www.upv.es
+ Más vídeos en: / valenciaupv
+ Accede a nuestros MOOC: upvx.es
#Algoritmos Genéticos #Inteligencia artificial #Operador de selección #1203 - Ciencias de la Computación