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 |