改进的混合量子算法研究及应用

摘要

排课系统是一种典型的优化组合数学问题,而混合量子算法就是采用编码与解码方式对资源进行优化组合,得到一种用户需要的满意结果.文中针对排课系统中资源分配与利用、冲突产生与消解问题,采取量子进化算法思想进行量子比特编码与解码,使用量子旋转门优化技术,提出了一种改进混合量子进化算法(HQA).改进的HQA利用领域搜索技术进行量子交叉与生优隔差来解决排课过程中的难题.经过实验证明,改进的HQA在排课系统能够提供满意的解决问题的决策.