Multi-update mode quantum evolutionary algorithm for a combinatorial problem

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Citations (Scopus)

Abstract

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).

Original languageEnglish
Title of host publication2010 The 2nd International Conference on Computer and Automation Engineering, ICCAE 2010
Pages281-285
Number of pages5
DOIs
Publication statusPublished - 2010 May 28
Event2nd International Conference on Computer and Automation Engineering, ICCAE 2010 - Singapore, Singapore
Duration: 2010 Feb 262010 Feb 28

Publication series

Name2010 The 2nd International Conference on Computer and Automation Engineering, ICCAE 2010
Volume2

Conference

Conference2nd International Conference on Computer and Automation Engineering, ICCAE 2010
CountrySingapore
CitySingapore
Period10/2/2610/2/28

Keywords

  • Combinatorial optimization
  • Knapsack problem
  • Multil-update mode
  • Q-bit
  • Q-bit chromosome
  • Q-gate
  • Quantum evolutionary algorithm (QEA)

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications
  • Control and Systems Engineering

Fingerprint Dive into the research topics of 'Multi-update mode quantum evolutionary algorithm for a combinatorial problem'. Together they form a unique fingerprint.

Cite this