Quantmtum Gentic Algorithm And Its Application Covngive Radio Spectrum Allgication Based On Geme Theory

Simple genetic algorithm is a algorithm that simulates the mechanism of natural evolution ,quantum genetic algorithm is a new kind of global optimization algorithm,which is based onthe classical genetic algorithm and incorporates quantum computing algorithm ,and is widelyused in many areas such as In combinatorial optimization, multi-user detection , this paper willgive comparative study of quantum genetic algorithm and the classical genetic algorithms andpromote both evolutionary algorithms to the use of cognitive radio spectrum allocation.The main research works of this dissertation can be summarized as follows:First of all,the paper introduces the ideal,basic structure,algorithm process and peculiarity ofgenetic algorithm; it presents quantum computation based on genetic algorithm,deeply discussesthe concept of genetic algorithm,quantum chromosome encoding,algorithm process and specificmethods of operation.It analyzes the adjust strategy of quantum revolving door and quantumgenetic operation,and compares performance tests through the simulations of classical andquantum genetic algorithm.In addition,this paper particularly discusses cognitive radio system,includes congnitiveprinciple,the classify of spectrum distribution and specific distribution principle;it deeplyintroduces the principle and models of game theory,and Nash equilibrium principle;the modelbased on congnitive radio spectrum distribution problem uses game theory methods to describeusers competition game process in the spectrum distribution problem,which is convenient foralgorithm simulation analysis research.Finally,it analyzes two primary congnitive radio non-cooperative game theory models.Thispaper proposes two algorithms investigation of game theory models spectrum distribution basedon genetic algorithm and quantum genetic algorithm.It presents concrete algorithm approach andsimulation results of the two algorithms on the two models.The comparion indicates thatquantum genetic algorithm have faster convergence and better objective function value,it canmake system achieve more excellent distribution scheme on spectrum sharing.