CAJ | 학술논문

针对量子智能算法对高维函数的优化时存在容易陷入局部最优的问题，提出了量子禁忌搜索算法。在量子比特相位增量空间方面，提出了一种按指数级别下降并可动态循环调整的策略；在候选解相位邻域空间方面，提出了一种与禁忌表中最优解有关的可动态调整的划分方法，并增加了候选解局部优化处理方法。为了验证算法的有效性，在高维函数极值问题和多维背包问题进行了仿真，结果表明本文算法收敛速度快，求解精度高。
침대양자지능산법대고유함수적우화시존재용역함입국부최우적문제，제출료양자금기수색산법。재양자비특상위증량공간방면，제출료일충안지수급별하강병가동태순배조정적책략；재후선해상위린역공간방면，제출료일충여금기표중최우해유관적가동태조정적화분방법，병증가료후선해국부우화처리방법。위료험증산법적유효성，재고유함수겁치문제화다유배포문제진행료방진，결과표명본문산법수렴속도쾌，구해정도고。
When optimizing high-dimensional function ,the quantum intelligence algorithms is easy to fall into local opti-mum .Aiming at the problems ,this paper proposes a quantum tabu search algorithm .A strategy which can drop as the index level and adjust dynamic circularly is proposed in the aspect of qubit phase incremental space ;a partitioning method which is relevant to the optimum solution in the tabu list and can adjust dynamically is proposed in the aspect of neighborhood space of the candidate so-lution phase ,and a local optimization processing method of candidate solution is added .In order to verify the validation of the algo-rithm ,simulations are made in extreme value of high dimensional function and multidimensional knapsack problem .Experimental re-sults show that the proposed algorithm owns fast convergence speed and high solution precision .