%0 Journal Article
%T Hybrid quantum differential evolutionary algorithm and its applications<br>混合量子差分进化算法及应用
%A REN Zi-wu
%A XIONG Rong
%A CHU Jian
%A <br>任子武
%A 熊蓉
%A 褚健
%J 控制理论与应用
%D 2011
%I 
%X 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.
%K quantum-inspired evolutionary algorithm
%K differential evolution
%K harmony search
%K quantum non-gate<br>量子进化算法
%K 差分进化
%K 和声搜索
%K 量子非门
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=970898A57DFC021F93AB51667BAED7F7&aid=7FB288757ED284A087DDEDFBBAE655A6&yid=9377ED8094509821&vid=D3E34374A0D77D7F&iid=F3090AE9B60B7ED1&sid=9C959CAF55D6B1C2&eid=B7AB8E33F0FC19ED&journal_id=1000-8152&journal_name=控制理论与应用&referenced_num=0&reference_num=19