计算机工程 ›› 2009, Vol. 35 ›› Issue (23): 194-197,.doi: 10.3969/j.issn.1000-3428.2009.23.067

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

一种改进的树突状细胞算法

杨晨旭1,吴耿锋1,胡 珉2   

  1. (1. 上海大学计算机工程与科学学院,上海 200072;2. 上海大学悉尼工商学院,上海 201800)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-12-05 发布日期:2009-12-05

Improved Dendritic Cells Algorithm

YANG Chen-xu1, WU Geng-feng1, HU Min2   

  1. (1. School of Computer Engineering & Science, Shanghai University, Shanghai 200072; 2. Sydney Institute of Language & Commerce, Shanghai University, Shanghai 201800)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-12-05 Published:2009-12-05

摘要: 针对危险状态识别问题,提出一种改进的树突状细胞算法(IDCA)。在原算法的基础上引入“时间窗”、未成熟DC尽快成熟、衰减因子等概念与策略,提高算法的响应速度和识别精度,解决传统树突状细胞算法一遍运行可能无法评价输入序列末端抗原的问题。在UCI标准数据集上的对比实验证明了IDCA算法的有效性。

关键词: 免疫算法, 危险理论, 树突状细胞算法, 时间窗, 衰减因子

Abstract: Aiming at the detect the danger status, this paper proposes an Improved Dendritic Cell Algorithm(IDCA). It adopts the idea of “time window”, takes the strategy of maturing as soon as possible to the immature DCs, and introduces the attenuation factor based on the original algorithm to achieve the advantages of short response time and higher recognition precision. The problem that DCA may not be able to evaluate the antigens located at the end of input time sequence if only running algorithm once is also solved. The experiments on UCI dataset prove that IDCA is really available.

Key words: immune algorithm, danger theory, Dendritic Cell Algorithm(DCA), time window, attenuation factor

中图分类号: