No se de que se trata
Páginas: 11 (2739 palabras)
Publicado: 28 de enero de 2011
4.
EVALUACIÓN DE LA SOLUCIÓN OBTENIDA
Como se dijo anteriormente, una respuesta factible es aquella que cumple la restricción de traslape, es decir, que no se presenten incompatibilidades entre dos exámenes. Esta respuesta también debe emplear la totalidad de los periodos destinados para la evaluación de los exámenes propuestos por la institución universitaria. La aplicación propuesta eneste proyecto cumple con estas dos condiciones ya que para todos los resultados obtenidos con cada una de las pruebas realizadas utiliza los 52 periodos destinados para la ejecución de los exámenes finales del semestre 2004-1, y de igual forma, a partir de la ecuación 1 se verifica que en ninguna de ellas existe incompatibilidad entre exámenes de un mismo periodo. No obstante, esta respuesta debecumplir con otras
especificaciones para ser considerada como una solución aceptable. La función objetivo con la cual se determina el nivel de cumplimiento de las restricciones de proximidad o adyacencia es el mejor indicador de qué tan satisfactoria puede llegar a ser dicha respuesta.
58
4.1
RESULTADOS OBTENIDOS SEGÚN LA FUNCIÓN OBJETIVO
A continuación se presentan los resultadosobtenidos al variar la función objetivo teniendo en cuenta la proximidad o la adyacencia. Estas dos se asemejan en que pretenden lograr un aumento en la distancia entre exámenes para cada estudiante. Se diferencian en que la adyacencia indica el número de veces que los estudiantes deben presentar exámenes consecutivos, mientras la proximidad penaliza según la cercanía entre ellos, dando mayoresvalores de penalización cuando los exámenes se encuentren más cercanos el uno del otro.
La función objetivo es evaluada como Single-Objective* por lo tanto se hacen pruebas de optimización para cada una de ellas. Ambas pruebas son implementadas con MATLAB 5.3 usando un PC con procesador Pentium 4 de 2.4 Ghz y sistema operativo Windows XP. Se muestran diagramas de distribución de los exámenes durantetoda la ejecución de los finales en EAFIT y la utilización de aulas, el número de iteraciones para converger, el tiempo y demás detalles. La base de datos utilizada fue la de los estudiantes de pregrado del semestre 2004-1 de la Universidad EAFIT, donde se tienen 405 materias a programar y que conforman 30750 registros. Para las dos programaciones se utilizaron iguales parámetros como lo son lastemperaturas iniciales y finales del sistema, así como el factor de variación de la temperatura. También se tienen iguales parámetros
Single Objective es el término en inglés para funciones objetivo que sólo consideran un criterio. Multi-objective se denomina a las funciones que integran en su valor dos o más criterios.
*
59
para el número de iteraciones por temperatura y número deiteraciones para encontrar un movimiento factible. La dificultad de escoger valores correctos para los parámetros de Simulated Annealing es una característica de este Metaheurístico, por lo cual dichos parámetros fueron seleccionados teniendo en cuenta un estudio realizado por el Doctor Bykov en el que se menciona que para este tipo de problemas es conveniente utilizar valores muy bajos para latemperatura inicial y con coeficientes de variación altos. Para el caso de este proyecto se utiliza una temperatura inicial de 0.1, y un coeficiente de variación de 0.9. Para el caso de la temperatura final, su valor depende de hasta dónde se quiere hacer llegar la aplicación, obteniendo una respuesta aceptable y sin arriesgar el tiempo de ejecución dado que cuando el sistema se encuentra muy “frío”es difícil encontrar movimientos que se puedan aceptar y se puede perder tiempo en movimientos en vacío. La temperatura final se establece en 1 × 10 −6 .
Para cada prueba realizada se hace un análisis de convergencia, se muestra la utilización de las aulas, la distribución de los exámenes en el lapso de tiempo determinado para la ejecución de estos, y la calidad de la respuesta, la cual es...
EVALUACIÓN DE LA SOLUCIÓN OBTENIDA
Como se dijo anteriormente, una respuesta factible es aquella que cumple la restricción de traslape, es decir, que no se presenten incompatibilidades entre dos exámenes. Esta respuesta también debe emplear la totalidad de los periodos destinados para la evaluación de los exámenes propuestos por la institución universitaria. La aplicación propuesta eneste proyecto cumple con estas dos condiciones ya que para todos los resultados obtenidos con cada una de las pruebas realizadas utiliza los 52 periodos destinados para la ejecución de los exámenes finales del semestre 2004-1, y de igual forma, a partir de la ecuación 1 se verifica que en ninguna de ellas existe incompatibilidad entre exámenes de un mismo periodo. No obstante, esta respuesta debecumplir con otras
especificaciones para ser considerada como una solución aceptable. La función objetivo con la cual se determina el nivel de cumplimiento de las restricciones de proximidad o adyacencia es el mejor indicador de qué tan satisfactoria puede llegar a ser dicha respuesta.
58
4.1
RESULTADOS OBTENIDOS SEGÚN LA FUNCIÓN OBJETIVO
A continuación se presentan los resultadosobtenidos al variar la función objetivo teniendo en cuenta la proximidad o la adyacencia. Estas dos se asemejan en que pretenden lograr un aumento en la distancia entre exámenes para cada estudiante. Se diferencian en que la adyacencia indica el número de veces que los estudiantes deben presentar exámenes consecutivos, mientras la proximidad penaliza según la cercanía entre ellos, dando mayoresvalores de penalización cuando los exámenes se encuentren más cercanos el uno del otro.
La función objetivo es evaluada como Single-Objective* por lo tanto se hacen pruebas de optimización para cada una de ellas. Ambas pruebas son implementadas con MATLAB 5.3 usando un PC con procesador Pentium 4 de 2.4 Ghz y sistema operativo Windows XP. Se muestran diagramas de distribución de los exámenes durantetoda la ejecución de los finales en EAFIT y la utilización de aulas, el número de iteraciones para converger, el tiempo y demás detalles. La base de datos utilizada fue la de los estudiantes de pregrado del semestre 2004-1 de la Universidad EAFIT, donde se tienen 405 materias a programar y que conforman 30750 registros. Para las dos programaciones se utilizaron iguales parámetros como lo son lastemperaturas iniciales y finales del sistema, así como el factor de variación de la temperatura. También se tienen iguales parámetros
Single Objective es el término en inglés para funciones objetivo que sólo consideran un criterio. Multi-objective se denomina a las funciones que integran en su valor dos o más criterios.
*
59
para el número de iteraciones por temperatura y número deiteraciones para encontrar un movimiento factible. La dificultad de escoger valores correctos para los parámetros de Simulated Annealing es una característica de este Metaheurístico, por lo cual dichos parámetros fueron seleccionados teniendo en cuenta un estudio realizado por el Doctor Bykov en el que se menciona que para este tipo de problemas es conveniente utilizar valores muy bajos para latemperatura inicial y con coeficientes de variación altos. Para el caso de este proyecto se utiliza una temperatura inicial de 0.1, y un coeficiente de variación de 0.9. Para el caso de la temperatura final, su valor depende de hasta dónde se quiere hacer llegar la aplicación, obteniendo una respuesta aceptable y sin arriesgar el tiempo de ejecución dado que cuando el sistema se encuentra muy “frío”es difícil encontrar movimientos que se puedan aceptar y se puede perder tiempo en movimientos en vacío. La temperatura final se establece en 1 × 10 −6 .
Para cada prueba realizada se hace un análisis de convergencia, se muestra la utilización de las aulas, la distribución de los exámenes en el lapso de tiempo determinado para la ejecución de estos, y la calidad de la respuesta, la cual es...
Leer documento completo
Regístrate para leer el documento completo.