摘要: 传统量子位编码方案需要频繁的解码运算,降低算法效率。为此,提出一种基于实数编码的量子免疫克隆选择算法。该算法采用实数编码方式,应用Logistic映射产生混沌变量作为量子旋转门旋转角。实验结果表明,该算法适用于解决复杂多极值连续函数的寻优问题,编码简单,收敛速度快,寻优能力强。
关键词:
子计算,
量子免疫克隆算法,
实数编码,
量子旋转门,
Logistic映射
Abstract: Since the decode operation is frequent, which makes the efficiency of algorithms not so outstanding, a novel Quantum-inspired Immune Clonal Algorithm Based on Real Encoding(RQICA) is proposed. This algorithm exploits real-coded method and introduces chaos variables that are produced by logistic mapping into quantum rotation gates to improve searching capability. Experimental results demonstrate that when solving continuous optimization problems, this novel algorithm has a strong ability of global optimization and improves optimization efficiency of common quantum-inspired immune clonal algorithm remarkably.
Key words:
quantum computing,
Quantum-inspired Immune Clonal Algorithm(QICA),
real-encoding,
quantum rotation gate,
Logistic mapping
中图分类号:
王娟, 李飞. 一种基于实数编码的量子免疫克隆算法[J]. 计算机工程, 2012, 38(18): 133-136.
WANG Juan, LI Fei. A Quantum-inspired Immune Clonal Algorithm Based on Real-encoding[J]. Computer Engineering, 2012, 38(18): 133-136.