学位论文 > 优秀研究生学位论文题录展示
实值检测器生成算法研究
作 者: 王玉健
导 师: 罗文坚
学 校: 中国科学技术大学
专 业: 计算机应用技术
关键词: 人工免疫 非选择算法 检测器生成算法 实值检测器生成
分类号: TP18
类 型: 硕士论文
年 份: 2009年
下 载: 7次
引 用: 0次
阅 读: 论文下载
内容摘要
人工免疫系统是借鉴生物免疫系统中的信息处理机制而设计的模型和算法,提供了一种解决复杂计算问题的新颖途径。目前,人工免疫系统在诸如故障检测、数据挖掘、优化等多个领域中表现出了很强的问题求解能力。非选择算法是人工免疫算法中的重要分支之一。此算法可以分为以下三个步骤,即定义自我集、检测器生成、使用生成的检测器进行检测。其中,检测器生成算法是非选择算法的核心部分。检测器生成算法早期的研究主要是着眼于离散空间,但自2002年实值非选择算法被提出后,越来越多的工作开始关注实值检测器生成算法的研究。本文主要的研究内容如下:(1)提出了一种新的基于划分-测试的实值检测器生成算法(Real-Valued Detector Generation Algorithm based on the Partition-Test Proess:PT-RNSA)。与传统的实值非选择算法相比,PT-RNSA是一种确定性的算法,可以确保除边界区域外的非我区域均可被成熟检测器覆盖。通过与V-detector算法的实验对比,PT-RNSA显示了其在检测率与成熟检测器生成代价方面的竞争力。但是与V-detector相比,仍有不足,主要是要达到比较高的检测率,其所需的成熟检测器数目非常多。(2)在PT-RNSA算法的基础上,提出了基于划分-测试-扩展的算法(Real-Valued Detector Generation Algorithm based on the Partition-Test-Spread Proess:PTS-RNSA)。PTS-RNSA在划分-测试的基础上,引入了扩展策略,在保持PT-RNSA原有算法特性的前提下,减少了所需的成熟检测器个数。实验结果显示,PTS-RNSA算法比PT-RNSA有了较大改善。与此同时,与V-detector算法的实验比较结果说明,PTS-RNSA具有较好的竞争力。总的来说,本文针对于实值非选择算法的检测器生成问题,提出了基于划分-测试的算法和基于划分-测试-扩展的算法,并用实验结果证明了算法的有效性。这些工作不仅对非选择算法的进一步研究具有一定的意义,而且对于人工免疫系统的算法研究和实际应用具有参考价值。
|
全文目录
相似论文
- 人工免疫分类和异常识别算法的改进,R392.1
- 我国高校危机管理预警系统研究,G647.1
- 基于人工免疫的病毒检测技术研究,TP393.08
- 基于Petri网建模的作业车间调度智能算法研究,TP18
- 直升机传动链故障诊断与健康管理系统设计及关键技术研究,V267
- 基于协议分析和免疫原理的入侵检测技术研究,TP393.08
- 粒子群优化及其在图像分割中的应用,TP391.41
- 基于人工免疫网络的道路状况动态预测,TP18
- 基于两层次聚类的车辆配载调度方法,U492.22
- 物流系统设备,TH69
- 基于人工免疫算法的在线产品检测应用与研究,TP274
- 自然计算求解QoS组播路由,TP393.09
- 免疫遗传算法及其在TSP中的应用研究,TP18
- 基于人工免疫的入侵检测模型研究,TP393.08
- 基于粗糙集与人工免疫的入侵检测模型研究,TP393.08
- 视频图像序列中运动目标检测和跟踪的研究,TP391.41
- 基于人工免疫系统的病毒检测研究,TP309.5
- 多目标人工免疫算法及其在无功优化中的应用,TM714
- 基于人工免疫算法的电梯群控系统的研究与设计,TM921.5
- 基于人工免疫系统的遥感图像检索算法研究,TP751
- 基于局势变化的计算机中国象棋研究,TP18
中图分类: > 工业技术 > 自动化技术、计算机技术 > 自动化基础理论 > 人工智能理论
© 2012 www.xueweilunwen.com
|