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

Autores
Barbosa Sierra, Brayan Julian
Año de publicación
2021
Idioma
español castellano
Tipo de recurso
documento de trabajo
Estado
versión aceptada
Descripción
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.
Evolutionary Algorithms (EAs) provide solutions to different types of problems efficiently and provide a metaheuristic approach making use of techniques based on the theory of the evolution of species. This Final Integrative Paper presents a software framework based on Evolutionary Algorithms (EAs) in order to establish a basis for the allocation of resources in established spaces. Initially, it is designed in class diagrams (UML) and then coded in the Python programming language to test its performance and effectiveness. This is tested taking as a reference the assignment of classes and the creation of an academic schedule for an educational institution that contains five (5) classrooms, and implementing the stages of problem analysis, algorithm design, program coding, execution and verification. Finally, based on the execution and results, it is concluded that the proposed framework is an efficient alternative to model and solve allocation problems.
Fil: Barbosa Sierra, Brayan Julian. Universidad Tecnológica Nacional. Facultad Regional Buenos Aires. Escuela de Posgrado; Argentina
Materia
Trabajo Final Integrador
Algoritmos evolutivos
Metaheurísticas
Problemas de asignación
Programación en Python
Evolutionary algorithms
Metaheuristics
Academic schedule
Nivel de accesibilidad
acceso abierto
Condiciones de uso
2022-04-05T17:16:49Z
Repositorio
Repositorio Institucional Abierto (UTN)
Institución
Universidad Tecnológica Nacional
OAI Identificador
oai:ria.utn.edu.ar:20.500.12272/6128
Acceder
id RIAUTN_9572405cb18218119255a5ff6612274d
oai_identifier_str oai:ria.utn.edu.ar:20.500.12272/6128
network_acronym_str RIAUTN
repository_id_str a
network_name_str Repositorio Institucional Abierto (UTN)
spelling Marco de trabajo para problemas de asignaciones basado en algoritmos evolutivos.Barbosa Sierra, Brayan JulianTrabajo Final IntegradorAlgoritmos evolutivosMetaheurísticasProblemas de asignaciónProgramación en PythonEvolutionary algorithmsMetaheuristicsAcademic scheduleLos 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.Evolutionary Algorithms (EAs) provide solutions to different types of problems efficiently and provide a metaheuristic approach making use of techniques based on the theory of the evolution of species. This Final Integrative Paper presents a software framework based on Evolutionary Algorithms (EAs) in order to establish a basis for the allocation of resources in established spaces. Initially, it is designed in class diagrams (UML) and then coded in the Python programming language to test its performance and effectiveness. This is tested taking as a reference the assignment of classes and the creation of an academic schedule for an educational institution that contains five (5) classrooms, and implementing the stages of problem analysis, algorithm design, program coding, execution and verification. Finally, based on the execution and results, it is concluded that the proposed framework is an efficient alternative to model and solve allocation problems.Fil: Barbosa Sierra, Brayan Julian. Universidad Tecnológica Nacional. Facultad Regional Buenos Aires. Escuela de Posgrado; Argentina2022-04-05T17:16:49Z2022-04-05T17:16:49Z2021-09-27info:eu-repo/semantics/workingPaperinfo:eu-repo/semantics/acceptedVersionhttp://purl.org/coar/resource_type/c_8042info:ar-repo/semantics/documentoDeTrabajoplainapplication/pdfhttp://hdl.handle.net/20.500.12272/6128spainfo:eu-repo/semantics/openAccess2022-04-05T17:16:49Zhttp://creativecommons.org/licenses/by-nc-nd/4.0/Attribution-NonCommercial-NoDerivatives 4.0 InternacionalFacultad Regional Buenos Aires. Universidad Tecnológica NacionalAtribución – No Comercial (by-nc): Se permite la generación de obras derivadas siempre que no se haga con fines comerciales. Tampoco se puede utilizar la obra original con fines comerciales.reponame:Repositorio Institucional Abierto (UTN)instname:Universidad Tecnológica Nacional2026-10-01T11:58:12Zoai:ria.utn.edu.ar:20.500.12272/6128instacron:UTNInstitucionalhttp://ria.utn.edu.ar/Universidad públicaNo correspondehttp://ria.utn.edu.ar/oaigestionria@rec.utn.edu.ar; fsuarez@rec.utn.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:a2026-10-01 11:58:13.027Repositorio Institucional Abierto (UTN) - Universidad Tecnológica Nacionalfalse
dc.title.none.fl_str_mv Marco de trabajo para problemas de asignaciones basado en algoritmos evolutivos.
title Marco de trabajo para problemas de asignaciones basado en algoritmos evolutivos.
spellingShingle Marco de trabajo para problemas de asignaciones basado en algoritmos evolutivos.
Barbosa Sierra, Brayan Julian
Trabajo Final Integrador
Algoritmos evolutivos
Metaheurísticas
Problemas de asignación
Programación en Python
Evolutionary algorithms
Metaheuristics
Academic schedule
title_short Marco de trabajo para problemas de asignaciones basado en algoritmos evolutivos.
title_full Marco de trabajo para problemas de asignaciones basado en algoritmos evolutivos.
title_fullStr Marco de trabajo para problemas de asignaciones basado en algoritmos evolutivos.
title_full_unstemmed Marco de trabajo para problemas de asignaciones basado en algoritmos evolutivos.
title_sort Marco de trabajo para problemas de asignaciones basado en algoritmos evolutivos.
dc.creator.none.fl_str_mv Barbosa Sierra, Brayan Julian
author Barbosa Sierra, Brayan Julian
author_facet Barbosa Sierra, Brayan Julian
author_role author
dc.subject.none.fl_str_mv Trabajo Final Integrador
Algoritmos evolutivos
Metaheurísticas
Problemas de asignación
Programación en Python
Evolutionary algorithms
Metaheuristics
Academic schedule
topic Trabajo Final Integrador
Algoritmos evolutivos
Metaheurísticas
Problemas de asignación
Programación en Python
Evolutionary algorithms
Metaheuristics
Academic schedule
dc.description.none.fl_txt_mv 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.
Evolutionary Algorithms (EAs) provide solutions to different types of problems efficiently and provide a metaheuristic approach making use of techniques based on the theory of the evolution of species. This Final Integrative Paper presents a software framework based on Evolutionary Algorithms (EAs) in order to establish a basis for the allocation of resources in established spaces. Initially, it is designed in class diagrams (UML) and then coded in the Python programming language to test its performance and effectiveness. This is tested taking as a reference the assignment of classes and the creation of an academic schedule for an educational institution that contains five (5) classrooms, and implementing the stages of problem analysis, algorithm design, program coding, execution and verification. Finally, based on the execution and results, it is concluded that the proposed framework is an efficient alternative to model and solve allocation problems.
Fil: Barbosa Sierra, Brayan Julian. Universidad Tecnológica Nacional. Facultad Regional Buenos Aires. Escuela de Posgrado; Argentina
description 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.
publishDate 2021
dc.date.none.fl_str_mv 2021-09-27
2022-04-05T17:16:49Z
2022-04-05T17:16:49Z
dc.type.none.fl_str_mv info:eu-repo/semantics/workingPaper
info:eu-repo/semantics/acceptedVersion
http://purl.org/coar/resource_type/c_8042
info:ar-repo/semantics/documentoDeTrabajo
format workingPaper
status_str acceptedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/20.500.12272/6128
url http://hdl.handle.net/20.500.12272/6128
dc.language.none.fl_str_mv spa
language spa
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
2022-04-05T17:16:49Z
http://creativecommons.org/licenses/by-nc-nd/4.0/
Attribution-NonCommercial-NoDerivatives 4.0 Internacional
Facultad Regional Buenos Aires. Universidad Tecnológica Nacional
Atribución – No Comercial (by-nc): Se permite la generación de obras derivadas siempre que no se haga con fines comerciales. Tampoco se puede utilizar la obra original con fines comerciales.
eu_rights_str_mv openAccess
rights_invalid_str_mv 2022-04-05T17:16:49Z
http://creativecommons.org/licenses/by-nc-nd/4.0/
Attribution-NonCommercial-NoDerivatives 4.0 Internacional
Facultad Regional Buenos Aires. Universidad Tecnológica Nacional
Atribución – No Comercial (by-nc): Se permite la generación de obras derivadas siempre que no se haga con fines comerciales. Tampoco se puede utilizar la obra original con fines comerciales.
dc.format.none.fl_str_mv plain
application/pdf
dc.source.none.fl_str_mv reponame:Repositorio Institucional Abierto (UTN)
instname:Universidad Tecnológica Nacional
reponame_str Repositorio Institucional Abierto (UTN)
collection Repositorio Institucional Abierto (UTN)
instname_str Universidad Tecnológica Nacional
repository.name.fl_str_mv Repositorio Institucional Abierto (UTN) - Universidad Tecnológica Nacional
repository.mail.fl_str_mv gestionria@rec.utn.edu.ar; fsuarez@rec.utn.edu.ar
_version_ 1877862388344029184
score 13.365483

Publicaciones similares