Por favor, use este identificador para citar o enlazar este ítem: http://bibdigital.epn.edu.ec/handle/15000/2464
Título : Desarrollo de un método para la resolución de problemas de calendarización utilizando el enfoque "Optimización de Colonia de Hormigas
Autor : Silva Artieda, Paola Lorena
Valencia Moya, Víctor Omar
Palabras clave : INTELIGENCIA ARTIFICIAL
OPTIMIZACION COMBINATORIA
OPTIMIZACION COLONIA DE HORMIGAS
PROGRAMACION DE RESTRICCIONES
Fecha de publicación : 11-oct-2010
Editorial : QUITO/EPN/2010
Resumen : El problema de calendarización de clases en el ámbito universitario consiste en asignar profesores, aulas, y espacios de tiempo (que en este ámbito llamaremos períodos) a las clases ofrecidas dentro de cada una de las materias que son parte del pensum de la institución. Este difícil problema combinatorio, debe además tomar en cuenta las políticas y visiones de cada institución. Pero debe recordarse también que dentro de cada institución existen diferentes grupos de personas interesadas en los resultados obtenidos por la generación de horarios, y muchas de las ocasiones los intereses de estos grupos divergen unos de otros. Por este motivo se hace muy difícil obtener una solución general que sea válida en todos los casos. El presente trabajo propone una solución para este problema usando programación de restricciones, en conjunción con los algoritmos derivados de la meta heurística colonia de hormigas (ACO). Lo métodos de ACO son ideales para tomar en cuenta las sutilezas de las restricciones suaves presentes dentro del problema, el cumplimiento de las cuales es un indicativo de la calidad de la solución generada. Mientras que la programación de restricciones se encarga de entregar una solución que respete las restricciones duras, cuyo cumplimiento cabal a su vez es un indicativo de la viabilidad de la solución. Esta probó ser una combinación eficiente para la resolución de problemas de calendarización. Otro propósito de este trabajo es generar una guía para la aplicación de algoritmos derivados de las metaheurísticas Ant Colony Optimization dentro de los problemas de generación de horarios en el ambiente universitario
URI : http://bibdigital.epn.edu.ec/handle/15000/2464
Aparece en las colecciones: Tesis Sistemas Informáticos y de Computación (ISIS)

Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
CD-3170.pdfTesis completa1,16 MBAdobe PDFVisualizar/Abrir


Este ítem está protegido por copyright original



Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons Creative Commons