计算机工程 ›› 2010, Vol. 36 ›› Issue (9): 181-183.doi: 10.3969/j.issn.1000-3428.2010.09.063

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

人工免疫系统中的抗体生成与匹配算法

徐 佳,张 卫   

  1. (华东师范大学信息科学技术学院,上海 200241)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-05-05 发布日期:2010-05-05

Antibody Generation and Matching Algorithm in Artificial Immune System

XU Jia, ZHANG Wei   

  1. (School of Information Science and Technology, East China Normal University, Shanghai 200241)
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-05-05 Published:2010-05-05

摘要: 现有的人工免疫系统被应用于文本识别中时,检测器生成算法对不同基因等质化对待,不能最优反应基因在抗体中出现的频率。针对该问题,提出基因显性度的概念,通过在检测器生成算法及匹配算法中引入基因显性度的因子来提高算法效率。实验结果表明,显性度的引入可降低检测器生成算法约30%的时间复杂度。

关键词: 人工免疫系统, 文本识别, 匹配算法, 检测器生成, 显性度

Abstract: Existing Artificial Immune System(AIS) for recognition applications in the text, the detector generating algorithm for different genes, such as the quality of treatment, there can not be the optimal response gene frequency in the antibody deficiency. This paper proposes the concept of degree of gene dominant through the detector generation algorithm and the matching algorithm introduces genes dominant degree factors to improve the efficiency of the algorithm. Experimental results show that the introduction of dominant degree of the detector generating algorithm can be reduced by 30% of the time complexity.

Key words: Artificial Immune System(AIS), text recognition, matching algorithm, detector generation, dominant degree

中图分类号: