树突细胞算法的运行时间属性分析

Analysis on runtime essences of dendritic cells algorithm

第二代人工免疫系统中的树突细胞算法(DCA)是受先天性免疫系统中树突细胞(DCs)功能的启发而开发的算法,它已被成功运用于许多计算机安全相关领域。但是对DCA理论方面的分析工作很少,对算法理论方面的研究也较少出现,因此对DCA执行相似的理论分析、确定算法的运行时间变量、揭示其他算法属性就显得非常重要。给出了两个基于算法输入数据流的运行时间变量,并且证明了这两个变量是如何对算法输入数据与算法运行时变量进行关联,也揭示了在给定时间窗内基于输入数据的算法行为,而这些都与实际应用执行的算法无关。此研究工作为算法的进一步应用开发提供了指导。

Dendritic cell algorithm （DCA） belong to the second artificial immune system（AIS） is inspired by functions of the dendritic cells （DCs） of the innate immune system, and has been successfully applied to numerous security-related problems. However, theoretical analysis of the DCA has barely been performed, and most theoretical aspects of the algorithm have not yet been revealed. As a result, it is important to conduct a similar theoretical analysis of the DCA, to determine its runtime varia- ble and other algorithmic properties, in line with other artificial immune algorithms. This paper formulated the two runtime variables of the algorithm based on the input data. It proved how these formulas relate the runtime variables of the algorithm to the input data, and how the algorithm behaves within a given time window based on the input data, without actually running the algorithm. These works can be used as guidelines for further application development of the algorithm.