Proceedings of 2016 International Conference on Modeling, Simulation and Optimization Technologies and Applications (MSOTA2016)

<Previous Article In Volume
Next Article In Volume>

An Intelligent Course Scheduling System of Military Academy Based on Improved Genetic Algorithm

Authors
Yanming Yang, Weituan Wu, Yue Teng
Corresponding Author
Yanming Yang
Available Online December 2016.
DOI
10.2991/msota-16.2016.65How to use a DOI?
Keywords
timetabling problem; genetic algorithm; three-dimensional code; optimal storage strategy
Abstract

Time tabling problem is a multi-objective combination optimization problem with constraints, and also has been proved to be a NP (Non-deterministic Polynomial) problem. The genetic algorithm is a highly parallel, random and adaptive global searching algorithm which is derived from the theory of natural selection and natural genetic mechanism, and it can effectively solve NP problem. According to the formulate principles and characteristics of actual schedule in military academy, the course scheduling system is designed and implemented based on the improved genetic algorithm. First, the characteristics of course arrangement in military academy is analyzed and the corresponding mathematical optimization model is established; then, the course scheduling system is designed and implemented based on the improved genetic algorithm, the main improvement of genetic algorithm includes: three-dimensional code scheme, optimal preservation strategy, self-adaptive crossover probability and mutation probability design schemes; finally, the course scheduling system is tested and analyzed. With the actual arrangement data from a military academy, the course scheduling system is tested and the irregular aperiodic process is realized; through the test analysis of the efficiency of the improved genetic algorithm, the feasibility and effectiveness of the improved genetic algorithm is verified.

Copyright
© 2017, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

<Previous Article In Volume
Next Article In Volume>
Volume Title
Proceedings of 2016 International Conference on Modeling, Simulation and Optimization Technologies and Applications (MSOTA2016)
Series
Advances in Computer Science Research
Publication Date
December 2016
ISBN
10.2991/msota-16.2016.65
ISSN
2352-538X
DOI
10.2991/msota-16.2016.65How to use a DOI?
Copyright
© 2017, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Cite this article

risenwbib
TY  - CONF
AU  - Yanming Yang
AU  - Weituan Wu
AU  - Yue Teng
PY  - 2016/12
DA  - 2016/12
TI  - An Intelligent Course Scheduling System of Military Academy Based on Improved Genetic Algorithm
BT  - Proceedings of 2016 International Conference on Modeling, Simulation and Optimization Technologies and Applications (MSOTA2016)
PB  - Atlantis Press
SP  - 303
EP  - 306
SN  - 2352-538X
UR  - https://doi.org/10.2991/msota-16.2016.65
DO  - 10.2991/msota-16.2016.65
ID  - Yang2016/12
ER  -