Marco de trabajo para problemas de asignaciones basado en algoritmos evolutivos.

Los Algoritmos Evolutivos (AEs) brindan soluciones a diferentes tipos de problemas de manera eficiente y proporcionan un enfoque metaheurístico haciendo uso de técnicas basadas en la teoría de la evolución de las especies. Este Trabajo Final Integrador presenta un marco de trabajo de software basad...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autor principal: Barbosa Sierra, Brayan Julian
Formato: Documento de trabajo acceptedVersion
Lenguaje:Español
Publicado: 2022
Materias:
Acceso en línea:http://hdl.handle.net/20.500.12272/6128
Aporte de:
Descripción
Sumario:Los Algoritmos Evolutivos (AEs) brindan soluciones a diferentes tipos de problemas de manera eficiente y proporcionan un enfoque metaheurístico haciendo uso de técnicas basadas en la teoría de la evolución de las especies. Este Trabajo Final Integrador presenta un marco de trabajo de software basado en Algoritmos Evolutivos (AEs) con el fin de establecer una base para la asignación de recursos en espacios establecidos. Inicialmente, este es diseñado utilizando diagramas de clases (UML) y después codificado en el lenguaje de programación Python para probar su rendimiento y eficacia. Se realizan pruebas tomando como referencia la asignación de clases y creación de un horario académico para una institución educativa que contiene cinco (5) salones, e implementando las etapas de análisis del problema, diseño del algoritmo, codificación del programa, ejecución y verificación. Finalmente, con base a la ejecución y resultados, se concluye que el marco de trabajo propuesto es una alternativa eficiente para modelar y solucionar problemas de asignación.