Quantum-inspired genetic evolutionary algorithm for course timetabling

3rd International Conference on Genetic and Evolutionary Computing, WGEC 2009

Volumn , Issue , 2009, Pages 750-753

  Zheng, Yu ^a,b   Liu, Jing Fa ^b   Geng, Wue Hua ^b   Yang, Jing Yu ^a  

^a NANJING UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b NANJING UNIVERSITY OF INFORMATION SCIENCE AND TECHNOLOGY   (China)

Author keywords

Combinatorial optimization; Course timetabling problem; QEA; Quantum computing

Indexed keywords

COMBINATORIAL OPTIMIZATION PROBLEMS; CONVERGENCE RATES; GENETIC OPERATORS; HIGH QUALITY; LOCAL OPTIMA; NP COMPLETE; QEA; QUANTUM COMPUTING; QUANTUM GATES; QUANTUM INSPIRED EVOLUTIONARY ALGORITHM; TIMETABLING; TIMETABLING PROBLEM; UPDATING OPERATORS; VARIATION OPERATOR;

COMBINATORIAL OPTIMIZATION; CONVERGENCE OF NUMERICAL METHODS; MATHEMATICAL OPERATORS; QUANTUM COMPUTERS; QUANTUM ELECTRONICS;

EVOLUTIONARY ALGORITHMS;

EID: 77950634896     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WGEC.2009.164     Document Type: Conference Paper

References (12)

1. Souham Meshoul, Karima Mahdi, and Mohamed Batouche,"A Quantum Inspired Evolutionary Framework for Multi-objective Optimization", in Progress in Artificial Intelligence, Proceedings,2005, pp.190-201.
2. Wang, L., Zheng, D.Z., "A Modified Evolutionary Programming for Flow Shop Scheduling", Int. J. Advanced Manufacturing Technology, 2003, vol.22, pp.522-527.
3. Ulrich Derigs ,Olaf Jenal, "A GA-based decision support system for professional course scheduling at Ford Service Organisation", OR Spectrum, 2005, vol.27, pp.147-162.
4. Caldeira, J.P, Rosa, A.C.: School Timetabling Using Genetic Search. In: Proceedings of the 2nd Int. Conf. on the Practice and Theory of Automated Timetabling, Toronto (1997).
5. Cooper T.B., Kingston, J. H, "The Complexity of Timetable Construction Problems",Lecture Notes in Computer Science, Springer-Verlag, Berlin Heidelberg, NY(1996) , Vol.1153, pp. 283-295.
6. K.-H. Han and J.-H. Kim, "Genetic quantum algorithm and its application to combinatorial optimization problem," in Proc. 2000 Congress on Evolutionary Computation. Piscataway, NJ: IEEE Press, July 2000, vol.2, pp. 1354-1360.
7. Han, K.H., Kim, J.H, "Quantum-inspired evolutionary algorithm for a class of combinatorial optimization", IEEE Trans. Evolutionary Computation, 2002,vol. 6, pp. 580-593.
8. Erben,W. and Keppler, J., "A Genetic Algorithm Solving a Weekly Course Timetabling Problem",Lecture Notes in Computer Science, Springer-Verlag, Burke & Ross, eds., 1996, Vol.1153, pp. 198-211.
9. D.E. Goldberg, "Genetic Algorithms in Search, Optimization, and Machine Learning", Addison-Wesley Publishing Co., Inc., Redwood City, CA., 1989.
10. A. Schaerf, "A survey of automated timetabling", Artificial Intelligence Review 13 (2), 1999, pp. 87-127.
11. Tuncay Yigit, "Constraint-Based School Timetabling Using Hybrid Genetic Algorithms", Lecture Notes in Computer Science, Springer-Verlag Heidelberg, 2007, LNAI 4733, pp. 848-855.
12. Beatrice Ombuki, Brian J. Ross AND Franklin Hanshar, "Multi- Objective Genetic Algorithms for Vehicle Routing Problem with Time Windows", Applied Intelligence, 2006,vol. 24, pp. 17-30.