TY - GEN
T1 - Multi-update mode quantum evolutionary algorithm for a combinatorial problem
AU - Xin, Wei
AU - Shigeru, Fujimura
PY - 2010/5/28
Y1 - 2010/5/28
N2 - 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).
AB - 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).
KW - Combinatorial optimization
KW - Knapsack problem
KW - Multil-update mode
KW - Q-bit
KW - Q-bit chromosome
KW - Q-gate
KW - Quantum evolutionary algorithm (QEA)
UR - http://www.scopus.com/inward/record.url?scp=77952621030&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=77952621030&partnerID=8YFLogxK
U2 - 10.1109/ICCAE.2010.5451502
DO - 10.1109/ICCAE.2010.5451502
M3 - Conference contribution
AN - SCOPUS:77952621030
SN - 9781424455850
T3 - 2010 The 2nd International Conference on Computer and Automation Engineering, ICCAE 2010
SP - 281
EP - 285
BT - 2010 The 2nd International Conference on Computer and Automation Engineering, ICCAE 2010
T2 - 2nd International Conference on Computer and Automation Engineering, ICCAE 2010
Y2 - 26 February 2010 through 28 February 2010
ER -