Abstract
This paper proposes the method of university course scheduling system based on evolutionary algorithm by constructing an effective data model with courses as the core of scheduling and lesson plans as the basis of scheduling. The features of evolutionary algorithm used in this paper are as follows: 1) the two strategies of hard constraints and soft constraints are taken into account for fitness function design; 2) the selection strategy of stochastic ranking is proposed to improve the convergence rate of population. The simulation experiment proves that this algorithm is, to some extent, universal since it can find automatically the model to solve this problem on the basis of the actual situation of a university.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Tang, Y., Tang, X.: Class Schedule Based on Genetic Algorithm. Computer Applications 1, 93–94, 97 (2002)
Fang, H.L.: Genetic Algorithms in Timetabling and Scheduling, Ph.D. Thesis, Department of Artificial Intelligence, University of Edinburgh, UK (2004)
Burke, E.K., Elliman, D.G., Weare, R.F.: A Genetic Algorithm Based University Timetabling System. In: East-West Conference on Computer Technologies in Education, Crimea, Ukraine, pp. 35–40 (2006)
Su, Y.: The System of Optimized Class Schedule Based on Genetic Algorithm. Journal of Henan University (natural science) 35(1), 77–79 (2005)
Tao, T., Li, H., Xiong, Z.: Application of Multidimensional Collision to the Arranging Courses Algorithm. Journal of East China Geological Institute 4, 256–259 (2001)
Wu, Z., Chen, S., Sun, X.: Retrospective Algorithm and Intelligent Curriculum Arrangement. Computer Engineering 3, 792–801 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Guo, H., Yan, J. (2011). Research of University Course Scheduling System Based on Evolutionary Algorithm. In: Zeng, D. (eds) Applied Informatics and Communication. ICAIC 2011. Communications in Computer and Information Science, vol 225. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23220-6_21
Download citation
DOI: https://doi.org/10.1007/978-3-642-23220-6_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23219-0
Online ISBN: 978-3-642-23220-6
eBook Packages: Computer ScienceComputer Science (R0)