基于多链拓展编码方案的量子遗传算法

作者：王之腾; 张宏军; 张睿; 邢英; 何健

来源：计算机应用研究, 2012, (06): 2061-2064.

• 多链拓展编码
• 量子遗传算法
• 基因链
• 量子旋转门
• 量子非门 expansion of multi-chain coding
• quantum genetic algorithm
• gene chain
• quantum rotation gate
• quantum not-gate

为了提高量子遗传算法的性能,提出了一种基于多链拓展编码方案的量子遗传算法。根据编码方案,将每个量子位分解为多个并列的基因,有效地拓展了搜索空间;结合编码方案提出量子更新策略,并引入了动态调整旋转角机制对个体进行更新,使用量子非门变异策略实现量子变异。仿真实验中,分析了使用不同变异概率[0,0.1,…,0.9,1]时对算法性能的影响,对比了分别使用普通量子遗传算法、双链编码方案、三链编码方案以及四链编码方案的量子遗传算法在优化函数极值问题时算法的性能。实验结果证明,通过增加基因链可以显著提高算法的性能,多链拓展编码方案可以提高量子遗传算法的性能,是有效的。

• 单位
  中国人民解放军陆军工程大学