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
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 |