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

摘要

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