Journal of Systems Engineering and Electronics ›› 2010, Vol. 32 ›› Issue (10): 2219-2222.doi: 10.3969/j.issn.1001-506X.2010.10.42

• 软件、算法与仿真 • 上一篇    下一篇

一种基于相位比较的量子遗传算法

李士勇,李浩   

  1. 哈尔滨工业大学航天学院, 黑龙江 哈尔滨 150001
  • 出版日期:2010-10-10 发布日期:2010-01-03

Quantum genetic algorithm based on phase comparison

LI Shiyong,LI Hao   

  1. School of Astronautics, Harbin Inst. of Technology, Harbin 150001, China
  • Online:2010-10-10 Published:2010-01-03

摘要:

针对量子遗传算法不适于连续函数优化的问题,提出了一种改进的量子遗传算法。该算法直接将量子染色体与当前最优解相比较来确定旋转门的旋转角,种群中各个体以不同速率向最优解进化以同时实现全局搜索与局部搜索,引入变异操作以防止算法早熟收敛。对该算法及其全局收敛性进行了分析后,将其用于函数极值求解与PID控制器的参数优化,并与遗传算法和量子遗传算法进行比较。仿真结果表明该算法具有较好的寻优性能。

Abstract:

Aiming at the issue that quantum genetic algorithm is not suitable for continuons function optimization, an improved quantum genetic algorithm is proposed. This algorithm directly compares the quantum chromosomes with the current best solution to determine the rotating angle of the rotating gate. Every individual in population evolves with different rates to complete local search and global search simultaneously. Mutation operation is used to prevent the premature convergence. After analyzing the algorithm and its global convergence, this algorithm is applied to solve the function extremum and to optimize the PID controller parameters, and it is compared with the standard genetic algorithm and the quantum genetic algorithm. Experimental results illustrate that the proposed algorithm has better performance.