现代电子技术Issue(20):7-10,4.
一种基于高校排课问题的新型量子遗传进化算法
Novel quantum genetic evolutionary algorithm based on university curriculum arrangement problems
沈微微 1华明正 2史洪玮1
作者信息
- 1. 宿迁学院,江苏 宿迁 223800
- 2. 宿迁广电网络公司,江苏 宿迁 223800
- 折叠
摘要
Abstract
University timetabling problem is a concern of many people. The essence of course arrangement is to allocate cur-riculum,teachers and students to the appropriate classrooms in the appropriate period. The course arrangement involves many factors,and is a multi-objective scheduling problem,which is called as timetable in operational research. Quantum genetic evo-lutionary algorithm is the combination of quantum computation and genetic algorithm. Quantum bit is a superposition of two quan-tum states. The quantum genetic evolutionary algorithm was used to solve the university course timetabling problem. A good re-sult was achieved in a relevant experiment.关键词
高校排课问题/遗传算法/量子遗传进化算法/课程表Key words
university curriculum arrangement problem/genetic algorithm/quantum genetic evolutionary algorithm/timeta-ble分类
信息技术与安全科学引用本文复制引用
沈微微,华明正,史洪玮..一种基于高校排课问题的新型量子遗传进化算法[J].现代电子技术,2013,(20):7-10,4.