Resumen aplicación de apoyo a la gestión de horarios para




descargar 136.41 Kb.
títuloResumen aplicación de apoyo a la gestión de horarios para
página1/4
fecha de publicación09.03.2016
tamaño136.41 Kb.
tipoResumen
b.se-todo.com > Documentos > Resumen
  1   2   3   4
UNIVERSIDAD CIENCIAS DE LA INFORMATICA

FACULTAD DE INGENIERIA Y NEGOCIOS
RESUMEN
APLICACIÓN DE APOYO A LA GESTIÓN DE HORARIOS PARA

EL COLEGIO PIAMARTA

Alumno :





Profesor Guía :


José Miguel Santibáñez A.




FECHA DE PRESENTACIÓN

2006

Agradecimientos

A nuestras familias por el apoyo y comprensión en todo nuestro período de estudio

A nuestros compañeros y profesores que nos apoyaron

A nuestros compañeros de seminario

Resumen.
Los objetivos fueron crear una aplicación que apoyará la asignación de horarios para el colegio Piamarta y que disminuyera el tiempo de esta tarea. Los horarios se conformarán con la mejor combinación de los recursos, de tiempos libres, ofrecidos por un grupo de docentes y los requerimientos de los niveles, de cursos, definidos en una malla de asignaturas.

El problema de asignación de horarios, es un problema clasificado como NP-Completo, para los cuales no existe un algoritmo de tiempo polinomial determinístico que solucione el problema. Para ello, se buscaron modelos heurísticos que fueran apropiados en la implementación de una solución. Para ello se decidió usar algoritmos genéticos, estos ofrecen encontrar soluciones válidas, quizás no las más óptimas, en un tiempo reducido, si se compara con los métodos tradicionales de búsqueda de combinaciones.

El método de resolución del problema fue establecer una población de posibles soluciones, generadas en forma totalmente aleatoria, luego se introducen éstos en un ciclo de cruces, mutaciones, evaluaciones y selecciones, que permitirá ir mejorando el puntaje general de la población hasta llegar a cumplir con un criterio o un tiempo determinado de proceso.
El resultado del trabajo de título fue la creación de una aplicación que implementa un algoritmo genético para resolver el problema de asignación de horarios del colegio Piamarta. Al implementar esta aplicación y hacer pruebas de funcionamiento se concluye que se entregarán soluciones válidas aceptadas por el cliente y que serán de gran ayuda en este proceso.

Abstract.

The aims were to create an application which would support the allocation of timetables for Piamarta College and which would decrease  the time taken  in this task.The timetables will be adapted using the best combination of resources and free time presented by a group of teaching staff and the requirements of course levels presented by a network of subjects.

  

The problem in the assigning of timetables is classified as NP-Complete for which an algorithm of fixed polinomial time to solve the problem does not exist.For this reason we looked within the heuristic model for some algorithm which would be appropriate to the implementation of a solution.It was therfore decided to use genetic algorithms.

These offer the finding of valid solutions, althoufh maybe not the most optimum ones, in a shorter time,when compared to traditional methods of search combinations.

  

The method of resolving the problem was to establish a population of possible solutions,generated in a totally fortuitous form, later introducing these in a cycle of crosses, mutations, evaluations and selections allowing us to improve the general score of the population until fulfilling a criteria or a determined process time.

 

The results of the degree work was the creation of an application which would implement a genetic algorithm for the purpose of solving timetable allocations in Piamarta

College.In implementing this application and in doing operational tests we concluded that valid solutions,acceptable to the client can be submited and which will be of great help in this process.
  1   2   3   4

similar:

Resumen aplicación de apoyo a la gestión de horarios para iconResumen Para contextualizar la gestión de los procesos de formación...

Resumen aplicación de apoyo a la gestión de horarios para iconResumen la Norma iso 18000 es un Sistema de Gestión de la Seguridad...

Resumen aplicación de apoyo a la gestión de horarios para iconResumen El presente trabajo es un estudio sobre las necesidades detectadas...

Resumen aplicación de apoyo a la gestión de horarios para iconDesarrollo e implementación de estrategias multimedia como material...

Resumen aplicación de apoyo a la gestión de horarios para iconNormas complementarias para la aplicación y fiscalización de la cuota...

Resumen aplicación de apoyo a la gestión de horarios para iconManual de Procedimientos para la Gestión Integral de Residuos Hospitalarios...

Resumen aplicación de apoyo a la gestión de horarios para iconManual de apoyo para Distribuidores

Resumen aplicación de apoyo a la gestión de horarios para iconDirectrices para un adecuado reconocimiento y apoyo

Resumen aplicación de apoyo a la gestión de horarios para iconAula Horarios Clases Teóricas

Resumen aplicación de apoyo a la gestión de horarios para iconAula Horarios Clases Teóricas




Todos los derechos reservados. Copyright © 2015
contactos
b.se-todo.com