一种基于高校排课问题的新型量子遗传进化算法  

Novel quantum genetic evolutionary algorithm based on university curriculum arrangement problems

作　　者：沈微微[1] 华明正 史洪玮[1] 

机构地区：[1]宿迁学院,江苏宿迁223800 [2]宿迁广电网络公司,江苏宿迁223800

出　　处：《现代电子技术》2013年第20期7-10,共4页Modern Electronics Technique

摘　　要：量子遗传进化算法是量子计算和遗传算法相结合的产物,量子比特是两个量子态的叠加态,在此,详细介绍了量子遗传进化算法。尝试使用量子遗传进化算法来解决高校排课问题,并进行了实验。实验结果表明,该算法获得了比较好的结果。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.

关 键 词：高校排课问题 遗传算法 量子遗传进化算法 课程表 

分 类 号：TN911-34[电子电信—通信与信息系统]