An adapted cuckoo optimization algorithm and genetic algorithm approach to the university course timetabling problem
The university course timetabling problem is an NP-hard and NP-complete problem concerned with assigning a specific set of events and resources to timeslots under a highly-constrained search space. This paper presents a novel metaheuristic algorithm entitled adapted cuckoo optimization algorithm whi...
Saved in:
Main Authors: | , , |
---|---|
Format: | Article |
Published: |
World Scientific Publishing Co.
2014
|
Subjects: | |
Online Access: | http://eprints.utm.my/id/eprint/51760/ http://dx.doi.org/10.1142/S1469026814500023 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.utm.51760 |
---|---|
record_format |
eprints |
spelling |
my.utm.517602018-10-14T08:37:22Z http://eprints.utm.my/id/eprint/51760/ An adapted cuckoo optimization algorithm and genetic algorithm approach to the university course timetabling problem Wibowo, Antoni Teoh, Chong Keat Ngadiman, Mohd. Salihin QA75 Electronic computers. Computer science The university course timetabling problem is an NP-hard and NP-complete problem concerned with assigning a specific set of events and resources to timeslots under a highly-constrained search space. This paper presents a novel metaheuristic algorithm entitled adapted cuckoo optimization algorithm which is derived from the cuckoo optimization algorithm and cuckoo search algorithm. This algorithm includes features such as local random walk on discrete data which mimics the behavior of Lévy flights and an Elitism-based mechanism which echoes back the best candidate solutions and prevents the algorithm from plunging into a curse of dimensionality. The algorithm was tested on a problem instance gathered from a University in Malaysia and the results indicate that the proposed algorithm exhibits very promising results in terms of solution quality and computational speed when compared to genetic algorithms World Scientific Publishing Co. 2014 Article PeerReviewed Wibowo, Antoni and Teoh, Chong Keat and Ngadiman, Mohd. Salihin (2014) An adapted cuckoo optimization algorithm and genetic algorithm approach to the university course timetabling problem. International Journal of Computational Intelligence and Applications, 13 (1). ISSN 1469-0268 http://dx.doi.org/10.1142/S1469026814500023 |
institution |
Universiti Teknologi Malaysia |
building |
UTM Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Teknologi Malaysia |
content_source |
UTM Institutional Repository |
url_provider |
http://eprints.utm.my/ |
topic |
QA75 Electronic computers. Computer science |
spellingShingle |
QA75 Electronic computers. Computer science Wibowo, Antoni Teoh, Chong Keat Ngadiman, Mohd. Salihin An adapted cuckoo optimization algorithm and genetic algorithm approach to the university course timetabling problem |
description |
The university course timetabling problem is an NP-hard and NP-complete problem concerned with assigning a specific set of events and resources to timeslots under a highly-constrained search space. This paper presents a novel metaheuristic algorithm entitled adapted cuckoo optimization algorithm which is derived from the cuckoo optimization algorithm and cuckoo search algorithm. This algorithm includes features such as local random walk on discrete data which mimics the behavior of Lévy flights and an Elitism-based mechanism which echoes back the best candidate solutions and prevents the algorithm from plunging into a curse of dimensionality. The algorithm was tested on a problem instance gathered from a University in Malaysia and the results indicate that the proposed algorithm exhibits very promising results in terms of solution quality and computational speed when compared to genetic algorithms |
format |
Article |
author |
Wibowo, Antoni Teoh, Chong Keat Ngadiman, Mohd. Salihin |
author_facet |
Wibowo, Antoni Teoh, Chong Keat Ngadiman, Mohd. Salihin |
author_sort |
Wibowo, Antoni |
title |
An adapted cuckoo optimization algorithm and genetic algorithm approach to the university course timetabling problem |
title_short |
An adapted cuckoo optimization algorithm and genetic algorithm approach to the university course timetabling problem |
title_full |
An adapted cuckoo optimization algorithm and genetic algorithm approach to the university course timetabling problem |
title_fullStr |
An adapted cuckoo optimization algorithm and genetic algorithm approach to the university course timetabling problem |
title_full_unstemmed |
An adapted cuckoo optimization algorithm and genetic algorithm approach to the university course timetabling problem |
title_sort |
adapted cuckoo optimization algorithm and genetic algorithm approach to the university course timetabling problem |
publisher |
World Scientific Publishing Co. |
publishDate |
2014 |
url |
http://eprints.utm.my/id/eprint/51760/ http://dx.doi.org/10.1142/S1469026814500023 |
_version_ |
1643653064618409984 |
score |
13.160551 |