GA-Based examination scheduling experience at middle east technical university

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

Volumn 1153, Issue , 1996, Pages 212-226

  Ergül, Ayhan ^a  

^a MIDDLE EAST TECHNICAL UNIVERSITY   (Turkey)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; GENETIC ALGORITHMS;

ADAPTIVE MUTATION OPERATORS; EFFICIENT COMPUTATION; FITNESS FUNCTIONS; GENETIC SEARCH; MIDDLE EAST TECHNICAL UNIVERSITY; PROXIMITY MATRIX; SCHEDULING SYSTEMS;

SCHEDULING;

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

References (20)

1. Arani T., Karwan M.H., Lotfi V., "A Langrangian Relaxation Approach to Solve the Second Phase of the Exam Scheduling Problem", European Journal of Operational Research, Vol. 34, No. 3, pp. 372-383, 1988.
2. Balakrishnan N., "Examination Scheduling: A Computerized Application", Omega, Vol. 19, No. 1, pp. 37-41, 1991.
3. [31 Broder S., "Final Examination Scheduling", Communications of the ACM, Vol. 7, 494-498, 1964.
4. [41 Burke E.K., Elliman D.G., Weare R.F., "A Genetic Algorithm Based University Timetabling System", East-West Conf. on Computer Technologies in Education, Vol. 1, pp. 35-40, Crimea, Ukraine, 19-23 Sept. 1994.
5. Carter M. W., Laporte G., Chinneck J.W., "A General Examination Scheduling System", Interfaces, Vol. 24, No. 3, pp. 109-120, 1994.
6. [61 Cobb H.G., Grefenstette J.J., "Genetic Algorithms for Tracking Changing Environments", Proc. of the Fifth Int. Conf. on Genetic Algorithms, pp. 523-530, Morgan Kaufmann, San Mateo, CA, 1993.
7. Cole A.J., "The Preparation of Examination Timetables Using a Small-Store Computer", Computer Journal, Vol. 7, pp. 117-121, 1964.
8. [81 Come D., Ross P., Fang H.-L., "Fast Practical Evolutionary Timetabling", Lecture Notes in Computer Science, Vol. 865, pp. 250-263, Springer-Verlag, 1994.
9. Davis L., editor, Handbook of Genetic Algorithms, Van Nostrand Reinhold, New York, 1991.
10. [10] Descroches S., Laporte G., Rousseau J.M., "HOREX: A Computer Program for the Construction of Examination Schedules", INFOR, Vol. 16, No. 3, pp. 294-298, 1978.
11. [11] Ergtti, A., "A Genetic Algorithm for University Examination Scheduling", Unpublished M.Sc. Thesis, Dept. of Computer Eng., Middle East Technical University, 1995.
12. [12] Fogarty T.C., "Varying the Probability of Mutation in Genetic Algorithms", Proc. of the Third Int. Conf. on Genetic Algorithans, pp. 104-109, 1989.
13. [13] Foxley E., Lockyer K., "The Construction of Examination Timetables by Computer", Computer Journal, Vol. 11, pp. 264-268, 1968.
14. [14] Goldberg D.E., Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, Reading, MA, 1989.
15. [15] Lotfi V., Cerveny R., "A Final-Exam-Scheduling Package", Journal of the OperationalResearch Society, Vol. 42, No. 3, pp. 205-216, 1991.
16. [16] Peck J.E.L., Williams M.R., "'Algorithm 286: Examination Scheduling", Communications of the ACM, Vol. 9, No. 6, pp 433-434, 1966.
17. [17] Ross P., Corne D., Fang H.-L., "Improving Evolutionary Timetabling with Delta Evaluation and Directed Mutation", Parallel Problem Solving from Nature III, Y. Davidor ed., Springer-Verlag, 1994.
18. [18] Srinivas M., Patnaik L.M., "Adaptive Probabilities of Crossover and Mutation in Genetic Algorithms", IEEE Trans. on Systems, Man and Cybernetics, Vol. 24, No. 4, pp. 656-667, 1994.
19. [19] Whitley D., Starkweather, D., "GENITOR-II: A Distributed Genetic Algorithm", J. Expt. Theor. Artif Intell, Vol. 2, pp. 189-214, 1990. (As cited in Srinivas&Patnaik, 1994)
20. [20] Wood D.C., "A System for Computing University Examination Timetables", Computer Journal, Vol. 11, pp. 41-47, 1968.