Convergence properties of quantum evolutionary algorithms on high dimension problems
نویسندگان
چکیده
منابع مشابه
Convergence Properties of (μ + λ) Evolutionary Algorithms
Introduction Evolutionary Algorithms (EA) are a branch of heuristic population-based optimization tools that is growing in popularity (especially for combinatorial and other problems with poorly understood landscapes). Despite their many uses, there are no proofs that an EA will always converge to the global optimum for any general problem. Indeed, only for a set of trivial functions there are ...
متن کاملAnalysis on the Convergence of Quantum-inspired Evolutionary Algorithms
This article deals with the convergence of quantum-inspired evolutionary algorithms with one quantum individual and multiple observations. Applying the theory and analytical techniques in non-homogeneous Markov chain, we obtain the conclusion that quantuminspired evolutionary algorithms could converge in probability under some mild conditions imposed on the probability amplitude of the Q-bit in...
متن کاملOn the Convergence Properties of Quantum-Inspired Multi-Objective Evolutionary Algorithms
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 proved under partially order set theory. Moreover, two improved Q-gates are given as example...
متن کاملConvergence performance comparison of quantum-inspired multi-objective evolutionary algorithms
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 Pareto optimal set. In this paper, two Q-gate operators, H2 gate and R&N2 gate, are experimentally validated as two Q-gate paradigms meeting to the convergence condition. The former is a modified rotation gate, and the la...
متن کاملConvergence Properties of Some Multi-Objective Evolutionary Algorithms
We present four abstract evolutionary algorithms for multiobjective optimization and theoretical results that characterize their convergence behavior. Thanks to these results it is easy to verify whether or not a particular instantiation of these abstract evolutionary algorithms offers the desired limit behavior. Several examples are given.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Neurocomputing
سال: 2019
ISSN: 0925-2312
DOI: 10.1016/j.neucom.2017.08.065