Hybrid quantum differential evolutionary algorithm and its applications
混合量子差分进化算法及应用

Standard quantum-inspired evolutionary algorithm uses quantum gate to update the state of Q-bits, which deteriorates its optimization performance. A novel hybrid quantum-inspired evolutionary algorithm(HQDE) based on a hybrid of quantum differential evolutionary algorithm(QDE) and quantum harmony search(QHS) is presented. The HQDE adopts real-valued quantum angle to express the Q-bits of chromosome, and the new quantum population is produced through two approaches, i.e. QDE strategy and QHS strategy. Therein QDE strategy uses differential evolution to update the state of Q-bits, and QHS strategy employs harmony search to update the state of Q-bits. In addition, to avoid the disadvantage of easily getting in the local optimum, the HQDE performs quantum non-gate operation to transform the selected Q-bits of the current worst chromosome with a specified probability. Theoretical analysis proves that HQDE converges to the global optimum. The experimental results in solving 0-1 knapsack problem and 14 cities traveling salesman problem(TSP) demonstrate its effectiveness.