• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>International Conference on Modelling, Simulation and Optimization Technologies and Applications >An Intelligent Course Scheduling System of Military Academy Based on Improved Genetic Algorithm
【24h】

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

机译：基于改进遗传算法的军事学院智能课程调度系统

获取原文
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Timetabling 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.
机译：时间表问题是具有约束的多目标组合优化问题，并且还被证明是NP（非确定性多项式）问题。遗传算法是一种高度平行，随机和自适应的全局搜索算法，它来自自然选择和自然遗传机制的理论，可以有效地解决了NP问题。根据军事学院实际时间表的制定原则和特征，基于改进的遗传算法设计和实施课程调度系统。首先，分析了军事学院课程安排的特征，建立了相应的数学优化模型;然后，基于改进的遗传算法设计和实现课程调度系统，遗传算法的主要改进包括：三维码方案，最佳保存策略，自适应交叉概率和突变概率设计方案;最后，测试并分析了课程调度系统。通过来自军事学院的实际排列数据，测试课程调度系统，实现了不规则的非周期性过程;通过试验分析改进的遗传算法的效率，验证了改进的遗传算法的可行性和有效性。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号