Peckish initialisation strategies for evolutionary timetabling

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1153, Issue , 1996, Pages 228-240

  Corne, David ^a   Ross, Peter ^b  

^a UNIVERSITY OF READING   (United Kingdom)

^b UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; SCHEDULING;

GRAPH COLOURING; GREEDY ALGORITHMS; GREEDY METHOD; HILL CLIMBING; INITIAL POPULATION; NON TRIVIAL PROBLEMS; TIMETABLE CONSTRUCTION; TIMETABLING PROBLEM;

EVOLUTIONARY ALGORITHMS;

EID: 84888866815     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-61794-9_62     Document Type: Conference Paper

References (10)

1. D. Abramson and J. Abela, 'A parallel genetic algorithm for solving the school timetabling problem', Technical report, Division of Information Technology, C.S.I.R.O., (April 1991).
2. Edmund Burke, David Elliman, and Rupert Weare, 'thin for university timetabling', in AISB Workshop on Evolutionary Computation. Workshop Notes, (1994).
3. Robert J. Collins and David R. Jefferson, 'Selection in massively parallel genetic algorithms', in Proceedings of the Fourth International Conference on Genetic Algorithms, eds., R.K. Belew and L.B. Booker, pp. 249-256. San Mateo: Morgan Kaufmann, (1991).
4. Alberto Colorni, Marco Dorigo, and Vittorio Maniezzo, 'Genetic algorithms and highly constrained problems: The time-table case ', in Parallel Problem Solving from Nature, eds., G. Goos and J. Hartmaîs, 55-59, Springer-Verlag, (1990).
5. Dave Come, Peter Ross, and Hsiao-Lan Fang, 'Fast practical evolutionary timetabling', in Proceedings of the AISB Workshop on Evolutionary Computation, ed., Terence C. Fogarty, Springer-Verlag, (1994).
6. Si-Eng Ling, 'Intergating genetic algorithms with a Prolog assignment problem as a hybrid solution for a polytechnic timetable problem', in Parallel Problem Solving from Nature II, eds., R. Manner and B. Manderick, 321-329, Elsevier Science Publisher B.V., (1992).
7. B. Paechter, H. Luchian, A. Gumming, and M. Petruic, 'An evolutionary approach to the general timetable problem', in Proceedings of the 9th Romanian Symposium on Computer Science, (1993).
8. B. Paechter, H. Luchian, A. Gumming, and M. Petruic, 'Two solutions to the general timetable problem using evolutionary methods', in Proceedings of the First IEEE Conference on Evolutionary Computation, pp. 309-305, (1994).
9. Peter Ross, Dave Corne, and Hsiao-Lan Fang, 'Improving evolutionary timetabling with delta evaluation and directed mutation', in Parallel Problem Solving from Nature III, ed., Y. Davidor, Springer-Verlag, (1994).
10. Peter Ross, Dave Come, and Hsiao-Lan Fang, 'Successful lecture timetabling with evolutionary algorithms', in Proceedings of the Ilth ECAI Workshop, Springer-Verlag, (1994)