Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering ›› 2012, Vol. 38 ›› Issue (18): 133-136. doi: 10.3969/j.issn.1000-3428.2012.18.036

• Networks and Communications • Previous Articles     Next Articles

A Quantum-inspired Immune Clonal Algorithm Based on Real-encoding

WANG Juan a, LI Fei b   

  1. (a. College of Communication and Information Engineering; b. Institute of Signal Processing and Transmission,Nanjing University of Posts and Telecommunications, Nanjing 210003, China)
  • Received:2011-12-12 Revised:2012-01-16 Online:2012-09-20 Published:2012-09-18

一种基于实数编码的量子免疫克隆算法

王 娟 a,李 飞 b   

  1. (南京邮电大学 a. 通信与信息工程学院;b. 信号处理与传输研究院,南京 210003)
  • 作者简介:王 娟(1985-),女,硕士研究生,主研方向:智能信号处理;李 飞,教授

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

摘要: 传统量子位编码方案需要频繁的解码运算,降低算法效率。为此,提出一种基于实数编码的量子免疫克隆选择算法。该算法采用实数编码方式,应用Logistic映射产生混沌变量作为量子旋转门旋转角。实验结果表明,该算法适用于解决复杂多极值连续函数的寻优问题,编码简单,收敛速度快,寻优能力强。

关键词: 子计算, 量子免疫克隆算法, 实数编码, 量子旋转门, Logistic映射

CLC Number: