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

Research and Application of Improved Hybrid Quantum Algorithm

作　　者：屈正庚[1] 

机构地区：[1]商洛学院计算机科学系,陕西商洛726000

出　　处：《计算机技术与发展》2013年第6期102-105,共4页Computer Technology and Development

基　　金：陕西省教育科研计划项目(12JK0950)

摘　　要：排课系统是一种典型的优化组合数学问题,而混合量子算法就是采用编码与解码方式对资源进行优化组合,得到一种用户需要的满意结果。文中针对排课系统中资源分配与利用、冲突产生与消解问题,采取量子进化算法思想进行量子比特编码与解码,使用量子旋转门优化技术,提出了一种改进混合量子进化算法(HQA)。改进的HQA利用领域搜索技术进行量子交叉与生优隔差来解决排课过程中的难题。经过实验证明,改进的HQA在排课系统能够提供满意的解决问题的决策。Scheduling system is a typical kind of optimized combination mathematics problems, and hybrid quantum algorithm is to use the ceding and decoding way for resource optimization combination, getting a satisfaction results user need. Aiming at resource allocation and use, conflict production and resolution, combined with the ideas of quantum evolutionary algorithm for encoding and decoding, using optimization techniques,propose an improved hybrid quantum evolutionary algorithm （HQA）. This HQA uses quantum cross-domain search technology across the poor and healthier to solve problems in the process of arranging schedule. It is proved this HQA in the scheduling system can provide a satisfactory solution to the problem of decision-making.

关 键 词：量子进化 量子比特编码与解码 领域搜索 排课问题 优化组合 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]