A comparative analysis of a Tabu Search and a Genetic Algorithm for solving a University Course Timetabling Problem

A comparative analysis of a Tabu Search and a Genetic Algorithm for solving a University Course Timetabling Problem

This work implements a Tabu search (TS) algorithm for solving an instance of the University Course Timetabling Problem (UCTP). The algorithm is com- pared to a Genetic algorithm (GA) implemented by Yamazaki and Pertoft (2014) that solves the same instance. The purpose of the work is to explore how t...

Full description

Bibliographic Details
Main Authors: Renman, Casper, Fristedt, Hampus
Format: Others
Language:English
Published: KTH, Skolan för datavetenskap och kommunikation (CSC) 2015
Subjects:
Computer Sciences
Datavetenskap (datalogi)
Online Access:http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-166276

Similar Items

Similar Items