University course timetable planning using hybrid particle swarm optimization

2009 World Summit on Genetic and Evolutionary Computation, 2009 GEC Summit - Proceedings of the 1st ACM/SIGEVO Summit on Genetic and Evolutionary Computation, GEC'09

Volumn , Issue , 2009, Pages 239-245

  Irene, Ho Sheau Fen ^a   Safaai, Deris ^a   Mohd, Hashim ^a   Zaiton, Siti ^a  

^a UNIVERSITI TEKNOLOGI MALAYSIA   (Malaysia)

Author keywords

Constraints based reasoning; Hybrid particle swarm optimization; Particle swarm optimization; University course timetable planning

Indexed keywords

COMPLEX PROBLEMS; COMPUTING TIME; CONSTRAINT-BASED REASONING; CONSTRAINTS-BASED REASONING; FACULTY OF SCIENCE; FEASIBLE SOLUTION; HYBRID ALGORITHMS; HYBRID GENETIC ALGORITHMS; HYBRID PARTICLE SWARM OPTIMIZATION; HYBRID PARTICLE SWARM OPTIMIZATION ALGORITHM; LOCAL SEARCH; OBJECTIVE FUNCTIONS; REAL WORLD DATA; TIME PERIODS; TIME SLOTS; TIMETABLE PLANNING; TIMETABLING; UNIVERSITY COURSE; UNIVERSITY COURSE TIMETABLE PLANNING; UNIVERSITY COURSE TIMETABLING-PROBLEMS; VALUE-BASED;

ALGORITHMS; CALCULATIONS; CONSTRAINED OPTIMIZATION; KNOWLEDGE BASED SYSTEMS; SEMICONDUCTING GERMANIUM COMPOUNDS;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 67650686101     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1543834.1543868     Document Type: Conference Paper

References (21)

1. E. K. Burke, D.G. Elliman, and R. Weare, "Automated Scheduling of University Exams," Proceedings of the IEEE Colloquium on Resource Scheduling for Large Scale Planning System, June 1993.
2. A. Schaerf, "A Survey of Automated Tiemtabling," Artificial Intelligence Review, No. 13, 1999, pp. 87-127.
3. E. K. Burke, J. Kingston, K. Jackson, and R. Weare, "Automated University Timetabling: The State of the Art," The Computer Journal 40 (9), 1997, pp. 565-571.
4. A. Calaor, and E. Hermosilla, Y. Augusta, and JR, Bobby O. Corpus., "Parallel Hybrid Adventures with Simulated Annealing and Genetic Algorithms," Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks, 2002.
5. S. C. Chu, and , H. L. Fang, "Genetic Algorithms vs. Tabu Search in Timetable Scheduling," Knowledge-Based Intelligent Information Engineering Systems, Third International Conference, Adelaide, SA, Australia, 1999, pp. 492-495.
6. B. Sigl, M. Golub, and V. Mornar, "Solving Timetable Scheduling Problem Using Genetic Algorithms," 25th International Conference Information Technology Interfaces, Cavtat, Croatia, June 16-19, 2003.
7. M. Omar el., R. N. Ainon, and R. Zainuddin, "Using a Genetic Algorithm Optimizer Tool to Generate Good Quality Timetables," Proceedings of the 10th IEEE International Conference, Electronics, Circuits and Systems, Vol.3, 14-17 Dec. 2003, pp. 1300- 1303.
8. S. Deris, S. Omatu, H. Ohta, and P. Saad, "Incorporating Constraint Propagation in Genetic Algorithm for University Timetable Planning," Engineering Applications of Artificial Intelligence 12, 1999, pp. 231-253.
9. S. Deris, S. Omatu, and H. Ohta, "Timetable Planning using the Constraint-based Reasoning," Computer & Operations Research, 27, 2000, pp. 819-840.
10. Z. Lixi. and L. SimKim., "Constructing university timetable using constraint satisfaction programming approach," Proceedings of the 2005 International Conference on Computational Intelligence for Modeling, Control and Automation, and International Conference on Intelligent Agents, Web Technologies and Internet Commerce , 2005.
11. S. C. Chu, Y. T. Chen, and J. H. Ho, "Timetable Scheduling Using Particle Swarm Optimization," Proceedings of the First International Conference on Innovative Computing, Information and Control, 2006.
12. W. N. Tan, "A New Examination Timetabling Algorithm," 16th Proceeding of National Symposium Mathematics and Science, 2008.
13. R. D. Fealko, "Evaluating Particle Swarm Intelligence Techniques for Solving University Examination Timetabling Problems," Graduate School of computer and Information Sciences, Nova Southeastern University: A Dissertation for the degree of Doctor of Philosophy, 2005.
14. W. Legierski, "Constraint-based reasoning for timetabling," Artificial Intelligence Method: AI-METH, Gliwice, Poland, 2002.
15. L. Tony, M. Eric, and S. Frederic, "Hybridization Strategies for Local Search and Constraint Propagation," Proceeding of the 4th Workshop on Cooperative Solvers in Constraint Programming, September 2004.
16. Juang, Chia-Feng., "A Hybrid of Genetic Algorithm and Particle Swarm Optimization for Recurrent Network Design," IEEE Transactions on System, Man, and Cybernatics-Part B:Cybernatics, Vol 34, No. 2, April 2004, pp. 997-1006.
17. Settles, Matthew. And Soule, Terence., "Breeding Swarms: A GA/PSO Hybrid," in GECCO'05, June 25-29, 2005, Washington, DC, USA, pp. 161-168.
18. Hany, T. A. Alashwal, "The Development Of Reactive Constraint Agents For The Dynamic Timetabling Problem", Faculty of Computer Science & Information System, University of Technology Malaysia, 2003: Thesis Master
19. Irene, Sheau Fen Ho., Deris, Safaai. and Mohd Hashim, Siti Zaiton., "A Study on PSO-based University Course Timetabling Problem" in IEEE 2009 International Conference on Advanced Computer Control (ICACC 2009), pp. 648-651, Singapore.
20. Irene, Sheau Fen Ho., Deris, Safaai. and Mohd Hashim, Siti Zaiton., "A Combination of PSO and Local Search in University Course Timetabling Problem" in IEEE 2009 International Conference on Computer Engineering and Technology (ICCET 2009), pp. 492-495, Singapore.
21. Irene, Sheau Fen Ho., Deris, Safaai. and Mohd Hashim, Siti Zaiton., "Tackling University Course Timetable Constraints using the Combination of Swarm Intelligence and Local Search" in IEEE Proceedings of 2008 Student Conference on Research and Development (SCOReD 2008), pp. 205-1 - 205-5, 26-27 November 2008, Johor, Malaysia.