量子近似优化算法在约束优化问题中的应用 |
| |
引用本文: | 刘 畅,张学锋.量子近似优化算法在约束优化问题中的应用[J].重庆工商大学学报(自然科学版),2023,40(6):68-73. |
| |
作者姓名: | 刘 畅 张学锋 |
| |
作者单位: | 安徽工业大学 计算机科学与技术学院,安徽 马鞍山 243000 |
| |
摘 要: | 结合量子近似优化算法求解约束优化问题是当前的研究热点之一,针对约束优化问题,提出了一种在量子
近似优化算法框架中的改进方法;此方法融合了二次无约束二元优化和量子交替拟设这两种方法,同时将在目标
算符中添加惩罚项,将不符合解的期望值降低和通过对问题进行求解得出问题的可行解,将混合操作限定在可行
解空间内融合在一起;优点在于在求解约束优化问题时,能减小迭代次数,快速并准确地得到问题的最优解;以最
小顶点覆盖问题为例,将提出的方法与几种已有的方法做比较,得出方法能减小量子近似优化算法的迭代次数,使
得能够高质量和高效率的求解约束优化问题。
|
关 键 词: | 量子近似优化算法 最小顶点覆盖问题 惩罚项 可行解 |
|
| 点击此处可从《重庆工商大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《重庆工商大学学报(自然科学版)》下载免费的PDF全文 |
|