Extensions to a memetic timetabling system.

Paechter, Ben; Cumming, Andrew; Norman, Michael G; Luchian, Henri

Abstract

This paper describes work in progress to increase the performance of a memetic timetabling system. The features looked at are two directed mutation operators, targeted mutation and a structured population that facilitates parallel implementation. Experimental results are given that show good performance improvements with directed and targeted mutation, and acceptable first results with the structure population.

Citation

Paechter, B., Cumming, A., Norman, M. G., & Luchian, H. (1995, August). Extensions to a memetic timetabling system. Presented at International Conference on the Practice and Theory of Automated Timetabling, Edinburgh

• Presentation Conference Type: Conference Paper (published)
• Conference Name: International Conference on the Practice and Theory of Automated Timetabling
• Start Date: Aug 29, 1995
• End Date: Sep 1, 1995
• Online Publication Date: Jun 8, 2005
• Publication Date: 1996
• Deposit Date: Jul 30, 2010
• Peer Reviewed: Peer Reviewed
• Volume: 1153
• Pages: 251-265
• Series Title: Lecture Notes in Computer Science
• Series Number: 1153
• Series ISSN: 0302-9743
• Book Title: Practice and Theory of Automated Timetabling
• ISBN: 978-3-540-61794-5
• DOI: https://doi.org/10.1007/3-540-61794-9_64
• Keywords: memetic timetabling; mutation operators; targeted mutation; parallel implementation; structured population
• Public URL: http://researchrepository.napier.ac.uk/id/eprint/3203