2011 | OriginalPaper | Buchkapitel
Memetic Algorithm for a University Course Timetabling Problem
verfasst von : Khang Nguyen, Tien Lu, Trung Le, Nuong Tran
Erschienen in: Informatics in Control, Automation and Robotics
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Evolutionary algorithm is a part of evolution computation. It often induces well approximated solutions to several kinds of hard optimization problems. This paper applies Memetic algorithms - a hybrid evolutionary method to a real-world university timetabling problem in Vietnam. Memetic algorithm and genetic algorithm are both experimentally tested on six real-world instances and obtained results show that memetic algorithm could speed up the convergence much more than genetic algorithm.