Quantum-inspired evolutionary algorithms with a new termination criterion, H-epsilon gate, and two-phase scheme

Cited 286 time in webofscience Cited 0 time in scopus
  • Hit : 167
  • Download : 917
From recent research on combinatorial optimization of the knapsack problem, quantum-inspired evolutionary algorithm (QEA) was proved to be better than conventional genetic algorithms. To improve the performance of the QEA, this paper proposes research issues on QEA such as a termination criterion, a Q-gate, and a two-phase scheme, for a class of numerical and combinatorial optimization problems. A new termination criterion is proposed which gives a clearer meaning on the convergence of Q-bit individuals. A novel variation operator HE gate, which is a modified version of the rotation gate, is proposed along with a two-phase QEA scheme based on the analysis of the effect of changing the initial conditions of Q-bits of the Q-bit individual in the first phase. To demonstrate the effectiveness and applicability of the updated QEA; several experiments are carried out on a class of numerical and combinatorial optimization problems. The results show that the updated QEA. makes' QEA more powerful than the previous QEA in terms of convergence speed, fitness, and robustness.
Publisher
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
Issue Date
2004-04
Language
English
Article Type
Article
Keywords

COMPUTERS

Citation

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, v.8, pp.156 - 169

ISSN
1089-778X
URI
http://hdl.handle.net/10203/12254
Appears in Collection
EE-Journal Papers(저널논문)
Files in This Item
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 286 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0