Abstract
Time Table Problem (TTP) is a constraint Combinational Optimization Problem (COP) with multi- objective. Based on the analysis of advantages and disadvantages of Genetic Algorithm (GA) and Kruskal Algorithm (KA), this chapter put forward to a new hybrid algorithm—the Shortest path-based Genetic Algorithm (SPGA), which has the advantages of both GA and KA. In this algorithm, fitness function, selection operator, crossover operator and mutation operator are studied deeply and improved greatly, so that the hybrid algorithm can be used in the actual course arrangement. The simulation results show the effectiveness of this method.
Keywords
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Wang XP., Cao, LM.: Genetic algorithms-theory, application and software implementation. Xi’an Jiaotong University Press, Xi’an (2002)
Yan, W.M., Wu, W.M.: Data Struct. Tsinghua University Press, Beijing (1996)
Zhou, R., Mai, W., Lei, Y.: Minimum spanning tree algorithms based on genetic algorithms. J. ZhengZhou Univ. (Engineering Science) (2002)
Chu, Beasley, P.C.: A genetic algorithm for the generalized assignment problem. Eur. J. Oper. 20–22 (1995)
Safaai, D., Sigeru, O.: Incorporating constraint propagation in genetic for university timetable problem, Engineering Application of, Artificial Intelligence, pp. 241–253(1999)
Luan, F., Yao, X.: Solving real-word lecture room assignment problems by genetic algorithm, Complexity International. Electronic J. Complex Res. 15–18 (1996)
Colorni, A., Dorigomarco, V.: Metaheuristics for high school timetabling. Comput. Optim. Appl , Maniezzo (1998)
Li-juan, Z., Xiao-buo, LE.: Application of genetic algorithm in minimum spanning tree. Comput. Knowl. Technol (2007)
Zhao G.: Study on timetable problem of college based on genetic algorithms. Yanbian University (2006)
Zhao B.: Study of genetic algorithms and application in course arrangement problem. SWJTU J. (2003)
Acknowledgments
Thanks to the Higher Education Teaching Reform Project of Guangdong Province by Prof Yu-bin Zhong.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Peng, Zy., Zhong, Yb., Ge, L. (2014). The Application of GA Based on the Shortest Path in Optimization of Time Table Problem. In: Cao, BY., Nasseri, H. (eds) Fuzzy Information & Engineering and Operations Research & Management. Advances in Intelligent Systems and Computing, vol 211. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38667-1_43
Download citation
DOI: https://doi.org/10.1007/978-3-642-38667-1_43
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-38666-4
Online ISBN: 978-3-642-38667-1
eBook Packages: EngineeringEngineering (R0)