Solving timetabling problems using genetic algorithms

Proceedings of the International Spring Seminar on Electronics Technology

Volumn 1, Issue , 2004, Pages 96-98

  Karova, M ^a  

^a TECHNICAL UNIVERSITY OF VARNA   (Bulgaria)

Author keywords

chromosome; constraints; fitness function; genetic algorithms; genetic operators; timetabling

Indexed keywords

ALGORITHMS; CHROMOSOMES; CONSTRAINT SATISFACTION PROBLEMS; COST FUNCTIONS; ENCODING (SYMBOLS); FUNCTION EVALUATION; GENETIC ALGORITHMS; HEALTH; SCHEDULING;

CONSTRAINT PROPAGATION; CONSTRAINT VIOLATION; CONSTRAINTS; CONSTRAINTS SATISFACTION PROBLEM; FITNESS FUNCTIONS; GENETIC OPERATORS; SOLUTION METHODOLOGY; TIMETABLING;

PROBLEM SOLVING;

EID: 84869803897     PISSN: 21612528     EISSN: 21612536     Source Type: Conference Proceeding    
DOI: 10.1109/ISSE.2004.1490384     Document Type: Conference Paper

References (7)

1. Abramson D., Abela, A Parallel genetic algorithm for Solving the school Timetabling Problem., Royal Melbourne Institute of technology, 1991
2. Burke E., Ross P., Practice and Theory of Automated Timetabling. Lectures Notes In Computer Science Springer, Berlin 1996
3. Michalewicz Z., Janikow C, Handling constraints in genetic algorithms. In Proceeding of the 41" International Conference in Gas. Morgan Kauffman, 1991.
4. Michalewicz Z, Genetic A!gorithms+ Data Structures = Evolution Programs, Springer Verlag, 1992.
5. Syswerda G. Uniform crossover in genetic algorithms. Proceeding of Third International Conference of Genetic algorithms
6. Come D., Ogden j., Evolutionary Optimisation of Methodist Preaching Timetables, Selected papers from the Second International Conference on Practice and Theory of Automated Timetabling II, p.142-155, August 20-22 1997.
7. Goldberg D., Web courses, http://www.engr.uiuc.edu/OCEE, 2000.