A framework of quantum-inspired multi-objective evolutionary algorithms and its convergence properties

Loading...
Thumbnail Image

Date

2007-04

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

In this paper, a general framework of quantum-inspired multiobjective evolutionary algorithms is proposed based on the basic principles of quantum computing and general schemes of multi-objective evolutionary algorithms. One of the sufficient convergence conditions to Pareto optimal set is presented and it is proved under partially order set theory. Moreover, two algorithms are given as examples meeting this convergence condition, in which two improved Q-gates are used. Their convergence properties are discussed. Additionally, one counterexample is also given.

Description

Table of contents

Keywords

multi-objective evolutionary algorithms, Pareto optimal set, quantum computing, stochastic convergence

Citation