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...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Published: |
2008
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/3138 |
| _version_ | 1811694815380766720 |
|---|---|
| author | Chan, Chee Keong |
| author2 | Lim Meng Hiot |
| author_facet | Lim Meng Hiot Chan, Chee Keong |
| author_sort | Chan, Chee Keong |
| collection | NTU |
| 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. |
| first_indexed | 2024-10-01T07:13:34Z |
| format | Thesis |
| id | ntu-10356/3138 |
| institution | Nanyang Technological University |
| last_indexed | 2024-10-01T07:13:34Z |
| publishDate | 2008 |
| record_format | dspace |
| spelling | ntu-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 |
| 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 |
| title | 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_short | A multi-stage co-evolutionary algorithm for a university timetabling problem |
| title_sort | multi stage co evolutionary algorithm for a university timetabling problem |
| topic | DRNTU::Engineering::Electrical and electronic engineering::Computer hardware, software and systems |
| url | https://hdl.handle.net/10356/3138 |
| work_keys_str_mv | AT chancheekeong amultistagecoevolutionaryalgorithmforauniversitytimetablingproblem AT chancheekeong multistagecoevolutionaryalgorithmforauniversitytimetablingproblem |