Bibliotecas PUCV

Resolución del problema generalizado de balanceo de mallas curriculares utilizando optimización basada en colonia de hormigas

Repositorio Dspace/Manakin

Buscar en DSpace


Búsqueda avanzada

Mostrar el registro sencillo del ítem

dc.contributor Gómez Verdugo, Sebastián
dc.contributor Rubio León, José Miguel
dc.creator Bravo Carrizo, Emanuel Isaí
Fecha Ingreso dc.date.accessioned 2021-10-20T19:23:16Z
Fecha Disponible dc.date.available 2021-10-20T19:23:16Z
Fecha en Repositorio dc.date.issued 2021-10-20
Resumen dc.description <p>El Problema Generalizado de Balanceo de Mallas Curriculares (GBACP), es un problema que busca incorporar nuevas variables al Problema de Balanceo de Mallas Curriculares (BACP) con el fin de intentar solucionar un problema m&aacute;s aproximado a la realidad.<br />Para resolver este problema se plantea la posibilidad de utilizar optimizaci&oacute;n basada en colonia de hormigas, espec&iacute;ficamente el Sistema de la Mejor-Peor Hormiga (SMPH). Con este m&eacute;todo, se busca obtener una malla curricular global balanceada, y en base a ella, encontrar un balance en cada una de las mallas curriculares individuales, en otras palabras, que se logre asignar cursos a los periodos, y a su vez, cumpla con las restricciones del problema.<br />Finalmente, para intentar resolver el problema se plantea una modificaci&oacute;n en la Informaci&oacute;n Heur&iacute;stica utilizada para resolver el BACP, y adem&aacute;s se modifica la calidad de la soluci&oacute;n, considerando que se debe encontrar una malla curricular global que satisfaga todas las curr&iacute;culas existentes, de tal manera que se obtenga una aplicaci&oacute;n futura en las instancias de prueba definidas</p>
Resumen dc.description <p>The Generalized Balanced Academic Curriculum Problem (GBACP), is a problem which seeks to incorporate new variables to the Balanced Academic Curriculum Problem (BACP) in order to try to solve a problem close to reality.<br />To resolve this problem the possibility of using ant colony optimization is proposed, specifically the Best-Worst Ant System (BWAS). With this method, seeks to achieve a balanced global curriculum, and based on it, to find a balance in each individual curriculum, in other words, to be achieved assign courses to periods, and in turn, complies with the constraints of the problem.<br />Finally, to try to resolve the problem is posed a modification in the Heuristic Information used to resolve the BACP, and also the quality of the solution is modified, considering that it should find a global curriculum that meets all existing curricula, such a way that will be obtained a future application of the test instances defined</p>
Resumen dc.description last modification
Resumen dc.description Licenciado en Ciencias de la Ingeniería
Resumen dc.description Ingeniero Civil en Informáticatítulo
Resumen dc.description INGENIERIA CIVIL INFORMATICA
Resumen dc.description <p>El Problema Generalizado de Balanceo de Mallas Curriculares (GBACP), es un problema que busca incorporar nuevas variables al Problema de Balanceo de Mallas Curriculares (BACP) con el fin de intentar solucionar un problema m&aacute;s aproximado a la realidad.<br />Para resolver este problema se plantea la posibilidad de utilizar optimizaci&oacute;n basada en colonia de hormigas, espec&iacute;ficamente el Sistema de la Mejor-Peor Hormiga (SMPH). Con este m&eacute;todo, se busca obtener una malla curricular global balanceada, y en base a ella, encontrar un balance en cada una de las mallas curriculares individuales, en otras palabras, que se logre asignar cursos a los periodos, y a su vez, cumpla con las restricciones del problema.<br />Finalmente, para intentar resolver el problema se plantea una modificaci&oacute;n en la Informaci&oacute;n Heur&iacute;stica utilizada para resolver el BACP, y adem&aacute;s se modifica la calidad de la soluci&oacute;n, considerando que se debe encontrar una malla curricular global que satisfaga todas las curr&iacute;culas existentes, de tal manera que se obtenga una aplicaci&oacute;n futura en las instancias de prueba definidas</p>
Resumen dc.description <p>The Generalized Balanced Academic Curriculum Problem (GBACP), is a problem which seeks to incorporate new variables to the Balanced Academic Curriculum Problem (BACP) in order to try to solve a problem close to reality.<br />To resolve this problem the possibility of using ant colony optimization is proposed, specifically the Best-Worst Ant System (BWAS). With this method, seeks to achieve a balanced global curriculum, and based on it, to find a balance in each individual curriculum, in other words, to be achieved assign courses to periods, and in turn, complies with the constraints of the problem.<br />Finally, to try to resolve the problem is posed a modification in the Heuristic Information used to resolve the BACP, and also the quality of the solution is modified, considering that it should find a global curriculum that meets all existing curricula, such a way that will be obtained a future application of the test instances defined</p>
Formato dc.format PDF
Lenguaje dc.language spa
dc.rights no autorizado
dc.source http://opac.pucv.cl/pucv_txt/txt-7000/UCE7208_01.pdf
Materia dc.subject ALGORITMOS COMPUTACIONALES
Materia dc.subject INFORMATICA EDUCATIVA
Materia dc.subject Informática
Materia dc.subject MALLA CURRICULAR
Title dc.title Resolución del problema generalizado de balanceo de mallas curriculares utilizando optimización basada en colonia de hormigas
Tipo dc.type texto


Archivos en el ítem

Archivos Tamaño Formato Ver

No hay archivos asociados a este ítem.

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem