论文部分内容阅读
进化非选择算法是基于生物免疫进化机制和免疫非选择机制而提出的,其已被应用于异常检测问题。本文主要对进化非选择算法用于异常检测时的平均时间复杂度进行分析;并从理论上对比分析了自我检测器集和非我检测器集用于异常检测时的效率问题。对进化非选择算法用于异常检测时的理论分析有助于对算法和异常检测问题的理解;并且在解决不同的异常检测问题时,有助于选择合适的算法。本文的具体工作包括以下几个方面。(1)从理论和实验角度分析了进化非选择算法用于异常检测时的平均时间复杂度。首先,根据进化非选择算法的特性,将异常检测问题分成了两种不同的情况,即无gap情况和有gap情况。然后,当采用完全匹配策略时,在检测个体的每一位都以O (l ?1)的概率进行变异的条件下,分别分析了进化非选择算法用于两种不同的异常检测问题时的平均时间复杂度。最后,通过实验分别对无gap情况和有gap情况进行了验证,得出理论结果和试验结果是基本一致的。(2)当采用完全匹配策略时,对比分析了自我检测器集和非我检测器集用于异常检测时的平均时间复杂度。首先分别计算自我检测器集和非我检测器集用于异常检测时所需要的平均时间复杂度。然后通过对比分析,得出在解决不同的异常检测问题时,是自我检测器集还是非我检测器集更加有效。通过分析的结论可以得出,自我检测器集的大小、非我检测器集的大小和异常发生的概率都对检测器集的选择有影响。本文的实验结果验证了此理论结果的正确性。最后讨论了在使用进化非选择算法和并行工作站两种情况下的不同检测器集的平均时间复杂度。(3)在采用部分匹配策略的条件下,对比分析了自我检测器集和非我检测器集用于异常检测时的平均时间复杂度。首先分别计算自我检测器集和非我检测器集用于异常检测时所需要的平均时间复杂度。然后通过对比分析,得出了在采用部分匹配时的自我检测器集和非我检测器集的效率对比情况,并从实验角度验证了结论的正确性。总的来说,本文分析了进化非选择算法用于异常检测时的平均时间复杂度;并对自我检测器集和非我检测器集用于异常检测时的平均时间复杂度进行了对比分析。本文的工作不仅对进一步理解进化非选择算法的求解效率具有参考价值,而且有利于促进基于生物免疫原理的异常检测算法的研究。