Journal of Engineering and Applied Sciences

Year: 2017
Volume: 12
Issue: 20
Page No. 5166 - 5181

A Review of Genetic Algorithm Application in Examination Timetabling Problem

Authors : Mazin Abed Mohammed, Mohd Khanapi Abd Ghani, Omar Ibrahim Obaid, Salama A. Mostafa, Mohd Sharifuddin Ahmad, Dheyaa Ahmed Ibrahim and M.A. Burhanuddin

References

Abbaszadeh, M. and S. Saeedvand, 2014. A fast genetic algorithm for solving university scheduling problem. IAES. Intl. J. Artif. Intell., 3: 7-15.
Direct Link  |  

Ahandani, M.A., M.T.V. Baghmisheh, M.A.B. Zadeh and S. Ghaemi, 2012. Hybrid particle swarm optimization transplanted into a hyper-heuristic structure for solving examination timetabling problem. Swarm Evol. Comput., 7: 21-34.
Direct Link  |  

Ahmadi, F., R. Tati and S. Safavi, 2014. A novel approach for university course scheduling in Islamic Azad University. J. Current Res. Sci., 2: 909-914.

Ansari, A. and A.A. Bakar, 2014. A comparative study of three artificial intelligence techniques: Genetic algorithm, neural network and fuzzy logic, on scheduling problem. Proceedings of the 2014 4th International Conference on Artificial Intelligence with Applications in Engineering and Technology, December 3-5, 2014, IEEE, Selangor, Malaysia, ISBN:978-1-4799-7910-3, pp: 31-36.

Arbaoui, T., J.P. Boufflet, K. Hu and A. Moukrim, 2014. Exam timetabling at university of technology of compiegne: A memetic approach. Proceedings of the 10th International Conference on the Practice and Theory of Automated Timetabling, August 26-29, 2014, University of Technology of Compiegne, Compiegne, France, pp: 438-441.

Ashlock, D., 2006. Evolutionary Computation for Modeling and Optimization. 1st Edn., Springer Science+Business Media, New York, ISBN: 0-387-22196-4.

Barros, R.C., M.P. Basgalupp, A.C.P.L.F. de Carvalho and A.A. Freitas, 2012. A survey of evolutionary algorithms for decision-tree induction. IEEE Trans. Syst. Man Cybern. Part C: Applic. Rev., 42: 291-312.
CrossRef  |  

Bello, G.S., M.C. Rangel and M.C.S. Boeres, 2008. An approach for the class teacher timetabling problem using graph coloring. Pract. Theor. Autom. Timetabling, 1: 1-6.
Direct Link  |  

Beyer, H.G., H.P. Schwefel and I. Wegener, 2002. How to analyse evolutionary algorithms. Theor. Comput. Sci., 287: 101-130.
Direct Link  |  

Chaturvedi, J., 2013. Application of quantum evolutionary algorithm to complex timetabling problem. Open Sci. Repository Comput. Inf. Sci., 1: e70081951-e70081951.
CrossRef  |  Direct Link  |  

Clune, J., C. Ofria and R.T. Pennock, 2008. How a Generative Encoding Fares as Problem-Regularity Decreases. Parallel Problem Solving from Nature-PPSN X. PPSN 2008 Lecture Notes in Computer Science, Vol. 5199, September 13-17, 2008, Springer, Berlin, Germany, pp: 358-367.

Eiben, A.E. and J.E. Smith, 2003. Introduction to Evolutionary Computing. Springer, New York, USA., ISBN-13: 9783540401841, Pages: 199.

Feng, X., Y. Lee and I. Moon, 2016. An integer program and a hybrid genetic algorithm for the university timetabling problem. Optim. Methods Software, 32: 1-25.
Direct Link  |  

Fleming, P.J. and R.C. Purshouse, 2002. Evolutionary algorithms in control systems engineering: A survey. Control Eng. Pract., 10: 1223-1241.
Direct Link  |  

Fogel, D.B., 2006. Evolutionary Computation: Toward a New Philosophy of Machine Intelligence. 3rd Edn., John Wiley & Sons, New York, USA., ISBN:13:978-0-471-66951-2, Pages: 273.

Gen, M. and R. Cheng, 2000. Genetic Algorithms and Engineering Optimization. Vol. 7, John Wiley & Sons, Hoboken, New Jersey, USA., Pages: 499.

Giri, B.K., F. Pettersson, H. Saxen and N. Chakraborti, 2013. Genetic programming evolved through bi-objective genetic algorithms applied to a blast furnace. Mater. Manuf. Processes, 28: 776-782.
Direct Link  |  

Goldberg, D.E., 2013. The Design of Innovation: Lessons from and for Competent Genetic Algorithms. Vol. 7, Springer, Berlin, Germany, ISBN:978-1-4757-3645-8, Pages: 247.

Gonsalves, T. and R. Oishi, 2015. Artificial immune algorithm for exams timetable. J. Inf. Sci. Comput. Technol., 4: 287-296.
Direct Link  |  

Grefenstette, J.J., 2013. Genetic Algorithms and their Applications: Proceedings of the Second International Conference on Genetic Algorithms. Psychology Press, Park Drive, UK., Pages: 259.

Grobner, M. and P. Wilke, 2002. A general view on timetabling problems. Ph.D Thesis, University of Erlangen-Nuremberg, Erlangen, Germany.

Halim, A., 2013. A micro-genetic algorithm approach for soft constraint satisfaction problem in university course scheduling. Ph.D Thesis, Universiti Utara Malaysia, Changlun, Malaysia.

Hassani, M.S.A. and F. Habibi, 2013. Solution approaches to the course timetabling problem. Artif. Intell. Rev., 39: 133-149.
CrossRef  |  Direct Link  |  

Holland, J.H., 1975. Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control and Artificial Intelligence. 1st Edn., University of Michigan Press, Ann Arbor, MI., USA., ISBN-13: 9780472084609, Pages: 183.

Jannat, S., A.A. Khaled and S.K. Paul, 2010. Optimal solution for multi-objective facility layout problem using genetic algorithm. Proceedings of the 2010 International Conference on Industrial Engineering and Operations Management, January 9-10, 2010, Bangladesh University of Engineering and Technology, Dhaka, Bangladesh, pp: 1-6.

Kajisha, H. and T. Saito, 2000. Synthesis of self-replication cellular automata using genetic algorithms. Proceedings of the IEEE-INNS-ENNS International Joint Conference on Neural Networks, Vol. 5, July 27-27, 2000, IEEE, Tokyo, Japan, ISBN:0-7695-0619-4, pp: 173-177.

Kraft, D., F. Petry, B. Buckles and T. Sadasivan, 1997. Genetic Algorithms for Query Optimization in Information Retrieval: Relevance Feedback. In: Genetic Algorithms and Fuzzy Logic Systems: Soft Computing Perspectives, Sanchez, E., T. Shibata and L.A. Zadeh (Eds.). World Scientific Publishing Co. Pte. Ltd., London, pp: 155-173.

Kumar, K., R.S. Sikander and K. Mehta, 2012. Genetic algorithm approach to automate university timetable. Intl. J. Tech. Res., 1: 47-51.
Direct Link  |  

Limkar, S., A. Khalwadekar, A. Tekale, M. Mantri and Y. Chaudhari, 2015. Genetic Algorithm: Paradigm Shift Over a Traditional Approach of Timetable Scheduling. In: Proceedings of the 3rd International Conference on Frontiers of Intelligent Computing: Theory and Applications, Satapathy, S., B. Biswal, S. Udgata and J. Mandal (Eds.). Springer, Berlin, Germany, pp: 771-780.

Mahdi, O.A., M.A. Mohammed and A.J. Mohamed, 2012. Implementing a novel approach an convert audio compression to text coding via hybrid technique. Intl. J. Comput. Sci. Issues, 9: 53-59.
Direct Link  |  

Mahiba, A.A. and C.A.D. Durai, 2012. Genetic algorithm with search bank strategies for university course timetabling problem. Procedia Eng., 38: 253-263.
Direct Link  |  

Mitchell, M., 1998. An Introduction to Genetic Algorithms Cambridge, Massachusetts. MIT Press, Cambridge, UK.,.

Mohammed, M.A., 2015. Design and implementing an efficient expert assistance system for car evaluation via fuzzy logic controller. Intl. J. Comput. Sci. Software Eng., 4: 60-68.
Direct Link  |  

Mohammed, M.A., 2015. Investigating role of knowledge auditing in profile of the business UNIT-information technology and computer center university of Anbar. Intl. J. Enhanced Res. Manage. Comput. Appl., 4: 10-18.

Mohammed, M.A., A.B. Khateeb and D.A. Ibrahim, 2016. Case based reasoning shell frameworkas decision support tool. Indian J. Sci. Technol., Vol. 9, 10.17485/ijst/2016/v9i42/101280

Mohammed, M.A., A.K. Belal and D.A. Ibrahim, 2016. Human interaction with mobile devices on social networks by young and elderly people: Iraq a case study. Indian J. Sci. Technol., Vol. 9, 10.17485/ijst/2016/v9i42/101281

Mohammed, M.A., A.T.Y. Aljumaili and H.A. Salah, 2014. Investigation the role of cloud computing in the business value for optimal criteria. Intl. J. Enhanced Res. Sci. Technol. Eng., 3: 111-118.

Mohammed, M.A., M.S. Ahmad and S.A. Mostafa, 2012. Using genetic algorithm in implementing capacitated vehicle routing problem. Proceedings of the 2012 International Conference on Computer and Information Science (ICCIS), June 12-14, 2012, IEEE, Ramadi, Malaysia, ISBN:978-1-4673-1937-9, pp: 257-262.

Mohammed, M.A., O.I. Obaid and M.S. Ahmad, 2015. Using Genetic Algorithm in Solving Capacitated Vehicle Routing Problem. OmniScriptum Publishing, Saarbrucken, Germany,.

Mostafa, S.A., M.S. Ahmad and M. Firdaus, 2012. A soft computing modeling to case-based reasoning implementation. Intl. J. Comput. Appl., 47: 14-21.
Direct Link  |  

Mushtaq, A.D., M. Hojabri, D. Hamdan and M.H. Ali, 2015. Maximum power prediction for PV system based on P and O Algorithm. J. Adv. Appl. Sci., 3: 113-118.
Direct Link  |  

Obaid, O.I, M.A. Mohammed and M.S. Ahmad, 2015. Solving Examination Timetabling Problem by using Genetic Algorithm. OmniScriptum Publishing, Saarbrucken, Germany, ISBN-13: 978-3-659-76188-1, Pages: 184.

Obaid, O.I., M. Ahmad, S.A. Mostafa and M.A. Mohammed, 2012. Comparing performance of genetic algorithm with varying crossover in solving examination timetabling problem. J. Emerg. Trends Comput. Inf. Sci., 3: 1427-1434.
Direct Link  |  

Osyczka, A. and S. Kundu, 1995. A new method to solve generalized multicriteria optimization problems using the simple genetic algorithm. Struct. Multi. Optim., 10: 94-99.
CrossRef  |  Direct Link  |  

Ozcan, E., M. Mısir, G. Ochoa and E.K. Burke, 2012. A Reinforcement Learning: Great-Deluge Hyper-Heuristic. In: Modeling, Analysis and Applications in Metaheuristic Computing: Advancements and Trends: Advancements and Trends, Yin, P.Y. (Ed.). National Chi Nan University, Taiwan, pp: 37-412.

Park, J. and K.Y. Kim, 2017. Meta-modeling using generalized regression neural network and particle swarm optimization. Appl. Soft Comput., 51: 354-369.
Direct Link  |  

Perzina, R. and J. Ramik, 2013. Timetabling problem with fuzzy constraints: A self-learning genetic algorithm. Constraints, 3: 105-113.
Direct Link  |  

Pillay, N., 2014. A survey of school timetabling research. Ann. Oper. Res., 218: 261-293.
CrossRef  |  Direct Link  |  

Price, K., R.M. Storn and J.A. Lampinen, 2006. Differential Evolution: A Practical Approach to Global Optimization. Springer, New York, USA., ISBN-13: 9783540313069, Pages: 539.

Rudova, H., 2015. University Course Timetabling: From Theory to Practice. Masaryk University, Brno, Czech Republic,.

Sabar, N.R., M. Ayob, G. Kendall and R. Qu, 2011. A honey-bee mating optimization algorithm for educational timetabling problems. Eur. J. Operat. Res., 216: 533-543.
CrossRef  |  

Sale, M. and E.A. Sherer, 2015. A genetic algorithm based global search strategy for population pharmacokinetic pharmacodynamic model selection. Br. J. Clin. Pharmacol., 79: 28-39.
Direct Link  |  

Sastry, K., D.E. Goldberg and G. Kendall, 2014. Genetic Algorithms. In: Search Methodologies, Burke, E.K. and K. Graham (Eds.). Springer, Berlin, Germany, ISBN:978-1-4614-6939-1, pp: 93-117.

Seto, S. and A. Kanasugi, 2012. A novel distributed genetic algorithm with redundant binary number. Proceedings of the 2012 8th International Conference on Information Science and Digital Content Technology, Vol. 2, June 26-28, 2012, IEEE, Adachi, Japan, ISBN:978-8-9886-7870-1, pp: 273-276.

Shah-Hosseini, H., 2009. The intelligent water drops algorithm: A nature-inspired swarm-based optimization algorithm. Int. J. Bio-Inspired Comput., 1: 71-79.
CrossRef  |  Direct Link  |  

Sherwood, L., 2015. Human Physiology: From Cells to Systems. Cengage learning, Boston, Massachusetts,.

Soule, T. and A.E. Ball, 2001. A genetic algorithm with multiple reading frames. Proceedings of the 3rd Annual Conference on Genetic and Evolutionary Computation, July 07-11, 2001, Morgan Kaufmann Publishers, San Francisco, California, ISBN:1-55860-774-9, pp: 615-622.

Thede, S.M., 2004. An introduction to genetic algorithms. J. Comput. Sci. Colleges, 20: 115-123.
Direct Link  |  

Ting, C.K., 2005. On the Mean Convergence Time of Multi-Parent Genetic Algorithms Without Selection. In: Advances in Artificial Life ECAL Lecture Notes in Computer Science, Capcarrere, M.S., A.A. Freitas, P.J. Bentley, C.G. Johnson and J. Timmis (Eds.). Springer, Berlin, Germany, pp: 403-412.

Wang, Y.M., N.F. Xiao, H.L. Yin, E.L. Hu and C.G. Zhao et al., 2008. A two-stage genetic algorithm for large size job shop scheduling problems. Intl. J. Adv. Manuf. Technol., 39: 813-820.
CrossRef  |  Direct Link  |  

Yang, X.S. and L. Press, 2010. Nature-Inspired Metaheuristic Algorithms. 2nd Edn., University of Cambridge, Cambridge, UK., ISBN:13:978-1-905986-28-6, Pages: 147.

Zhang, J., H.S.H. Chung and W.L. Lo, 2007. Clustering-based adaptive crossover and mutation probabilities for genetic algorithms. IEEE. Trans. Evol. Comput., 11: 326-335.
CrossRef  |  Direct Link  |  

Zhong, J.H., M. Shen, J. Zhang, H.S.H. Chung and Y.H. Shi et al., 2013. A differential evolution algorithm with dual populations for solving periodic railway timetable scheduling problem. IEEE. Trans. Evol. Comput., 17: 512-527.
CrossRef  |  Direct Link  |  

Design and power by Medwell Web Development Team. © Medwell Publishing 2024 All Rights Reserved