Convergence performance comparison of quantum-inspired multi-objective evolutionary algorithms

20Citations
Citations of this article
17Readers
Mendeley users who have this article in their library.

Abstract

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.

Cite

CITATION STYLE

APA

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

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free