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

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)

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  -