量子启发式进化算法的排课问题应用

作者：郑玉; 马廷淮; 刘文杰; 宣文霞

来源：武汉理工大学学报, 2010, (16): 19-22.

• 量子启发式进化算法
• 遗传算法
• 量子旋转门
• 量子比特 QEA
• genetic algorithm
• quantum rotation gate
• Q-bit

针对复杂的高校排课问题,应用量子启发式遗传进化算法(QEA)建立数学模型,提出并实现了高校自动排课算法。该算法采用传统遗传算法(GA)的基本框架,摒弃了GA中的选择、交叉、变异等遗传算子,充分利用量子比特的叠加性、并行性和纠缠性,通过量子旋转门更新遗传基因来获得下一代染色体。实验表明,该算法与传统的遗传算法相比更为高效,能更快地得到最优解。

• 出版日期2010
• 单位南京信息工程大学; 南京理工大学