Quantum Genetic Algorithm on Multilevel Quantum Systems

Abstract

We present a new evolutionary algorithm on the basis of quantum computations technology for solving optimization problems. The algorithm is built using many-valued quantum logic concept, which is more prospective from the computing power's point of view. We compare the suggested algorithm to the traditional quantum genetic algorithm to demonstrate its high effectiveness on the example of test function global optimization problems. The advantages can be observed in the running time, the convergence speed, and the solution precision. The proposed implementation for the algorithm of quantum gate operator has an adaptive nature and does not require a lookup table. The role and the influence mechanism of the quantum disaster operator on the proposed algorithm effectiveness are also analyzed.

Estimation and Analysis of Powered Phase’s Orbit of the Spacecraft Based on Multiple-Point Intersection Algorithm

“…It is worth mentioning that the above problems can be solved by some numerical optimization algorithms, such as filtering algorithm [26][27][28], genetic algorithm [29,30], and particle swarm algorithm [31]. rough the above methods, the system errors of spacecraft No.…”