Multi-update mode quantum evolutionary algorithm for a combinatorial problem

Wei Xin*, Fujimura Shigeru

*この研究の対応する著者

研究成果: Conference contribution

5 被引用数 (Scopus)

抄録

This paper proposed a new evolutionary algorithm based on concept and principles of quantum computing, called Multi-update Mode Quantum Evolution Algorithm (MMQEA), in which having two update modes á-update and β-update, and between their modes each update procedure provide its evolutionary information to other one, that to guide the other update-mode to maintain the population diversity and avoid premature. Meanwhile in MMQEA, proposed a new individual structure that composed by two Q-bit strings. Applying the multi-update mode to individual evolution improved the Q-gate updating efficiency in each generation of MMQEA. To demonstrate its effectiveness and applicability, the proposed algorithms were tested on a famous combinatorial optimization problem, the knapsack problem. The results show that MMQEA performs very well compared with Quantum Evolutionary Algorithm (QEA).

本文言語English
ホスト出版物のタイトル2010 The 2nd International Conference on Computer and Automation Engineering, ICCAE 2010
ページ281-285
ページ数5
DOI
出版ステータスPublished - 2010 5 28
イベント2nd International Conference on Computer and Automation Engineering, ICCAE 2010 - Singapore, Singapore
継続期間: 2010 2 262010 2 28

出版物シリーズ

名前2010 The 2nd International Conference on Computer and Automation Engineering, ICCAE 2010
2

Conference

Conference2nd International Conference on Computer and Automation Engineering, ICCAE 2010
国/地域Singapore
CitySingapore
Period10/2/2610/2/28

ASJC Scopus subject areas

  • コンピュータ ネットワークおよび通信
  • コンピュータ サイエンスの応用
  • 制御およびシステム工学

フィンガープリント

「Multi-update mode quantum evolutionary algorithm for a combinatorial problem」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル