A smart genetic algorithm for university timetabling

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

Volumn 1153, Issue , 1996, Pages 181-197

  Rich, David C ^a  

^a NONE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; OPTIMIZATION; SCHEDULING;

COMPLEX ENVIRONMENTS; GENETIC-ALGORITHM OPTIMIZATIONS; GREEDY ALGORITHMS; INTELLIGENT GENETIC ALGORITHM; OPTIMIZATION PROBLEMS; PENALTY FUNCTION; SOFTWARE SOLUTION; UNIVERSITY TIMETABLING;

GENETIC ALGORITHMS;

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

References (23)

1. Abramson, D. and Abela, J. A Parallel Genetic Algorithm for Solving the School Timetabling Problem. Presented at 15th Australian Computer Science Conference, Feb. 1992, and IJCA1 Workshop on Parallel Processing in AI, August, 1992.
2. Alander, J. An Indexed Bibliography of Genetic Algorithms: Tears 1957-1993 (Draft). Department of Information Technology and Production Economics, University of Vaasa, Finland. Feb. 13, 1994.
3. Back, T., Hoffmeister, F., and Schwefel H.P. Applications of Evolutionary Algorithms. Technical Report No. SYS-2/92. Systems Analysis Research Group, Department of Computer Science, University of Dortmund, Germany. August, 1993.
4. Back, T. and Schwefel, H.P. An Overview of Evolutionary Algorithms for Parameter Optimization. Department of Computer Science, University of Dortmund. (No date).
5. Beasley, D, Bull, D.R., and Martin, R.R. An Overview of Genetic Algorithms: Part 1, Fundamentals. In University Computing. 15, 2 (1993), 58-69.
6. Beasley, D, Bull, D.R., and Martin, R.R. An Overview of Genetic Algorithms: Part 2, Research Topics. In University Computing. 15,4 (1993), 170-181.
7. Beasley, D. Hitchhiker’s Guide To Evolutionary Computation. Internet: comp.ai.genetic::FAQ (Frequently Asked Questions), ftp alife.santafe.edu::/pub/USER-AREA/EC/FAQ/hhgtec-2.2.ps.gz. (Other source locations available outside the United States.)
8. Colomi, A., Dorigo, ML, and Maniezzo, V. A Genetic Algorithm to Solve theTimetable Problem. Submitted to Computational Optimization and Applications Journal.
9. Colomi, A., Dorigo, M., and Maniezzo, V. Genetic Algorithms: A New Approach to the Timetable Problem. NATO ASI Series. Vol. FS2. Combinatorial Optimization, edited by M. Akgui, et. al., Springer-Verlag, Berline Heidelberg, 1992.
10. Colomi, A, Dorigo, M„ and Maniezzo, V. Genetic Algorithms and Highly Constrained Problems: The Time-Table Case. Politecnico di Milano, Dipartimento di Elettronica. via Ponzio 34/5,21033 Milano, Italy. dorigo%ipmell.poIimi.it@iboinfh.bitnet and maniezzo%ipmell,mfii.it@iboin&.bitnet.
11. Come, D., Fang, H.L, and Mellish, C. Solving the Modular Exam Scheduling Problem with Genetic Algorithms. Research Paper No. 622. Department of Artificial Intelligence, University of Edinburgh.
12. Davis, L. Handbook of Genetic Algorithms. Van Nostrand Reinhold, New York, 1991.
13. Goldberg, DJE. Genetic Algorithms in Search, Optimization & Machine Learning. Addison-Wesley, Reading, Mass., 1989.
14. Goldberg, D.E. Sizing Populations for Serial and Parallel Genetic Algorithms. In Proceedings of the Third International Conference on Genetic Algorithms, 1989 (ICGA89), 70-79. Morgan Kaufmaim Publishers, Inc., San Mateo, California.
15. Goldberg, D.E. and Deb, K. A Comparative Analysis of Selection Schemes Used in Genetic Algorithms. In Foundations of Genetic Algorithms, 1991 (FOGA-91), 69-93. Morgan Kaufmann Publishers, Inc., San Mateo, California.
16. Karr, C.L. Air-Injected Hydrocyclone Optimization via Genetic Algorithm. In Handbook of Genetic Algorithms, by L. Davis, 222-236. Van Nostrand Reinhold, New York, 1991.
17. Khuri, S., Back, T., and Heitkotter, J. An Evolutionary Approach to Combinatorial Optimization Problems. Proceedings of the Computer Science Conference, 1994. March 8-10,1994. ACMPress.
18. Richardson, J.T., Palmer, M.R., Liepins, G., and Hilliard, M. Some Guidelines for Genetic Algorithms with Penalty Functions. In Proceedings of the Third International Conference on Genetic Algorithms, 1989 (ICGA89), 191-197. Morgan Kaufmann Publishers, Inc., San Mateo, California.
19. Saravan, N. and Fogel, D.B. A Bibliography of Evolutionary Computation & Applications. Technical Report No. FAU-ME-93-100, Revision 1.3. Department of Mechanical Engineering, Florida Atlantic University. October, 1993.
20. Smith, A.E. and Tate, D.M. Genetic Optimization Using a Penalty Function. In Proceedings of the Fifth International Conference on Genetic Algorithms, 1993 (ICGA93), 499-505. Morgan Kaufmann Publishers, Inc., San Mateo, California.
21. Syswerda, G. Schedule Optimization Using Genetic Algorithms, In Handbook of Genetic Algorithms, by L. Davis, 332-349. Van Nostrand Reinhold, New York, 1991.
22. Tate, D.M. and Smith, A.E. Dynamic Penalty Methods for Highly Constrained Genetic Optimization. Submitted to ORSA Journal on Computing, (Aug. 1993).
23. Whitley, D. A Genetic Algorithm Tutorial. Technical Report CS-93-103. Colorado State University. March 10, 1993.