量子禁忌搜索算法的研究

• 作者: 姜慧研 陈晓峰
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 量子进化算法 禁忌搜索算法 量子禁忌搜索算法 函数极值问题 多维背包问题
• 年，卷（期）: 2013,（11）
• 所属期刊栏目: 学术论文
• 页码范围: 2161-2166
• 页数: 6页
• 分类号: TP301.6
• 字数: 5183字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2013.11.008

摘要

针对量子智能算法对高维函数的优化时存在容易陷入局部最优的问题，提出了量子禁忌搜索算法。在量子比特相位增量空间方面，提出了一种按指数级别下降并可动态循环调整的策略；在候选解相位邻域空间方面，提出了一种与禁忌表中最优解有关的可动态调整的划分方法，并增加了候选解局部优化处理方法。为了验证算法的有效性，在高维函数极值问题和多维背包问题进行了仿真，结果表明本文算法收敛速度快，求解精度高。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姜慧研	东北大学软件学院	24	373	10.0	19.0
5	陈晓峰	东北大学软件学院	14	60	5.0	7.0