人工免疫系统理论、算法及应用研究

来源 :安徽大学 | 被引量 : 0次 | 上传用户:detectivexiat
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着现代生物学和医学的发展,生物免疫学的研究得到了极大拓展,同时也使免疫学产生了许多交叉学科。近年来,计算机科学和其它工程科学与免疫学交叉研究逐渐成为国际研究领域的一个新方向,而且,应用计算机对免疫系统及其各种机体功能与特征行为进行数学建模,更易于分析和解释各种免疫现象的内在机理。另一方面,免疫系统的许多功能特点和作用机理对工程应用中许多复杂问题求解有重要启示和借鉴作用。  受免疫系统功能机理的启发以及解决复杂问题的实际需要,产生了人工免疫系统(Artificial Immune System,AIS)。人工免疫系统是受生物免疫系统的理论和模型启示,根据观察到的免疫功能、原理和模型,用来解决复杂问题的一种智能方法。人工免疫系统提供了新颖的解决问题的方法和途径,目前其研究成果涉及控制、数据处理、机器学习、组合优化、故障诊断、计算机安全等许多领域,已经成为继神经网络、进化计算之后自然计算的又一研究热点。  一方面,由于人工免疫系统是一门新的学科分支,有关人工免疫系统理论、算法的研究成果并不太多,主要有基于免疫网络学说的人工免疫网络模型、基于免疫特异性的负选择算法、基于克隆选择学说的克隆选择算法。另一方面,由于对生物免疫机理的认识还不十分深入,对人工免疫系统的研究存在着诸多挑战,主要包括(1)对人工免疫系统的研究陷入了僵局,缺乏创造性的思想;(2)缺乏对人工免疫系统的理论基础研究;(3)应该将免疫系统与生物体的其它系统特别是神经网络系统和内分泌系统集成与交互,开发出新的人工免疫系统算法;(4)为了对生物免疫系统进行更深入地研究,应该与生物免疫学者、数学家做更多的交流,采用特殊的实验,建立有用的模型,以此作为抽象成有效算法的基础。  鉴于以上原因,本论文主要做了以下几个方面的研究工作:  1.首先研究了当前生物免疫学的研究进展和取得的成果,包括免疫系统组成、免疫系统原理以及当前最新的理论免疫学说和模型。其次,研究了建立人工免疫系统的一般框架、人工免疫系统的体系结构,以及当前基于自适应免疫系统的三大主要算法:负选择算法、克隆选择算法和免疫网络算法。  2.克隆选择算法已经广泛地应用于计算智能领域,而针对克隆选择算法理论方面的分析和研究工作相对较少,因此本文采用了与研究遗传算法相似的方法,研究了克隆选择的收敛属性,推导出克隆选择算法在求解优化问题时,收敛到全局最优解的充分条件。并且更进一步地研究了一般克隆选择算法概率性收敛的属性,即在某一固定概率下算法保证找到最优解所需要的进化代数上界。论文还对克隆选择算法与遗传算法在某一固定概率δ下,保证找到最优解所需要的进化代数上界随变异概率μ变化的情况进行了比较,并得到了一些相关的结论。  3.将生物医学中疫苗的提取和接种疫苗技术进行了抽象和建模,以此为基础提出了疫苗的概念、疫苗的提取算法和接种疫苗算子。并将接种疫苗算子、疫苗库进化操作和一般克隆选择算法进行结合来实现对一般克隆算法的改进,其目标是实现种群中抗体之间的交互,提高克隆选择算法的搜索效率,加快其收敛速度,促进抗体群亲和力成熟。论文也对改进后算法的计算效率和时间复杂度进行了分析。改进的克隆选择算法与De Castro提出的CLONALG算法分别用于二进制字符模式识别实验,实验比较的结果表明基于接种疫苗的克隆选择算法具有较高的执行效率。  4.研究了生物免疫系统中的危险理论(Danger Theory)以及先天性免疫系统中的一种重要的抗原呈递细胞(APC)——树突细胞(Dendritic Cells,简称DCs)的生物学行为特征,在此基础上对DCs的行为进行抽象建模,然后形成了基于DCs的算法DCA(Dendritic Cells Algorithm)。论文研究了DCA算法各种参数的变化对算法的敏感程度即这些参数的改变对算法的异常检测性能的影响。在Linux操作系统中的基于DCA的端口扫描异常检测实验结果表明DCA算法对这些参数的变化是不敏感的,表明了DCA的健壮性。另外论文也研究了DCA的信号处理机制中权值的变化对算法异常检测性能的影响,基于DCA的端口扫描异常检测实验表明,在对异常进程进行检测时,其对信号处理权值的变化具有健壮性;但对正常进程检测时不正确的权值选择可能会导致较大的MCAV值(Mature Context Antigen Value,成熟背景抗原值)的背离。
其他文献
随着互联网的飞速发展,网上购物也变的越来越普及,给用户推荐合适商品的推荐算法也变的日益重要。频繁模式是指频繁地出现在数据集中的模式,可以作为推荐系统推荐依据的一部
随着信息技术的迅猛发展,参与到社交网络的人越来越多,人们乐于在网络中去分享信息,拓展自己的人脉,企业也能通过社交平台去直接影响客户。在线社交网络已经成了人们生活中密
相比于现有的诊断技术,无损非侵入式的声音诊断技术,近年来受到学术界的持续关注。但目前各种声音诊断研究中采集设备多种多样,采集流程各有差别,然而关于采样流程中的因素和
在软件开发中,客户的需求总是变化的,无法在设计时给出一个完美的设计方案,这就要求设计出来的软件具有很高的可维护性和可扩充性,以应对变化。重构技术是解决这一难题的重要
随着计算机和网络技术的不断发展,电子商务行为越来越普遍。在电子商务交易中,为了节省买卖双方为谈判完成交易所花费的大量工作和时间,提高交易效率,有效降低交易成本,有必
图形用户界面(Graphical User Interface)是计算机系统中的一种人机交互技术,该技术的重要内容包括:丰富的图形图像信息、直观的表达方式和用户交互。随着嵌入式设备在人们日
实体间语义关系抽取是信息抽取中的重要环节,目的是通过命名实体对的上下文来确定实体之间是否存在关系以及存在何种关系。作为实体关系抽取的重要分支,人物关系抽取问题受到许
目前,键盘和鼠标是被运用最广泛的人机交互设备,但是其在使用友好度,体验度上面有所局限性。于是触摸屏便成为继键盘、鼠标之后最为普遍接受的输入方式,它方便了人们对计算机
计算机网络的广泛应用给我们带来了方便的同时,也产生了许多意想不到的问题,计算机安全就是其中一个突出的问题。各种恶意代码如病毒,蠕虫,木马等的广泛传播更是对个人用户及
随着互联网和移动手持设备的普及,网络视频已经成为互联网领域最重要的应用之一。网络视频广告带来的巨大利益成为了很多运营商的主要收入。但由于视频中插入过多无关广告,强