Improving Evolutionary Timetabling with Delta Evaluation and Directed Mutation

by: Peter Ross, Dave Corne, Hsiao L Fang

edited by: Yuval Davidor, Hans P Schwefel, Reinhard Männer

(1994), pp. 556-565.

View FullText article

CiteSeer (at Penn State), CiteSeer (at MIT), CiteSeer (at Zurich), CiteSeer (at Singapore)

Reviews [Write a review of this article]

There are no reviews of this article

Find related articles from these CiteULike users

supachate

Find related articles with these CiteULike tags

problems, timetabling

Abstract

Researchers are turning more and more to evolutionary algorithms (EAs) as a flexible and effective technique for addressing timetabling problems in their institutions. We present a class of specialised mutation operators for use in conjunction with the commonly employed penaltyfunction based EA approach to timetabling which shows significant improvement in performance over a range of real and realistic problems. We also discuss the use of delta evaluation, an obvious and recommended technique...

@inproceedings{citeulike:1734909, abstract = {Researchers are turning more and more to evolutionary algorithms (EAs) as a flexible and effective technique for addressing timetabling problems in their institutions. We present a class of specialised mutation operators for use in conjunction with the commonly employed penaltyfunction based EA approach to timetabling which shows significant improvement in performance over a range of real and realistic problems. We also discuss the use of delta evaluation, an obvious and recommended technique...}, address = {Berlin}, author = {Ross, Peter and Corne, Dave and Fang, Hsiao L. }, booktitle = {Parallel {P}roblem {S}olving from {N}ature -- {PPSN {III}}}, citeulike-article-id = {1734909}, editor = {Davidor, Yuval and Schwefel, Hans P. and M\"anner, Reinhard }, keywords = {problems, timetabling}, pages = {556--565}, posted-at = {2007-10-07 03:38:48}, priority = {2}, publisher = {Springer}, title = {Improving Evolutionary Timetabling with Delta Evaluation and Directed Mutation}, url = {http://citeseer.ist.psu.edu/ross94improving.html}, year = {1994} }

RIS record

TY - CONF ID - citeulike:1734909 L3 - citeulike-article-id:1734909 N2 - Researchers are turning more and more to evolutionary algorithms (EAs) as a flexible and effective technique for addressing timetabling problems in their institutions. We present a class of specialised mutation operators for use in conjunction with the commonly employed penaltyfunction based EA approach to timetabling which shows significant improvement in performance over a range of real and realistic problems. We also discuss the use of delta evaluation, an obvious and recommended technique... AD - Berlin EP - 565 TI - Improving Evolutionary Timetabling with Delta Evaluation and Directed Mutation PB - Springer T2 - Parallel {P}roblem {S}olving from {N}ature -- {PPSN {III}} SP - 556 KW - problems KW - timetabling AU - Ross, Peter AU - Corne, Dave AU - Fang, Hsiao A2 - Davidor, Yuval A2 - Schwefel, Hans A2 - M\"anner, Reinhard PY - 1994/// UR - http://citeseer.ist.psu.edu/ross94improving.html ER -

RIS BibTeX