用量子遗传算法求解大学排课问题

摘要

作为典型的NP完全问题，大学排课问题在教务管理系统中非常重要。该文通过对大学排课问题的数学模型的分析，运用量子遗传算法进行求解。实验结果表明，利用量子遗传算法求解大学排课问题要优于使用遗传算法。