Diseño e implementación de un algoritmo para dar solución al problema de asignación de salones (Timetabling) usando el método de colonia de hormigas

dc.contributor.author Gómez Toro, Jennifer Andrea spa
dc.contributor.author Vanegas Castellanos, Juan David spa
dc.contributor.author Zuluaga Gómez, Natalia spa
dc.creator.degree Ingeniero de Sistemas y Computación spa
dc.date.accessioned 2011-06-09T13:53:33Z
dc.date.accessioned 2021-11-02T23:09:52Z
dc.date.available 2011-06-09T13:53:33Z
dc.date.available 2021-11-02T23:09:52Z
dc.date.issued 2009
dc.description.abstract En muy corto tiempo el software es posiblemente uno de los productos de la Ingeniería que más se ha transformado, evolucionando desde el software empírico, hasta llegar al desarrollo de aplicaciones bajo los principios y herramientas de la Ingeniería del software, aun así, cuando se ha tratado de mantener en regla dichos principios, aquellos encargados de su elaboración se han visto obligados a enfrentar una serie de problemas muy comunes gracias a la gran exigencia en la capacidad de resultados de los programas y a diferentes requerimientos que con el pasar del tiempo se vuelven aun más grandes debido al cambio de las condiciones de uso, instalación, plataformas, tiempos, hardware, etc. lo que aumenta su complejidad y con el transcurso de los días su obsolescencia. Gracias al rápido avance tecnológico de la información, la cantidad y la complejidad del software se ha acrecentado de una forma considerable, así como también han aumentado los requerimientos en su funcionalidad, confiabilidad y por lo tanto su seguridad, intentando con esto reconocer requisitos incompletos, ambiguos o contradictorios; de esta manera la calidad y la productividad se están transformando en las mayores preocupaciones para los desarrolladores del software. Uno de los problemas en los que la computación de alto desempeño puede mejorar los tiempos de ejecución así como también la forma de implementar un algoritmo determinado es la programación de clases con aulas y horarios adecuados a las necesidades de una institución educativa; problema al que se llamara de ahora en adelante Asignación de Aulas y Horarios, el cual se intentará resolver usando Colonia de Hormigas como metodología heurística para la búsqueda de soluciones. La Asignación de Aulas y Horarios consiste en relacionar un grupo de profesores a un grupo de materias dentro de un período de tiempo fijo, generalmente una semana, satisfaciendo un grupo de restricciones de diferente tipo; encontrar una solución de forma. spa
dc.format application/pdf spa
dc.identifier.local T004.3 G633;6310000079961 F820 spa
dc.identifier.uri https://hdl.handle.net/11059/1320
dc.language.iso spa spa
dc.publisher Pereira : Universidad Tecnológica de Pereira spa
dc.publisher.department Facultad de Ingenierías Eléctrica, Electrónica y Ciencias de la Computación spa
dc.publisher.program Ingeniería de Sistemas y Computación spa
dc.rights Attribution-NonCommercial-Noderivatives 4.0 International *
dc.rights EL AUTOR, manifiesta que la obra objeto de la presente autorización es original y la realizó sin violar o usurpar derechos de autor de terceros, por lo tanto la obra es de exclusiva autoría y tiene la titularidad sobre la misma. PARÁGRAFO: En caso de presentarse cualquier reclamación o acción por parte de un tercero en cuanto a los derechos de autor sobre la obra en cuestión, EL AUTOR, asumirá toda la responsabilidad, y saldrá en defensa de los derechos aquí autorizados; para todos los efectos la universidad actúa como un tercero de buena fe. EL AUTOR, autoriza a LA UNIVERSIDAD TECNOLOGICA DE PEREIRA, para que en los términos establecidos en la Ley 23 de 1982, Ley 44 de 1993, Decisión andina 351 de 1993, Decreto 460 de 1995 y demás normas generales sobre la materia, utilice y use la obra objeto de la presente autorización. spa
dc.rights.uri http://creativecommons.org/licenses/by-nc-nd/4.0/ *
dc.subject Combinatorial optimization eng
dc.subject Algoritmos spa
dc.subject Algoritmos (Computadores) spa
dc.subject C (Lenguaje de programación de computadores) spa
dc.subject Metaheurística spa
dc.subject Método colonia de hormigas (Computadores) spa
dc.subject Modelos matemáticos spa
dc.subject Optimización combinatoria spa
dc.title Diseño e implementación de un algoritmo para dar solución al problema de asignación de salones (Timetabling) usando el método de colonia de hormigas spa
dc.type bachelorThesis spa
dc.type.hasVersion acceptedVersion spa
Archivos
Paquete original
Mostrando 1 - 1 de 1
Imagen en miniatura
Nombre:
0043G633.pdf
Tamaño:
13.82 MB
Formato:
Adobe Portable Document Format
Descripción:
Documento Principal
Paquete de licencias
Mostrando 1 - 1 de 1
No hay miniatura disponible
Nombre:
license.txt
Tamaño:
834 B
Formato:
Plain Text
Descripción: