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

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