Resolución de un problema de mochila mediante algoritmos genéticos | 9/14 | UPV

Título: Resolución de un problema de mochila mediante algoritmos genéticos

Descripción: Se explica el esquema básico de un Algoritmo Genético y cómo se podría implementar para resolver un problema de mochila (knapsack problem) Andrés Romano, C. (2021). Resolución de un problema de mochila mediante algoritmos genéticos. http://hdl.handle.net/10251/167296

Descripción automática: En este video, del Grupo de Investigación Roble de la Universidad Politécnica de Valencia, explica cómo utilizar algoritmos genéticos para resolver un problema de optimización conocido como el "problema de la mochila". Describe cómo los algoritmos genéticos, inspirados en la selección natural, se emplean para generar soluciones óptimas a través de la evolución simulada.

El proceso inicia con la creación de una población inicial de posibles soluciones, seguido de un bucle iterativo que incluye la selección de progenitores, la aplicación de operadores de cruce y mutación para producir descendientes, y el reemplazo de soluciones en la población. Este ciclo se repite según un criterio de parada, como un límite de tiempo o iteraciones, hasta alcanzar una población de soluciones mejoradas.

El problema específico abordado es el "problema de la mochila", donde se deben seleccionar objetos de pesos y beneficios dados para maximizar el beneficio total sin exceder la capacidad de la mochila. La codificación de este problema se realiza mediante vectores binarios, que representan la presencia o ausencia de cada objeto en la mochila.

A través de un ejemplo, se muestra cómo se generan y evalúan las soluciones iniciales, la aplicación de operadores genéticos y cómo, después de múltiples generaciones, la población evoluciona hacia soluciones de mayor calidad. Concluye destacando la flexibilidad de los algoritmos genéticos para adaptarse a diferentes problemas de optimización.

Autor/a: Andrés Romano Carlos

Curso: Este vídeo es el 9/14 del curso Métodos Cuantitativos de Organización Industrial.    • Métodos Cuantitativos de Organización Indu...  


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

#Knapsack problem #Optimización combinatoria #Algoritmo genético #Problema de mochila #Optimización #ORGANIZACION DE EMPRESAS #