期刊文献+

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

Research and Application of Improved Hybrid Quantum Algorithm
下载PDF
导出
摘要 排课系统是一种典型的优化组合数学问题,而混合量子算法就是采用编码与解码方式对资源进行优化组合,得到一种用户需要的满意结果。文中针对排课系统中资源分配与利用、冲突产生与消解问题,采取量子进化算法思想进行量子比特编码与解码,使用量子旋转门优化技术,提出了一种改进混合量子进化算法(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.
作者 屈正庚
出处 《计算机技术与发展》 2013年第6期102-105,共4页 Computer Technology and Development
基金 陕西省教育科研计划项目(12JK0950)
关键词 量子进化 量子比特编码与解码 领域搜索 排课问题 优化组合 quantum evolution qubit encoding and decoding area search scheduling problems optimal combination
  • 相关文献

参考文献14

二级参考文献87

共引文献78

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部