Una metaheurística para la resolución de balanced academic curriculum problem [BACP]
Tipo de material:
TextoDetalles de publicación: Valparaíso: UTFSM, 2014Descripción: 52 h.: ilTipo de contenido: text Tipo de medio: unmediate Tipo de portador: volumeClasificación CDD: M IND Nota de disertación: Tesis (Ing. Civil Informático) -- Prof. guía: María Cristina Riff Rojas; prof. corref.: Hubert Hoffmann Nagel Resumen: El Balanced Academic Curriculum Problem, BACP de ahora en adelante, consiste en la asignaciþon de un conjunto de cursos a los periodos de duraciþon de una carrera universitaria, cumpliendo con las restricciones asociadas a la carga acadþemica de cada curso y cantidad de cursos por periodo. El objetivo del problema es lograr una asignaciþon balanceada, que corresponde a aquella que logre distribuir los cursos mþas equitativamente entre los distintos periodos. En esta memoria se presenta un estudio de los distintos enfoques que existen en la literatura que buscan resolver el problema. Posteriormente se propone una metaheurþıstica basada en Tabu Search que resuelve las principales instancias propuestas en la literatura con alta eficacia y eficientemente, junto con una herramienta de visualizaciþon de datos, que ayuda a analizar los comportamiento de metaheurþısticas basadas en BACP.
| Tipo de ítem | Biblioteca actual | Colección | número de clasificación | Copia número | Estado | Notas | Fecha de vencimiento | Código de barras |
|---|---|---|---|---|---|---|---|---|
Memorias
|
Biblioteca Central | Memorias | M IND C212U 2014 (Navegar estantería(Abre debajo)) | 1 | Disponible | DISPONIBLE A TRAVES DE REPOSITORIO INSTITUCIONAL | 3560900228626 | |
|
Memorias
|
Biblioteca Central | Memorias | M IND C212U 2014 (Navegar estantería(Abre debajo)) | 2 | Disponible | DISPONIBLE A TRAVES DE REPOSITORIO INSTITUCIONAL | 3560900228627 |
Tesis (Ing. Civil Informático) -- Prof. guía: María Cristina Riff Rojas; prof. corref.: Hubert Hoffmann Nagel
h. 51
El Balanced Academic Curriculum Problem, BACP de ahora en adelante, consiste en la asignaciþon de un conjunto de cursos a los periodos de duraciþon de una carrera universitaria, cumpliendo con las restricciones asociadas a la carga acadþemica de cada curso y cantidad de cursos por periodo. El objetivo del problema es lograr una asignaciþon balanceada, que corresponde a aquella que logre distribuir los cursos mþas equitativamente entre los distintos periodos. En esta memoria se presenta un estudio de los distintos enfoques que existen en la literatura que buscan resolver el problema. Posteriormente se propone una metaheurþıstica basada en Tabu Search que resuelve las principales instancias propuestas en la literatura con alta eficacia y eficientemente, junto con una herramienta de visualizaciþon de datos, que ayuda a analizar los comportamiento de metaheurþısticas basadas en BACP.
CONSULTE EN LINEA A TRAVES DE REPOSITORIO INSTITUCIONAL