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

第35卷 第23期 计 算 机 工 程 2009年 12月 I／o1．35 No．23 ComputerEngineering December2009 · 人工智能及识别技术 · 文章编号2009)23--0194二 文献菊 ————面 ■ 一 种改进的树突状细胞算法 杨晨旭 ，吴取锋 ，胡 珉 (1．上海大学计算机工程与科学学院，上海 200072；2．上海大学悉尼工商学院，上海 201800) 摘 要：针对危险状态识别问题 ，提出一种改进的树突状细胞算法(IDCA)。在原算法的基础上引入 “时问窗”、未成熟 DC尽快成熟、衰 减因子等概念与策略，提高算法的响应速度和识别精度，解决传统树突状细胞算法一遍运行可能无法评价输入序列末端抗原的问题。在 UCI标准数据集上的对比实验证明了IDCA算法的有效性。 关健诩：免疫算法；危险理论；树突状细胞算法 ；时间窗；衰减因子 ImprovedDendriticCellsAlgorithm YANG Chen-xu，W U Geng．feng，HU M in (1．SchoolofComputerEngineeringScience，ShanghaiUniversity,Shanghai200072； 2．SydneyInstituteofLanguage Commerce，ShnaghaiUniversity,Shanghai2018001 [Abstract]Aimingatthedetectthedangerstatus，thispaperproposesanImprovedDendriticCellAlgorithm(IDCA)．Itadoptstheideaoft‘i‘me window”，atkesthestrategy ofmaturingassoonaspossibletotheimmatureDCs，nad nitroduceshteattenuationfactorbased onhteorignial algorihtm toachievehteadvnatagesofshortresponsetimeandhigherrecognitionprecision．Theproblem htatDCAmaynotbeableotevaluatehte antigenslocatedattheendofniputtimesequenceifonlyrunningalgorihtm onceisalsosolved．TheexperimentsonUCIdatasetprovethat IDCA is reallyavailable． [Keywords]immunealgorithm；dangerhteory；DendriticCellAlgorihtm(DCA)；timewindow；attenuationfactor 1 概述 2 标准DCA算法 在 目前人工免疫系统的算法研究中，以负选择算法、克 2．1 DCA算法的基本原理与定义 隆选择算法和免疫网络算法最具代表性 ，而后产生了许多与 DC在生物免疫过程中共有3种状态，即未成熟DC(iDC)、 之相关的改进、创新与应用。但是，正如Aickelin等人指出 亚成熟DC(smDC)和成熟DC(mDC)。机体组织产生 iDC，收 的，现有的大多数人工免疫研究成果都是基于20世纪70年 集和感知环境抗原信息，当iDC感知到的信号是细胞正常死 代至 80年代生物免疫研究成果的产物 I【J。近 10年来 ，生物 亡产生的信号(SafeSigna1)，则转换到亚成熟状态；如果 iDC 学界对