人工免疫系统的研究进展与瞻望_免疫_算法
内容目录:
0 引 言
1 参与免疫的细胞
1.1 免疫细胞
1.2 T细胞与B细胞
1.3 树突状细胞
2 人工免疫算法
2.1 免疫学习
2.2 免疫影象
2.3 克隆选择
2.4 免疫遗传
3 人工免疫系统的运用
3.1 信息安全
3.2 调度机制
3.3 其它
4 人工免疫系统未来研究
4.1 免疫协同入侵防御
4.2 人工免疫系统处理用于动态、多目标事务
4.3 人工免疫在无人驾驶技能中的运用
4.4 人工免疫在5G领域的实际运用
5 结 语
00
引 言
随着生物系统研究的不断进展,人们从生物系统中获取了很多灵感并且进行基于仿生学的人工智能研究。20世纪70年代,Jerne首先提出了人工免疫系统的网络假说,并以此首创了独特型网络理论。独特型网络理论为人工免疫系统往后的运用和研究供应了理论辅导,并发展成为人工免疫的根本理论之一。Perelson在独特型网络理论的根本上进一步给出了免疫网络的数学框架,从而加快了人工免疫系统在打算机科学方面的发展。此后Forrest又提出了阴性选择算法,他的工为难刁难于人工免疫系统的发展尤其是在信息安全领域运用的发展具有十分主要意义。20世纪80年代,Farmer等人率先基于免疫网络学说给出了免疫系统的动态模型,并磋商了免疫系统与其它人工智能方法的联系,1997年和1998年IEEE国际会议组织了干系专题谈论了人工免疫系统及其运用。目前,人工免疫系统(Artificial Immune System,AIS)已经发展成为打算智能研究的一个崭新而且尤为主要的分支并且在多个打算机领域有了广泛的运用,并为办理工程实际问题供应了一种强大的信息处理和问题求解范式。
通过先容人工免疫系统,对近几年范例的人工免疫算法与系统进行了深入磋商,通过人工免疫算法在不同领域的运用,展示人工免疫系统在办理繁芜问题时的特点。末了提出免疫算法在未来一段韶光内的发展趋势与运用领域。
01
参与免疫的细胞
免疫系统是坚持人体自身康健状态所必不可少的关键系统。通过依赖其所具有的免疫防御、免疫监视和免疫自身稳定三大功能。通过创造、消灭外来病原体、防止传染,以及监控体内非常病变细胞,对坚持机体底细况的稳态发挥着重要浸染。而机体对病原侵害做出的应答反应叫做免疫(Immunity)。
1.1 免疫细胞
免疫系统的紧张功能是识别生物体内的细胞,并在识别之后将所有细胞分成“自己”与“非己”两大类的细胞类型,并引发适当的防御机制去除“非己”细胞。“自己”便是生物体自身的组织;“非己”是非生物体自身的组织或者某一物质。免疫应答则是指机体的免疫系统识别“自己”与“非己”,并对自身身分产生天然免疫耐受,对抗原异物产生打消浸染的生理过程。生物免疫系统是由免疫分子、免疫细胞、免疫组织和免疫器官组成的繁芜系统。免疫细胞广义上包括造血干细胞、淋巴细胞、单核吞噬细胞等。免疫分子包括免疫细胞膜分子、免疫球蛋白分子等。
1.2 T细胞与B细胞
T细胞的紧张功能是调节细胞的活动或者直接对抗原进行攻击。B细胞紧张是依赖产生抗体进而对入侵抗原进行攻击。成熟的 B 细胞产生于骨髓中,成熟的T细胞产生于胸腺之中。T细胞与B细胞成熟之后进行克隆增值、分解并表达其具有的功能。大多数抗原物质在刺激B细胞形成抗体过程中,需T细胞的帮忙;在某些情形下,T细胞亦有抑制B细胞的浸染。同样,在某些情形下,B细胞也可掌握或增强T细胞的功能。两种淋巴细胞共同浸染并相互影响和掌握对方功能,形成了机体内部高度规律的反馈型免疫网络。
1.3 树突状细胞
树突状细胞广泛分布于全身组织和脏器, 数量较少。树突状细胞紧张参与免疫应答的勾引和启动。根据树突状细胞的成熟状态,将其分为未成熟树突状细胞和成熟树突状细胞。未成熟的树突状细胞在外周组织器官打仗和摄取抗原或受到某种刺激后逐渐成熟,同时通过输入淋巴管或血液循环迁移到外围免疫器官发育成为成熟树突状细胞。
02
人工免疫算法
人工免疫系统是通过研究生物免疫系统, 利用仿生技能建立的体系。从信息处理的角度来看,生物免疫系统具备强大的自学习、免疫影象、个体多样性以及鲁棒性等特性,国内外专家学者根据免疫的特性建立了基于免疫的数学模型, 用于信息处理和繁芜问题求解。人工免疫系统仿活气理和算法的紧张内容如图 1 所示。
图1 人工免疫算法的研究
2.1 免疫学习
免疫学习机理是对进入机体的细菌病毒进行不断识别的过程。最常见的免疫学习,是在对新的信息进行模式识别时,机体涌现初次应答阶段,在这个阶段中,免疫系统要产生相应的抗体,而这一种抗体是第一次涌如今体内, 故而免疫学习过程较慢,韶光较长。在非第一次遇见相同的信息进行识别过程中,机体会涌现再次应答阶段,该过程称为二次应答。免疫学习阶段中,由于免疫影象机制的浸染,免疫系统对已经涌现过的抗原应答速率大大提高,并且产生高亲和度的抗体处理相对应的抗原。再次应答阶段属于增强式学习过程。
免疫学习是发生在免疫识别过程中的过程之一。免疫学习的基本办法具有以下四种:
(1)增强式学习。当抗体对抗原进行第一次识别之后,机体对抗原的识别程度尚未达到100% 的识别,而在之后的识别过程中会加强对这一新抗原的专一性识别,在形成专一性识别的过程中,每一次对抗原的识别都是增强式学习。
(2)遗传式学习。免疫过程中,同一种抗原的抗体在识别过程中不断进化,并且遗传上一代抗体的进化结果,使每一代的抗体对同一个抗原的亲和度逐渐成熟。比如,人工进化(Evolutionary Algorithm,EA)属于遗传式学习。
(3)遐想式学习。在交叉反应过程中,对付不同的病毒但由于具有相同抗原的成分,将会产生同一种抗体对不同的病毒均产生免疫,这种产生抗体的过程称为遐想式学习。
(4)重复式学习。当免疫系统获取的抗原少而次数多时,就会进行重复的演习学习。
2.2 免疫影象
免疫影象机制目前在智能优化和增强学习方面得到了一定程度的运用,对各种智能优化和增强学习的算法都有提升打算效率的浸染。2017 年,黄光球 [10] 提出一种基于人类影象机制布局了人工影象优化机制,在文中提出根据影象细胞的三种不同影象状态,瞬时影象状态、短期影象状态和长期影象状态,每种状态都可以被接管的刺激增强或减弱力量。以下是三种影象状态的基本观点:
(1)瞬时影象状态是物质刺激或原始信息通过一个或多个觉得器官进入瞬时影象存储的直接图像,其存储容量是觉得器官的生理极限,也可以定义为信息保持韶光受到衰减的限定。
(2)短期影象状态由大脑中确当前信息组成,常日被称为事情影象,其信息来自瞬时影象和长期影象的识别和提取。
(3)长期影象状态的形成是进入短期影象的信息经由进一步处理后,可以得到更好的保存,然后转入长期影象。
2.3 克隆选择
人工免疫系统的克隆选择是具有高鲁棒性和广泛适用性的全局优化方法,同时也是具有自组织、自适应、自学习的特性,能够不受问题性子的限定,有效地处理传统优化算法难以办理的繁芜问题。在进化算法中更能表示克隆选择的优点与特性。当前的进化算法包括进化方案、遗传变异、遗传算法和进化策略等。
近些年来,根据克隆选择事理,人们提出了很多的克隆选择算法,并得到了很好的运用。莫宏伟等人通过利用免疫算法全局并行的特性,将免疫算法用于办理 TSP问题中的退化征象。焦李成等提出了一种基于互助模型的协同免疫多目标优化算法,并在算法中在抗体繁殖上结合了克隆选择,用于办理多目标优化问题。李涛等人提出一种基于免疫事理重构TSP问题的模型,该方法通过利用克隆选择办理组合优化问题。重力搜索克隆选择算法(Gravity Search Clonal Selection Algorithm,GSCSA)是Gao等人提出的,将克隆选择算法(Clonal Selection Algorithm,CSA)和重力搜索算法(Gravity Search Algorithm,GSA)结合起来,而Qu和Mo则用它们的生物地理优化克隆选择算法(Biogeographical Optimization Clonal Selection Algorithm,BOCSA)处理数值优化问题,将克隆选择算法与基于生物地理学的优化(Biogeography Optimization,BO)结合起来。一些克隆选择算法将其他技能结合起来办理约束优化问题。Chen提出了一种称为免疫引发进化策略(Immune Inspired Evolutionary Strategy,IIES)的方法。克隆选择算法近年来也被用于求解组合优化问题,包括旅行商问题(TSPs)、车辆路径问题(VRPs)和调度问题。Hsu等人针对车辆路径问题,提出了ASIG-VRPCT 算法。Pan等人提出了一种新方法HIA以办理TSP问题。
2.4 免疫遗传
免疫遗传算法是将免疫算法和遗传算法进行结合,在免疫算法中加入遗传算子,在没有附加繁芜的操作和降落遗传算法鲁棒性的情形下,算法兼顾了搜索速率、全局搜索能力和局部搜索能力。免疫遗传算法具有下述功能:战胜常日遗传算法收敛方向无法掌握的毛病,把目标函数和制约条件作为抗原,这就能在担保所天生的抗体直接与问题干系联的情形下,收敛方向能得以掌握。并对抗原亲协力高的抗体进行影象,能提高二次快速求解,即当碰着同类抗原时可以快速天生与之对应的抗体。
免疫遗传算法在处理实际问题的时候,面对不同的问题,由于自身具有的进化算子,故而无论所要办理的问题是离散的还是连续的都会有很好的办理办法。免疫遗传算法因其自身的特点广泛运用于自动掌握、故障诊断、模式识别、图像识别和机器学习、网络安全等各个领域。
03
人工免疫系统的运用
人工免疫系统在工程中的实际运用,最紧张的是利用了模式识别的特性。比如,抗原与抗体之间的识别,免疫系统对“自己”与“非己”之间的识别等。近几年来,研究者通过对免疫系统中存在的模式识别的不断研究,并且结合现实中涌现的问题加以实现,已经有了不少的成果。
Yasmine Serdouk等人提出了一种基于人工免疫识别系统(Artificial Immune Recognition System,AIRS)的离线署名验证的新方法用于手写署名认证,通过实验证明,基于人工免疫识别系统的离线署名验证方法优于现存在的技能。Mikherskii 等人通过对人工免疫系统在视觉模式识别中的适用性谈论,提出了一种新的人工免疫系统的算法和软件实现方法,在此根本上利用网络摄像机进行实时模式识别。在保障信息安全、工程调度等方面都用到了模式识别机制。
3.1 信息安全
目前人工免疫算法在网络安全领域的研究已经有所造诣,尤其是在网络的入侵检测技能上,已经有了较为全面的研究。2007年,蒋亚平整理出人工免疫算法与入侵检测的相似性,进而使入侵检测与人工免疫算法有了更加清晰的比对,如图2所示。随后,有更多的研究者在人工免疫系统与信息安全领域有所研究。
图2 生物免疫与入侵检测的算法相似性
欧仲明受人工免疫系统危险理论的启示, 提出一种自适应的基于agent的入侵检测系统, 通过仿照免疫系统中的树突状细胞(Dendritic Cell,DC)如何检测和分类危险旗子暗记来设计基于适应剂的入侵检测系统的学习机制。Praneet Saurabh等人在2016年提出基于非常检测和预防系统的高效主动人工免疫系统,用于寻求识别和预防新的非常。随着谢绝做事攻击持续增长构成的威胁,Jorge Maestre Vidal提出了利用人工免疫系统减轻谢绝做事攻击的方法,该方法基于适宜于受监视环境哀求的分布式传感器网络构建。张瑞瑞提出了一种基于免疫反应中抗体浓度变革的入侵检测方法,引入血缘关系和血族来对抗体和抗原进行分类,并仿照抗体和抗原之间的干系性。该方法建立了入侵检测中抗原和抗体的动态进化模型,并通过实验证明了该方法比传统方法具有更好的检测性能温柔应性。
3.2 调度机制
基于免疫优化机理的调度常日将抗原和抗体隐喻为调度问题及其可行解,抗体与抗原间的亲和力定义为候选解的评代价,抗体间的亲和力为候选解的相似度。抗体常日用一个“串”来表达,其编码办法采取二进制、整数或实数编码。利用抗体群体的进化来产生与抗原匹配最佳的抗体,即最优调度解。随着人工免疫机理的提出,相继涌现了基于免疫网络、基于克隆选择事理和基于疫苗接种的调度算法。同时也涌现了稠浊免疫调度算法,即基于免疫优化事理的算法和其它算法的结合,并相继被利用在一些工程领域内。免疫调度的一样平常框架如图3所示。
图3 免疫调度算法流程
近些年来,人工免疫系统在调度问题上的运用已经有了很多的研究。2019年,谢颖定义了多核处理器的任务调度问题,提出了一种基于人工免疫理论的多目标约束任务调度算法。Guan-Chun Luh 等人提出了一种新颖的方法——多模态免疫算法,用于探求仿照生物免疫系统特色的作业车间调度问题的最佳办理方案。Fatima Benbouzid-Si Tayeb 等人通过遗传算法与免疫算法的稠浊,办理了置换流水车间调度问题,以战胜遗传算法在进化过程中的早期收敛问题。Muhamad Firdaus Mohd Nazri提出运用人工免疫系统来实行并行处理调度任务,并得出结论采取 AIS 算法求解多处理器任务调度问题可以缩短系统的落成韶光,提高系统的吞吐量。楼高翔基于稠浊车间调度问题的多目标优化问题,最大流量和最小韶光的强耦合以及免疫遗传算法的毛病,包括高打算繁芜度和高空间维度。建立了以最大总完成韶光为目标的稠浊车间调度数学模型,并提出了利用免疫克隆选择算法办理该问题的方法,末了得出结论,算法可以找到多目标问题的全局最优解, 具有很强的现实意义。Fadel Abdallah 等人提出一种基于遗传算法的调度方法,用以办理通信约束的 CPU/FPGA 异构体系构造调度问题。
3.3 其它
人工免疫系统其它方面的运用还有模式识别,非常诊断,生产系统和工程运用等。限于篇幅不再详细谈论。
04
人工免疫系统未来研究
4.1 免疫协同入侵防御
生物免疫系统在保护机体的正常运行过程中,不是单一物质进行事情,而是多个免疫物质协同事情,共同浸染于外来物质,进而担保机体的正常运行。
现有的网络安全系统常见的包括防火墙、网络入侵检测系统(Intrusion Detection System,IDS) 和入侵防御系统(Intrusion Prevention System,IPS)、蜜网等。这些安全技能都是基于不同的安全焦点,相对独立。然而,在安全攻击多样性、繁芜性的网络时期,单靠某种安全技能完备不能掩护网络的正常运行。此外,面对大量的网络入侵,被动防御和静态相应同样是不能起到有效防御目的,这就哀求安全防御系统必须具有及时的、主动的相应能力,在实际运用中,还存在着分布性、鲁棒性温柔应性差等问题。
通过综合利用防火墙、IDS、IPS和蜜网以及智能网关等设备,形成整体协力,使网络具有主动防御的能力,已经成为网络安全研究的热点之一。人工免疫系统通过对生物免疫系统的仿生之后,具有良好的分布性、多样性、自动应答和自我掩护以及非常检测等特性,可以促进大规模自治域域内和域间之间安全部件的协作。
4.2 人工免疫系统处理用于动态、多目标事务
打算机技能的发展已经从对静态事务的处理转向对动态事务的处理。生物免疫系统在实际运行中也是对动态的机体进行防护,故而人工免疫系统也可用于处理动态的打算机事务当中。此外,生物免疫系统在实际运行中也不是单一的针对某一操作或者某一病毒进行防御的,而是通过生物免疫系统的各个事情机构进行同时事情。
4.3 人工免疫在无人驾驶技能中的运用
近些年,无人驾驶技能已经有了初步的发展和运用。无人驾驶技能的关键,最紧张的是传感器、定位、识别和避障等技能的实现。人工免疫系统经由近几年的发展,已经在模式识别、免疫调度等技能领域有了发展和运用。然而,人工免疫系统在无人驾驶技能中尚没有更好的运用。
在人工免疫系统中,可以将无人驾驶车辆看作人工免疫系统中的独立抗体,不同的抗体之间具有一定的相互浸染。在未来的研究中,可以将人工免疫系统技能用于办理部分无人驾驶技能领域的运用问题,例如,通过免疫的模式识别技能实现对无人驾驶技能中的汽车和障碍物的识别和避障问题,利用免疫的克隆选择算法办理行驶轨迹问题等。
4.4 人工免疫在5G领域的实际运用
随着5G系统功能需求的不断扩展,未来5G 系统应具备点对点、运用对点、群组和广播通信。5G做事系统在面对大规模终端互联场景时,须要支持大规模的信息接入和管理,为调度各种无线接入网络供应高效可靠的旗子暗记掌握。人工免疫算法具有独特的学习性、影象性和多样性,抗体影象功能和克隆选择机制能有效提高信息通报效率。可以通过在仿照免疫应答机制的根本上,开拓出适用于 5G 做事系统的免疫网络体系构造。
05
结 语
AIS的研究起步没有多少年,但随着它的进一步深入研究以及与其它方法的领悟,AIS必将为智能优化、智能掌握、模式识别、打算机安全等领域的研究供应新的强有力的工具。
引用本文:蒋亚平,张安康,黎星.人工免疫系统的研究进展与展望[J].信息安全与通信保密,2021(2):83-92.
作者简介 >>>
蒋亚平(1970—),男,博士,副教授,紧张研究方向为网络安全、智能打算;
张安康(1993—),男,硕士在读,紧张研究方向为网络安全;
黎 星(1995—),男,硕士在读,紧张研究方向为网络安全、智能打算。
选自《信息安全与通信保密》2021年第2期(为便于排版,已省去原文参考文献
更多信息,请关注微信"大众年夜众号:信息安全与通信保密杂志社
本文系作者个人观点,不代表本站立场,转载请注明出处!