<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ás aproximado a la realidad.<br />Para resolver este problema se plantea la posibilidad de utilizar optimización basada en colonia de hormigas, específicamente el Sistema de la Mejor-Peor Hormiga (SMPH). Con este mé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ón en la Información Heurística utilizada para resolver el BACP, y además se modifica la calidad de la solución, considerando que se debe encontrar una malla curricular global que satisfaga todas las currículas existentes, de tal manera que se obtenga una aplicación futura en las instancias de prueba definidas</p>
<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>
last modification
Licenciado en Ciencias de la Ingeniería
Ingeniero Civil en Informáticatítulo
INGENIERIA CIVIL INFORMATICA
<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ás aproximado a la realidad.<br />Para resolver este problema se plantea la posibilidad de utilizar optimización basada en colonia de hormigas, específicamente el Sistema de la Mejor-Peor Hormiga (SMPH). Con este mé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ón en la Información Heurística utilizada para resolver el BACP, y además se modifica la calidad de la solución, considerando que se debe encontrar una malla curricular global que satisfaga todas las currículas existentes, de tal manera que se obtenga una aplicación futura en las instancias de prueba definidas</p>
<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>
