人工遗传算法案例.pptVIP

第十章 人工免疫算法 汇报人：樊永生 目录 一、概述—总体 自古以来，人们就对生物界有着浓厚的兴趣。生物成为许多发明家创新的灵感源泉，他们从生物现象中得到启示，制造出了从机翼到防弹衣等许多产品，从20世纪中叶开始，人们就已经开始注意对生物系统尤其是人类自身功能及结构的模仿，由此产生了许多研究领域。例如，人工神经网络是对人脑结构的模拟，模糊控制与人类模糊思维有着相似之处，而进化算法则是对生物的生存演化进行了描述。 生物免疫系统是一种具有高度分布性的自适应学习系统，具有完善的机制来抵御外来病源的入侵，计算机的安全问题与生物免疫系统遇到的问题惊人的相似，于是就有人提出来：是不是可以把生物免疫系统的这些特性用于计算机领域呢？ 一、概述—总体 人工免疫系统（Artificial Immune System，AIS）是及人工神经网络、遗传算法和蚁群算法之后，又一种从生物钟获得灵感，用于解决优化问题的生物启发是算法，是生命科学和计算机科学相结合而形成的智能算法。 人工免疫系统作为人工智能领域的重要分支，同神经网络及遗传算法一样也是智能信息处理的重要手段，已经受到越来越多的关注。 它通过类似于生物免疫系统的机能，构造具有动态性和自适应性的信息防御体系，以此来抵制外部无用、有害信息的侵入，从而保证接受信息的有效性与无害性。 人工免疫算法模拟生物免疫系统的识别、学习、进化等免疫原理和机制，针对不同的应用领域设计出各种算法模型。 一、概述—起源 1986: Farmer等人基于免疫网络学说给出了免疫系统的动态模型，探讨了免疫系统与其它人工智能方 法的联系，开始了人工免疫系统的研究 1990: H. Bersini等人首次将免疫算法应用于求解问题。 1991: 在我国，靳蕃等指出“免疫系统所具有的信息处理与肌体防卫功能，从工程角度来看，具有非常 深远的意义”。《神经网络与神经计算机》 一、概述—发展 Mid 1990’s: S. Forrest 等人将免疫算法用于计算机安全Mid 1990’s – J. Hunt 等人将免疫算法用于机器学 1996年12月，在日本举行了基于免疫系统的国际题讨论会，首次提出了“人工免疫系统”的概念。 1997和1998年IEEE Systems, Man and Cybernetics 国际会议组织了相关专题讨论，并成立了“人工免疫系统及应用分会”。 ? 90年代后半期开始，在国内，焦李成、王煦法（中科大）、孟繁桢（天津大学）等人也提出了很多免疫算法。但在正规的国际期刊上，最早由国内学者提出的免疫算法应为：L. C. Jiao and L. Wang. A novel genetic algorithm 一、概述—成熟 ARTIST (An academic network for ARTificial Immune SysTems) 基于人工免疫系统的学术网络 莫宏伟《人工免疫系统原理与应用》 2002 超过14位英文硕博士论文: L. N. de Castro, J. Timmis, Jung Won Kim, F. Gonzalez 一、概述—人物 一、概述—应用 目前，人工免疫算已趋于完善，经过科研人员的 不断的改进，已成功应用于如下领域： 自动控制 故障诊断 模式识别 图象识别 优化设计 机器学习 网络安全 具体应用将在本章第四小节做详细介绍。 一、概述—计算机免疫学 计算机免疫学（Computer Immunology）一词最早由Forrest等人提出，他认为计算机免疫学是一门基于生物免疫学、人工免疫、以及计算机科学等的交叉学科，主要利用最新计算机科学技术，研究有关人工免疫的理论、规则、算法、模型等，并将这些理论应用于具体的应用系统中，解决实际的应用课题。目前国内还没有统一说法。 现在，计算机免疫学的同义词有很多。例如，计算机免疫系统、免疫计算、免疫计算机、人工免疫、基于免疫的系统等。 总之，计算机免疫学是一门多学科领域的、边缘交叉学科。 二、人工免疫系统生物学基础 人工免疫系统是对生物免疫系统的模拟，因此涉及一些生物学免疫相关的概念和理论，本节的主要指导思想是结合生物免疫学原理，学习如何思考得出人工免疫系统。 首先我们先对生物免疫学理论做一个较为详细的了解。 2.1、生物免疫定义 1 2.1、生物免疫定义 2 2.1、生物免疫定义 2 2.1、生物免疫定义 2 2.1、生物免疫定义 3 2.1