The week's pick
Random Articles
Reseach Article
Using Nested Tables and Mutation in Genetic Algorithms (NTMGA) to Solve Timetabling Problem in Object-Relational Model
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 54 - Number 9 |
| Year of Publication: 2012 |
| Authors: Ahmed Sultan Al-hegami, Wadee Al-qubati, Ammar Zahary |
10.5120/8595-2355
|
Ahmed Sultan Al-hegami, Wadee Al-qubati, Ammar Zahary . Using Nested Tables and Mutation in Genetic Algorithms (NTMGA) to Solve Timetabling Problem in Object-Relational Model. International Journal of Computer Applications. 54, 9 ( September 2012), 25-30. DOI=10.5120/8595-2355
Abstract
In this paper, the nested tables feature in relational- object database is applied along with the feature of Mutation in Genetic Algorithms (GA) to solve the problem of timetabling, especially coursework timetables. The advantage of using nested tables is utilized to cancel a lot of conflicts and improve the operations of the Mutation in GA for the ideal solutions of multi-fewest number of generations and a short time has been concluded infer. Our approach conducted by this paper which is called NTMGA has been implemented and applied to timetable problem of Computer Science Department at the University of Science and Technology (UST). Results proved a satisfactory performance of NTMGA approach in terms of the absence of conflicts and a fast release of schedules has been obtained.
References
- T. Moller and R. Partak, "Interactive Timetable", Department of Theoretical Computer Science, Charles University, 2001.
- M. Mitchell , "An introduction to Genetic Algorithms", The MIT Press (Massachusetts Institute of Technology), 1998.
- M. Khedr, A-K. Abbadi, A. Al-Omari, M. Daud, kyphotic, "Using genetic algorithm to solve the problem of scheduling the school", Journal of Science and Technology (JST), Issue No. 9, 2005.
- A. Al-Tehami, A. Al-Salehi, and A. Zahary, "Application of genetic algorithms in the problem solving of course timetables, Case Study: timetables of Faculty of Science and Engineering, University of Science and Technology, Yemen", Proceedings of The International Arab Conference on Information Technology (ACIT), ACIT 2009, 14-16 December 2009, Sana'a, Yemen.
- P. Brown, "Object-Relational Database Development", Informix Press, 2001.
- R. Elmasri and S. B. Navathe "Fundamentals of database systems", 2nd edition, Redwood City, California, The Benjamin/Cummings Publishing Company, ISBN: 0-8053-1753-8, 1994.
- J. Palinski, "Oracle SQL & PL/SQL Handbook", (2002), ISBN: 978-0-201-75294-6.
- R. G. G. Cattell, "Object Database Standard: ODMG-93", Morgan Kaufmann Publishers, San Francisco, California, ISBN: 1-558-60302-6, 1994.
- L. Bambrick, "Lectures in Timetabling Using Genetic Algorithms", Department of Electrical and Computer Engineering, The University of Queensland, 1997.
- E . Burke, D. Elliman and R Weare, "A Genetic Algorithm Based University timetabling System", Department of Computer Science, University of Nottingham, 1995.
- L. Haan ,"Mastering Oracle SQL and SQL*Plus ",ISBN : 1-59059-448-7, 2005.
Index Terms
Keywords