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

基于细胞自动机的分类算法的研究及应用

作　者: 牛文科
导　师: 方敏
学　校: 西安电子科技大学
专　业: 计算机应用技术
关键词: 细胞自动机 多吸引子细胞自动机 粒子群算法 分类回归树
分类号: TP301.1
类　型: 硕士论文
年　份: 2009年
下　载: 32次
引　用: 0次
阅　读: 论文下载
 

内容摘要


近些年来,细胞自动机作为一个建模工具,由于本身丰富的特性,得到了研究者的广泛关注,而细胞自动机在模式分类领域的应用是一个新的研究方向。基于细胞自动机的分类算法的一个研究方向是采用多吸引子细胞自动机(MACA)设计分类算法,代表性的算法是基于遗传算法的细胞自动机二分类算法(GA-CA),但是该算法还存在一些不足：该算法是针对二类问题设计的,对于多类问题并不适合；由于多吸引子细胞自动机本身构造过程的特点,在算法中,遗传算法的交叉和变异操作的方式使收敛速度减慢；由于该算法对模式空间的分割是均匀的,对在模式空间分布不均匀的分类问题,该算法的识别率比较低。本文对算法GA-CA改进,研究了基于遗传算法的细胞自动机的多分类算法(GAM-CA),该算法是对GA-CA的推广,能够用来解决多分类问题。本文对算法GA-CA改进,研究了基于改进粒子群算法的细胞自动机分类算法(IPSOM-CA),实验表明该算法更加适合多吸引子细胞自动机的构造过程,提升了收敛速度上。提出了基于改进分类回归树算法的细胞自动机分类算法(ICART-CA),该算法能够对模式空间进行非均匀分割,实验表明该算法能够更好的解决在模式空间分布不均匀的分类问题。将算法GA-CA, IPSOM-CA和ICART-CA应用于网络入侵检测分类识别。首先对数据预处理,获得实验的数据集,然后按照测试方案测试这三种算法,并比较了这三种算法。进一步验证了本文所研究算法的可行性、有效性。

全文目录


摘要  3-4
Abstract  4-7
第一章 绪论  7-11
  1.1 研究背景  7-8
  1.2 基于细胞自动机的分类算法研究的历史及现状  8-9
  1.3 本文研究目的  9
  1.4 章节安排  9-11
第二章 细胞自动机及基于细胞自动机的分类算法  11-33
  2.1 细胞自动机的定义、构成及特点  11-14
    2.1.1 细胞自动机的定义  11-12
    2.1.2 细胞自动机的构成及特点  12-14
  2.2 一维细胞自动机  14-22
    2.2.1 一维细胞自动机的规则  14-15
    2.2.2 细胞自动机分析理论  15-19
    2.2.3 多吸引子细胞自动机(MACA)  19-22
  2.3 样本预处理  22-24
  2.4 基于遗传算法的细胞自动机二分类算法  24-32
    2.4.1 遗传算法  24-25
    2.4.2 基于遗传算法的细胞自动机二分类算法  25-28
    2.4.3 算法GA-CA的实验及分析  28-32
  2.5 本章小结  32-33
第三章 基于多吸引子细胞自动机的分类算法  33-49
  3.1 基于遗传算法的细胞自动机多分类算法  33-39
    3.1.1 基于遗传算法的细胞自动机多分类算法  33-35
    3.1.2 算法GAM-CA的实验及分析  35-39
  3.2 基于改进粒子群算法的细胞自动分类算法  39-46
    3.2.1 粒子群算法  39-40
    3.2.2 基于改进粒子群算法的细胞自动机分类算法  40-42
    3.2.3 算法IPSOM-CA的实验及分析  42-46
  3.3 两种算法的实验比较及分析  46-48
  3.4 本章小结  48-49
第四章 基于改进分类回归树的细胞自动机分类算法  49-63
  4.1 分类回归树算法  49-52
    4.1.1 最优分支选择  49-50
    4.1.2 分支停止准则  50-51
    4.1.5 CART算法  51-52
  4.2 基于改进的分类回归树的细胞自动机分类算法  52-56
    4.2.1 算法GAM-CA和IPSOM-CA的特点  52-53
    4.2.2 CART算法中关于分割的特点  53-54
    4.2.3 基于改进的CART的细胞自动机分类算法  54-56
  4.3 算法ICART-CA的实验及分析  56-62
  4.4 本章小结  62-63
第五章 基于细胞自动机的分类算法的应用  63-71
  5.1 入侵检测分析方法概述  63-65
  5.2 样本集的获取和处理  65-66
  5.3 测试方案  66-67
  5.4 网络入侵检测分类识别实验结果  67-70
  5.5 本章小结  70-71
第六章 总结  71-73
  6.1 工作总结  71-72
  6.2 展望  72-73
致谢  73-75
参考文献  75-78

相似论文

  1. 有源电力滤波器及其在配电网中的应用,TN713.8
  2. 基于粒子群的分子对接算法,R91
  3. 基于粒子群算法的露天矿道路路径优化研究,TP301.6
  4. 移动机器人路径规划研究及仿真实现,TP242
  5. 量子粒子群算法研究及其在图像矢量量化码书设计中的应用,TP301.6
  6. 变邻域搜索算法研究及在组合优化中的应用,TP301.6
  7. 电力系统无功优化的混合算法研究,TM714.3
  8. 基于QoS的无线传感器网络路由算法研究,TP212.9
  9. 参数协进化的改进和声搜索算法及其应用,TP391.3
  10. 非汛期水库群协同优化调度与应用研究,TV697.11
  11. 不确定环境下供应链多时段生产采购计划问题研究,F224
  12. 改进二进制粒子群算法在梯级水电站AGC中的应用研究,TV737
  13. 基于参数辨识的电力系统动态等值方法研究,TM712
  14. 粒子群算法在水库防洪优化调度中的应用研究,TP301.6
  15. 智能电网中蓄电池储能的价值评估研究,TM76
  16. 柔性路径下基于混合粒子群算法的跨单元调度方法,TH165
  17. 多自主车传感网络信息传输的优化配置研究,TN929.5
  18. 无人机区域侦察航路规划研究,V279.3
  19. 含风电场电力系统的机组优化调度研究,TM73
  20. X集团运输车辆路径问题研究,F224
  21. 战斗力优化配置与调度研究,E91

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 一般性问题 > 理论、方法 > 自动机理论
© 2012 www.xueweilunwen.com