Aplicación metaheuristicaaco al problema de timetabling del departamento de informática de la UTFSM
Tipo de material:
TextoDetalles de publicación: Valparaíso : UTFSM, 2004Descripción: v, 73 h. : ilTema(s): PROGRAMACION HEURISTICA | SOLUCION DE PROBLEMAS -- PROCESAMIENTO DE DATOS | PROGRAMACION EVOLUTIVA (Ciencia de la computación) | ALGORITMOS COMPUTACIONALES | BC / MEM (memorias UTFSM con resúmenes)Clasificación CDD: M 005.1 Nota de disertación: Tesis (Ing. Civil en Informática, Mención Sistemas)- - Prof. guía: María Cristina Riff Rojas ; prof. corref.: Carlos Castro Valdebenito Tema: [Resumen del autor]Tema: 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).Tema: 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.
| Tipo de ítem | Biblioteca actual | Colección | número de clasificación | Copia número | Estado | Fecha de vencimiento | Código de barras |
|---|---|---|---|---|---|---|---|
Memorias
|
Biblioteca Central | Memorias | M 005.1 C543 (Navegar estantería(Abre debajo)) | 1 | Disponible | 35609000974904 |
Navegando Biblioteca Central Estantes, Ubicación: Memorias, Código de colección: Memorias Cerrar el navegador de estanterías (Oculta el navegador de estanterías)
[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).
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
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.
2
CONSULTE EN LINEA A TRAVES DE REPOSITORIO INSTITUCIONAL