第4卷第1期 智能系统学报 Vol 4 Na 1 2009年2月 CAA I Transactions on Intelligent Systems Feb 2009 人工免疫系统研究进展 莫宏伟,左兴权2,毕晓君 (1哈尔滨工程大学自动化学院,黑龙江哈尔滨150001,2北京邮电大学信息工程学院,北京100876,3哈尔滨 工程大学信息与通信工程学院,黑龙江哈尔滨150001) 摘要:对人工免疫系统的工程应用历史及现状进行简要概括.针对目前人工免疫系统研究出现的单纯偏重算法研 究等问题,在自然计算背景下考察面向工程的人工免疫系统的主要研究进展,包括免疫计算、免疫启发的软、硬件系 统等几个重要分支.基于进展情况,对人工免疫系统未来发展方向及面临问题开展讨论和分析.目的是拓展人工免 疫系统研究范围,促使免疫学研究成果受到工程研究的重视和吸收,促进人工免疫系统深入发展】 关键词:自然计算;免疫学,人工免疫系统;免疫计算 中图分类号:1P18文献标识码:A文章编号:16734785(2009)01-0021-09 Advances in artifical immune systems MO Hong wei,ZUO Xing-quan,B IXiao-jun' (1.College ofAutomation,Harbin Engineering University,Harbin 150001,China,2 Schoolof Inomation Engineering.Beijing Univer sity of Posts and Telecommunications,Beijing 100876,China;3.College of Infomation and Communication Engineering,Harbin Engi- neering University,Harbin 150001,China) A bstract:This paper reviews the history and present state of artificial mmune systems (A IS)research The devel opment of engineering-oriented A IS was exp lored from the background of natural computing,including some mpor tant branches of mmuno-computing,mmune insp ired sofware systems and hardware systems,etc This avoided focusing only on A IS algorithms Based on current develpments,problems facing A IS were analyzed and future de- velopments discussed The am was to extend the scope ofA IS research and promote mmunolgy as a subject wor thy ofmore attention in engineering research,thus realizing the potential of A IS Keywords:natural computing mmuno logy,artificial mmune system;mmunocomputing 众所周知的神经网络模型、模糊数学、遗传算法 及其他相关领域的思想和方法 等,这些方法通过模拟生物学隐含的基本原理(比如, 1人工免疫系统与自然计算 基本交叉算子用于遗传算法)己经成功解决许多工程 领域中的问题.这些方法看作第一代生物启发的计算 随着生物学的进步,人们对生物系统的认识不 技术川,人工免疫系统是后来发展的自然计算方法, 断深入,越来越多的计算机科学家和工程师认识到 属于第二代生物启发的计算技术.本文将人工免疫系 更多样的生物系统完全可以作为解决更多复杂问题 统放在自然计算的体系内来考察,对人工免疫系统近 的手段.因而不断涌现出新的计算方法,比如利用 10年的发展情况进行总结,与计算免疫学、免疫信息 DNA分子实现计算I膜计算模型以及免疫计算 学相互借鉴,并对未来发展趋势和面临问题进行分析 等等,这些20世纪90年代以后产生的新方法可以 和探讨,有利于更全面、系统、深入地理解这一领域以 看作第二代生物启发的计算技术,而所有这些生物 启发的计算技术都是自然计算的一种类型 收稿日期:2007-12-24 自然计算—研究自然界蕴涵的计算能力以及 基金项目:教育部留学归国人员科研启动基金资助项目(20071108): 黑龙江博士后科研启动资金资助项目(LBHQ0816):哈尔 受自然界启发的计算方法),已经形成一个独特的 滨市青年人才专项资金资助项目(2007ROXS033);水下 机器人重点实验室项目(200808). 研究领域.根据文献[1]的观点,自然计算的内容与 通信作者:莫宏伟.Email mhonwei@sina com 形式可以归纳如图1所示 1994-2009 China Academic Journal Electronic Publishing House.All rights reserved.hup://www.cnki.net
第 4卷第 1期 智 能 系 统 学 报 Vol. 4 №. 1 2009年 2月 CAA I Transactions on Intelligent System s Feb. 2009 人工免疫系统研究进展 莫宏伟 1 ,左兴权 2 ,毕晓君 3 (1. 哈尔滨工程大学 自动化学院 ,黑龙江 哈尔滨 150001; 2. 北京邮电大学 信息工程学院 ,北京 100876; 3. 哈尔滨 工程大学 信息与通信工程学院 ,黑龙江 哈尔滨 150001) 摘 要 :对人工免疫系统的工程应用历史及现状进行简要概括. 针对目前人工免疫系统研究出现的单纯偏重算法研 究等问题 ,在自然计算背景下考察面向工程的人工免疫系统的主要研究进展 ,包括免疫计算、免疫启发的软、硬件系 统等几个重要分支. 基于进展情况 ,对人工免疫系统未来发展方向及面临问题开展讨论和分析. 目的是拓展人工免 疫系统研究范围 ,促使免疫学研究成果受到工程研究的重视和吸收 ,促进人工免疫系统深入发展. 关键词 :自然计算 ;免疫学 ;人工免疫系统 ;免疫计算 中图分类号 : TP18 文献标识码 : A 文章编号 : 167324785 (2009) 0120021209 Advances in artific ial immune system s MO Hong2wei 1 , ZUO Xing2quan 2 ,B I Xiao2jun 3 (1. College ofAutomation, Harbin EngineeringUniversity, Harbin 150001, China; 2. School of Information Engineering, BeijingUniver2 sity of Posts and Telecommunications, Beijing 100876, China; 3. College of Information and Communication Engineering, Harbin Engi2 neering University, Harbin 150001, China) Abstract: This paper reviews the history and p resent state of artificial immune system s (A IS) research. The devel2 opment of engineering2oriented A IS was exp lored from the background of natural computing, including some impor2 tant branches of immuno2computing, immune insp ired software system s and hardware system s, etc. This avoided focusing only on A IS algorithm s. Based on current developments, p roblem s facingA ISwere analyzed and future de2 velopments discussed. The aim was to extend the scope of A IS research and p romote immunology as a subject wor2 thy of more attention in engineering research, thus realizing the potential of A IS. Keywords: natural computing; immunology; artificial immune system; immunocomputing 收稿日期 : 2007212224. 基金项目 :教育部留学归国人员科研启动基金资助项目 ( 20071108) ; 黑龙江博士后科研启动资金资助项目 (LBH2Q0816) ;哈尔 滨市青年人才专项资金资助项目 ( 2007RFQXS033) ;水下 机器人重点实验室项目 (200808). 通信作者 :莫宏伟. E2mail: mhonwei@ sina. com. 众所周知的神经网络模型、模糊数学、遗传算法 等 ,这些方法通过模拟生物学隐含的基本原理 (比如 , 基本交叉算子用于遗传算法 )已经成功解决许多工程 领域中的问题. 这些方法看作第一代生物启发的计算 技术 [ 1 ] . 人工免疫系统是后来发展的自然计算方法 , 属于第二代生物启发的计算技术. 本文将人工免疫系 统放在自然计算的体系内来考察 ,对人工免疫系统近 10年的发展情况进行总结 ,与计算免疫学、免疫信息 学相互借鉴 ,并对未来发展趋势和面临问题进行分析 和探讨 ,有利于更全面、系统、深入地理解这一领域以 及其他相关领域的思想和方法. 1 人工免疫系统与自然计算 随着生物学的进步 ,人们对生物系统的认识不 断深入 ,越来越多的计算机科学家和工程师认识到 更多样的生物系统完全可以作为解决更多复杂问题 的手段. 因而不断涌现出新的计算方法 ,比如利用 DNA分子实现计算 [ 2 ]、膜计算模型 [ 3 ]以及免疫计算 等等 ,这些 20世纪 90年代以后产生的新方法可以 看作第二代生物启发的计算技术 ,而所有这些生物 启发的计算技术都是自然计算的一种类型. 自然计算 ———研究自然界蕴涵的计算能力以及 受自然界启发的计算方法 [ 1 ] ,已经形成一个独特的 研究领域. 根据文献 [ 1 ]的观点 ,自然计算的内容与 形式可以归纳如图 1所示. © 1994-2009 China Academic Journal Electronic Publishing House. All rights reserved. http://www.cnki.net
·22 智能系统学报 第4卷 自然计算 自然启发的计算 自然仿真或模拟 利用自然物质计算 生物启发的计算 人工生命 DNA分子 遗传算法 人工世界 细菌 人工神经网络 人工社会 细胞 模糊系统 人工动物 有机分子 免疫计算 人工植物 化学反应 蚁群算法 免疫系统仿真 量子 粒子群算法 电子 群智能 光子 图1自然计算的内容与形式 Fig 1 Content and type of natural computing 由于当前自然启发的模型本身的局限性以及人22理论免疫学与人工免疫系统 们对生物学的理解和认识程度不断提高,有研究人 关于人类的免疫系统有两个交叉的研究领域 员认为开发第二代生物启发计算方法的时候到来 一是理论免疫学领域,包括计算免疫学,其目的是解 了,这些新方法将更接近它们的生物学本身.虽然现 释免疫学现象,解决免疫学或医学问题,这一领域的 在还不能给出确切地定义,但如果第二代新形式和 历史较为悠久,二是从工程和科学角度研究免疫系 更高性能的生物启发的计算能够出现,则会诞生一 统机制和性质,找到解决工程和科学问题(包括医 个新的科学领域 学问题)的新方法 计算免疫学是理论免疫学的重要分支.所谓计 2人工免疫系统 算免疫学(computing mm unology)主要是利用微分 21免疫学与人工免疫系统 方程、非线性理论、混沌理论、计算智能、计算机仿真 免疫系统之所以受到计算机科学家的青睐,主 等多种方法建立免疫系统模型,解释各种免疫现象 要是由于它具有许多人工系统所没有的而其他的启 和机制.计算免疫学的研究对人工免疫系统也很有 发源也不具有的特性,比如“自己非己”分子的区 启发性,从形式上看,其中关于免疫系统仿真与建模 分对危险信号的预警、故障耐受、对外界环境干扰 的研究实际上也是人工免疫系统的一部分,在方法、 的鲁棒性、对危险情况的分布式处理、分子与细胞相 目的等方面都有交叉 互作用的复杂性等等 除了计算免疫学,在最近的十年中,免疫学已经 目前,许多免疫机制和理论在人工免疫系统都 发展出多个分支,比如复杂免疫学、免疫信息学、神 得到了应用,包括B细胞、T细胞、树突细胞、抗体、 经免疫学、免疫基因组学、免疫蛋白质组学、免疫芯 抗原、免疫学习、免疫记忆、免疫网络理论、免疫危险 片等,这些分支与人工免疫系统有重要关联 理论、克隆选择理论、亲合力成熟、自己非己识别、阴 理论免疫学与人工免疫系统是相互促进和发展 性选择、亲合力、基因库、多样性、分布式、固有免疫 的,理论免疫学的研究远早于人工免疫系统的研究, 系统、适应免疫系统、免疫应答、免疫耐受、免疫系统 奠定了人工免疫系统的生物学基础.它的研究成果 层次等等,但许多免疫系统的性质只是隐喻使用,并 不断促进人工免疫系统的发展] 没有真正在人工系统中得到实现.多数人工免疫系 理论免疫学、计算免疫学与人工免疫系统的关 统只采用少数几个免疫学机制:免疫网络、阴性选择 系如图2所示.一般认为,人工免疫系统主要是优化 和克隆选择.随着人们对免疫系统的认识不断深入, 算法的研究,实际上它应该包括免疫系统机制启发 会有更多的免疫机制得到应用.2008年召开的第七 的各种计算手段,如免疫启发的软件、硬件系统以及 届人工免疫系统国际会议收录的一些文章己经体现 可用于研究或解决工程问题(包括医学方面的问 了这一趋势【451 题)的免疫系统仿真与模型.因此,作者重新给出人 1994-2009 China Academic Journal Electronic Publishing House.All rights reserved.http://www.cnki.net
图 1 自然计算的内容与形式 Fig. 1 Content and type of natural computing 由于当前自然启发的模型本身的局限性以及人 们对生物学的理解和认识程度不断提高 ,有研究人 员认为开发第二代生物启发计算方法的时候到来 了 ,这些新方法将更接近它们的生物学本身. 虽然现 在还不能给出确切地定义 ,但如果第二代新形式和 更高性能的生物启发的计算能够出现 ,则会诞生一 个新的科学领域. 2 人工免疫系统 2. 1 免疫学与人工免疫系统 免疫系统之所以受到计算机科学家的青睐 ,主 要是由于它具有许多人工系统所没有的而其他的启 发源也不具有的特性 ,比如“自己 —非己 ”分子的区 分、对危险信号的预警、故障耐受、对外界环境干扰 的鲁棒性、对危险情况的分布式处理、分子与细胞相 互作用的复杂性等等. 目前 ,许多免疫机制和理论在人工免疫系统都 得到了应用 ,包括 B细胞、T细胞、树突细胞、抗体、 抗原、免疫学习、免疫记忆、免疫网络理论、免疫危险 理论、克隆选择理论、亲合力成熟、自己非己识别、阴 性选择、亲合力、基因库、多样性、分布式、固有免疫 系统、适应免疫系统、免疫应答、免疫耐受、免疫系统 层次等等. 但许多免疫系统的性质只是隐喻使用 ,并 没有真正在人工系统中得到实现. 多数人工免疫系 统只采用少数几个免疫学机制 :免疫网络、阴性选择 和克隆选择. 随着人们对免疫系统的认识不断深入 , 会有更多的免疫机制得到应用. 2008年召开的第七 届人工免疫系统国际会议收录的一些文章已经体现 了这一趋势 [ 425 ] . 2. 2 理论免疫学与人工免疫系统 关于人类的免疫系统有两个交叉的研究领域 : 一是理论免疫学领域 ,包括计算免疫学 ,其目的是解 释免疫学现象 ,解决免疫学或医学问题 ,这一领域的 历史较为悠久 ;二是从工程和科学角度研究免疫系 统机制和性质 ,找到解决工程和科学问题 (包括医 学问题 )的新方法. 计算免疫学是理论免疫学的重要分支. 所谓计 算免疫学 ( computing immunology)主要是利用微分 方程、非线性理论、混沌理论、计算智能、计算机仿真 等多种方法建立免疫系统模型 ,解释各种免疫现象 和机制. 计算免疫学的研究对人工免疫系统也很有 启发性 ,从形式上看 ,其中关于免疫系统仿真与建模 的研究实际上也是人工免疫系统的一部分 ,在方法、 目的等方面都有交叉. 除了计算免疫学 ,在最近的十年中 ,免疫学已经 发展出多个分支 ,比如复杂免疫学、免疫信息学、神 经免疫学、免疫基因组学、免疫蛋白质组学、免疫芯 片等 ,这些分支与人工免疫系统有重要关联. 理论免疫学与人工免疫系统是相互促进和发展 的 ,理论免疫学的研究远早于人工免疫系统的研究 , 奠定了人工免疫系统的生物学基础. 它的研究成果 不断促进人工免疫系统的发展 [ 6 ] . 理论免疫学、计算免疫学与人工免疫系统的关 系如图 2所示. 一般认为 ,人工免疫系统主要是优化 算法的研究 ,实际上它应该包括免疫系统机制启发 的各种计算手段 ,如免疫启发的软件、硬件系统以及 可用于研究或解决工程问题 (包括医学方面的问 题 )的免疫系统仿真与模型. 因此 ,作者重新给出人 ·22· 智 能 系 统 学 报 第 4卷 © 1994-2009 China Academic Journal Electronic Publishing House. All rights reserved. http://www.cnki.net
第1期 莫宏伟,等:人工免疫系统研究进展 ·23. 工免疫系统定义为:人工免疫系统是基于免疫系统 人工免疫系统形式像免疫细胞一样是多样化 机制和免疫学理论而发展的各种人工范例的统称. 的,以致目前人们还无法用一个统一的形式描述人 这个定义涵盖免疫启发的算法、技术、模型等,以及 工免疫系统以及建立相应的理论模型 免疫启发的用于软、硬件系统范例 31免疫计算 免疫计算包括免疫算法、免疫启发的计算系统、 免疫学 免疫湿件计算等3种形式」 免疫算法是免疫计算的重要内容,人工免疫系 统的研究也主要集中在各种免疫算法的设计和应用 上.免疫算法目前有两种类型:基于群体的(或者选 理论 计算免疫学 免疫 择)模型和基于网络的模型.基于群体的模型是受 免疫 系统 人工免疫系统 学 仿真 到免疫细胞在释放进入淋巴系统之前早期变异的过 程启发的.采用特殊的算法(阳性、阴性、克隆)去选 择一组自己或非己的识别器无监督学习)或者分 类器监督学习). 免疫算法主要用于优化,目前多种形式的免疫 图2理论免疫学、计算免疫学与人工免疫系统关系 Fig 2 Relations among theory mmunobgy,computing i- 优化算法己经开发出来并在多目标优化、调度方面 munology and A IS 得到应用【7].其中免疫克隆算法的多样性、全局和 局部优化能力得到了深入开发侧 免疫网络计算模型是受到免疫网络理论启发的 3研究进展 计算方法.免疫网络是生物和社会系统中的许多动 早期的人工免疫系统都是多学科合作的方法开 力学网络模型之一,多数现有数学网络理论局限于 发的,主要受到免疫学理论的启发.近些年,人工免 静态的、同质的、结构的、封闭的网络,简单且易处 疫系统在形式上越来越多样,在方法上越来越新颖, 理.但这些并不是实际的生物网络模型特征.因此免 在应用范围上也越来越广泛;但它们的设计方式己 疫网络计算模型面临的挑战在于开发动态的、异质 经与早期研究有很大差别,在理论上也没有突破,与 的、无结构的、开放的网络模型] 生物学即免疫系统机制和免疫学理论渐行渐远,较 如果说许多不同的免疫算法与遗传算法等其他 少在深入理解关键的免疫系统生物学性质上进行开 计算智能算法相比相对成熟,己经具有一定的竞争 发设计.借助隐喻开展研究和设计是当前多数人工 力,则其他3种形式的人工免疫系统还处于初级阶 免疫系统的基本特征.也有少数工作理解隐含的免 段.免疫计算可以与其他计算智能方法互相借鉴和 疫性质,使用建模技术建立人工免疫系统 融合.免疫计算与其他计算智能的关系见图3所示 自然启发的计算 物理、化学启发的计算 生物启发的计算 社会启发的计算 神经网络 进化计算 免疫计算 群智能 计算智能 免疫算法 免疫硬件 免疫湿件 免疫软件平台 图3免疫计算与其他计算智能的关系 Fig 3 The relation between mmunocomputing and the other computing intelligence 在免疫启发的计算系统方面,Tarakanov和Das gpa提出了形式免疫模型的硬件实现,开发了免疫 1994-2009 China Academic Journal Electronic Publishing House.All rights reserved.http://www.cnki.net
工免疫系统定义为 :人工免疫系统是基于免疫系统 机制和免疫学理论而发展的各种人工范例的统称. 这个定义涵盖免疫启发的算法、技术、模型等 ,以及 免疫启发的用于软、硬件系统范例. 图 2 理论免疫学、计算免疫学与人工免疫系统关系 Fig. 2 Relations among theory immunology, computing im2 munology and A IS 3 研究进展 早期的人工免疫系统都是多学科合作的方法开 发的 ,主要受到免疫学理论的启发. 近些年 ,人工免 疫系统在形式上越来越多样 ,在方法上越来越新颖 , 在应用范围上也越来越广泛 ;但它们的设计方式已 经与早期研究有很大差别 ,在理论上也没有突破 ,与 生物学即免疫系统机制和免疫学理论渐行渐远 ,较 少在深入理解关键的免疫系统生物学性质上进行开 发设计. 借助隐喻开展研究和设计是当前多数人工 免疫系统的基本特征. 也有少数工作理解隐含的免 疫性质 ,使用建模技术建立人工免疫系统. 人工免疫系统形式像免疫细胞一样是多样化 的 ,以致目前人们还无法用一个统一的形式描述人 工免疫系统以及建立相应的理论模型. 3. 1 免疫计算 免疫计算包括免疫算法、免疫启发的计算系统、 免疫湿件计算等 3种形式. 免疫算法是免疫计算的重要内容 ,人工免疫系 统的研究也主要集中在各种免疫算法的设计和应用 上. 免疫算法目前有两种类型 :基于群体的 (或者选 择 )模型和基于网络的模型. 基于群体的模型是受 到免疫细胞在释放进入淋巴系统之前早期变异的过 程启发的. 采用特殊的算法 (阳性、阴性、克隆 )去选 择一组自己或非己的识别器 (无监督学习 )或者分 类器 (监督学习 ). 免疫算法主要用于优化 ,目前多种形式的免疫 优化算法已经开发出来并在多目标优化、调度方面 得到应用 [ 728 ] . 其中免疫克隆算法的多样性、全局和 局部优化能力得到了深入开发 [ 9 ] . 免疫网络计算模型是受到免疫网络理论启发的 计算方法. 免疫网络是生物和社会系统中的许多动 力学网络模型之一. 多数现有数学网络理论局限于 静态的、同质的、结构的、封闭的网络 ,简单且易处 理. 但这些并不是实际的生物网络模型特征. 因此免 疫网络计算模型面临的挑战在于开发动态的、异质 的、无结构的、开放的网络模型 [ 10 ] . 如果说许多不同的免疫算法与遗传算法等其他 计算智能算法相比相对成熟 ,已经具有一定的竞争 力 ,则其他 3种形式的人工免疫系统还处于初级阶 段. 免疫计算可以与其他计算智能方法互相借鉴和 融合. 免疫计算与其他计算智能的关系见图 3所示. 图 3 免疫计算与其他计算智能的关系 Fig. 3 The relation between immunocomputing and the other computing intelligence 在免疫启发的计算系统方面 , Tarakanov和 Das2 gup ta提出了形式免疫模型的硬件实现 ,开发了免疫 第 1期 莫宏伟 ,等 :人工免疫系统研究进展 ·23· © 1994-2009 China Academic Journal Electronic Publishing House. All rights reserved. http://www.cnki.net
·24- 智能系统学报 第4卷 芯片,这是第一个基于免疫系统的硬件计算系统.在 究了阴性选择算法和克隆选择算法,提出动态克隆 虚拟服装)、入侵检测2方面也都有成功应用 选择算法,整和人工免疫系统,用于设计网络入侵检 基于免疫系统计算平台方面,文献[13提出了 测系统20 可扩展的人工免疫网络分布式协议模型,用于通讯 这一方向的典型系统还包括基于主体的免疫算 终端系统.文献[14]提出了基于免疫系统原理的 法实现故障诊断2)、基于免疫网络理论提出分布式 GeGeM通用计算模型,可以用于开发新计算方法. 行为仲裁机制控制一组机器人2)、自治分布系统控 文献[15]设计了DLE软件计算平台,基于免疫学 制半导体生产的一般框架2】、可直接由硬件实现 原理,可用于解决旅行商问题、蛋白质分析等多种问 的、基于自己非己区别机制的机器故障耐受机 题.这方面的研究还有许多值得深入的地方,比如基 制2基于免疫网络机制的软件开发251、基于免疫 于通用计算模型开发出新算法,以及免疫计算平台 网络的建议器系统[261、基于免疫系统原理的物理安 的理论框架等,这些研究将有助于建立免疫计算的 全系统等等 一般模型 这些系统的根本目的不是要解决计算本身的问 最后一种方式类似利用DNA分子实现计算,属 题,而是以软件或硬件形式实现免疫系统机制解决 于湿件计算,即直接利用生物组件实现计算的技术, 某一特定任务 包括细胞计算、蛋白质计算等等.在人工免疫系统领 3.3理论研究 域,即直接利用免疫细胞或网络乃至系统实现计算 目前还没有关于人工免疫系统一般通用的、完 的技术与方法,类似控制DNA分子一样控制免疫细 整理论体系,即能够解释所有人工免疫系统方法的 胞和分子实现计算的“湿件”它可用于监测大到环 理论.从上述综述可以看出,人工免疫系统主要的研 境、社会,小到传染病、机械故障等的免疫监测和防 究过程是抽取免疫机制设计模型或算法—实 御系统等.目前,它更多地指一种不同于传统计算方 验验证或计算机仿真(解决问题),而理论分析与具 式的新计算思想 体解决的问题和所应用的领域有关. 上述3种免疫计算形式上有差别,但共同点是 免疫计算计划2是欧盟资助MCOMP计划的 其应用目的,即都是为了解决计算问题而提出或设 主要研究内容.其目标是建立基于自然免疫系统的 计,具有一般性、普适性.即可以利用它们解决不同 数学模型21,开发基于该算法的软件和硬件.目前, 方面的问题,或者改造后适用于不同方面的问题 在该计划支持下,基于生物体内蛋白质和免疫网络 3.2免疫系统启发的软件和硬件系统 信息处理原理,研究人员己经建立了一种新的免疫 免疫系统启发的软件和硬件系统是基于免疫学 计算范例,解决特定复杂问题和计算机系统中防护 原理和免疫系统机制解决特定问题的软件构架和硬 病毒、入侵袭击、噪声和随机误差等.该计划最终实 件系统.与免疫计算不同之处在于,这类系统不是为 现称为免疫计算机的新型计算机系统,设计出免疫 了单纯解决计算问题而设计,而是针对工程实际问 计算机原型及软件系统.文献【29提出了设计生物 题而设计.免疫学机制或者有针对性设计的免疫算 启发的计算及人工免疫系统的一般框架,实际上是 法被嵌入其中 阐述免疫算法的开发过程和一般思路,没有关于人 Forre sti最早利用免疫系统自己非己识别问题设 工免疫系统的具体理论描述 计了UNX系统下的计算机病毒检测系统,Kephart 34人工免疫系统工程应用 提出一个免疫系统启发的结构保护计算机系统不受 免疫系统的特征启发科学家在不同的领域应用 病毒袭击【6]此后不断改进,最终形成BM的计算 免疫原理解决具体问题.人工免疫系统应用可分为 机病毒免疫系统.最近的计算机病毒免疫系统由 两大类:面向工程技术的应用和面向医学(免疫学、 Lamont等人开发设计7I,这些都是利用免疫系统 生物学)的应用 阴性选择、自己非己识别机制来实现的 面向工程技术的应用是指利用免疫学理论和免 W illiam s等人在2001年将原来用于计算机病 疫系统机制解决不同技术领域的问题.由于免疫系 毒防御的系统改成基于免疫系统方法的计算机网络 统的复杂性,这类应用通常模拟特异的免疫系统机 防御免疫系统181.Hofneyr和Forrest在2000年提 制,忽略其中的诸多细节0-38.从目前的应用范围 出基于网络的分布式异常检测系统).Km仔细研 看,人工免疫系统反映了智能信息处理领域研究与 1994-2009 China Academic Journal Electronic Publishing House.All rights reserved htp://www.cnki.net
芯片 ,这是第一个基于免疫系统的硬件计算系统. 在 虚拟服装 [ 11 ]、入侵检测 [ 12 ]方面也都有成功应用. 基于免疫系统计算平台方面 ,文献 [ 13 ]提出了 可扩展的人工免疫网络分布式协议模型 ,用于通讯 终端系统. 文献 [ 14 ]提出了基于免疫系统原理的 GeGeM通用计算模型 ,可以用于开发新计算方法. 文献 [ 15 ]设计了 ID ILE软件计算平台 ,基于免疫学 原理 ,可用于解决旅行商问题、蛋白质分析等多种问 题. 这方面的研究还有许多值得深入的地方 ,比如基 于通用计算模型开发出新算法 ,以及免疫计算平台 的理论框架等 ,这些研究将有助于建立免疫计算的 一般模型. 最后一种方式类似利用 DNA分子实现计算 ,属 于湿件计算 ,即直接利用生物组件实现计算的技术 , 包括细胞计算、蛋白质计算等等. 在人工免疫系统领 域 ,即直接利用免疫细胞或网络乃至系统实现计算 的技术与方法 ,类似控制 DNA分子一样控制免疫细 胞和分子实现计算的“湿件 ”. 它可用于监测大到环 境、社会 ,小到传染病、机械故障等的免疫监测和防 御系统等. 目前 ,它更多地指一种不同于传统计算方 式的新计算思想. 上述 3种免疫计算形式上有差别 ,但共同点是 其应用目的 ,即都是为了解决计算问题而提出或设 计 ,具有一般性、普适性. 即可以利用它们解决不同 方面的问题 ,或者改造后适用于不同方面的问题. 3. 2 免疫系统启发的软件和硬件系统 免疫系统启发的软件和硬件系统是基于免疫学 原理和免疫系统机制解决特定问题的软件构架和硬 件系统. 与免疫计算不同之处在于 ,这类系统不是为 了单纯解决计算问题而设计 ,而是针对工程实际问 题而设计. 免疫学机制或者有针对性设计的免疫算 法被嵌入其中. Forrest最早利用免疫系统自己非己识别问题设 计了 UN IX系统下的计算机病毒检测系统 , Kephart 提出一个免疫系统启发的结构保护计算机系统不受 病毒袭击 [ 16 ] . 此后不断改进 ,最终形成 IBM的计算 机病毒免疫系统. 最近的计算机病毒免疫系统由 Lamont等人开发设计 [ 17 ] ,这些都是利用免疫系统 阴性选择、自己非己识别机制来实现的. W illiam s等人在 2001年将原来用于计算机病 毒防御的系统改成基于免疫系统方法的计算机网络 防御免疫系统 [ 18 ] . Hofmeyr和 Forrest在 2000年提 出基于网络的分布式异常检测系统 [ 19 ] . Kim仔细研 究了阴性选择算法和克隆选择算法 ,提出动态克隆 选择算法 ,整和人工免疫系统 ,用于设计网络入侵检 测系统 [ 20 ] . 这一方向的典型系统还包括基于主体的免疫算 法实现故障诊断 [ 21 ]、基于免疫网络理论提出分布式 行为仲裁机制控制一组机器人 [ 22 ]、自治分布系统控 制半导体生产的一般框架 [ 23 ]、可直接由硬件实现 的、基于自己非己区别机制的机器故障耐受机 制 [ 24 ]、基于免疫网络机制的软件开发 [ 25 ]、基于免疫 网络的建议器系统 [ 26 ]、基于免疫系统原理的物理安 全系统等等. 这些系统的根本目的不是要解决计算本身的问 题 ,而是以软件或硬件形式实现免疫系统机制解决 某一特定任务. 3. 3 理论研究 目前还没有关于人工免疫系统一般通用的、完 整理论体系 ,即能够解释所有人工免疫系统方法的 理论. 从上述综述可以看出 ,人工免疫系统主要的研 究过程是抽取免疫机制 ———设计模型或算法 ———实 验验证或计算机仿真 (解决问题 ) ,而理论分析与具 体解决的问题和所应用的领域有关. 免疫计算计划 [ 27 ]是欧盟资助 IMCOMP计划的 主要研究内容. 其目标是建立基于自然免疫系统的 数学模型 [ 28 ] ,开发基于该算法的软件和硬件. 目前 , 在该计划支持下 ,基于生物体内蛋白质和免疫网络 信息处理原理 ,研究人员已经建立了一种新的免疫 计算范例 ,解决特定复杂问题和计算机系统中防护 病毒、入侵袭击、噪声和随机误差等. 该计划最终实 现称为免疫计算机的新型计算机系统 ,设计出免疫 计算机原型及软件系统. 文献 [ 29 ]提出了设计生物 启发的计算及人工免疫系统的一般框架 ,实际上是 阐述免疫算法的开发过程和一般思路 ,没有关于人 工免疫系统的具体理论描述. 3. 4 人工免疫系统工程应用 免疫系统的特征启发科学家在不同的领域应用 免疫原理解决具体问题. 人工免疫系统应用可分为 两大类 :面向工程技术的应用和面向医学 (免疫学、 生物学 )的应用. 面向工程技术的应用是指利用免疫学理论和免 疫系统机制解决不同技术领域的问题. 由于免疫系 统的复杂性 ,这类应用通常模拟特异的免疫系统机 制 ,忽略其中的诸多细节 [ 30238 ] . 从目前的应用范围 看 ,人工免疫系统反映了智能信息处理领域研究与 ·24· 智 能 系 统 学 报 第 4卷 © 1994-2009 China Academic Journal Electronic Publishing House. All rights reserved. http://www.cnki.net
第1期 莫宏伟,等:人工免疫系统研究进展 ·25。 应用的一个新方向.面向医学(免疫学、生物学)的 免疫机理改进已有的其他算法,尤其是对进化算法的 应用是指利用人工智能、数学、计算机等多种技术建 改进.对于上述问题,仅仅通过深入认识相关免疫机 立免疫系统模型,实现免疫系统仿真)、虚拟免疫 理,进而对免疫系统算法本身改进,是难以获得彻底 系统等解决医学免疫学和生物学方面的问题,比如 解决的.研究表明结合其他自然计算策略,可以改善 免疫记忆的产生、进化免疫系统、免疫系统复杂性、 免疫算法的性能.针对特定的问题,抽取不同的方法, 免疫信息学、免疫学数据库、抗体芯片的制造等.它 有目的地融合人工免疫系统模型与其他自然计算方 们的目的是更好地理解免疫活动,结果可用于开发 法,进行求解应是一个主要发展方向.除免疫遗传 医学、制药学或者化学工业研究需要的计算机模型 方法、免疫神经网络方法,建立综合神经、内分泌 工具.有许多这样的应用例子,比如免疫应答的仿 及免疫这三大生物调节系统功能的协同集成框架 真、免疫系统疾病的发展模型接种效果模型等 进而在这一集成框架下深入研究神经、内分泌及免 现有的人工免疫系统基于自然免疫系统的不同 疫的机理,提出新算法,并更广泛地用于工程实践。 机制,具有多样性表现形式,这使得人工免疫系统与 4)免疫算法的数学理论分析.免疫算法的理论 自然免疫系统在多样性方面非常一致,其应用领域也 研究迄今十分有限.在算法的收敛性、稳定性方面没 表现出多样性,其研究手段从借鉴其他计算智能方法 有统一的理论,只有研究人员根据各自的问题给出 到理论研究也表现出多样性,比如不断借鉴进化计 的研究结果.因此首先研究人工免疫系统算法的一 算、主体、计算机科学、人工智能、机器学习、生物学、 般数学框架,提供一种通用的算法范式,然后对其性 医学等多个学科和领域的理论、知识、方法和技术来 能进行深入的数学分析,包括参数分析、收敛性分 设计人工免疫系统,互相融合和利用,解决具体问题, 析、稳定性分析、复杂性分析等.更重要的是挖掘出 因此人工免疫系统是一个开放式的研究领域 优化和学习算法的有效性之源,为进一步提出高效 的信息处理算法提供理论依据 4人工免疫系统未来发展与问题 5)面向工程应用的免疫算法模型.深入研究工 41免疫算法 程应用问题的组合性、非线性、约束性等特性,开展 人工免疫系统的相关算法多是在1999年以后 相应的算法研究和数值实验以及大规模的免疫工程 提出的,而且这些算法几乎都是针对特定问题而言 应用研究,努力达到人工免疫系统模型的实用化 的,对算法复杂性收敛性证明等深刻而具有普遍意 42人工免疫系统理论 义的研究成果还很少,因此,免疫算法研究在解决其 进一步研究免疫系统的各种机理,包括免疫系 存在问题的基础上,今后的研究重点集中在以下几 统的智能涌现、免疫学习理论、免疫记忆理论、免疫 方面: 认知理论、免疫模式识别理论、免疫细胞社会学理 1)免疫算法的有效性评价.目前的免疫算法多 论、免疫复杂网络与通讯理论等方面的深层次理论 种多样,应用范围也很广泛,一般在研究中只与有限 阐述.只有对每种免疫机理有了更深入的理论认识, 的其他算法在某一个问题上比较其性能,缺乏全面、 才能为工程应用,比如算法设计提供保障,而且,新 有效的评价指标和体系.虽然免疫算法也是面向问 机理的发现必将催化新方法的产生 题的,但过于多样化的、基于问题的算法性能不利于 未来人工免疫系统理论研究可能通过与计算免 免疫算法的持续发展.需要探索出一般的理论,以便 疫学的结合方面取得突破,以计算机仿真免疫系统 与其他算法在理论上证明其针对某一领域的问题的 研究为手段,从生物学基础方面(在细胞、分子甚至 有效性,包括并行免疫算法。 基因层次)提出和建立人工免疫系统理论基础.或 2)免疫算法在网络系统等复杂系统中的应用 者面向不同的应用领域,发展各自的理论基础,比如 比如,由于免疫系统与神经网络和内分泌网络互相 面向优化的免疫计算理论、面向数据挖掘的免疫挖 影响,网络智能将成为免疫算法应用的新方向.再 掘理论、面向控制的免疫控制理论等等 者,免疫算法能增强复杂系统的鲁棒性,而且免疫性 基于免疫系统的湿件计算理论将有助于突破冯 与鲁棒性之间存在的必然联系使得免疫算法将在鲁 氏结构计算机的局限,提出新的计算模式和方法,在 棒系统中得到较好的应用」 网络通信、人机接口、人工生命等诸多领域都有重要 3)免疫混合算法.现有的免疫算法多集中在利用 应用价值 1994-2009 China Academic Journal Electronic Publishing House.All rights reserved.http://www.cnki.net
应用的一个新方向. 面向医学 (免疫学、生物学 )的 应用是指利用人工智能、数学、计算机等多种技术建 立免疫系统模型 ,实现免疫系统仿真 [ 39 ]、虚拟免疫 系统等解决医学免疫学和生物学方面的问题 ,比如 免疫记忆的产生、进化免疫系统、免疫系统复杂性、 免疫信息学、免疫学数据库、抗体芯片的制造等. 它 们的目的是更好地理解免疫活动 ,结果可用于开发 医学、制药学或者化学工业研究需要的计算机模型 工具. 有许多这样的应用例子 ,比如免疫应答的仿 真、免疫系统疾病的发展模型、接种效果模型等. 现有的人工免疫系统基于自然免疫系统的不同 机制 ,具有多样性表现形式 ,这使得人工免疫系统与 自然免疫系统在多样性方面非常一致 ,其应用领域也 表现出多样性 ,其研究手段从借鉴其他计算智能方法 到理论研究也表现出多样性 ,比如不断借鉴进化计 算、主体、计算机科学、人工智能、机器学习、生物学、 医学等多个学科和领域的理论、知识、方法和技术来 设计人工免疫系统 ,互相融合和利用 ,解决具体问题 , 因此人工免疫系统是一个开放式的研究领域. 4 人工免疫系统未来发展与问题 4. 1 免疫算法 人工免疫系统的相关算法多是在 1999年以后 提出的 ,而且这些算法几乎都是针对特定问题而言 的 ,对算法复杂性、收敛性证明等深刻而具有普遍意 义的研究成果还很少. 因此 ,免疫算法研究在解决其 存在问题的基础上 ,今后的研究重点集中在以下几 方面 : 1)免疫算法的有效性评价. 目前的免疫算法多 种多样 ,应用范围也很广泛 ,一般在研究中只与有限 的其他算法在某一个问题上比较其性能 ,缺乏全面、 有效的评价指标和体系. 虽然免疫算法也是面向问 题的 ,但过于多样化的、基于问题的算法性能不利于 免疫算法的持续发展. 需要探索出一般的理论 ,以便 与其他算法在理论上证明其针对某一领域的问题的 有效性 ,包括并行免疫算法. 2)免疫算法在网络系统等复杂系统中的应用. 比如 ,由于免疫系统与神经网络和内分泌网络互相 影响 ,网络智能将成为免疫算法应用的新方向. 再 者 ,免疫算法能增强复杂系统的鲁棒性 ,而且免疫性 与鲁棒性之间存在的必然联系使得免疫算法将在鲁 棒系统中得到较好的应用. 3)免疫混合算法. 现有的免疫算法多集中在利用 免疫机理改进已有的其他算法 ,尤其是对进化算法的 改进.对于上述问题 ,仅仅通过深入认识相关免疫机 理 ,进而对免疫系统算法本身改进 ,是难以获得彻底 解决的.研究表明 ,结合其他自然计算策略 ,可以改善 免疫算法的性能. 针对特定的问题 ,抽取不同的方法 , 有目的地融合人工免疫系统模型与其他自然计算方 法 ,进行求解应是一个主要发展方向. 除免疫 —遗传 方法、免疫 —神经网络方法 ,建立综合神经、内分泌 及免疫这三大生物调节系统功能的协同集成框架. 进而在这一集成框架下深入研究神经、内分泌及免 疫的机理 ,提出新算法 ,并更广泛地用于工程实践. 4)免疫算法的数学理论分析. 免疫算法的理论 研究迄今十分有限. 在算法的收敛性、稳定性方面没 有统一的理论 ,只有研究人员根据各自的问题给出 的研究结果. 因此首先研究人工免疫系统算法的一 般数学框架 ,提供一种通用的算法范式 ,然后对其性 能进行深入的数学分析 ,包括参数分析、收敛性分 析、稳定性分析、复杂性分析等. 更重要的是挖掘出 优化和学习算法的有效性之源 ,为进一步提出高效 的信息处理算法提供理论依据. 5)面向工程应用的免疫算法模型. 深入研究工 程应用问题的组合性、非线性、约束性等特性 ,开展 相应的算法研究和数值实验以及大规模的免疫工程 应用研究 ,努力达到人工免疫系统模型的实用化. 4. 2 人工免疫系统理论 进一步研究免疫系统的各种机理 ,包括免疫系 统的智能涌现、免疫学习理论、免疫记忆理论、免疫 认知理论、免疫模式识别理论、免疫细胞社会学理 论、免疫复杂网络与通讯理论等方面的深层次理论 阐述. 只有对每种免疫机理有了更深入的理论认识 , 才能为工程应用 ,比如算法设计提供保障 ,而且 ,新 机理的发现必将催化新方法的产生. 未来人工免疫系统理论研究可能通过与计算免 疫学的结合方面取得突破 ,以计算机仿真免疫系统 研究为手段 ,从生物学基础方面 (在细胞、分子甚至 基因层次 )提出和建立人工免疫系统理论基础. 或 者面向不同的应用领域 ,发展各自的理论基础 ,比如 面向优化的免疫计算理论、面向数据挖掘的免疫挖 掘理论、面向控制的免疫控制理论等等. 基于免疫系统的湿件计算理论将有助于突破冯 氏结构计算机的局限 ,提出新的计算模式和方法 ,在 网络通信、人机接口、人工生命等诸多领域都有重要 应用价值. 第 1期 莫宏伟 ,等 :人工免疫系统研究进展 ·25· © 1994-2009 China Academic Journal Electronic Publishing House. All rights reserved. http://www.cnki.net
·26 智能系统学报 第4卷 43人工免疫系统应用 2)从人工免疫系统角度看,免疫学对人工免疫 人工免疫系统的研究范围和应用领域还应不断 系统的影响方面有许多问题值得探讨.通过观察现 扩大.人工免疫系统是不同于其他自然计算分支的 在的人工免疫系统的应用研究状态,可以发现,只有 研究领域.此外,进一步拓宽人工免疫系统的应用领 在现有免疫学理论和免疫系统机制基础上,积极寻 域,除了解决诸如网络安全、数据挖掘、图像处理、模 求新的免疫机制和理论,突出免疫学理论的本质,才 式识别、故障诊断、噪声耐受、自适应控制、分布式控 可能获得对人工免疫系统有用的启发思想和过程 制、协调控制、预测控制、机器学习、搜索和优化、进 比如除了己经得到应用的免疫学理论,未来还有那 化设计、疾病预测与诊断等领域的实际问题以外,基 些免疫机制和免疫学理论可以应用?免疫系统的信 于免疫系统机制,不仅可以设计出新的免疫计算方 息处理机制,免疫网络本身的动力学问题对所建立 法,而且可以利用免疫机制开发设计故障诊断系统、 的人工免疫系统产生什么影响?现有的免疫网络、 计算机安全系统、物理安全系统、自然灾害预报系 克隆选择机制是有缺陷的,对人工免疫系统的性能 统、生态环境预测系统、流行病监测系统、并行计算 的影响如何评估?对于一般目的的机器学习应用 系统、免疫控制系统,也可以开发出基于免疫系统计 如识别和分类,能通过观察选择和识别期间的计算 算机制的免疫计算机,类似DNA计算机的计算系统 轨迹以获得有用信息吗?如何利用模型决定免疫系 等等.可以完成或解决人工神经网络等方法不善于 统的哪些机制对正确的人工系统鲁棒功能是必要 解决的问题,在经济学、管理学,甚至农业教育等方 的,哪些机制是不必要的? 面都可以不断应用 3)自然免疫系统是极其复杂的,还有许多理解 基于免疫系统的硬件和软件会随着技术的进步 不透的生物机制.从免疫学研究角度看,下面这些问 而不断发展,比如用于药物和医学实验的虚拟免疫 题值得进一步思索:免疫学理论是否都适用于解决实 系统、具有自我恢复机制的智能硬件系统等 际问题,如何利用实际的免疫系统进行计算?免疫系 44人工免疫系统未来面临的问题 统和其他生物系统工作受基本物理层次影响的程度 面对人工免疫系统的未来,似乎更多的是未知 有多大?免疫应答都能在基本物理层次上实现吗? 的问题.这也是人工免疫系统的生命力所在.作者认 能够利用免疫系统的计算约束来对付一些疾病吗? 为,未来人工免疫系统主要面临以下问题或挑 如何建立真正的控制人类免疫系统的自治系统?如 战39). 何利用模型决定免疫系统哪部分对人工系统功能是 1)跨学科合作.人类社会各个学科本来没有严 必要的,哪部分是不必要的,只是特殊的物理实现? 格的界限,现代社会分工导致学科的出现,而人类社 哪部分仅仅是可能发生的进化的方面?这些问题需 会的发展促使人们重新走向多科学互相融合的道 要免疫信息学、免疫网格、电子学、生物学、生物医学 路.人工免疫系统也不例外,尤其需要计算机科学和 工程纳米,分子操作技术等结合起来才能解决 免疫学以及数学等多学科之间的合作.相对于模糊 4)免疫系统群体涌现智能.免疫识别和效应是 在数学上的完整体系,神经网络相对完整的几种类 由分布在生物机体内部的大量免疫细胞与抗原通过 型,进化计算的基本数学理论,人工免疫系统在理论 相互作用实现的,其中涉及到了免疫细胞问的协调、 层次是很弱的,应用的数学方法也非常有限.需要对 协作等问题.整体任务的完成是由局部单元协同作 这些系统的更深入理解,以在研究中突破,而不是重 用的结果,这些特性在许多人工免疫系统模型中得 新开发旧技术,这需要数学应用上的突破.必须指出 到了具体体现.人工免疫系统的学习和记忆机制是 的是,目前多数人工免疫系统所依据的免疫学理论 在局部单元协作下产生的系统智能涌现,这与其他 及对免疫系统的认识基本停留在经典免疫学的水 涌现计算方法是十分相似的.由于大多数模型只是 平,从自己非己识别到免疫系统认知,都是免疫学领 抽取了免疫系统中的部分机理,对于构成免疫系统 域比较经典和成熟的理论,而多数人工免疫系统研 自适应特性的吞噬细胞、细胞、细胞因子等未加以 究人员对现代免疫学的发展基本上一无所知.这个 考虑因此当环境突然改变时系统缺乏自适应性.所 突现研究领域的成熟需要对免疫系统性质详细和深 以要进一步地研究免疫系统的仿生隐喻机制、免疫 入地理解和研究,也需要与免疫学专家合作.国外这 的记忆、学习与智能涌现模型的数学或计算模型 种合作一直非常普遍,国内还需要加强沟通和合作」 5)人工免疫系统的理论基础.人工免疫系统最 1994-2009 China Academic Journal Electronic Publishing House.All rights reserved.http://www.cnki.net
4. 3 人工免疫系统应用 人工免疫系统的研究范围和应用领域还应不断 扩大. 人工免疫系统是不同于其他自然计算分支的 研究领域. 此外 ,进一步拓宽人工免疫系统的应用领 域 ,除了解决诸如网络安全、数据挖掘、图像处理、模 式识别、故障诊断、噪声耐受、自适应控制、分布式控 制、协调控制、预测控制、机器学习、搜索和优化、进 化设计、疾病预测与诊断等领域的实际问题以外 ,基 于免疫系统机制 ,不仅可以设计出新的免疫计算方 法 ,而且可以利用免疫机制开发设计故障诊断系统、 计算机安全系统、物理安全系统、自然灾害预报系 统、生态环境预测系统、流行病监测系统、并行计算 系统、免疫控制系统 ,也可以开发出基于免疫系统计 算机制的免疫计算机 ,类似 DNA计算机的计算系统 等等. 可以完成或解决人工神经网络等方法不善于 解决的问题 ,在经济学、管理学 ,甚至农业、教育等方 面都可以不断应用. 基于免疫系统的硬件和软件会随着技术的进步 而不断发展 ,比如用于药物和医学实验的虚拟免疫 系统、具有自我恢复机制的智能硬件系统等. 4. 4 人工免疫系统未来面临的问题 面对人工免疫系统的未来 ,似乎更多的是未知 的问题. 这也是人工免疫系统的生命力所在. 作者认 为 ,未来人工免疫系统主要面临以下问题或挑 战 [ 39 ] : 1) 跨学科合作. 人类社会各个学科本来没有严 格的界限 ,现代社会分工导致学科的出现 ,而人类社 会的发展促使人们重新走向多科学互相融合的道 路. 人工免疫系统也不例外 ,尤其需要计算机科学和 免疫学以及数学等多学科之间的合作. 相对于模糊 在数学上的完整体系 ,神经网络相对完整的几种类 型 ,进化计算的基本数学理论 ,人工免疫系统在理论 层次是很弱的 ,应用的数学方法也非常有限. 需要对 这些系统的更深入理解 ,以在研究中突破 ,而不是重 新开发旧技术 ,这需要数学应用上的突破. 必须指出 的是 ,目前多数人工免疫系统所依据的免疫学理论 及对免疫系统的认识基本停留在经典免疫学的水 平 ,从自己非己识别到免疫系统认知 ,都是免疫学领 域比较经典和成熟的理论 ,而多数人工免疫系统研 究人员对现代免疫学的发展基本上一无所知. 这个 突现研究领域的成熟需要对免疫系统性质详细和深 入地理解和研究 ,也需要与免疫学专家合作. 国外这 种合作一直非常普遍 ,国内还需要加强沟通和合作. 2)从人工免疫系统角度看 ,免疫学对人工免疫 系统的影响方面有许多问题值得探讨. 通过观察现 在的人工免疫系统的应用研究状态 ,可以发现 ,只有 在现有免疫学理论和免疫系统机制基础上 ,积极寻 求新的免疫机制和理论 ,突出免疫学理论的本质 ,才 可能获得对人工免疫系统有用的启发思想和过程. 比如除了已经得到应用的免疫学理论 ,未来还有那 些免疫机制和免疫学理论可以应用 ? 免疫系统的信 息处理机制 ,免疫网络本身的动力学问题对所建立 的人工免疫系统产生什么影响 ? 现有的免疫网络、 克隆选择机制是有缺陷的 ,对人工免疫系统的性能 的影响如何评估 ? 对于一般目的的机器学习应用 , 如识别和分类 ,能通过观察选择和识别期间的计算 轨迹以获得有用信息吗 ? 如何利用模型决定免疫系 统的哪些机制对正确的人工系统鲁棒功能是必要 的 ,哪些机制是不必要的 ? 3) 自然免疫系统是极其复杂的 ,还有许多理解 不透的生物机制. 从免疫学研究角度看 ,下面这些问 题值得进一步思索 :免疫学理论是否都适用于解决实 际问题 ,如何利用实际的免疫系统进行计算 ? 免疫系 统和其他生物系统工作受基本物理层次影响的程度 有多大 ? 免疫应答都能在基本物理层次上实现吗 ? 能够利用免疫系统的计算约束来对付一些疾病吗 ? 如何建立真正的控制人类免疫系统的自治系统 ? 如 何利用模型决定免疫系统哪部分对人工系统功能是 必要的 ,哪部分是不必要的 ,只是特殊的物理实现 ? 哪部分仅仅是可能发生的进化的方面 ? 这些问题需 要免疫信息学、免疫网格、电子学、生物学、生物医学 工程、纳米、分子操作技术等结合起来才能解决. 4)免疫系统群体涌现智能. 免疫识别和效应是 由分布在生物机体内部的大量免疫细胞与抗原通过 相互作用实现的 ,其中涉及到了免疫细胞问的协调、 协作等问题. 整体任务的完成是由局部单元协同作 用的结果 ,这些特性在许多人工免疫系统模型中得 到了具体体现. 人工免疫系统的学习和记忆机制是 在局部单元协作下产生的系统智能涌现 ,这与其他 涌现计算方法是十分相似的. 由于大多数模型只是 抽取了免疫系统中的部分机理 ,对于构成免疫系统 自适应特性的吞噬细胞、T细胞、细胞因子等未加以 考虑 ,因此当环境突然改变时系统缺乏自适应性. 所 以要进一步地研究免疫系统的仿生隐喻机制、免疫 的记忆、学习与智能涌现模型的数学或计算模型. 5)人工免疫系统的理论基础. 人工免疫系统最 ·26· 智 能 系 统 学 报 第 4卷 © 1994-2009 China Academic Journal Electronic Publishing House. All rights reserved. http://www.cnki.net
第1期 莫宏伟,等:人工免疫系统研究进展 ·27· 薄弱的环节是理论基础,多数人工免疫系统工作集 中在简单的隐喻抽象和直接应用上.尽管开发了人 5结束语 工免疫系统框架,但是缺乏有意义的形式和理论支 经过来自不同学科领域的研究人员多年的努 撑.人工免疫系统己经应用到许多问题领域,但是需 力,人工免疫系统日趋成熟.已经有许多文献、著作 要做更多的努力去理解人工免疫系统的本质,找到 阐述该领域的工作,作为这些思想的综合和继续,本 最适合的应用.对于这点,理论上寻求更深刻的理解 文讨论了与人工免疫系统有关的一系列问题,包括 是必要的.从目前的状况看,建立统一的人工免疫系 免疫学本身的进展,研究人员如何从免疫学获得启 统理论基础是比较困难的,因此可以从应用领域入 发等等.并通过综合分析现有人工免疫系统典型应 手,结合具体问题开展理论研究.比如免疫优化算 用,反映其研究状态,积极寻求新的、甚至矛盾的思 法,它是对计算智能方法的有意补充,丰富了自然计 想和理论,使人工免疫系统在思辨和争论中获得新 算这一领域的研究内容.国内外在这方面已经取得 动力并不断前行.近几年,国内、外在人工免疫系统 许多进展,这方面的理论可能最先取得突破,但不应 领域的应用发展较快,尤其在优化、计算机安全等领 局限于模仿进化算法来研究免疫算法.如何用免疫 域取得了进一步成果,但仍有许多基础性问题亟待 启发的计算建立比实际更好的系统,免疫计算的极 来自各方面的专家合作研究、解决作者将人工免疫 限在哪里?与其他计算智能相比,它的适应条件是 系统十余年的发展进行了全面的概括和总结,目的 什么?这些问题需要结合具体应用深入探讨.今后是能够从纷繁复杂的发展现状中清理出明晰的方 的理论研究也主要是在免疫工程应用方面有突破, 向.任何一个学科或方向在发展阶段必然有这样那 但不会很快出现统一各类面向问题的应用基础理论 样的困难和问题出现.及时总结发展中的问题,有助 描述,结合具体问题的理论研究将是主要突破点 于人们更加清楚地看到该领域的发展前途,从而充 6)许多现代生物计算方法面对日益复杂的问 满信心地迎接挑战, 题己经显示出其缺陷.今天,生物计算概念趋于直接 利用生物成分实现计算,比如DNA分子、光感蛋白 参考文献: 质生物高聚物等,用于解决不同的计算问题,如旅 [1 ]DE CASTRO L N.Fundamentals of natural computing[M ] 行商、人工神经网络的仿真、移动机器人控制等.但 New York:Champman Hall/CRC,2006 现有技术的效率与运行并融合复杂信息的自然系统 [2 ]ADL EMAN L M.Molecular computation of solutions b 的效率相差很远.对于如何建立生物免疫分子系统, combinatorial problems J ]Science,1994,226 11): 可以实现智能控制机制,并超越当前的方法,如何建 1021-1024 立基于真正的生物免疫分子过程的表达模型,帮助 [3]PAUN G Mebrane computing An introduction[M ]Ber 人们更深刻地认识它们等问题,还没有明确答案.人 lin,Sp ringer-Verlag,2002 工免疫系统的研究也存在同样问题 [4]KELSEY J,HENDERSON B,SEYMOUR R M.A stochas- tic model of the interleukin (L)-1 B netork C ]//Pro- 7)如何利用控制论、信息论、系统论、博弈论、 ceeding of the 7th Intemational Conference on Artificial m- 复杂系统、复杂网络、自组织甚至物理学、生物学、计 mune Systems Phuket,Tailand,2008:1-11. 算机、人工智能等理论结合纳米、微电子、微机电系 [5]ANDREW S P S,TMM IS J.Adaptable hymphocytes or arti- 统相结合产生新方法、新技术,用于解决复杂的工程 ficial mmune systems[C]//Proceeding of the 7th Intema- 问题.比如对于免疫系统分子信息处理机制,如何用 tional Conference on Artificial mmune Systems Phuket 量化模型描述,并抽取其中的机制用于通信、保密、 Tailand,2008:376-386 计算机网络、智能网络、环境保护环境探测地球生 「6莫宏伟.人工免疫网络记忆分类器原理与应用研究「D 态系统等领域.免疫系统的虚拟实现以及免疫系统 哈尔滨:哈尔滨工程大学,2005. 的物理实现等都是非常诱人的方向 MO Hongvei Research of the princples and applications of 上述问题是该领域今后若干年都要面对的重要 artificial mmune nework memory classifier[D Harbin: 问题.显然,随着更多传统软件工程技术和计算机硬 Harbin Engineering University,2005 件系统的建立,这些问题研究将不断取得进展」 [7]GONGM G,JAO L C,DU H F,et al Multiobjective i- mune algorithm with nondom inated ne ighbor-based selection [J].Evolutionary Computation,2008,16(2):225-255 1994-2009 China Academic Journal Electronic Publishing House.All rights reserved.http://www.cnki.net
薄弱的环节是理论基础 ,多数人工免疫系统工作集 中在简单的隐喻抽象和直接应用上. 尽管开发了人 工免疫系统框架 ,但是缺乏有意义的形式和理论支 撑. 人工免疫系统已经应用到许多问题领域 ,但是需 要做更多的努力去理解人工免疫系统的本质 ,找到 最适合的应用. 对于这点 ,理论上寻求更深刻的理解 是必要的. 从目前的状况看 ,建立统一的人工免疫系 统理论基础是比较困难的 ,因此可以从应用领域入 手 ,结合具体问题开展理论研究. 比如免疫优化算 法 ,它是对计算智能方法的有意补充 ,丰富了自然计 算这一领域的研究内容. 国内外在这方面已经取得 许多进展 ,这方面的理论可能最先取得突破 ,但不应 局限于模仿进化算法来研究免疫算法. 如何用免疫 启发的计算建立比实际更好的系统 ,免疫计算的极 限在哪里 ? 与其他计算智能相比 ,它的适应条件是 什么 ? 这些问题需要结合具体应用深入探讨. 今后 的理论研究也主要是在免疫工程应用方面有突破 , 但不会很快出现统一各类面向问题的应用基础理论 描述 ,结合具体问题的理论研究将是主要突破点. 6) 许多现代生物计算方法面对日益复杂的问 题已经显示出其缺陷. 今天 ,生物计算概念趋于直接 利用生物成分实现计算 ,比如 DNA分子、光感蛋白 质、生物高聚物等 ,用于解决不同的计算问题 ,如旅 行商、人工神经网络的仿真、移动机器人控制等. 但 现有技术的效率与运行并融合复杂信息的自然系统 的效率相差很远. 对于如何建立生物免疫分子系统 , 可以实现智能控制机制 ,并超越当前的方法 ,如何建 立基于真正的生物免疫分子过程的表达模型 ,帮助 人们更深刻地认识它们等问题 ,还没有明确答案. 人 工免疫系统的研究也存在同样问题. 7) 如何利用控制论、信息论、系统论、博弈论、 复杂系统、复杂网络、自组织甚至物理学、生物学、计 算机、人工智能等理论结合纳米、微电子、微机电系 统相结合产生新方法、新技术 ,用于解决复杂的工程 问题. 比如对于免疫系统分子信息处理机制 ,如何用 量化模型描述 ,并抽取其中的机制用于通信、保密、 计算机网络、智能网络、环境保护、环境探测、地球生 态系统等领域. 免疫系统的虚拟实现以及免疫系统 的物理实现等都是非常诱人的方向. 上述问题是该领域今后若干年都要面对的重要 问题. 显然 ,随着更多传统软件工程技术和计算机硬 件系统的建立 ,这些问题研究将不断取得进展. 5 结束语 经过来自不同学科领域的研究人员多年的努 力 ,人工免疫系统日趋成熟. 已经有许多文献、著作 阐述该领域的工作. 作为这些思想的综合和继续 ,本 文讨论了与人工免疫系统有关的一系列问题 ,包括 免疫学本身的进展 ,研究人员如何从免疫学获得启 发等等. 并通过综合分析现有人工免疫系统典型应 用 ,反映其研究状态 ,积极寻求新的、甚至矛盾的思 想和理论 ,使人工免疫系统在思辨和争论中获得新 动力并不断前行. 近几年 ,国内、外在人工免疫系统 领域的应用发展较快 ,尤其在优化、计算机安全等领 域取得了进一步成果 ,但仍有许多基础性问题亟待 来自各方面的专家合作研究、解决. 作者将人工免疫 系统十余年的发展进行了全面的概括和总结 ,目的 是能够从纷繁复杂的发展现状中清理出明晰的方 向. 任何一个学科或方向在发展阶段必然有这样那 样的困难和问题出现. 及时总结发展中的问题 ,有助 于人们更加清楚地看到该领域的发展前途 ,从而充 满信心地迎接挑战. 参考文献 : [ 1 ]DE CASTRO L N. Fundamentals of natural computing[M ]. New York: Champman & Hall/CRC, 2006. [ 2 ]ADLEMAN L M. Molecular computation of solutions to combinatorial p roblem s [ J ]. Science, 1994, 226 ( 11 ) : 102121024. [ 3 ] PAUN G. Membrane computing: An introduction[M ]. Ber2 lin, Sp ringer2Verlag, 2002. [ 4 ] KELSEY J, HENDERSON B, SEYMOUR R M. A stochas2 tic model of the interleukin ( IL ) 21β network [ C ] / /Pro2 ceeding of the 7 th International Conference on A rtificial Im2 mune System s. Phuket, Tailand, 2008: 1211. [ 5 ]ANDREW S P S, TIMM IS J. Adap table lymphocytes for arti2 ficial immune system s[ C ] / /Proceeding of the 7 th Interna2 tional Conference on A rtificial Immune System s. Phuket, Tailand, 2008: 3762386. [ 6 ]莫宏伟. 人工免疫网络记忆分类器原理与应用研究 [D ]. 哈尔滨 :哈尔滨工程大学 , 2005. MO Hongwei. Research of the p rincip les and app lications of artificial immune network memory classifier[ D ]. Harbin: Harbin Engineering University, 2005. [ 7 ] GONGM G, J IAO L C, DU H F, et al. Multiobjective im2 mune algorithm with nondominated neighbor2based selection [J ]. Evolutionary Computation, 2008, 16 (2) : 2252255. 第 1期 莫宏伟 ,等 :人工免疫系统研究进展 ·27· © 1994-2009 China Academic Journal Electronic Publishing House. All rights reserved. http://www.cnki.net
·28* 智能系统学报 第4卷 [8左兴权,莫宏伟,范玉顺.参数化活动调度及其混合免疫 zation:Advanced topics in computer science series Maid- 调度算法[J1哈尔滨工程大学学报,2006,27(增): enhead,UK:McGraw-Hill Ltd,1999:167-183 257-262 [18 W LL AMS P D,ANCHOR K P,BEBO JL,et al CD IS: ZUO Xingquan,MO Hongwei,FAN Yushun Parameterize Towards a computer mmune systom or detecting netork active schedule and its hyrbrid mmune scheduling algorithm intrusons C]//Proceedings of the Fourth Intemational [J ]Joumal of Harbin Engineering University,2006,27 Symposium on Recent Advances in Intrusion Detecton (SuppI):257-262 Berlin:Springer-Verlag,2001:117-133. [9公茂果,焦李成,杜海峰,等.用于约束优化的人工免疫 [19 ]HOPMEYR SA,FORREST S Architecture for an artifi- 响应进化策略[J]计算机学报,2007,30(1):37-47 cial mmune system [J].Evolutonary Computation,2000, GONGMaoguo,JAO L icheng,DU Haifeng,et al Artifi- 7(1):1289-1296 cial mmune responsed evolutionary strategy or restricted [20]KM J,BENTLEY P J.Towards an artificial imune sys- optm ization J ]Joumal of Computer Science,2007,30 tem for netork intrusion detecton:An investigation of dy- (1):37-47 nam ic cbnal selecton[C]//The Congress on Evolutionary [10 ]D NG Y S,REN L H.Design of a bio-netork architecture Computation (CEC-2002).Honolulu,USA,2002:1015- based on mmune emergent computation [J].Control and 1020 Design,2003,18(2):185-189 [21]ISH DA Y.Fully distributed diagnosis by PDP leaming al- [11 ]TARAKANOV A O.ADAMA TZKV A.V irtual clothing in gorithm:Towards mmune network PDP model[C]//Po- hybrid cellular automata [J]Kybemetes,2002,31 (7/ ceedings of DCNN 90.San Dieg,USA,1990,1:777- 8):394-405 782 [12 ]TARAKANOV A O.Mathematical models of intrusion de- [22]ISH IGURO A,WATANABE Y,KONODO T,et al A o- tection by an intelligent imunochip[J]Communication bot with a decentralized consensusmaking mechanisn in Computer and Infomation Science,2007,1:308-319 based on the mmune system [C]//Proceeding of 3rd In- [13 ]SUZUKIJ,YAMAMOTO Y Build ing an artificial imune temational Symposium on Aubnomous Decentralized Sys- netork for decentralized policy negotiation in a communi- tems Washingion,DC,USA:IEEE Computer Society, cation endsystem:Oper ebServer/Nexus study C ]/ 1997:231-237. The 4th World Multiconference on System ics,Cybemetics [23]FUKUDA T,MORI K,TSUKIYAMA M.mmune-based and Infomatics Orlando,USA,2000. management system for a sem iconductor production line [14严悍,张琨,李千目,等.GeGeM:一种人工免疫 [M ]//DASGUPTA.Artificial mmune systems and their 系统通用基因模型及实现[J]系统仿真学报,2006, applicatons Berlin:Springer-Verlag,1998:270-288 18(3):747-751 [24]BRADLEY D W,TYRELL A M.mmunotronics Hard- YAN Han,ZHANG Kun,LIQiarmu,et al GeGeM:A ware fault tolerance inspired by the mmune system [J] kind of artificial mmune general gene model and its reali- Evolvable Systems From Biobgy o Hardware Berlin: zation[J ]Joumal of System Smulation,2006,18(3): Springer-Verlag,2000,1801:11-20 747-751. [25]UZUKI J,YAMAMOTO Y.Net An extensible frame- [15 ]BROWNLEE J.Introduction t IDLE-The mmunobgical work for smulating mmune netork[C]//Proceedings of inspired distributed leaming envirorment [R ]Victoria, The EEE Intemational Conference on Systems,Man,and Australia:Centre for Intelligent Systems and Complex Cybemetics Nashville,USA,2000,1:119-124 Processes (C ISCP),Faculty of Infomation and Communi- [26 ]MORR ISON T,A CKEL N U.An artificial mmune sys cation Technologies CT),Swinbume University of Tech- tem as a recommender system forWeb sites[C]//Proceed- nobgy,2005 ings of the First Intemational Conference On Artificial m- [16 ]KEPHART JO.A bobgically insp ired mmune system or mune Systems ICAR IS-2002),Canterbury,UK Berlin: computers[M ]//BROOKS R A,MAES P.Artificial life Springer-Verlag 2002:161-169 N:Proceeding of the Fourth Intemational Workshop on [27]TARAKANOV A O,SKORMN V A,SOKOLOVA S P. the Synthesis and Smulaton of L iving Systems Cam- mmunocomputing Princples and app lications[M ]New bridge,USA:M IT Press,1994:130-139. York,USA:SpringerVerlag,2003 [17]LAMONT G B,MARMELSTEN R E,VAN VELDHUF [28 ]TARAKANOV A O,NIOSA G Foundations of imuno- ZEN D A.A distributed architecture for a self-adaptive computing[C]//First IEEE Symposium on Foundations of computer virus mmune system [M]//New ideas in optmi- Computatonal Intelligence (FOCI'07).Madison,USA: 1994-2009 China Academic Journal Electronic Publishing House.All rights reserved htp://www.cnki.net
[ 8 ]左兴权 ,莫宏伟 ,范玉顺. 参数化活动调度及其混合免疫 调度算法 [ J ]. 哈尔滨工程大学学报 , 2006, 27 (增 ) : 2572262. ZUO Xingquan, MO Hongwei, FAN Yushun. Parameterize active schedule and its hyrbrid immune scheduling algorithm [J ]. Journal of Harbin Engineering University, 2006, 27 ( Supp l. ) : 2572262. [ 9 ]公茂果 , 焦李成 ,杜海峰 , 等. 用于约束优化的人工免疫 响应进化策略 [J ]. 计算机学报 , 2007, 30 (1) : 37247. GONGMaoguo, J IAO L icheng, DU Haifeng, et al. A rtifi2 cial immune responsed evolutionary strategy for restricted op tim ization [ J ]. Journal of Computer Science, 2007, 30 (1) : 37247. [ 10 ]D ING Y S, REN L H. Design of a bio2network architecture based on immune emergent computation [J ]. Control and Design, 2003, 18 (2) : 1852189. [ 11 ]TARAKANOV A O. ADAMATZKV A. V irtual clothing in hybrid cellular automata [ J ]. Kybernetes, 2002, 31 ( 7 / 8) : 3942405. [ 12 ]TARAKANOV A O. Mathematical models of intrusion de2 tection by an intelligent immunochip [ J ]. Communication in Computer and Information Science, 2007, 1: 3082319. [ 13 ] SUZUKIJ, YAMAMOTO Y. Building an artificial immune network for decentralized policy negotiation in a communi2 cation endsystem: OpenW ebServer/ iNexus study [ C ] / / The 4 th World Multiconference on System ics, Cybernetics and Informatics. O rlando,USA, 2000. [ 14 ]严 悍 , 张 琨 , 李千目 , 等. GeGeM: 一种人工免疫 系统通用基因模型及实现 [J ]. 系统仿真学报 , 2006, 18 (3) : 7472751. YAN Han, ZHANG Kun, L I Q ianmu, et al. GeGeM: A kind of artificial immune general gene model and its reali2 zation[J ]. Journal of System Simulation, 2006, 18 (3) : 7472751. [ 15 ]BROWNLEE J. Introduction to IIDLE—The immunological insp ired distributed learning environment [ R ]. V ictoria, Australia: Centre for Intelligent System s and Comp lex Processes (CISCP) , Faculty of Information and Communi2 cation Technologies ( ICT) , Swinburne University of Tech2 nology, 2005. [ 16 ]KEPHART J O. A biologically insp ired immune system for computers[M ] / /BROOKS R A, MAES P. A rtificial life IV: Proceeding of the Fourth International Workshop on the Synthesis and Simulation of L iving System s. Cam2 bridge, USA: M IT Press, 1994: 1302139. [ 17 ]LAMONT G B, MARMELSTEIN R E, VAN VELDHU I2 ZEN D A. A distributed architecture for a self2adap tive computer virus immune system [M ] / /New ideas in op timi2 zation: Advanced top ics in computer science series. Maid2 enhead, UK: McGraw2H ill L td. , 1999: 1672183. [ 18 ]W ILL IAMS P D, ANCHOR K P, BEBO J L, et al. CD IS: Towards a computer immune system for detecting network intrusions [ C ] / /Proceedings of the Fourth International Symposium on Recent Advances in Intrusion Detection. Berlin: Sp ringer2Verlag, 2001: 1172133. [ 19 ]HOFMEYR S A, FORREST S. A rchitecture for an artifi2 cial immune system [J ]. Evolutionary Computation, 2000, 7 (1) : 128921296. [ 20 ] KIM J, BENTLEY P J. Towards an artificial immune sys2 tem for network intrusion detection: An investigation of dy2 nam ic clonal selection[C ] / / The Congress on Evolutionary Computation (CEC22002). Honolulu, USA, 2002: 10152 1020. [ 21 ] ISH IDA Y. Fully distributed diagnosis by PDP learning al2 gorithm: Towards immune network PDP model[ C ] / /Pro2 ceedings of IJCNN 90. San D iego, USA, 1990, 1: 7772 782. [ 22 ] ISH IGURO A, WATANABE Y, KONODO T, et al. A ro2 bot with a decentralized consensus2making mechanism based on the immune system [ C ] / / Proceeding of 3 rd In2 ternational Symposium on Autonomous Decentralized Sys2 tem s. W ashington, DC, USA: IEEE Computer Society, 1997: 2312237. [ 23 ] FUKUDA T, MOR I K, TSUKIYAMA M. Immune2based management system for a sem iconductor p roduction line [M ] / /DASGUPTA. A rtificial immune systems and their app lications. Berlin: Sp ringer2Verlag, 1998: 2702288. [ 24 ]BRADLEY D W , TYRELL A M. Immunotronics: Hard2 ware fault tolerance insp ired by the immune system [ J ]. Evolvable System s: From Biology to Hardware. Berlin: Sp ringer2Verlag, 2000, 1801: 11220. [ 25 ] SUZUKI J, YAMAMOTO Y. iNet: An extensible frame2 work for simulating immune network [ C ] / / Proceedings of The IEEE International Conference on Systems, Man, and Cybernetics. Nashville, USA, 2000, 1: 1192124. [ 26 ]MORR ISON T, A ICKEL IN U. An artificial immune sys2 tem as a recommender system forW eb sites[C ] / /Proceed2 ings of the First International Conference On A rtificial Im2 mune System s ( ICAR IS22002 ) , Canterbury, UK. Berlin: Sp ringer2Verlag, 2002: 1612169. [ 27 ] TARAKANOV A O, SKORM IN V A, SOKOLOVA S P. Immunocomputing: Princip les and app lications[M ]. New York, USA: Sp ringer2Verlag, 2003. [ 28 ] TARAKANOV A O, N ICOSIA G. Foundations of immuno2 computing[C ] / /First IEEE Symposium on Foundations of Computational Intelligence ( FOCI’07). Madison, USA: ·28· 智 能 系 统 学 报 第 4卷 © 1994-2009 China Academic Journal Electronic Publishing House. All rights reserved. http://www.cnki.net
第1期 莫宏伟,等:人工免疫系统研究进展 ·29· 0 mnipress,.2007:503-508 alization and analysis of mmune controller based on dou- [29]STEPNEY S,SM IH R E,TMM IS J,et al Conceptual blefactor regulation J ]Infmation and Contol,2006, frameworks for artific ial mmune system s[J].Intemational 35(4):526-531 Joumal of Unconventional Computing,2005,1(3):315- [38岳训.面向流数据特征提取的人工免疫网络模型研 338, 究[D1大连:大连理工大学,2006 [30 ]ZHONG Jiang WU Zhongfu,WU Kaigui,et al A novel YUE Xun Research of artificial mmune netork of stream dynan ic clustering algorithm based on mmune nework and data feature extraction oriented [D].Dalian:University of Tabu search[J].Chinese Joumal of Electronics,2005,14 Dalian Technology,2006 (2):285-288 [39莫宏伟,郭茂祖,毕晓君.人类免疫系统仿真与建模研 [31郭依林,李中华,毛宗源.自适应人工免疫算法在数据 究综述[J]计算机仿真,2008,25(1):11-15 挖掘中的应用[J]计算机应用,2006,26(8):1993- MO Hongwei,GO Maozu,B IXiaojun Review of humanl 1996 mmune system smulation and modeling [J].Computer WU Yilin,L IZhonghua,MAO Zongyuan The applicaton Smulation,2008,25(1):11-15 of self adataptive artificial mmune algbrithm in data m in- 作者简介: ing[J ]Computer Engineering,2006,26 (8):1993- 莫宏伟,男,1973年生教授,博士 1996 EEE会员,EEE计算机学会、EEE计 [32 ]SNGH C T,NA R S B.An artificial mmune system or a 算智能学会、EEE海洋工程学会、EEE multiagent robotics system [J ]Transactions on Engineer 机器人与自动化学会会员,EEE系统、 ing.Computing and Technobgy,2005,6:308-311 人与控制论学会会员,EEE控制系统 [33 ]LEHMANN M,DLGER W.Contolling the heating sys- 学会会员,国际人工免疫网络协会会 tem of an intelligent home with an artificial mmune system 员,中国人工智能学会自然计算与数字城市专业委员会发起 [C]//Intematonal Conferences on Artificial mmune Sys- 人之一,中国生物医学工程学会高级会员,中国计算机学会 tem s(ICAR IS 2006).Berlin:Springer-Verlag,2006:335- 高级会员,国家自然科学基金评审专家,黑龙江省生物医学 348 工程学会理事.主要研究方向为自然计算、人工免疫系统.承 [34黄席樾,张著洪,何传江,等.现代智能算法理论及应 担国家、省级等基金项目8项,参与国防基础预研项目等项 用[M]北京:科学出版社,2005. 目3项,获得黑龙江省科学进步奖1项.发表论文30余篇, [35梁意文,曹玲林,蔡瀛.危险感知的数字微分初步 被SCkE等三大检索收录15篇,出版专著4部. [J]哈尔滨工程大学学报,2006,27增):228232 左兴权,男,1971年生,副教授,博 L ANG Yiwen CAO L inglin,CA I Ying Elementary num 士,主要研究方向为人工免疫系统、生 ber differential of danger sense[J].Joumal of Habin En- 产调度、智能优化计算.发表学术论文 gineering University,2006,27(Suppl )228-232 30余篇」 [36 ]LUO Wenjian,ZHANG Zem ing,WANG Xufa A heuristic detector generaton algorithm for negative selection algo- rithm with hamm ing distance partial matching rule [C]// 毕晓君,女,1964年生,教授博士生 Intemational Conference on Artificial mmune Systems, 导师,博士,中国图像图形学会会员,黑 CAR IS 2006).Berlin:Springer-Verlag,2006:229- 龙江省生物医学工程学会常务副理事 243 长,黑龙江省人工智能学会常务理事.主 [37付冬梅,位耀光,郑德玲.基于双因子调节的免疫控制 要研究方向为图像处理、语音识别合成 器的设计、实现与分析[J]信息与控制,2006,35 技术、信息智能处理技术.先后承担省部 (4):526-531 级科研项目7项,获得省部级科学技术进步二等奖2项、三等 FU Dongei,WEI Yaoguang.ZHENG Deling Design re- 奖3项.发表学术论文31篇,其中9篇被E收录. 1994-2009 China Academic Journal Electronic Publishing House.All rights reserved.htp://www.cnki.net
Omnip ress, 2007: 5032508. [ 29 ] STEPNEY S, SM ITH R E, TIMM IS J, et al. Concep tual frameworks for artificial immune system s[J ]. International Journal of Unconventional Computing, 2005, 1 ( 3) : 3152 338, [ 30 ]ZHONG Jiang. WU Zhongfu, WU Kaigui, et al. A novel dynamic clustering algorithm based on immune network and Tabu search[J ]. Chinese Journal of Electronics, 2005, 14 (2) : 2852288. [ 31 ]邬依林 , 李中华 , 毛宗源. 自适应人工免疫算法在数据 挖掘中的应用 [J ]. 计算机应用 , 2006, 26 ( 8) : 19932 1996. WU Yilin, L I Zhonghua, MAO Zongyuan. The app lication of self adatap tive artificial immune alglorithm in data m in2 ing[ J ]. Computer Engineering, 2006, 26 ( 8 ) : 19932 1996. [ 32 ] SINGH C T, NA IR SB. An artificial immune system for a multiagent robotics system [J ]. Transactions on Engineer2 ing, Computing and Technology, 2005, 6: 3082311. [ 33 ]LEHMANN M, D ILGER W. Controlling the heating sys2 tem of an intelligent home with an artificial immune system [C ] / / International Conferences on A rtificial Immune Sys2 tems( ICAR IS 2006). Berlin: Sp ringer2Verlag, 2006: 3352 348. [ 34 ]黄席樾 , 张著洪 , 何传江 , 等. 现代智能算法理论及应 用 [M ]. 北京 :科学出版社 , 2005. [ 35 ]梁意文 , 曹玲林 , 蔡 瀛. 危险感知的数字微分初步 [J ]. 哈尔滨工程大学学报 , 2006, 27 (增 ) : 2282232. L IANG Yiwen. CAO L inglin, CA I Ying. Elementary num2 ber differential of danger sense[J ]. Journal of Harbin En2 gineering University, 2006, 27 ( Supp l. ) : 2282232. [ 36 ]LUO W enjian, ZHANG Zem ing, WANG Xufa. A heuristic detector generation algorithm for negative selection algo2 rithm with hamm ing distance partial matching rule [ C ] / / International Conference on A rtificial Immune Systems, ( ICAR IS 2006 ). Berlin: Sp ringer2Verlag, 2006: 2292 243. [ 37 ]付冬梅 ,位耀光 ,郑德玲. 基于双因子调节的免疫控制 器的设计、实现与分析 [ J ]. 信息与控制 , 2006, 35 (4) : 5262531. FU Dongmei, W EI Yaoguang, ZHENG Deling. Design re2 alization and analysis of immune controller based on dou2 blefactor regulation [ J ]. Information and Control, 2006, 35 (4) : 5262531. [ 38 ]岳 训. 面向流数据特征提取的人工免疫网络模型研 究 [D ]. 大连 :大连理工大学 , 2006. YUE Xun. Research of artificial immune network of stream data feature extraction oriented[D ]. Dalian: University of Dalian Technology, 2006. [ 39 ]莫宏伟 ,郭茂祖 ,毕晓君. 人类免疫系统仿真与建模研 究综述 [J ]. 计算机仿真 , 2008, 25 (1) : 11215. MO Hongwei, GUO Maozu, B IXiaojun. Review of humanl immune system simulation and modeling [ J ]. Computer Simulation, 2008, 25 (1) : 11215. 作者简介 : 莫宏伟 ,男 , 1973年生 ,教授 ,博士. IEEE会员 , IEEE计算机学会、IEEE计 算智能学会、IEEE海洋工程学会、IEEE 机器人与自动化学会会员 , IEEE系统、 人与控制论学会会员 , IEEE控制系统 学会会员 ,国际人工免疫网络协会会 员 ,中国人工智能学会自然计算与数字城市专业委员会发起 人之一 ,中国生物医学工程学会高级会员 ,中国计算机学会 高级会员 ,国家自然科学基金评审专家 ,黑龙江省生物医学 工程学会理事. 主要研究方向为自然计算、人工免疫系统. 承 担国家、省级等基金项目 8项 ,参与国防基础预研项目等项 目 3项 ,获得黑龙江省科学进步奖 1项. 发表论文 30余篇 , 被 SCI、EI等三大检索收录 15篇 ,出版专著 4部. 左兴权 ,男 , 1971年生 ,副教授 ,博 士 ,主要研究方向为人工免疫系统、生 产调度、智能优化计算. 发表学术论文 30余篇. 毕晓君 ,女 , 1964年生 ,教授 ,博士生 导师 ,博士 ,中国图像图形学会会员 ,黑 龙江省生物医学工程学会常务副理事 长 ,黑龙江省人工智能学会常务理事. 主 要研究方向为图像处理、语音识别合成 技术、信息智能处理技术. 先后承担省部 级科研项目 7项 ,获得省部级科学技术进步二等奖 2项、三等 奖 3项. 发表学术论文 31篇 ,其中 9篇被 EI收录. 第 1期 莫宏伟 ,等 :人工免疫系统研究进展 ·29· © 1994-2009 China Academic Journal Electronic Publishing House. All rights reserved. http://www.cnki.net