收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

人工免疫系统的若干关键问题研究

刘星宝  
【摘要】: 人工免疫系统是受自然免疫原理启发而建立的计算模型,由阴性选择算法、克隆选择算法与免疫网络三部分构成。阴性选择算法模拟T细胞精确的自体/异体识别能力,并成功应用于异常检测问题,但是该算法生成的检测系统存在漏洞且计算代价高,影响实际应用。克隆选择算法则模拟了自然免疫系统在应对外界攻击时的免疫响应过程,并将响应过程中表现出的免疫特征应用到高维全局优化问题,但在优化过程中,克隆选择算法表现出早熟收敛、全局搜索能力不足的问题。免疫网络模拟了自然免疫系统,但该模型中存在大量的参数、非常不成熟,导致实际应用价值不高。 本论文研究了阴性选择算法与克隆选择算法中存在的几个关键问题,研究成果及主要创新如下: (1)为降低阴性选择算法的时间复杂度,提出了一种应用种子个体连续位刺激变异的检测器生成策略。首先随机生成种子检测器集合,根据其与自体的亲和度选定变异个体和变异片段;其次在被选个体的特定基因片段发生刺激-应答变异,产生新的候选检测器个体;最后应用r位连续匹配准则筛选候选个体生成新的检测器。该策略的特点在于利用种子个体和自体集合的模式信息指导变异过程,降低候选检测器与自体的匹配成功率。实验表明,在保持高检测率的同时,种子检测器变异算法比穷举算法、个体随机变异算法和检测器连续胞体超变异算法的生成效率更高。 (2)提出层次匹配算法用以降低阴性选择算法的时间复杂度。首先从理论上证明了层次匹配算法的有效性,其次依据r位连续匹配准则将自体集合分解为多个模式子集合以获得构成检测器的组件,最后通过二叉树接合组件得到检测器集合;层次匹配算法充分利用自体模式以提高搜索成功率、缩短生成时间;实验结果表明,在同样的实验环境下层次匹配算法比传统算法和位变异算法有更好的性能。 (3)针对阴性选择算法生成的异常检测系统存在大量漏洞,提出了一种能够探测系统全部漏洞的非检测模式漏洞探测算法(EHANDP)。首先指出了目前检测系统漏洞探测算法(EHASP)的不完备性;然后利用问题空间中的串模式证明了空间中个体成为漏洞的充分必要条件,并提出探测系统漏洞的完备性算法EHANDP;能够找出给定系统的全部漏洞是该算法的主要特点。实验中采用随机数据集和人工数据集比较了两种漏洞探测算法。实验结果表明,EHANDP算法不仅与EHASP有相同的计算复杂度,而且有更强的探测能力。 (4)为了克服免疫算法在优化高维多峰函数时存在的早熟收敛问题,提出一种高效的混合免疫进化算法。动态克隆扩张、基于存档机制的超变异和多母体交叉是该算法的主要特点。同时提出了一种算法性能评价准则,以比较不同算法在优化高维函数时的性能。在实验部分,首先使用经典测试函数测试了混合免疫进化算法的性能,然后分别在不同的评估次数下比较了自适应差分进化、基本免疫算法和混合免疫进化算法。实验结果表明免疫进化算法在求解精度、稳定性等方面均明显优于前两种算法。 (5)针对免疫算法在全局优化过程中多样性不足的问题,提出一种新型的免疫进化算法。提出的α-随机克隆扩张和多受体随机编辑算子是该算法的主要特色,同时引入改进的超变异算子以加强个体的学习能力。在实验环节中,首先通过优化经典的经典测试函数确定了进化群体大小和克隆扩张比;其次,根据算法性能评估准则,比较了免疫进化算法、快速克隆算法和Opt-IMMALG算法,结果表明免疫进化算法明显优于另外两种算法。


知网文化
【相似文献】
中国期刊全文数据库 前7条
1 何宏;钱锋;;基于免疫网络理论的动态超变异免疫算法[J];华东理工大学学报(自然科学版);2007年03期
2 何宏;钱锋;;基于免疫网络调节机理的混沌超变异免疫算法[J];系统仿真学报;2008年11期
3 刘继忠,周晓军,熊勇;人工免疫系统超变异模式识别及应用[J];传感技术学报;2005年03期
4 胡能发;邓永发;;基于超变异抗体克隆选择算法的JSSP求解[J];福建电脑;2008年10期
5 宋丹;;基于等级信息反馈的进化算法[J];沈阳工业大学学报;2012年04期
6 刘继忠,王波;AIS超变异模式识别技术及Matlab语言实现[J];计算机时代;2005年05期
7 于宗艳;王丽;;免疫优化算法及应用[J];计算机仿真;2009年12期
中国博士学位论文全文数据库 前1条
1 刘星宝;人工免疫系统的若干关键问题研究[D];中南大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978