In recent research, we proposed a general framework of quantum-inspired multi-objective evolutionary algorithms (QMOEA) and gave one of its sufficient convergence conditions to the Pareto optimal set. In this paper, two Q-gate operators, Hε{lunate} gate and R & Nε{lunate} gate, are experimentally validated as two Q-gate paradigms meeting the convergence condition. The former is a modified rotation gate, and the latter is a combination of rotation gate and NOT gate with the specified probability. To investigate their effectiveness and applicability, several experiments on the multi-objective 0/1 knapsack problems are carried out. Compared to two typical evolutionary algorithms and the QMOEA only with rotation gate, the QMOEA with Hε{lunate} gate and R & Nε{lunate} gate have more powerful convergence ability in high complex instances. Moreover, the QMOEA with R & Nε{lunate} gate has the best convergence in almost all of the experimental problems. Furthermore, the appropriate ε value regions for two Q-gates are verified. © 2008 Elsevier Ltd. All rights reserved.
CITATION STYLE
Li, Z., Rudolph, G., & Li, K. (2009). Convergence performance comparison of quantum-inspired multi-objective evolutionary algorithms. Computers and Mathematics with Applications, 57(11–12), 1843–1854. https://doi.org/10.1016/j.camwa.2008.10.046
Mendeley helps you to discover research relevant for your work.