Diseño de una herramienta de software que asigne eficientemente las aulas para todos los cursos de pregrado de la Universidad Tecnológica de Bolívar usando un algoritmo genético

La asignación de aulas es uno de los sub-problemas a solucionar en la programación de horarios universitarios (University Curse Timetable Programming, UCTP), en conjunto con la asignación de docentes y la programación de los cursos (Chaudhuri & Kajal, 2010). Este tipo de soluciones implican una...

Full description

Autores:
Tipo de recurso:
Fecha de publicación:
2012
Institución:
Universidad Tecnológica de Bolívar
Repositorio:
Repositorio Institucional UTB
Idioma:
spa
OAI Identifier:
oai:repositorio.utb.edu.co:20.500.12585/2745
Acceso en línea:
https://hdl.handle.net/20.500.12585/2745
Palabra clave:
Universidad Tecnológica de Bolívar (Cartagena, Colombia) -- Estudio de casos
Algoritmos genéticos
Programas para computador
Registro de estudiantes
Rights
openAccess
License
http://creativecommons.org/licenses/by-nc-nd/4.0/
id UTB2_27a6901ea5e299b27097b154b3110dea
oai_identifier_str oai:repositorio.utb.edu.co:20.500.12585/2745
network_acronym_str UTB2
network_name_str Repositorio Institucional UTB
repository_id_str
spelling Los usuarios del Repositorio de la UTB estarán autorizados para adaptar, transformar y crear a partir del contenido de esta publicación incluso para fines comerciales, sin embargo toda obra derivada de la publicación original deberá ser distribuida bajo la misma licencia CC-BY-SA. El autor o autores, sin excepción deberán ser claramente identificados como titulares de los derechos de autor de la publicación original.http://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessAtribución-NoComercial 4.0 Internacionalhttp://purl.org/coar/access_right/c_abf2Cartagena de Indias2019-10-18T18:57:41Z2019-10-18T18:57:41Z201220122012(ALEPH)000034619UTB01https://hdl.handle.net/20.500.12585/2745Universidad Tecnológica de BolívarRepositorio UTB006.31 C719La asignación de aulas es uno de los sub-problemas a solucionar en la programación de horarios universitarios (University Curse Timetable Programming, UCTP), en conjunto con la asignación de docentes y la programación de los cursos (Chaudhuri & Kajal, 2010). Este tipo de soluciones implican una gran cantidad de operaciones combinatorias, lo que conlleva a que sean algoritmos de un gran gasto computacional. Para la solución este tipo de problemas es común emplear búsquedas de optimización, las cuales no necesariamente arrojen un resultado óptimo, pero pueden ofrecer una buena solución que dependerá del tiempo permitido para su ejecución. Dentro de éstas técnicas se encuentran los algoritmos genéticos (Peña & Zulmenzu, 2010). Este trabajo busca optimizar la asignación de aulas para todos los cursos de pregrado en la Universidad Tecnológica de Bolívar, por medio del uso de un algoritmo genético que minimice el desperdicio de cupos. En la primera parte de la investigación se muestra en detalle el diseño del algoritmo genético que será usado para resolver el problema. En la segunda parte se encuentra el diseño de la herramienta de software que utilizará el algoritmo genético para realizar la asignación eficiente de aulas.Incluye bibliografía, anexos124 páginasapplication/pdfspahttp://biblioteca.utb.edu.co/notas/tesis/0063156.pdfUniversidad Tecnológica de Bolívar (Cartagena, Colombia) -- Estudio de casosAlgoritmos genéticosProgramas para computadorRegistro de estudiantesDiseño de una herramienta de software que asigne eficientemente las aulas para todos los cursos de pregrado de la Universidad Tecnológica de Bolívar usando un algoritmo genéticoUniversidad Tecnológica de Bolívarinfo:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/version/c_970fb48d4fbd8a85http://purl.org/coar/resource_type/c_7a1fQuintana Álvarez, Moisés RamónColón Montalvo, Daniel Rafaelhttp://purl.org/coar/resource_type/c_7a1fIngeniería de Sistemas y ComputaciónTesis pregradoIngeniero de SistemasUniversidad Tecnológica de BolívarORIGINAL0063156.pdfapplication/pdf2297269https://repositorio.utb.edu.co/bitstream/20.500.12585/2745/1/0063156.pdf4919b2c7eaa46552484815652a2a0915MD51TEXT0063156.pdf.txt0063156.pdf.txtExtracted texttext/plain104316https://repositorio.utb.edu.co/bitstream/20.500.12585/2745/4/0063156.pdf.txta65ff9317880e306dcf516703060a640MD54THUMBNAIL0063156.pdf.jpg0063156.pdf.jpgGenerated Thumbnailimage/jpeg20561https://repositorio.utb.edu.co/bitstream/20.500.12585/2745/5/0063156.pdf.jpg42afc845209dda8647a089b1ddea22beMD5520.500.12585/2745oai:repositorio.utb.edu.co:20.500.12585/27452020-11-05 18:41:14.866Repositorio Institucional UTBrepositorioutb@utb.edu.co
dc.title.none.fl_str_mv Diseño de una herramienta de software que asigne eficientemente las aulas para todos los cursos de pregrado de la Universidad Tecnológica de Bolívar usando un algoritmo genético
title Diseño de una herramienta de software que asigne eficientemente las aulas para todos los cursos de pregrado de la Universidad Tecnológica de Bolívar usando un algoritmo genético
spellingShingle Diseño de una herramienta de software que asigne eficientemente las aulas para todos los cursos de pregrado de la Universidad Tecnológica de Bolívar usando un algoritmo genético
Universidad Tecnológica de Bolívar (Cartagena, Colombia) -- Estudio de casos
Algoritmos genéticos
Programas para computador
Registro de estudiantes
title_short Diseño de una herramienta de software que asigne eficientemente las aulas para todos los cursos de pregrado de la Universidad Tecnológica de Bolívar usando un algoritmo genético
title_full Diseño de una herramienta de software que asigne eficientemente las aulas para todos los cursos de pregrado de la Universidad Tecnológica de Bolívar usando un algoritmo genético
title_fullStr Diseño de una herramienta de software que asigne eficientemente las aulas para todos los cursos de pregrado de la Universidad Tecnológica de Bolívar usando un algoritmo genético
title_full_unstemmed Diseño de una herramienta de software que asigne eficientemente las aulas para todos los cursos de pregrado de la Universidad Tecnológica de Bolívar usando un algoritmo genético
title_sort Diseño de una herramienta de software que asigne eficientemente las aulas para todos los cursos de pregrado de la Universidad Tecnológica de Bolívar usando un algoritmo genético
dc.contributor.director.none.fl_str_mv Quintana Álvarez, Moisés Ramón
dc.subject.other.none.fl_str_mv Universidad Tecnológica de Bolívar (Cartagena, Colombia) -- Estudio de casos
Algoritmos genéticos
Programas para computador
Registro de estudiantes
topic Universidad Tecnológica de Bolívar (Cartagena, Colombia) -- Estudio de casos
Algoritmos genéticos
Programas para computador
Registro de estudiantes
description La asignación de aulas es uno de los sub-problemas a solucionar en la programación de horarios universitarios (University Curse Timetable Programming, UCTP), en conjunto con la asignación de docentes y la programación de los cursos (Chaudhuri & Kajal, 2010). Este tipo de soluciones implican una gran cantidad de operaciones combinatorias, lo que conlleva a que sean algoritmos de un gran gasto computacional. Para la solución este tipo de problemas es común emplear búsquedas de optimización, las cuales no necesariamente arrojen un resultado óptimo, pero pueden ofrecer una buena solución que dependerá del tiempo permitido para su ejecución. Dentro de éstas técnicas se encuentran los algoritmos genéticos (Peña & Zulmenzu, 2010). Este trabajo busca optimizar la asignación de aulas para todos los cursos de pregrado en la Universidad Tecnológica de Bolívar, por medio del uso de un algoritmo genético que minimice el desperdicio de cupos. En la primera parte de la investigación se muestra en detalle el diseño del algoritmo genético que será usado para resolver el problema. En la segunda parte se encuentra el diseño de la herramienta de software que utilizará el algoritmo genético para realizar la asignación eficiente de aulas.
publishDate 2012
dc.date.created.none.fl_str_mv 2012
dc.date.issued.none.fl_str_mv 2012
dc.date.other.none.fl_str_mv 2012
dc.date.accessioned.none.fl_str_mv 2019-10-18T18:57:41Z
dc.date.available.none.fl_str_mv 2019-10-18T18:57:41Z
dc.type.coarversion.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.coar.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.hasVersion.none.fl_str_mv info:eu-repo/semantics/publishedVersion
status_str publishedVersion
dc.identifier.other.none.fl_str_mv (ALEPH)000034619UTB01
dc.identifier.uri.none.fl_str_mv https://hdl.handle.net/20.500.12585/2745
dc.identifier.instname.none.fl_str_mv Universidad Tecnológica de Bolívar
dc.identifier.reponame.none.fl_str_mv Repositorio UTB
dc.identifier.ddc.none.fl_str_mv 006.31 C719
identifier_str_mv (ALEPH)000034619UTB01
Universidad Tecnológica de Bolívar
Repositorio UTB
006.31 C719
url https://hdl.handle.net/20.500.12585/2745
dc.language.iso.none.fl_str_mv spa
language spa
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.uri.none.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
dc.rights.accessRights.none.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.cc.none.fl_str_mv Atribución-NoComercial 4.0 Internacional
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
Atribución-NoComercial 4.0 Internacional
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.extent.none.fl_str_mv 124 páginas
dc.format.mimetype.none.fl_str_mv application/pdf
dc.coverage.spatial.none.fl_str_mv Cartagena de Indias
dc.publisher.university.none.fl_str_mv Universidad Tecnológica de Bolívar
institution Universidad Tecnológica de Bolívar
dc.source.uri.none.fl_str_mv http://biblioteca.utb.edu.co/notas/tesis/0063156.pdf
bitstream.url.fl_str_mv https://repositorio.utb.edu.co/bitstream/20.500.12585/2745/1/0063156.pdf
https://repositorio.utb.edu.co/bitstream/20.500.12585/2745/4/0063156.pdf.txt
https://repositorio.utb.edu.co/bitstream/20.500.12585/2745/5/0063156.pdf.jpg
bitstream.checksum.fl_str_mv 4919b2c7eaa46552484815652a2a0915
a65ff9317880e306dcf516703060a640
42afc845209dda8647a089b1ddea22be
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Institucional UTB
repository.mail.fl_str_mv repositorioutb@utb.edu.co
_version_ 1814021660750118912

Publicaciones similares