一种改进的量子遗传算法及其应用

针对基于Bloch球面坐标编码的量子遗传算法应用中的优化效率低和局部寻优较差能力问题，提出2点改进措施：在比较种群的基础上将局部搜索与全局搜索相结合；依据三链特性将搜索空间扩展为3Bloch球面空间。将改进算法应用于多变量函数极值优化问题，仿真结果表明，该改进算法寻优代数小、收敛速度快、效率高，并且具有较好的种群多样性，验证了改进措施的有效性。

Improved Quantum Genetic Algorithm and Its Application

In order to solve the problems of optimization efficiency and inferior local search of quantum genetic algorithm whose coding is based on bloch coordinates,this paper proposes two improvements,combines local search with global search which is based on comparative population,and expands the search space from one sphere to three-sphere according to the characteristics of three chains.With the application of function extreme optimization of multi-variables,simulation results show that the improved algorithm has lower generation,higher efficiency,diverse populations,and it proves that the improvement is efficient.