Aplicación de algoritmos genéticos para la generación óptima de horarios académicos en la Universidad EIA.

42 páginas

Autores:
Muñoz Cuartas, Juan Felipe
Tipo de recurso:
Trabajo de grado de pregrado
Fecha de publicación:
2024
Institución:
Universidad EIA .
Repositorio:
Repositorio EIA .
Idioma:
spa
OAI Identifier:
oai:repository.eia.edu.co:11190/6879
Acceso en línea:
https://repository.eia.edu.co/handle/11190/6879
Palabra clave:
Inteligencia Artificial
Algoritmo genético
Optimización combinatoria
Artificial intelligence
Genetic algorithm
Combinatorial optimization
Rights
openAccess
License
Derechos Reservados - Universidad EIA, 2024
id REIA2_fbd38385d4fe4272bb6a25a3ceb2e21b
oai_identifier_str oai:repository.eia.edu.co:11190/6879
network_acronym_str REIA2
network_name_str Repositorio EIA .
repository_id_str
dc.title.spa.fl_str_mv Aplicación de algoritmos genéticos para la generación óptima de horarios académicos en la Universidad EIA.
title Aplicación de algoritmos genéticos para la generación óptima de horarios académicos en la Universidad EIA.
spellingShingle Aplicación de algoritmos genéticos para la generación óptima de horarios académicos en la Universidad EIA.
Inteligencia Artificial
Algoritmo genético
Optimización combinatoria
Artificial intelligence
Genetic algorithm
Combinatorial optimization
title_short Aplicación de algoritmos genéticos para la generación óptima de horarios académicos en la Universidad EIA.
title_full Aplicación de algoritmos genéticos para la generación óptima de horarios académicos en la Universidad EIA.
title_fullStr Aplicación de algoritmos genéticos para la generación óptima de horarios académicos en la Universidad EIA.
title_full_unstemmed Aplicación de algoritmos genéticos para la generación óptima de horarios académicos en la Universidad EIA.
title_sort Aplicación de algoritmos genéticos para la generación óptima de horarios académicos en la Universidad EIA.
dc.creator.fl_str_mv Muñoz Cuartas, Juan Felipe
dc.contributor.advisor.none.fl_str_mv Bonet Cruz, Isis
dc.contributor.author.none.fl_str_mv Muñoz Cuartas, Juan Felipe
dc.subject.proposal.spa.fl_str_mv Inteligencia Artificial
Algoritmo genético
Optimización combinatoria
topic Inteligencia Artificial
Algoritmo genético
Optimización combinatoria
Artificial intelligence
Genetic algorithm
Combinatorial optimization
dc.subject.proposal.eng.fl_str_mv Artificial intelligence
Genetic algorithm
Combinatorial optimization
description 42 páginas
publishDate 2024
dc.date.issued.none.fl_str_mv 2024
dc.date.accessioned.none.fl_str_mv 2025-01-23T16:16:06Z
dc.date.available.none.fl_str_mv 2025-01-23T16:16:06Z
dc.type.none.fl_str_mv Trabajo de grado - Pregrado
dc.type.coar.none.fl_str_mv http://purl.org/coar/resource_type/c_7a1f
dc.type.driver.none.fl_str_mv info:eu-repo/semantics/bachelorThesis
dc.type.version.none.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.content.none.fl_str_mv Text
dc.type.redcol.none.fl_str_mv http://purl.org/redcol/resource_type/TP
dc.type.coarversion.none.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
format http://purl.org/coar/resource_type/c_7a1f
status_str publishedVersion
dc.identifier.uri.none.fl_str_mv https://repository.eia.edu.co/handle/11190/6879
url https://repository.eia.edu.co/handle/11190/6879
dc.language.iso.none.fl_str_mv spa
language spa
dc.rights.none.fl_str_mv Derechos Reservados - Universidad EIA, 2024
dc.rights.license.none.fl_str_mv Atribución-NoComercial 4.0 Internacional (CC BY-NC 4.0)
dc.rights.accessrights.none.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.coar.none.fl_str_mv http://purl.org/coar/access_right/c_abf2
rights_invalid_str_mv Derechos Reservados - Universidad EIA, 2024
Atribución-NoComercial 4.0 Internacional (CC BY-NC 4.0)
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.mimetype.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidad EIA
dc.publisher.program.none.fl_str_mv Ingeniería de Sistemas y Computación
dc.publisher.faculty.none.fl_str_mv Escuela de Ingeniería y Ciencias Básicas
dc.publisher.place.none.fl_str_mv Envigado (Antioquia, Colombia)
publisher.none.fl_str_mv Universidad EIA
institution Universidad EIA .
bitstream.url.fl_str_mv https://repository.eia.edu.co/bitstreams/cba045cd-4d35-40c2-8384-2e0a57dbae2d/download
https://repository.eia.edu.co/bitstreams/9d8514fb-8eb4-4690-bca5-9b4d42164044/download
https://repository.eia.edu.co/bitstreams/6fd5849e-d9e3-4c5c-a8e8-3df54a143e32/download
https://repository.eia.edu.co/bitstreams/d0d38d07-3570-4437-be98-f1e765f5d010/download
bitstream.checksum.fl_str_mv 2264fce645ac2952653ce3f3b8fa781e
f98d4b17b6c22a6245e24afcad289f50
a46eaa946159ef7fa6de59af7bb9fb63
3ba83e66f9c208b4f98f4dc1a539c0a9
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Institucional Universidad EIA
repository.mail.fl_str_mv bdigital@metabiblioteca.com
_version_ 1828317412445913088
spelling Bonet Cruz, IsisMuñoz Cuartas, Juan Felipe2025-01-23T16:16:06Z2025-01-23T16:16:06Z2024https://repository.eia.edu.co/handle/11190/687942 páginasRESUMEN: La elaboración de horarios académicos en la Universidad EIA enfrenta desafíos como la gestión eficiente de recursos, la satisfacción de preferencias individuales y la adaptación a cambios en las restricciones. Los métodos tradicionales, basados en la intervención humana, son propensos a errores y no siempre se optimizan logrando satisfacción de los involucrados. Este proyecto busca desarrollar un sistema basado en inteligencia artificial, utilizando algoritmos genéticos, para optimizar la generación de horarios académicos en la Universidad EIA con todas sus consideraciones. Este enfoque tiene el potencial de superar las limitaciones de los métodos tradicionales, mejorando la eficiencia de los espacios, el bienestar de estudiantes y profesores, y la calidad de la gestión académica. En primer lugar, se llevarán a cabo entrevistas con los encargados de diseñar los horarios en el área de sistemas para contextualizar el cómo se hace, que información se tiene y que observaciones se tienen en cuenta, se continua el diseño de una base de datos que almacene información esencial sobre cursos, profesores, aulas y horarios disponibles. Con lo mencionado se construye un modelo matemático que se diseñará para representar el problema de optimización de horarios como una cuestión combinatoria, considerando variables como la disponibilidad de recursos, las consideraciones espaciales de la Universidad EIA y las restricciones curriculares. La implementación del algoritmo genético se encargará de generar soluciones factibles y eficientes a través de operadores de selección, cruce y mutación, explorando así el espacio de soluciones para encontrar posibles horarios óptimos. La evaluación y validación de los horarios generados se realizarán comparándolos con los utilizados actualmente por la universidad, ajustando y corrigiendo según sea necesario para garantizar su calidad y adaptación a las necesidades institucionales. Finalmente, se desarrollará una interfaz de usuario que facilite la gestión y visualización de los horarios.ABSTRACT:The creation of academic schedules at Universidad EIA presents challenges such as efficient resource management, meeting individual preferences, and adapting to changing restrictions. Traditional methods, relying on human intervention, are often prone to errors and limited in their ability to fully satisfy the needs of all stakeholders. This project aims to develop an AI-based scheduling system that uses genetic algorithms to optimize the generation of academic schedules at Universidad EIA. Through interviews with the scheduling management team, relevant information on current processes will be gathered, enabling the design of a database to store essential information on courses, professors, classrooms, and available schedules. Subsequently, a mathematical optimization model will be constructed to represent scheduling as a combinatorial problem, integrating variables such as resource availability, spatial considerations, and curricular restrictions, thus ensuring feasible solutions tailored to academic needs. The implementation of the genetic algorithm will enable exploration and optimization of the solution space through selection, crossover, and mutation operators, generating feasible and efficient schedules. Finally, a user interface will facilitate the visualization and management of the generated schedules, improving resource efficiency, student and teacher satisfaction, and the quality of academic management.PregradoIngeniero(a) de Sistemas y Computaciónapplication/pdfspaUniversidad EIAIngeniería de Sistemas y ComputaciónEscuela de Ingeniería y Ciencias BásicasEnvigado (Antioquia, Colombia)Derechos Reservados - Universidad EIA, 2024Atribución-NoComercial 4.0 Internacional (CC BY-NC 4.0)info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Aplicación de algoritmos genéticos para la generación óptima de horarios académicos en la Universidad EIA.Trabajo de grado - Pregradohttp://purl.org/coar/resource_type/c_7a1finfo:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/publishedVersionTexthttp://purl.org/redcol/resource_type/TPhttp://purl.org/coar/version/c_970fb48d4fbd8a85Inteligencia ArtificialAlgoritmo genéticoOptimización combinatoriaArtificial intelligenceGenetic algorithmCombinatorial optimizationPublicationLICENSElicense.txtlicense.txttext/plain; charset=utf-82553https://repository.eia.edu.co/bitstreams/cba045cd-4d35-40c2-8384-2e0a57dbae2d/download2264fce645ac2952653ce3f3b8fa781eMD56ORIGINALMunozJuan_2024_AplicacionAlgoritmosGeneticos.pdfMunozJuan_2024_AplicacionAlgoritmosGeneticos.pdfTrabajo de gradoapplication/pdf812437https://repository.eia.edu.co/bitstreams/9d8514fb-8eb4-4690-bca5-9b4d42164044/downloadf98d4b17b6c22a6245e24afcad289f50MD57TEXTMunozJuan_2024_AplicacionAlgoritmosGeneticos.pdf.txtMunozJuan_2024_AplicacionAlgoritmosGeneticos.pdf.txtExtracted texttext/plain84593https://repository.eia.edu.co/bitstreams/6fd5849e-d9e3-4c5c-a8e8-3df54a143e32/downloada46eaa946159ef7fa6de59af7bb9fb63MD58THUMBNAILMunozJuan_2024_AplicacionAlgoritmosGeneticos.pdf.jpgMunozJuan_2024_AplicacionAlgoritmosGeneticos.pdf.jpgGenerated Thumbnailimage/jpeg6734https://repository.eia.edu.co/bitstreams/d0d38d07-3570-4437-be98-f1e765f5d010/download3ba83e66f9c208b4f98f4dc1a539c0a9MD5911190/6879oai:repository.eia.edu.co:11190/68792025-01-23 11:19:27.264open.accesshttps://repository.eia.edu.coRepositorio Institucional Universidad EIAbdigital@metabiblioteca.comCjxjZW50ZXI+PGI+QVZJU08gREUgUFJJVkFDSURBRDwvYj48L2NlbnRlcj4KPGJyPgo8cD5MYSBFc2N1ZWxhIGRlIEluZ2VuaWVyw61hIGRlIEFudGlvcXVpYSBhIHRyYXbDqXMgZGUgZXN0ZSBhdmlzbywgaW5mb3JtYSBhIGxvcyB0aXR1bGFyZXMgZGUgZGF0b3MgcGVyc29uYWxlcyBxdWUgc2UgZW5jdWVudHJlbiBlbiBzdXMgYmFzZXMgZGUgZGF0b3MgcXVlIGxhcyBwb2zDrXRpY2FzIGRlIHRyYXRhbWllbnRvIGRlIGRhdG9zIHBlcnNvbmFsZXMgbGEgRUlBIHNvbjo8L3A+CjxwPkFsIHRpdHVsYXIgZGUgbG9zIGRhdG9zIHBlcnNvbmFsZXMgZW4gdHJhdGFtaWVudG8sIHNlIGxlIHJlc3BldGFyw6FuIHN1cyBkZXJlY2hvcyBhIGNvbm9jZXIgw61udGVncmFtZW50ZSB5IGRlIGZvcm1hIGdyYXR1aXRhIHN1cyBkYXRvcyBwZXJzb25hbGVzLCBhc8OtIGNvbW8gYSBhY3R1YWxpemFybG9zIHkgcmVjdGlmaWNhcmxvcyBmcmVudGUgYSBsYSBFSUEgbyBsb3MgZW5jYXJnYWRvcyBkZWwgdHJhdGFtaWVudG8uPC9wPgo8cD5BbCB0aXR1bGFyIGRlIGxvcyBkYXRvcyBwZXJzb25hbGVzIGVuIHRyYXRhbWllbnRvLCBwb2Ryw6EgY29ub2NlciBlbCB1c28gcXVlIHNlIGxlIGhhIGRhZG8gYSBzdXMgZGF0b3MgcGVyc29uYWxlcywgcHJldmlhIHNvbGljaXR1ZC48L3A+CjxwPkVsIHRpdHVsYXIgZGUgbG9zIGRhdG9zIHBlcnNvbmFsZXMgZW4gdHJhdGFtaWVudG8sIHBvZHLDoSBzb2xpY2l0YXIgcHJ1ZWJhIGRlIGxhIGF1dG9yaXphY2nDs24gb3RvcmdhZGEgYSBsYSBFSUEuIHNhbHZvIGN1YW5kbyBleHByZXNhbWVudGUgc2UgZXhjZXB0w7plIGNvbW8gcmVxdWlzaXRvIHBhcmEgZWwgdHJhdGFtaWVudG8sIGRlIGNvbmZvcm1pZGFkIGNvbiBsYSBsZXkuPC9wPgo8cD5FbCB0aXR1bGFyIGRlIGxvcyBkYXRvcyBwdWVkZSByZXZvY2FyIGxhIGF1dG9yaXphY2nDs24geSBzb2xpY2l0YXIgbGEgc3VwcmVzacOzbiBkZWwgZGF0byBjdWFuZG8gZW4gZWwgdHJhdGFtaWVudG8gbm8gc2UgcmVzcGV0ZW4gbG9zIHByaW5jaXBpb3MsIGRlcmVjaG9zIHkgZ2FyYW50w61hcyBjb25zdGl0dWNpb25hbGVzIHkgbGVnYWxlcy4gTGEgcmV2b2NhdG9yaWEgeSBzdXByZXNpw7NuIHByb2NlZGVyw6EgY3VhbmRvIGxhIFN1cGVyaW50ZW5kZW5jaWEgZGUgSW5kdXN0cmlhIHkgQ29tZXJjaW8gKFNJQykgaGF5YSBkZXRlcm1pbmFkbyBxdWUgZW4gZWwgdHJhdGFtaWVudG8sIGxhIEVTQ1VFTEEgREUgSU5HRU5JRVLDjUEgREUgQU5USU9RVUlBIGhhIGluY3VycmlkbyBlbiBjb25kdWN0YXMgY29udHJhcmlhcyBhIGVzdGEgTGV5IHkgYSBsYSBDb25zdGl0dWNpw7NuIFBvbMOtdGljYS48L3A+CjxwPlBhcmEgZWZlY3RvcyBkZSBlamVyY2VyIHN1cyBkZXJlY2hvcyBkZSBjb25vY2VyLCBhY3R1YWxpemFyLCByZWN0aWZpY2FyIHkgc3VwcmltaXIgaW5mb3JtYWNpw7NuLCByZXZvY2FyIGxhIGF1dG9yaXphY2nDs24sIGVudHJlIG90cm9zOyBlbCB0aXR1bGFyIGRlIGxvcyBkYXRvcyBwb2Ryw6EgYWN1ZGlyIGEgbGEgRVNDVUVMQSBERSBJTkdFTklFUsONQSBERSBBTlRJT1FVSUEsIGNvbW8gcmVzcG9uc2FibGUgZGVsIHRyYXRhbWllbnRvIGRlIGRhdG9zIGFsIMOhcmVhIGRlIGNvbXVuaWNhY2lvbmVzLCBtZWRpYW50ZSBjb3JyZW8gZWxlY3Ryw7NuaWNvIGEgd2VibWFzdGVyQGVpYS5lZHUuY28gLjwvcD4KPHA+RW4gY2FzbyBkZSBpbmZyYWNjaW9uZXMgYSBsYSBsZXkgMTU4MSBkZSAyMDEyLCBlbCB0aXR1bGFyIGRlIGxvcyBkYXRvcyBwb2Ryw6EgcHJlc2VudGFyIHF1ZWphIGFudGUgbGEgU3VwZXJpbnRlbmRlbmNpYSBkZSBJbmR1c3RyaWEgeSBDb21lcmNpbyAoU0lDKS48L3A+CjxwPkVsIHRpdHVsYXIgc2Vyw6EgaW5mb3JtYWRvIGFjZXJjYSBkZSBsYSBubyBvYmxpZ2F0b3JpZWRhZCBkZSBsYXMgcmVzcHVlc3RhcyBhIGxhcyBwcmVndW50YXMgcXVlIGxlIHNlYW4gaGVjaGFzLCBjdWFuZG8gw6lzdGFzIHZlcnNlbiBzb2JyZSBkYXRvcyBzZW5zaWJsZXMsIHRhbGVzIGNvbW8gb3JpZ2VuIHJhY2lhbCBvIMOpdG5pY28sIG9yaWVudGFjacOzbiBwb2zDrXRpY2EsIGNvbnZpY2Npb25lcyByZWxpZ2lvc2FzICwgcGVydGVuZW5jaWEgYSBzaW5kaWNhdG9zLCBvcmdhbml6YWNpb25lcyBzb2NpYWxlcyBkZSBkZXJlY2hvcyBodW1hbm9zLCBkYXRvcyByZWxhdGl2b3MgYSBsYSBzYWx1ZCwgYSBsYSB2aWRhIHNleHVhbCB5IGRhdG9zIGJpb23DqXRyaWNvcyBvIHNvYnJlIGxvcyBkYXRvcyBkZSBsb3MgbmnDsW9zLCBuacOxYXMgeSBhZG9sZXNjZW50ZXMuPC9wPgo8cD5FbCB0aXR1bGFyIHBvZHLDoSBjb25vY2VyIG51ZXN0cmEgcG9sw610aWNhIGRlIHRyYXRhbWllbnRvLCBsb3MgZGF0b3Mgc3VzdGFuY2lhbGVzIHF1ZSBzZSBsbGVndWVuIGEgcHJvZHVjaXIgZW4gZWwgcHJlc2VudGUgYXZpc28gbyBlbiBsYXMgcG9sw610aWNhcyBkZSB0cmF0YW1pZW50bywgc2Vyw6FuIHB1YmxpY2FkYXMgZW4gbnVlc3RybyBzaXRpbyB3ZWIsIG1lZGlvIGVsZWN0csOzbmljbyBoYWJpdHVhbCBkZSBjb250YWN0byBjb24gbG9zIHRpdHVsYXJlcy4K