A hybrid quantum inspired harmony search algorithm for 0–1 optimization problems

摘要

This paper presents a new hybrid natural algorithm based on Harmony Search Algorithm (HSA) and Quantum Computing (QC). The main features of the proposed algorithm called Quantum Inspired Harmony Search Algorithm (QIHSA) is the integration of quantum representation scheme in the basic harmony search algorithm that allows applying successfully some quantum inspired operators like measurement and interference. This hybridization between quantum inspired computing and harmony search algorithm has led to an efficient hybrid framework which achieves better balance between the exploration of HS algorithm and the exploitation capabilities of the quantum inspired computing. Experiments on knapsack problems show the effectiveness of the proposed framework and its ability to achieve good quality solutions.