控制理论与应用2011，Vol.28Issue(10)：1349-1355,7.
混合量子差分进化算法及应用
Hybrid quantum differential evolutionary algorithm and its applications
摘要
Abstract
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.关键词
量子进化算法/差分进化/和声搜索/量子非门Key words
quantum-inspired evolutionary algorithm/differential evolution/harmony search/quantum non-gate分类
信息技术与安全科学引用本文复制引用
任子武,熊蓉,褚健..混合量子差分进化算法及应用[J].控制理论与应用,2011,28(10):1349-1355,7.基金项目
国家“863”计划重点资助项目（2008AA042602）：国家自然科学基金资助项目（61075078）. （）
