进化非选择算法是基于生物免疫进化机制和免疫非选择机制而提出的,其已被应用于异常检测问题。本文主要对进化非选择算法用于异常检测时的平均时间复杂度进行分析;并从理论上对比分析了自我检测器集和非我检测器集用于异常检测时的效率问题。对进化" />

学位论文 > 优秀研究生学位论文题录展示

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

作　者: 许宝亮
导　师: 罗文坚
学　校: 中国科学技术大学
专　业: 计算机软件与理论
关键词: 人工免疫系统进化非选择算法平均时间复杂度非选择算法
分类号: TP18
类　型: 硕士论文
年　份: 2010年
下　载: 25次
引　用: 0次
阅　读: 论文下载

内容摘要

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

全文目录

摘要  4-7
插图目录  7-8
表格目录  8-9
第1章绪论  9-15
  1.1 非选择算法的学位论文">进化非选择算法概述  9-11
    1.1.1 生物系统中的免疫进化机制与免疫非选择机制  9-10
    1.1.2 进化非选择算法的流程  10-11
  1.2 进化非选择算法的研究现状  11-12
    1.2.1 进化非选择算法应用现状  11-12
    1.2.2 进化非选择算法理论研究现状  12
  1.3 本论文的主要研究内容及组织安排  12-15
第2章进化非选择算法用于异常检测的平均时间复杂度  15-32
  2.1 概述  15-17
  2.2 平均时间复杂度的理论分析  17-27
    2.2.1 无gap 情况  19-20
    2.2.2 存在gap 情况  20-22
    2.2.3 存在gap 时平均时间复杂度的下界分析  22-27
  2.3 模拟实验及分析  27-30
    2.3.1 实验设计  27-28
    2.3.2 无gap 时的模拟实验及结果  28-29
    2.3.3 有gap 时的模拟实验及结果  29-30
  2.4 讨论  30-31
  2.5 本章小结  31-32
第3章采用完全匹配规则时自我和非我检测器的效率对比  32-44
  3.1 问题的提出  32-33
  3.2 时间复杂度的对比分析  33-36
    3.2.1 自我检测器集  33-34
    3.2.2 非我检测器集  34-35
    3.2.3 对比分析  35-36
  3.3 模拟实验  36-39
    3.3.1 实验设计  36-38
    3.3.2 测试数据及实验结果  38-39
  3.4 讨论  39-43
    3.4.1 用进化非选择算法生成非我检测器  39-41
    3.4.2 用n 工作站并行检测异常  41-43
  3.5 本章小结  43-44
第4章采用部分匹配规则时自我和非我检测器的效率对比  44-65
  4.1 问题的提出  44
  4.2 时间复杂度的对比分析  44-51
    4.2.1 自我检测器集  45-48
    4.2.2 非自我检测器集  48-51
    4.2.3 对比分析  51
  4.3 模拟实验  51-63
    4.3.1 实验设计  52-53
    4.3.2 实验结果及分析  53-63
  4.4 讨论  63-64
  4.5 本章小结  64-65
第5章总结与展望  65-67
参考文献  67-72
致谢  72-73
读硕期间发表的学术论文与参加的科研项目  73-74
作者简历  74

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

内容摘要

全文目录

相似论文