作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2012, Vol. 38 ›› Issue (18): 133-136. doi: 10.3969/j.issn.1000-3428.2012.18.036

• 人工智能及识别技术 • 上一篇    下一篇

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

王 娟 a,李 飞 b   

  1. (南京邮电大学 a. 通信与信息工程学院;b. 信号处理与传输研究院,南京 210003)
  • 收稿日期:2011-12-12 修回日期:2012-01-16 出版日期:2012-09-20 发布日期:2012-09-18
  • 作者简介:王 娟(1985-),女,硕士研究生,主研方向:智能信号处理;李 飞,教授

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

摘要: 传统量子位编码方案需要频繁的解码运算,降低算法效率。为此,提出一种基于实数编码的量子免疫克隆选择算法。该算法采用实数编码方式,应用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

中图分类号: