基于遗传算法的隐马尔可夫模型及其在证据融合中的应用

发布时间：2017-08-29 19:24

  本文关键词：基于遗传算法的隐马尔可夫模型及其在证据融合中的应用

  更多相关文章： 网络取证 证据融合 自适应 遗传算法 隐马尔可夫模型

【摘要】：迅猛发展的网络技术在带给人们高效和便利的同时,网络犯罪的数量逐年增多,网络取证受到越来越多的关注,而证据融合作为网络取证的一个重要过程,其生成证据链是提高网络取证证据有效性的关键。本文介绍了网络取证证据融合的国内外研究现状,文中首先阐述了隐马尔可夫模型的原理和它的三个基本问题以及求解算法。然后将隐马尔可夫模型应用于证据链的构造中,并利用林肯实验室数据进行实验验证。由于隐马尔可夫模型对初始参数的敏感,引入两种遗传算法(Genetic Algorithm,GA)分别对其进行优化,并通过实验对比两种遗传算法各自优越性。最后研究并实现了基于隐马尔可夫模型(Hidden Markov Model,HMM)的证据融合方法。本文主要进行了如下研究:(1)针对隐马尔可夫模型传统训练算法易收敛于局部最优解的问题,提出一种通过区间变量偏离度寻找人工诱导基因的自适应引导进化遗传算法,使得遗传过程通过维持种群的多样性达到全局搜索并提高HMM个体质量的目的。(2)针对遗传算法的全局收敛性在很大程度上受遗传操作之间相互作用的影响问题,提出一种在宏观和微观不同角度度量种群多样性的方法。并将其应用于HMM参数训练过程,同时将改进后的HMM参数训练方法用在网络取证证据融合中的证据链构造中,推测出最有可能的元证据序列产生证据链,减少了遗传算法在收敛性上受遗传操作之间相互作用的影响,并且使得训练的HMM参数更能有效的推测出证据链。(3)设计并实现改进HMM在证据融合中的应用。将改进后的HMM应用到网络取证证据融合模块中。根据需求采集所需疑似证据,对疑似证据数据进行聚合得到元证据,运用改进的HMM证据融合算法推算出最有可能的元证据序列,将原始证据回溯到证据序列中,得到相应的证据链。最后在证据报告中以图表的形式展示证据链。
【关键词】：网络取证 证据融合 自适应 遗传算法 隐马尔可夫模型
【学位授予单位】：山东师范大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：TP18;O211.62;D918.2
【目录】：

• 摘要6-7
• Abstract7-8
• 第一章 绪论8-14
• 1.1 研究背景及意义8-9
• 1.2 研究现状9-11
• 1.2.1 证据融合相关研究现状9-10
• 1.2.2 隐马尔可夫模型相关研究现状10
• 1.2.3 遗传算法研究现状10-11
• 1.3 论文主要研究工作11
• 1.4 论文的组织结构11-14
• 第二章 相关理论基础14-22
• 2.1 遗传算法概述14-16
• 2.1.1 遗传算法的基本思想14
• 2.1.2 遗传算法的基本操作14-15
• 2.1.3 遗传算法的实现15-16
• 2.2 隐马尔可夫模型概述16-20
• 2.2.1 Markov链16-17
• 2.2.2 HMM的概念17
• 2.2.3 HMM的三个问题17-20
• 2.3 本章小结20-22
• 第三章 基于自适应诱导进化遗传算法的HMM训练模型22-30
• 3.1 自适应诱导进化遗传算法22-24
• 3.1.1 问题描述22
• 3.1.2 自适应诱导进化思想22-23
• 3.1.3 自适应诱导进化实现步骤23-24
• 3.2 自适应诱导进化遗传算法的HMM训练模型24-26
• 3.2.1 自适应遗传算法参数设定24
• 3.2.2 HMM参数训练过程24-26
• 3.2.3 改进遗传算法操作HMM训练模型26
• 3.3 实验及结果分析26-28
• 3.4 本章小结28-30
• 第四章 基于自适应遗传算法优化HMM的证据融合方法30-38
• 4.1 改进HMM的证据融合方法30-34
• 4.1.1 自适应遗传算法30-31
• 4.1.2 基于自适应遗传算法优化HMM31-33
• 4.1.3 证据融合算法33-34
• 4.2 实验及结果分析34-37
• 4.3 本章小结37-38
• 第五章 证据融合在网络取证系统中的设计与实现38-46
• 5.1 总体设计38-39
• 5.2 系统实现39-42
• 5.2.1 客户端网络数据包采集与证据提交39-40
• 5.2.2 服务器端的分析与融合40-42
• 5.3 实例分析42-44
• 5.4 本章小结44-46
• 第六章 总结与展望46-48
• 6.1 本文总结46
• 6.2 展望46-48
• 参考文献48-52
• 攻硕期间发表论文及科研成果52-54
• 致谢54

，

本文编号：755027