多尺度量子谐振子算法性能分析

• 作者: 刘峰 王鹏 袁亚男
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 多尺度量子谐振子算法 全局收敛 量子行为模型 量子粒子群优化算法 整数非线性规划
• 年，卷（期）: 2015,（6）
• 所属期刊栏目: 先进计算
• 页码范围: 1600-1604
• 页数: 5页
• 分类号: TP301.6
• 字数: 3961字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2015.06.1600

摘要

多尺度量子谐振子算法(MQHOA)具有良好的全局收敛性以及自适应性.为分析研究MQHOA求解精度与速度具体性能,通过求解整数非线性规划问题,将MQHOA和采用量子行为模型且已被广泛使用的量子粒子群优化(QPSO)算法以及改进的随机平均最好位置量子粒子群(QPSO-RM)算法进行理论模型和实验对比,仿真实验中,MQHOA对7组无约束整数规划问题的求解均取得100％成功率且求解速度整体上略快于QPSO和QPSO-RM;对2组有约束整数规划问题的求解速度比QPSO、QPSO-RM稍慢,但MQHOA的求解成功率均为100％,高于后两者;通过和QPSO、QPSO-RM的收敛过程进行对比,MQHOA更快更早于对比算法收敛到全局最优解.实验结果表明:MQHOA能有效地适应整数规划求解问题,能够避免陷入局部最优解的情况从而获得全局最优解,并在求解精度和收敛速度上均优于对比算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王鹏	成都信息工程学院并行计算实验室	56	762	15.0	26.0
2	袁亚男	中国科学院成都计算机应用研究所	3	23	3.0	3.0
6	刘峰	成都信息工程学院并行计算实验室	8	24	3.0	4.0