Aplicación metaheuristicaaco al problema de timetabling del departamento de informática de la UTFSM
Chivano Cespedes, Lisa Andrea
Aplicación metaheuristicaaco al problema de timetabling del departamento de informática de la UTFSM - Valparaíso : UTFSM, 2004 - v, 73 h. : il.
CONSULTE EN LINEA A TRAVES DE REPOSITORIO INSTITUCIONAL
Tesis (Ing. Civil en Informática, Mención Sistemas)- - Prof. guía: María Cristina Riff Rojas ; prof. corref.: Carlos Castro Valdebenito
h.69-73
[Resumen del autor] La realización de esta memoria busca fundir dos campos. Aplicar el algoritmo Ant Colony System (ACS), perteneciente a la metaheurística Ant Colony Optimization (ACO), a un problema de asignación de horario. Los problemas de asignación de horario o Timetabling se pueden describir como problemas en donde se asignan un conjunto de eventos (reuniones, encuentros, exámenes, asignaturas, entre otros) dentro de un limitado número de períodos de tiempo sujeto a un conjunto de restricciones. El problema de Timetabling empleado, pertenece al área educacional, presente en el Departamento de Informática de la Universidad Técnica Federico Santa María (DI-UTFSM), el cual requiere determinar el horario a las asignaturas que imparte el DI-UTFSM durante un semestre académico. Por otra parte, la metaheurística ACO, propuesta por Dorigo, agrupa a los algoritmos de búsqueda que han sido inspirados por el comportamiento de las colonias de hormigas reales. Lo que caracteriza a los algoritmos ACO es su mecanismo de construcción probabilístico basado en Stigmergy (comunicación indirecta existente entre los agentes a través de las modificaciones inducidas en su entorno). La realización de esta memoria busca fundir dos campos. Aplicar el algoritmo Ant Colony System (ACS), perteneciente a la metaheurística Ant Colony Optimization (ACO), a un problema de asignación de horario. Los problemas de asignación de horario o Timetabling se pueden describir como problemas en donde se asignan un conjunto de eventos (reuniones, encuentros, exámenes, asignaturas, entre otros) dentro de un limitado número de periodos de tiempo sujeto a un conjunto de restricciones. EL problema de Timetabling empleado, pertenece al área educacional, presente en el Departamento de informática de la Universidad Técnica Federico Santa María (DI-UTFSM), el cual requiere determinar el horario a las asignaturas que imparte el DI-UTFSM durante un semestre académico . Por otra parte, la metaheurística ACO, propuesta por Dorigo, agrupa a los algoritmos de búsqueda que han sido inspirados por el comportamiento de las colonias de hormigas reales. Lo que caracteriza a los algoritmos ACO es su mecanismo de construcción probabilística basado en Stigmergy (comunicación indirecta existente entre los agentes a través de las modificaciones inducidas en si entorno). Palabras Claves: Algoritmo ACS, Metaheurística ACO, Algoritmo de Búsqueda, Problemas de Asignación de Horario, Problemas de Satisfacción de Restricciones 7y Problemas de Optimización Combinatorial.
PROGRAMACION HEURISTICA
SOLUCION DE PROBLEMAS--PROCESAMIENTO DE DATOS
PROGRAMACION EVOLUTIVA (Ciencia de la computación)
ALGORITMOS COMPUTACIONALES
M 005.1 / C543
Aplicación metaheuristicaaco al problema de timetabling del departamento de informática de la UTFSM - Valparaíso : UTFSM, 2004 - v, 73 h. : il.
CONSULTE EN LINEA A TRAVES DE REPOSITORIO INSTITUCIONAL
Tesis (Ing. Civil en Informática, Mención Sistemas)- - Prof. guía: María Cristina Riff Rojas ; prof. corref.: Carlos Castro Valdebenito
h.69-73
[Resumen del autor] La realización de esta memoria busca fundir dos campos. Aplicar el algoritmo Ant Colony System (ACS), perteneciente a la metaheurística Ant Colony Optimization (ACO), a un problema de asignación de horario. Los problemas de asignación de horario o Timetabling se pueden describir como problemas en donde se asignan un conjunto de eventos (reuniones, encuentros, exámenes, asignaturas, entre otros) dentro de un limitado número de períodos de tiempo sujeto a un conjunto de restricciones. El problema de Timetabling empleado, pertenece al área educacional, presente en el Departamento de Informática de la Universidad Técnica Federico Santa María (DI-UTFSM), el cual requiere determinar el horario a las asignaturas que imparte el DI-UTFSM durante un semestre académico. Por otra parte, la metaheurística ACO, propuesta por Dorigo, agrupa a los algoritmos de búsqueda que han sido inspirados por el comportamiento de las colonias de hormigas reales. Lo que caracteriza a los algoritmos ACO es su mecanismo de construcción probabilístico basado en Stigmergy (comunicación indirecta existente entre los agentes a través de las modificaciones inducidas en su entorno). La realización de esta memoria busca fundir dos campos. Aplicar el algoritmo Ant Colony System (ACS), perteneciente a la metaheurística Ant Colony Optimization (ACO), a un problema de asignación de horario. Los problemas de asignación de horario o Timetabling se pueden describir como problemas en donde se asignan un conjunto de eventos (reuniones, encuentros, exámenes, asignaturas, entre otros) dentro de un limitado número de periodos de tiempo sujeto a un conjunto de restricciones. EL problema de Timetabling empleado, pertenece al área educacional, presente en el Departamento de informática de la Universidad Técnica Federico Santa María (DI-UTFSM), el cual requiere determinar el horario a las asignaturas que imparte el DI-UTFSM durante un semestre académico . Por otra parte, la metaheurística ACO, propuesta por Dorigo, agrupa a los algoritmos de búsqueda que han sido inspirados por el comportamiento de las colonias de hormigas reales. Lo que caracteriza a los algoritmos ACO es su mecanismo de construcción probabilística basado en Stigmergy (comunicación indirecta existente entre los agentes a través de las modificaciones inducidas en si entorno). Palabras Claves: Algoritmo ACS, Metaheurística ACO, Algoritmo de Búsqueda, Problemas de Asignación de Horario, Problemas de Satisfacción de Restricciones 7y Problemas de Optimización Combinatorial.
PROGRAMACION HEURISTICA
SOLUCION DE PROBLEMAS--PROCESAMIENTO DE DATOS
PROGRAMACION EVOLUTIVA (Ciencia de la computación)
ALGORITMOS COMPUTACIONALES
M 005.1 / C543