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

Novel quantum genetic evolutionary algorithm based on university curriculum arrangement problems

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

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.