Conference paper
Memetic algorithm behavior on timetabling infeasibility
TENCON 2011 - 2011 IEEE Region 10 Conference, pp.93-97
IEEE
IEEE Region 10 Conference: Trends and Development in Converging Technology Towards 2020, TENCON 2011 (Bali, Indonesia, 21/11/2011–24/11/2011)
2011
Abstract
Memetic Algorithm is one of the metaheuristic techniques commonly used to solve timetabling problems due to its explorative as well as exploitative properties to produce feasible timetables. To design a memetic algorithm effectively, we need to characterize its behavior on a range of timetabling problems so that its performance can be fine tuned accordingly. In this work, we present our analysis on the memetic algorithm behavior on university course timetabling problems to produce feasible timetables. Results show the specification of Memetic Algorithm operators affect the range of problem size in which the algorithm behaves properly.
Details
- Title
- Memetic algorithm behavior on timetabling infeasibility
- Authors/Creators
- T.A. Budiono (Author/Creator) - Murdoch UniversityK.W. Wong (Author/Creator) - Murdoch University
- Publication Details
- TENCON 2011 - 2011 IEEE Region 10 Conference, pp.93-97
- Conference
- IEEE Region 10 Conference: Trends and Development in Converging Technology Towards 2020, TENCON 2011 (Bali, Indonesia, 21/11/2011–24/11/2011)
- Publisher
- IEEE
- Identifiers
- 991005543867507891
- Copyright
- © 2011 IEEE.
- Murdoch Affiliation
- School of Information Technology
- Language
- English
- Resource Type
- Conference paper
Metrics
236 File views/ downloads
132 Record Views