Research And Application Of Improved Double-chain Quantum Genetic Algorithm

At the end of the last century,a new class of intelligent algorithms,formed by quantum computing and genetic algorithm fusion,is summarized as Quantum Genetic Algorithm(QGA),designed by Narayanan et al.At the same time,the concept of quantum multi-universe is introduced,and Quantum Inspired Genetic Algorithm is proposed,which provides a good basis for the combination of these algorithms.However,QGA has a large range of coding,rotating door angle changes unreasonable,slow convergence and other issues,these defects limit the development of quantum genetic algorithm.Therefore,the algorithm can be improved to establish a stable and reliable mathematical model of QGA,so that quantum genetic algorithm can play its advantages in more fields.At present,the traditional double-stranded quantum genetic algorithm has the disadvantages of low precision,slow speed,poor population retention ability,and easy to jump out of local extremum.On this basis,the improvement of its implementation,and compared with the traditional algorithm,improved algorithm optimization performance is better,more with the value of the study.The main work of the paper is:(1)As the quantum genetic algorithm is a cross-disciplinary integration of multiple disciplines,it is necessary to elaborate on some of the theoretical knowledge related to the algorithm.(2)A new improved double-chain quantum genetic algorithm is proposed.In this algorithm,a new concept is introduced:the adaptive step size coefficient is introduced,and the step size changes with the change of the objective function at the search point.For the chromosome population updated,using the H_?gate to achieve;finally in the chromosome variation,the use of?/3 door.The feasibility of this algorithm,first with several functions of the numerical calculation to achieve,and compared with other algorithms.And then applied to the inverted pendulum parameter control,the reason for choosing inverted pendulum,the main reason is:first,it as experimental equipment,low cost,easy to observe,simple structure.Secondly,as a control object,many problems are involved in theoretical research,such as nonlinearity,stabilization,robustness and tracking.So this type of experimental system,on the one hand to be able to test the new control theory,control the accuracy of the method,on the other hand has far-reaching engineering significance,many areas have through the system to verify the application of control methods.In this paper,the improved algorithm is applied to the control of inverted pendulum parameters,and the simulation is carried out on Matlab.Finally,the results show that the improved algorithm can obtain good control effect.