| Quantum evolutionary algorithm is a new evolutionary algorithm, which is based on principles of quantum computing, and which find the global optimal solution through qubits encoding and quantum gate group updating, compared with traditional evolutionary algorithm, quantum evolutionary algorithm has the advantage of small population size, quicker computing speed and powerful global optimization ability. Genetic Algorithm follows the evolution rules of "natural selection, survival of the fittest" in the biological world, which is a method to search the global optimal solution through imitating natural evolution process. Quantum genetic algorithm fuses the advantages of quantum computing and genetic algorithms. Therefore, Quantum genetic algorithm contains strong vitality and has great superiority, high theory value and application prospect.This paper introduces the development and the basic principle of quantum genetic algorithm, and the principle of genetic algorithm and its realization technology. Putting forward two kinds of improved quantum genetic algorithm through the research of optimized algorithm performance and community diversity, at last, Simulation is carried out.In this paper, the following tasks are covered:1. Introducing the development situation and research status of quantum genetic algorithm.2. Introducing the basic principle, the algorithm structure and algorithm implementation technology of genetic algorithm.3. Introducing the basic principles and structure of quantum genetic algorithm.4. Improving the corner method of quantum revolving door based on the principles of quantum computing, combined with the quantum crossover and mutation operation, and then the simulation based on the improved quantum genetic algorithm is carried out.5. Using qubit Bloch sphere coordinate to encode Individual chromosome and improve the quantum revolving door, the simulation was verified that the algorithm has the advantage of strong search ability and higher optimization efficiency. |
PDF Full Text Request