Algoritmos genéticos | | UPV

Título: Algoritmos genéticos

Descripción: Alberola Oltra, Juan Miguel;

En este vídeo se presenta una introducción sobre los algoritmos genéticos, explicando su estructura genérica y su aplicación.

http://hdl.handle.net/10251/194272


Descripción automática: En este video, el profesor introduce los algoritmos genéticos, una técnica de optimización inspirada en la evolución natural. Utiliza el problema de la mochila, un clásico de optimización donde se debe maximizar el beneficio seleccionando paquetes con restricción de peso, para explicar cómo funcionan estos algoritmos. Destaca que, aunque los algoritmos genéticos no garantizan la solución óptima, son útiles para obtener buenas soluciones en tiempos razonables.

Explica las características principales de los algoritmos genéticos, incluyendo la representación de soluciones y la función de utilidad para valorarlas. Seguidamente, aborda el proceso evolutivo de los algoritmos que comienza con una población inicial de soluciones (cromosomas) y se somete a operaciones genéticas como el cruce y la mutación, para evolucionar hacia la mejor solución posible.

Muestra un ejemplo de representación binaria de soluciones para el problema de la mochila y cómo se define la utilidad de estas. El proceso iterativo, dice, implica generar una población aleatoria de soluciones, evaluar su utilidad y aplicar técnicas genéticas que permiten escoger a los mejores padres, con el fin de producir descendientes que podrían llevar a la solución óptima. Se seleccionan individuos para la siguiente generación hasta alcanzar la solución deseada o hasta un límite de iteraciones definido.

Concluye subrayando la importancia de una buena representación de las soluciones y la elección adecuada de la función de utilidad. Estos pasos previos son cruciales para el éxito del algoritmo genético, que se apoya en un proceso iterativo de cruce y mutación, y la selección de los mejores individuos para cada generación.

Autor/a: Alberola Oltra Juan Miguel



Universitat Politècnica de València UPV: https://www.upv.es
Más vídeos en:    / valenciaupv  
Accede a nuestros MOOC: https://upvx.es

#Métodos de optimización #Inteligencia artificial #Algoritmos genéticos #Optimización #