用于异常检测的化非选择算法性能分析.pdf

摘 要 摘 要 进化非选择算法是基于生物免疫进化机制和免疫非选择机制提出的，已被应 用于异常检测问题。本文主要对进化非选择算法用于异常检测时的平均时间复杂 度进行分析；并从理论上对比分析了自我检测器集和非我检测器集用于异常检测 时的效率。 对进化非选择算法用于异常检测时的理论分析有助于对算法和异常检测问 题的理解；并且在解决不同的异常检测问题时，有助于选择合适的算法。 本文的具体工作包括以下几个方面。 (1)从理论和实验角度分析了进化非选择算法用于异常检测时的平均时间 复杂度。首先，根据进化非选择算法的特性，将异常检测问题分成两种不同的情 况，即无gap情况和有gap情况。然后，当采用完全匹配策略时，在检测个体的 每一位都以o(t。1)的概率进行变异的条件下，分别分析了进化非选择算法用于这 两种异常检测问题时的平均时间复杂度。最后，通过实验分别对无gap情况和有 gap情况进行了验证，得出理论结果和试验结果是基本一致的。 (2)当采用完全匹配策略时，对比分析了自我检测器集和非我检测器集用 于异常检测时的平均时间复杂度。首先分别了计算自我检测器集和非我检测器集 用于异常检测时所需要的平均时间复杂度。然后通过对比分析，得出在解决不同 的异常检测问题时，是自我检测器集还是非我检测器集更加有效。通过分析的结 论可以得出，自我检测器集的大小、非我检测器集的大小和异常发生的概率都对 检测器集的选择有影响。本文的实验结果验证了此理论结果的正确性。最后讨论 了在使用进化非选择算法生成非我检测器和使用并行工作站同时检测异常两种 情况下的不同检测器集的平均时间复杂度。 (3)在采用部分匹配策略的条件下，对比分析了自我检测器集和非我检测 器集用于异常检测时的平均时间复杂度。首先分别计算自我检测器集和非我检测 器集用于异常检测时所需要的平均时间复杂度。然后通过对比分析，得出了在采 用部分匹配时的自我检测器集和非我检测器集的效率对比情况，并从实验角度验 证了结论的正确性。 总的来说，本文分析了进化非选择算法用于异常检测时的平均时间复杂度； 并对自我检测器集和非我检测器集用于异常检测时的平均时间复杂度进行了对 比分析。本文的工作不仅对进一步理解进化非选择算法的求解效率具有参考价 值，而且有利于促进基于生物免疫原理的异常检测算法的研究。 ABSTRACT and selection onthe immune negative mechanism，the Based biologicalsystem for havebeen beenused selection proposed，and evolutionarynegative algorithms the time of detection analyzesaveragecomplexity paper anomaly problems．This for the selection detection，andcompares anomaly evolutionarynegative algorithms selfdetectorsetfor