A multi-stage co-evolutionary algorithm for a university timetabling problem

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), wh...

Full description

Saved in:

Bibliographic Details
Main Author:	Chan, Chee Keong
Other Authors:	Lim Meng Hiot
Format:	Theses and Dissertations
Published:	2008
Subjects:	DRNTU::Engineering::Electrical and electronic engineering::Computer hardware, software and systems
Online Access:	https://hdl.handle.net/10356/3138
Tags:	Add Tag No Tags, Be the first to tag this record!
Institution:	Nanyang Technological University

id	sg-ntu-dr.10356-3138
record_format	dspace
spelling	sg-ntu-dr.10356-31382023-07-04T17:25:19Z A multi-stage co-evolutionary algorithm for a university timetabling problem Chan, Chee Keong Lim Meng Hiot Gooi Hoay Beng School of Electrical and Electronic Engineering DRNTU::Engineering::Electrical and electronic engineering::Computer hardware, software and systems 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. DOCTOR OF PHILOSOPHY (EEE) 2008-09-17T09:23:02Z 2008-09-17T09:23:02Z 2006 2006 Thesis Chan, C. K. (2006). Multi-stage co-evolutionary algorithm for a university timetabling problem. Doctoral thesis, Nanyang Technological University, Singapore. https://hdl.handle.net/10356/3138 10.32657/10356/3138 Nanyang Technological University application/pdf
institution	Nanyang Technological University
building	NTU Library
continent	Asia
country	Singapore Singapore
content_provider	NTU Library
collection	DR-NTU
topic	DRNTU::Engineering::Electrical and electronic engineering::Computer hardware, software and systems
spellingShingle	DRNTU::Engineering::Electrical and electronic engineering::Computer hardware, software and systems Chan, Chee Keong A multi-stage co-evolutionary algorithm for a university timetabling problem
description	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.
author2	Lim Meng Hiot
author_facet	Lim Meng Hiot Chan, Chee Keong
format	Theses and Dissertations
author	Chan, Chee Keong
author_sort	Chan, Chee Keong
title	A multi-stage co-evolutionary algorithm for a university timetabling problem
title_short	A multi-stage co-evolutionary algorithm for a university timetabling problem
title_full	A multi-stage co-evolutionary algorithm for a university timetabling problem
title_fullStr	A multi-stage co-evolutionary algorithm for a university timetabling problem
title_full_unstemmed	A multi-stage co-evolutionary algorithm for a university timetabling problem
title_sort	multi-stage co-evolutionary algorithm for a university timetabling problem
publishDate	2008
url	https://hdl.handle.net/10356/3138
_version_	1772828104367013888

A multi-stage co-evolutionary algorithm for a university timetabling problem

Similar Items