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

• 作者: 屈正庚
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 量子进化 量子比特编码与解码 领域搜索 排课问题 优化组合
• 年，卷（期）: 2013,（6）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 102-105
• 页数: 4页
• 分类号: TP301.6
• 字数: 3537字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2013.06.026

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	屈正庚	商洛学院计算机科学系	66	209	7.0	9.0