My Account

Statistics

Multi-stage co-evolutionary algorithm for a university timetabling problem.

Author

Chan, Chee Keong.

Date of Issue

2006

School

School of Electrical and Electronic Engineering

Abstract

Timetabling in a university is generally regarded as NP-complete, which favors the use of an evolutionary algorithm. The first part examines the university timetabling problem in details. The second part examines current techniques for timetabling. A multi-stage co-evolutionary algorithm (MSCOA), which uses a novel mutation technique, is then proposed.