Mi DSpace
Usuario
Contraseña
Please use this identifier to cite or link to this item: http://hdl.handle.net/UCSP/16048
Full metadata record
DC FieldValueLanguage
dc.contributor.advisorBenavides Rojas, Alexander Javier-
dc.contributor.authorAlvarez Ponce, Jonathan Roger-
dc.date.accessioned2019-09-02T17:26:18Z-
dc.date.available2019-09-02T17:26:18Z-
dc.date.issued2019-
dc.identifier.other1070553-
dc.identifier.urihttp://repositorio.ucsp.edu.pe/handle/UCSP/16048-
dc.description.abstractThe High School Timetabling Problem is an NP-Complete problem that consists in allocating subjects, that are taught by teachers and assigned to each class, to periods while satisfying constraints. Throughout the years, metaheuristics haven given better results to real-life instances compared to deterministic methods since the search space for timetabling problems are huge and exploring it completely is impossible. The better the schedules are, the better the students and teachers’ performance, and the costs of generating these schedules are reduced. This proposal consists in modifications done separately to the Iterated Local Search (ILS) with the Torque (TQ) operator for the 34 real-life instances of schools of Brazil. These separate modifications change how a schedule is modified and how it is is accepted. Our Simulated Annealing (SA) cooling scheme implementation, with some parameter tuning, gave better results than our other methods, and more consistent solutions than the original method for some instances. Furthermore, to create other instances more easily, a form was created.es_PE
dc.description.uriTesises_PE
dc.formatapplication/pdfes_PE
dc.language.isoenges_PE
dc.publisherUniversidad Católica San Pabloes_PE
dc.rightsinfo:eu-repo/semantics/openAccesses_PE
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/es_PE
dc.sourceUniversidad Católica San Pabloes_PE
dc.sourceRepositorio Institucional - UCSPes_PE
dc.subjectColegios de Secundariaes_PE
dc.subjectProblema de Planificación de Horarios Para Colegios de Secundariaes_PE
dc.subjectMeta-Heurísticases_PE
dc.subjectBúsqueda Local Iteradaes_PE
dc.subjectOperador Torquees_PE
dc.subjectCreador de Instanciases_PE
dc.titleImproving the ILS-TQ technique for the high school timetabling problemes_PE
dc.typeinfo:eu-repo/semantics/bachelorThesises_PE
thesis.degree.nameLicenciado en Ciencia de la Computaciónes_PE
thesis.degree.grantorUniversidad Católica San Pablo. Facultad de Ingeniería y Computaciónes_PE
thesis.degree.levelTítulo Profesionales_PE
thesis.degree.disciplineCiencia de la Computaciónes_PE
thesis.degree.programEscuela Profesional de Ciencia de la Computaciónes_PE
Appears in Collections:Tesis Pregrado - Ciencia de la computación

Files in This Item:
File Description SizeFormat 
ALVAREZ_PONCE_JON_ILS.pdf1.61 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.