Balanced Academic Curriculum Problem (Bacp) a Traves de Algoritmos Geneticos Essay

4826 Words20 Pages
Inteligencia Artificial Informe Final: Balanced Academic Curriculum Problem (BACP) a trav´s de algoritmo gen´tico e e Jorge Alvi´rez a 24 de julio de 2012 Evaluaci´n o Mejoras 1ra Entrega (10 %): Codigo Fuente (10 %): Representaci´n (15 %): o Descripci´n del algoritmo (20 %): o Experimentos (10 %): Resultados (10 %): Conclusiones (20 %): Bibliograf´ (5 %): ıa Nota Final (100): Resumen En este art´ ıculo se presentan diferentes enfoques al problema de malla curricular balanceada, se plantea un modelo matem´tico y un representaci´n para resolver el problema a o mediante algoritmos gen´ticos no estandar, el algoritmo es explicado asi como los resolutae dos obtenidos con el mismo. 1. Introducci´n o El prop´sito de este informe consiste en proponer una soluci´n basada en t´cnicas de algortio o e mos gen´ticos al problema de la malla curricular balanceada o BACP, dicho problema consiste en e distribuir la carga acad´mica de una carrera a lo largo de todos los per´ e ıodos acad´micos de la mise ma. En este informe se describen los diferentes enfoques de resoluci´n planteados en los ultimos o ´ 11 a˜os, momento en que el problema fue propuesto. Los diferentes enfoques van desde t´cnicas n e simples como programaci´n lineal entera hasta enfoques h´ o ıbridos entre algoritmos gen´ticos y e programaci´n de restricciones. Se propone un modelo matem´tico y una representaci´n en la o a o que se basa la programaci´n de la soluci´n. En la secci´n de descripci´n del algoritmo se explica o o o o el funcionamiento de la soluci´n y en las secciones de experimentos y resultados se estudia el o rendimiento de la soluci´n de algoritmos gen´ticos planteada. o e 2. Definici´n del Problema o El problema de asignar los cursos en una malla curricular parece un tema simple con el que deben lidiar las universidades, pero lograr que varias decenas de cursos queden

    More about Balanced Academic Curriculum Problem (Bacp) a Traves de Algoritmos Geneticos Essay

      Open Document