计算智能与深度学习 课件 9人工免疫系统

免疫进化理论的研究

王磊西安电子科技大学雷达信号处理国家重点实验室，710071

wanglei@

导师：焦李成教授西安电子科技大学研究生院，710071

lchjiao@2主要内容

研究背景与现状； 免疫进化算法； 免疫神经网络； 计算机免疫安全

系统的探索。3研究背景在生物科学领域，人们对进化、遗传和免疫等自然现象已经进行了广泛而深入的研究；进化算法是建立在模仿生物遗传与自然选择基础上的一种并行优化算法，其性能优异、应用广泛；进化算子在为每个个体提供了进化机会的同时，也无可避免地产生了退化的可能；大多数待求问题又可利用先验知识或特征信息，故可以利用这些信息来抑制进化过程中的退化现象；生物免疫理论为改进原有算法性能，建立集进化与免疫机制于一体的新型全局并行算法奠定了基础。4ArtificialImmuneSystem－AIS人工智能信息处理系统的研究脑神经系统（神经网络）；遗传系统（进化计算）；免疫系统（人工免疫系统）。5

一门新兴的研究领域。AIS的研究历史Farmer等人在1986年首先在工程领域提出免疫概念；Varela等人受免疫网络学说的启发，提出并进而完善免疫网络模型。6

人工免疫网络模型AIS的研究现状之一独特型免疫网络（Jerne）；互联耦合免疫网络（Ishiguro）；免疫反应网络（Mitsumoto）；对称网络（Hoffmann）；多值免疫网络（Tang）.7

免疫学习算法AIS的研究现状之二反面选择算法（Forrest）；免疫学习算法（Hunt&Cooke）；免疫遗传算法（Chun）；免疫Agent算法（Ishida）；免疫网络调节算法（Wang&Cao）；免疫进化算法（Jiao&Wang）.8

国际研究AIS的研究现状之三1996年，日本，基于免疫性系统的国际专题讨论会，提出并确认人工免疫系统（AIS）的概念；1997年，IEEE的SMC组织专门成立了人工免疫系统及应用的分会组织；目前，几乎所有有关人工智能领域的学术会议都收录AIS方面的论文。9AIS的应用

自动控制

故障诊断

模式识别

图象识别

优化设计

机器学习

网络安全10AIS在控制领域中的应用PID型免疫反馈控制器（Takahashi）；机器人控制（Mitsumoto,Ishiguro,Lee）；控制系统的设计（Ishida）；复杂动态行为建模和自适应控制（Kumak）；倒摆的控制（Bersini）。11AIS在故障诊断中的应用基于相关识别特性的免疫网络模型用于故障诊断的方法（Ishida）；通过构造大规模独特型免疫网络来建立用于在线服务的故障诊断系统（Ishiguru）。12AIS在模式识别中的应用Hunt等人开发了一种具有学习能力的人工免疫系统并用于模式识别。13AIS在联想记忆中的应用Gilbert等人采用免疫网络模型设计了一种内容可访的自动联想记忆系统并用于图像识别。14AIS在优化设计中的应用永磁同步电动机的参数修正的优化设计；电磁设备的外形优化；VLSI印刷线路板的布线优化设计；函数测试；旅行商问题的求解；约束搜索优化问题和多判据设计问题；15AIS在网络安全的应用数据检测（Forrest）；病毒检测（Kephart）；UNIX过程监控（Forrest）。16国际研究新动向之一以开发新型的智能系统方法为背景，研究基于生物免疫系统机理的智能系统理论和技术，同时将AIS与模糊系统、神经网络和遗传算法等软计算技术进行集成，并给出其应用方法。17国际研究新动向之二基于最新发展的免疫网络学说进一步建立并完善模糊、神经和其它一些专有类型的人工免疫网络模型及其应用方法。18国际研究新动向之三将人工免疫系统与遗传系统的机理相互结合，并归纳出各种免疫学习算法。比如：免疫系统的多样性遗传机理和细胞选择机理可用于改善原遗传算法中对局部搜索问题不是很有效的情况；独特型网络机理可用于免疫系统中的遗传部分以避免系统出现早熟现象；发展用于处理受约束的遗传搜索和多准则问题的免疫学习算法等。19国际研究新动向之四基于免疫反馈和学习机理，设计自调整、自组织和自学习的免疫反馈控制器。展开对基于免疫反馈机理的控制系统的设计方法和应用研究，这有可能成为工程领域中种新型的智能控制系统，具有重要的理论意义与广泛的应用前景。20国际研究新动向之五进一步研究基于免疫系统机理的分布式自治系统。分布式免疫自治系统在智能计算、系统科学和经济领域将会有广阔的应用前景。21国际研究新动向之六发展基于DNA编码的人工免疫系统以及基于DNA计算的免疫算法。尝试将DNA计算模型引入人工免疫系统中，研究一种基于DNA计算与AIS相结合的，有较强抗干扰能力和稳定性能的智能系统。22国际研究新动向之七近年来有学者已开始研究B细胞—抗体网络的振荡、混浊和稳态等非线性特性[61]，不过其工作才刚刚开始。人们应进一步借助非线性的研究方法来研究免疫系统的非线性行为，拓宽非线性科学的研究范围。23国际研究新动向之八进一步发展AIS在科学和工程上的应用，并研制实际产品，如研制在复杂系统的协调控制、故障检测和诊断、机器监控、签名确认、噪声检测、计算机与网络数据的安全性、图像与模式识别等方面的实际产品。24免疫进化算法的研究第一部分25生物免疫的启示在生物自然界中，免疫现象普遍存在，并对物种的

生存与繁衍

发挥着重要的作用；生物的免疫功能主要是由参与免疫反应的细胞或由其构成的器官来完成的；生物免疫主要有两种类型：

特异性免疫（SpecificImmunity）

非特异性免疫反应（NonspecificImmunity）生物免疫系统是通过自我识别、相互刺激与制约而构成了一个

动态平衡的网络结构

。26免疫生物学的基本概念

抗原是指能够刺激和诱导机体的免疫系统使其产生免疫应答，并能与相应的免疫应答产物在体内或体外发生特异性反应的物质。

抗体是指免疫系统受抗原刺激后，免疫细胞转化为浆细胞并产生能与抗原发生特异性结合的免疫球蛋白，该免疫球蛋白即为抗体。27免疫系统的主要功能

免疫防御即机体防御病原微生物的感染；

免疫（自身）稳定即机体通过免疫功能经常消除那些损伤和衰老的细胞以维持机体的生理平衡；

免疫监视即机体通过免疫功能防止或消除体内细胞在新陈代谢过程中发生突变的和异常的细胞。28免疫系统的主要特点

免疫识别

免疫应答

免疫耐受

免疫记忆

免疫调节29算法研究生物学概念与理论方法：工程计算方法30进化＋免疫

传统进化算法是在一定发生概率的条件下，随机地、没有指导地迭代搜索，因此它们在为群体中的个体提供了进化机会的同时，也无可避免地产生了退化的可能。

每一个待求的实际问题都会有自身一些基本的、显而易见的特征信息或知识。然而进化算法中的交叉和变异算子在求解问题时，操作的可变程度较小。31基本概念

染色体 表示待求问题的解的形式的一种数据结构。

基因构成染色体的最基本的数据单位。

个体 具有某类染色体结构的一种特例。32基本概念

抗原: 所有可能错误的基因，即非最佳个体的基因。

疫苗: 根据进化环境或待求问题的先验知识，所得到的对最佳个体基因的估计。

抗体: 根据疫苗修正某个个体的基因所得到的新个体。33免疫算子有两种类型：

全免疫

非特异性免疫

目标免疫

特异性免疫免疫思想的实现

免疫算子即：群体中的每个个体在进化算子作用后，对其每一环节都进行一次免疫操作的免疫类型；即：在进行了进化操作后，经过一定的判断，个体仅在作用点处发生免疫反应的一种类型。34免疫操作的基本过程

首先，对待求解问题进行具体分析，从中提取出最基本的特征信息；

其次，对此特征信息进行处理，以将其转化为求解问题的一种方案；

最后，将此方案以适当的形式转化成免疫算子

以实施具体的操作。35免疫算子

算法中的免疫思想主要是在合理提取疫苗的基础上，通过免疫算子来实现的；

免疫算子由接种疫苗

和免疫选择

两个操作完成的。TheImmuneoperator为了防止群体的退化。为了提高个体的适应度。36设个体x，给其接种疫苗是指按照先验知识来修改x的某些基因位上的基因或其分量，使所得个体以较大的概率具有更高的适应度。疫苗是从先验知识中提炼出来的，它所含的信息量及其准确性对算法性能的发挥起着重要的作用。免疫算子接种疫苗之37这一操作一般分两步完成：第一步是免疫检测

，即对接种了疫苗的个体进行检测，若其适应度仍不如父代，则该个体将被父代中所对应的个体所取代；第二步是退火选择，即在目前的子代群体中以右边所示概率选择个体进入新的父代群体。免疫算子免疫检测之在免疫策略中，仅有免疫检测而没有退火选择。38体系结构免疫算法免疫规划免疫策略39免疫算法(1)随机产生初始父代种群A1，据先验知识抽取疫苗；(2)若当前群体中包含最佳个体，则算法停止运行并输出结果；否则，继续；(3)对当前第k代种群Ak进行交叉操作，得到种群Bk；(4)对Bk进行变异操作，得到种群Ck；(5)对Ck进行接种疫苗操作，得到种群Dk；(6)对Dk作免疫选择操作,得新一代父本Ak+1,转步(2)。ImmuneAlgorithm---IA40免疫算法的收敛性状态转移过程示意图：定理：免疫算法是收敛的。定义：如果对于任意的初始分布均有则称算法收敛。41(1)初始化：首先，根据要求确定解的精度；其次，随机产生N个个体，并由此构成初始的父代种群A0；(2)根据先验知识抽取疫苗H；(3)计算当前种群Ak的个体适应度,并进行停机条件判断。若条件满足，则停机,并输出结果；否则继续；(4)对当前父代群体Ak变异操作，生成子代群体Bk；(5)对群体Bk进行接种疫苗操作，得到种群Ck；(6)对种群Ck进行免疫选择操作，得到新一代父本Ak+1，转步(3)。免疫规划ImmuneProgramming---IP42免疫规划的收敛性状态转移过程示意图：定理：免疫规划是收敛的。定义：如果对于任意的初始分布均有则称算法收敛。43免疫策略(1)根据要求确定解精度,再根据先验知识抽取疫苗H；(2)随机产生

个个体作为初始的父本群体；(3)交叉:由父代和子代构成规模为2

的中间群体；(4)变异:对每一个个体进行变异得到一个新的个体；(5)免疫:首先按照对问题的先验知识修改个体(x,)的某些分量；然后对群体中注射了疫苗的个体进行检测；(6)选择：从规模为2

的群体中按适应度的大小取出前

个个体作为新一代父本的群体；(7)停机条件检测。ImmuneStrategy---IS44免疫策略的收敛性状态转移过程示意图：定理：免疫策略是收敛的。定义：如果对于任意的初始分布均有则称算法收敛。45免疫算子的机理在免疫选择作用下，若疫苗使抗体适应度得到提高，且高于当前群体的平均适应度，则疫苗所对应的模式将在群体中呈指数级扩散；否则，它将被遏制或呈指数级衰减。定理：46Begin:抽取疫苗：分析待求问题，搜集特征信息；据特征信息估计特定基因位上的模式:；k=0andj=0；while(Conditions=True)if{PV}=True,thenj=j+1；i=0；for(i≤n)接种疫苗：免疫检验：ifthenelsei=i+1；退火选择：；

k=k+1；End免疫算子的执行算法47具体分析待求问题，搜集特征信息。免疫疫苗的选取方法通用方法之一以TSP问题为例，通过具体分析可以得出相邻两两城市之间的最短路径即为求解该问题时可以利用的一种疫苗。48TSP问题的描述TSP问题是旅行商问题的简称。即一个商人从某一城市出发，要遍历所有目标城市，其中每个城市必须而且只须访问一次。所要研究的问题是在所有可能的路径中寻找一条路程最短的路线。该问题是一个典型的NP问题，即随着规模的增加，可行解的数目将做指数级增长。49TSP问题的分析设所有与城市Ai距离最近的城市为Aj,进行一次如虚线所示的调整后,多数情况下，l3较aj-1+aj的减少量要大于l1+l2较ai的增加量。故：50Begin:while(Conditions=True)统计父代群体，确定最佳个体： ;分解最佳个体，抽取免疫基因： ;执行遗传和免疫算子操作;end免疫疫苗的选取方法自适应方法之二51Begin:邻近城市序列初始化：Neighbor(i)=random(1,n),

i=1,…,n;最短子路径的初始化：Sub_path(i)i=1,…,n;while(Conditions=True)fori=1ton变异：Neighbor(i)=Floor(Gauss(Neighbor(i),1));选择：ifDistance(City_i,Neighbor(i))<Min_distance(i)thenSub_path(i)=Neighbor(i);Min_distance(i)=Distance(City_i,Neighbor(i));endendend免疫疫苗的选取方法进化规划方法之三52仿真实验基于IA的TSP求解之一a.免疫抗体 b.最优化路径75城市的TSP问题免疫优化仿真示意图53子代适应度值随进化过程的变化曲线a通用遗传算法计算曲线 b免疫算法计算曲线54仿真实验基于IS的TSP求解之二a.免疫疫苗示意图 b.最优路径示意图442城市的TSP问题免疫优化仿真示意图55子代适应度值随进化过程的变化曲线a(

,2

)-ES计算曲线 b(

,2

)-IS

计算曲线56仿真实验基于IE的函数优化之三问题:

在(0,1)内寻找xmax使下式成立:57接受正常免疫疫苗时的计算曲线(a)基于EP的进化过程中个体分布图;(b)基于IP的进化过程中个体分布图(c)EP和IP所求得的最佳适应度对比图(d)EP和IP所求得的平均适应度对比图58免疫疫苗为时的

计算曲线(a)基于EP的进化过程中个体分布图;(b)基于IP的进化过程中个体分布图(c)EP和IP所求得的最佳适应度对比图(d)EP和IP所求得的平均适应度对比图59免疫神经网络的研究第二部分60自然免疫网络

生物学免疫网络原型：Jerne:免疫系统是通过自我识别和相互刺激与约束而构成的一个动态平衡的网络结构。

免疫应答(免疫耐受与记忆);

Varela的免疫网络模型：系统的动力学部分；系统的元动力学部分；系统的免疫恢复机制(IRM).61免疫神经网络的生物学特征

一个完整的神经元由细胞体、树突、轴突、突触和神经末梢等几大部分构成，其中细胞体是神经元的主体。

人的脑系统大约由1011个神经元组成。这些神经元虽然在物理结构上是基本一致的，但其功能和在系统中所发挥的作用是有明显差别的。

生物免疫系统具有记忆功能以及自学习、自组织和自适应的能力。62人工免疫神经网络的研究

已有人工神经网络的特点。

利用先验知识改进人工神经网络结构的尝试：

Stork，1992年，奇偶校验问题。

Kryghyak，1993年，奇偶校验问题。

吴佑寿，1996年，奇偶校验和对称性校验的问题。63一种免疫神经网络模型64免疫神经网络中激励函数的选取方法

分析待求问题的过程，搜集特征信息，再根据先验知识找出输入变量之间的相互约束关系；

设计激励单元的基本类型。即根据上述约束关系，选取一种适当的含有待定参数的函数族；

根据第

步所提取的疫苗填充疫苗接种单元；

选取一种网络学习算法，如LMS和改进的BP算法等，利用训练样本来修正网络中的权值矩阵和阀值等相关参数。65免疫神经网络的自学习算法

将激励函数中的参数V当作网络训练的目标之一；

采用成批训练和添加动量项的方法来训练网络权值和激励函数中的参数。66免疫神经网络的设计实例67双螺旋线问题的求解设螺旋线的参数方程形式为：由此可得：68双螺旋线问题的求解设计激励单元的基本类型：69双螺旋线问题的求解解决双螺旋线的免疫神经网络的形式为：70双螺旋线问题的仿真结果带有随机干扰的两类螺旋线：71免疫进化子波网络模型72网络方程：免疫进化子波网络模型目标函数：73子波函数的参数初始化

确定一个母波函数以及对特定目标信号的伸缩、平移参数的取值范围；

利用免疫进化算法进行优化搜索；

获得一组有利于分类识别的信号子波特征。74子波网络的学习算法

初始化。将任意选取n组权值以及初始化后的子波基参数做为初始群体；

根据先验知识抽取疫苗H。根据对问题的先验知识或其应用背景方面的特征信息，来确定个体在某些基因上的取值特征或基因之间的相互制约关系，并以此做为待求问题的免疫疫苗，经编码处理后即可视为H；另一方面，若以上条件尚不具备，我们即可采用算法2来动态寻找H，并将该过程置于第4与第5步骤之间进行；75学习算法（续）

计算当前群体中所有个体的适应度，并从中确定最佳个体，然后判断停机条件是否满足；

对当前群体实施变异操作；

对当前群体实施接种疫苗操作；

对接种了疫苗的个体进行检验，并对所注射疫苗做出评价；

计算当前群体中所有个体的适应度，并以此为根据在一定的选择机制下，挑选出n个个体组成下一代进化的群体，然后转至第3步。76双螺旋线问题的仿真结果带有随机干扰的两类螺旋线：77仿真结果分析

正确识别率为95.3125%，略低于免疫神经网络的识别结果（97.81%）。

在免疫神经网络中，免疫调节的范围包括网络结构和参数两个方面；而在免疫子波神经网络中，调节范围只限于函数参数的调节上。78免疫理论的应用研究第三部分79计算机免疫系统的研究计算机网络模型示意图80

随着现代计算机网络技术和信息技术的高速发展和Internet在全球领域的推广，计算机信息系统的安全日渐突出；

从功能上分析，计算机（网络）系统一般包括信息的传输与变换两个方面。由于这两方面对信息处理的目的不同，所以它们对安全性的要求也不一样。

就传输过程而言，系统要求防止外界自然因素对信息的影 响和人为因素的监听、截获和施扰；

在对信息的转换和处理过程中，主要预防黑客的入侵和 病毒的破坏。计算机免疫系统的研究81

先天免疫性

自适应免疫性

信息发布的快速性

可测量性

安全与可靠性

用户可控性免疫系统的设计原则82信息传输免疫系统信息传输免疫系统示意图83信息传输免疫系统信息序列的基带信号：伪随机信号：调制后发送信号：84信息传输免疫系统接收段信号：经伪随机解调信号：经过解调输出的干扰信号总能量：85信息处理免疫系统计算机人工免疫系统结构示意图86终端层各单元的功能

病毒检测

指在终端机或单独的计算机上进行针对病毒代码和信息异常变化的检测，所采取的主要技术包括病毒特征码的扫描技术和系统信息跟踪技术；

获取样本病毒

在单机系统内部散布一些“诱饵”程序并监测其变化情况，将被改变程序中的相关代码与已知病毒代码进行比对处理，从中获取相应的、新的病毒样本。这一过程即为后面即将介绍的诱饵算法的基本思路；

病毒清除清除由病毒检测过程和“诱饵”算法所查获的新旧病毒，然后记录操作情况并发出警告；

信息修复根据上一级免疫系统提供的修复程序对病毒破坏的信息进行自主式修复。87局域层各单元的功能

系统监控系统随时监测本系统内信息的变化情况，遇有异常迹象则释放“诱饵”并跟踪和记录该信息的变化过程，以判断其操作的合法性。

系统报警

当判断信息的变化过程确属异常或非法时，锁定信息并向上一层或管理人员报警；另外，系统根据本层病毒特征提取的情况确定是否向下层发出新型病毒入侵的警报。

病毒特征提取

系统响应下层上报的病毒报警信息，从病毒样本中提取病毒代码。然后将其与广域层的病毒数据库进行对比，属于新代码则上传给广域层进行病毒数据库的更新。88广域层各单元的功能

系统信息发布根据局域层上报的信息异常变化警报，决定是否将其跟踪和记录变化过程的数据向下层发布；定期和不定期向下层发布新型病毒特征代码和一些修复程序。

修复程序生成根据信息遭受破坏的过程记录及其特点，人为或自动地生成相应的信息修复程序。

病毒数据库更新

根据下层上报的病毒特征代码更新当前的全局病毒数据库（添补新型病毒代码和删除一些长期不用的代码）。89病毒监测算法90异常变化监测算法91广域层各单元的功能

系统信息发布根据局域层上报的信息异常变化警报，决定是否将其跟踪和记录变化过程的数据向下层发布；定期和不定期向下层发布新型病毒特征代码和一些修复程序。

修复程序生成根据信息遭受破坏的过程记录及其特点，人为或自动地生成相应的信息修复程序。

病毒数据库更新

根据下层上报的病毒特征代码更新当前的全局病毒数据库（添补新型病毒代码和删除一些长期不用的代码）。92基于免疫策略RBF的多用户监测

CDMA系统相对于以前的TDMA和FDMA系统来说具有很多突出的优点。

仅有时域处理能力的CDMA系统存在诸如远近效应、多址干扰等缺陷。

自适应天线可以在空域方面进一步改善传统CDMA系统的通信能力。93空时信号模型用户k的基带信号：用户k的特征波形：用户k的发送信号：94空时信号模型多径信号的基带冲激响应：用户k经第l条路径到达天线阵列的方向向量：天线阵列所接收到的信号：95空时二维接收机

一个空时二维处理器即为空时接收调制解调器，它同时对所有的天线工作，并在时间和空间两个域处理所接收的信号。一个典型的空时匹配滤波器一般为两极结构。其中，前一级结构主要用作对接收信号的时域匹配滤波；后级结构则对时域处理过的信号再进行空域匹配滤波处理。96空时信号模型信号经时域匹配滤波处理后的中间结果为：经空域匹配滤波处理：空时匹配滤波器的输出：97空时多用户检测器利用Cameron-Martin公式，我们可以将基于所有用户数据b的对接收信号r(t)的似然函数写成如下形式：其中：98空时多用户检测器使似然函数最大化的过程即可转化为使最大化：问题实质上是一个多目标参数的组合优化问题，若用Viterbi算法来对其进行对数最大似然估计，则计算复杂度一般为，故是一个完备的NP问题。99基于免疫策略的RBF网络RBF网络的一般结构1001. 根据经验随机地选择固定的中心；2.

根据聚类方法自组织地选取中心；3. 有监督地选择中心（广义径向基函数网络）。

以上三种算法中，采用第三类算法训练的RBF网络性能最好，但是由于它采用的是梯度下降算法，其训练过程较长，很容易陷入局部极小。RBF网络的学习策略101基于免疫策略的RBF网络疫苗提取算法：

如果隐层节点的个数为M，则随机地从训练数据集中选取M个中心。

根据

的不同取值计算隐层节点相应于训练数据集的输出矩阵G根据矩阵方程(Gw=d)，

采用最小二乘法估计RBF网络的输出线性权值矩阵w。

比较

取不同的值时，采用上述方法构造的不同RBF网络相应于训练数据集的均方误差。以使得均方误差最小的

的取值为中心，在一定范围内重复步骤1和步骤2。102基于免疫策略的RBF网络基于RBF网络的多用户检测器示意图103RBF网络的免疫策略学习算法

随机产生一组分布，采用某种编码方案对该组中的每个权值（或阈值）进行编码，从而构造出一个个码链（每个码链代表网络的一种权值分布）。

根据经验或针对具体问题的先验知识来大致地确定方差的大致取值范围，以此作为当前问题的免疫疫苗。

对当前群体进行交叉和变异算子操作，产生下一代的准个体。

从当前的群体中随机地选取一定数量的个体进行疫苗注射。

对所产生的网络计算它的误差函数，从而确定其适应度函数值。

根据网络的适应度选择若干个个体作为下一代群体。判断终止条件是否满足：是，则停止运行并将当前最优个体所代表的网络参数作为最终的训练结果；否，则转至第

步继续运行。104a.8用户 b.16用户用户1的信噪比与误码率的关系曲线基于RBF网络的多用户检测器仿真结果105a.8用户 b.16用户两用户的能量比与误码率的关系曲线基于RBF网络的多用户检测器仿真结果106对RBF网络进行训练时的三种算法对比曲线基于RBF网络的多用户检测器仿真结果107结论与讨论(之一)免疫进化算法是集免疫机制和进化机制于一体的一种新的全局并行算法，它包括免疫算法、免疫规划和免疫策略三种子算法。这里指出了它们的全局收敛性，并且给出了免疫疫苗的选取策略和免疫算子的构造方法。理论分析和仿真结果表明，与标准进化算法相比，免疫进化算法不仅是有效的，也是可行的，并较好地解决了已有算法中出现的退化现象，且使收敛速度有显著提高。108结论与讨论(之二)我们将免疫思想及理论分别与已有的通用神经网络和性能较为优越的子波神经网络模型相结合，研究并设计了一种能够利用先验知识来对问题进行求解的新型网络，即免疫神经网络，使网络提高了对一些疑难问题的处理能力。109结论与讨论(之三)我们对免疫进化计算理论在实际应用方面的研究进行了积极的尝试。针对当前通信领域的热点问题──CDMA多用户检测，探索了采用免疫策略算法来构造和训练RBF网络的可能性和有效性，其中介绍了用于网络训练的具体算法和采用该RBF网络的多用户检测器，收到比较好的效果。110结论与讨论(之四)我们在研究解决信息传输与处理过程中的安全性、保密性和稳定性等问题的基础上，借鉴生物免疫现象的有关机理，提出并设计了一种基于人工免疫策略的计算机信息安全系统。该系统包括两个方面，即信息传输免疫系统和计算机信息处理免疫系统。虽然在具体的实施方面还比较粗浅，但为我们在这方面的实践提供了一条可供尝试的途径。111谢谢

！112答辩问题之一

“NP”（P.35）似乎应为NondeterministicPolynomial的缩写。回答：是。113答辩问题之二

比较免疫算法和免疫策略在求解同一问题，如TSP问题，的优缺点。解释编码的长度对搜索空间，群体规模以及交叉算子的影响。回答：针对TSP问题，免疫策略的的求解性能要略优于免疫算法。这主要因为免疫策略中的变异算子在对个体进行修正时，其变化量遵循正态分布。所以在执行若干次免疫算子后，解群体的局部环境不断得到改善，在一定程度上有利于提高变异算子的作用效率。114答辩问题之二续：针对问题所采用的编码在具体形式上没有限制，但由其张成的空间必须足以覆盖整个解空间。一般而言，编码越紧凑，对交叉和变异算子的初期的执行效率越有利；而免疫算子的执行效率是由背景理论和先验知识决定，所以受编码的影响不大。群体规模的大小直接决定问题求解的并行性，而与编码的长度没有直接联系。群体规模越大，对群体多样性的保持越有利，但对种群的进化效率的影响也越大。115答辩问题之三

在求解NP类问题时，一般是将GA与启发式搜索，Tabu搜索或模拟退火算法进行结合。试对混合GA与免疫算法在解NP问题，如TSP问题，上做一比较。回答：NP问题时，采用以上混合进化算法对问题求解无疑是有益的。但针对TSP问题，其求解效率则明显不如免疫算法。混合GA一般采用串行执行模式，即首先利用GA进行全局搜索，在确认搜索进入局部环境后，再利用局域算法以快速找到当前最佳点。116答辩问题之三续：这种方法的致命弱点是不能保证最后由局部算法所找到的是最优点；而免疫算法中只是将局部搜索做为整体搜索过程中的一部分，故是并行的。以全局搜索为主体的免疫算法在理论上保证可以找到最优点。另外，免疫算法借鉴了退火算法的一些思想，并将其应用于群体的选