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

计算机工程 ›› 2011, Vol. 37 ›› Issue (9): 190-192. doi: 10.3969/j.issn.1000-3428.2011.09.066

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

一种基于接种疫苗的克隆选择算法?

方贤进1,李龙澍2,钱 海3   

  1. (1. 安徽理工大学计算机科学与工程学院,安徽 淮南 232001;2. 安徽大学计算机科学与技术学院,合肥 230039; 3. 中国科学技术大学计算机科学与技术学院,合肥 230039)
  • 出版日期:2011-05-05 发布日期:2011-05-12
  • 作者简介:方贤进(1970-),男,副教授、博士,主研方向:智能计算,信息安全;李龙澍,教授、博士生导师;钱 海,博士
  • 基金资助:
    安徽省高等学校省级自然科学基金资助重点项目(KJ2010 A093)

Clonal Selection Algorithm Based on Vaccination

FANG Xian-jin1, LI Long-shu2, QIAN Hai3   

  1. (1. School of Computer Science and Engineering, Anhui University of Science and Technology, Huainan 232001, China; 2. School of Computer Science and Technology, Anhui University, Hefei 230039, China; 3. School of Computer Science and Technology, University of Science and Technology of China, Hefei 230039, China)
  • Online:2011-05-05 Published:2011-05-12

摘要: 对生物医学中的疫苗及接种疫苗技术进行抽象与建模,分别提出疫苗及相关概念、疫苗自动获取算法和接种疫苗算法。将上述算法与一般克隆选择算法结合,实现对其的改进。分析改进算法的计算效率和时间复杂度,改进后的克隆选择算法被用于模式识别。实验结果表明,基于接种疫苗的克隆选择算法能够加快收敛速度。

关键词: 疫苗, 克隆选择算法, 接种疫苗, 模式识别, 收敛速度

Abstract: Based on abstracting and modeling the vaccine and vaccination techniques in biomedicine, the vaccine and related conception, vaccine autonomous obtaining algorithm and vaccination operator are proposed. The generic clonal selection algorithm is improved by integrating with vaccine autonomous obtaining and vaccination operator. The improved clonal selection algorithm is used to implement pattern recognition, which demonstrates the speedup of convergence speed according to experimental results. Meanwhile, computational efficiency and time complexity analysis for the improved algorithm are also presented.

Key words: vaccine, Clonal Selection Algorithm(CSA), vaccination, pattern recognition, convergence speed

中图分类号: