人工免疫系统及其算法综述

人工免疫系统及其算法综述
人工免疫系统及其算法综述

基于异构网络环境的人工免疫系统及其算法研究综述

摘要:人工免疫作为一种新型的研究领域,有着广泛的应用范围,人工免疫算法的研究也已成为人工智能研究领域的一个重要内容,它突出地体现了现代科学发展的多层次、多学科和多领域的相互渗透、相互交叉和相互促进的特点。因此,将人工免疫系统的原理应用在计算机领域有着重要的理论意义和实际应用价值。本文详细介绍了几种常见的免疫算法机理,并指出了人工免疫系统的研究方向。

关键词:人工免疫系统,人工免疫算法

1、人工免疫系统介绍

1.1 人工免疫系统

20世纪70年代,Jerne[1,2]首先提出了人工免疫系统的网络假说,并以此开创了独特型网络理论。独特型网络理论为人工免疫系统以后的应用和研究提供了理论指导,并发展成为人工免疫的基础理论之一。

Perelson[3]在独特型网络理论的基础上进一步给出了免疫网络的数学框架,从而加快了人工免疫系统在计算机科学方面的发展。1986年,Farmer【4】基于免疫网络的假说,构造了一个免疫系统的动态模型,并提出了一些学习算法的构造思想。此后Forrest 又提出了阴性选择算法,他的工作对于人工免疫系统的发展尤其是在信息安全领域应

用的发展具有十分重要意义。随后的研究者不断从生物免疫系统中吸取精髓,使之广泛用于优化、数据分析、机器学习、聚类分析、模式识别、故障诊断、机器人控制、自适应控制领域、计算机及网络安全领域等各个应用领域。人工免疫系统主要关注的是用计算和数学模型对免疫学进行模拟,更好地了解免疫系统。人工免疫包括:免疫系统,遗传系统和神经系统。

按照目前人们普遍接受的观点,基于免疫系统仿生机理开发的入工免疫系统[9-12]的理论研究主要在集中在人工免疫网络模型

和人工免疫算法两个方面。针对人工免疫网络模型的研究多集中在以Jerne的独特性免疫网络为基础的不同模型仿真实验上。而针对人工免疫算法的研究主要是在已有系统

模型的基础上,制定一些目的性较强的计算方法或实施策略,主要包括免疫遗传算法、克隆选择算法、阴性选择算法和免疫学习算法等。

1.2 人工免疫系统处理特性

从信息处理的角度上分析,人工免疫系统具有如下特点:

(1)多样性:免疫系统抗体库的多样性特征,能及时对不同类型的入侵抗原进行有效的保证和消除。

(2)容错性:免疫系统在分类和响应中突发的一些比较小的信息处理错误不会使整个信息处理结果造成严重影响。

(3)分布自律性:免疫系统没有集中控制系统,它是由许多局部的并且相互作用的基本信息单元联合起来达到对全局的保护。

(4)动态稳定性:免疫系统要消除各种外来的不断变化的入侵抗原,并保持整个系统的稳定。

(5)自适应鲁棒性:免疫系统具有非常强的自我学习能力,并且通过此学习使其成为能够随环境不断变化而不断改变和完善的一个自适应型的鲁棒进化系统。

2、免疫算法[6-8]介绍

人工免疫系统是借鉴免疫系统机理特点和功能的智能系统,具有广泛的应用和理论基础。在此着重阐述免疫算法的研究和AIS的应用研究。

2.1 免疫遗传算法

为了使遗传算法在个体多样性和群体收敛性之间取得平衡,并克服遗传算法的缺

点,在遗传算法中加入免疫的思想,即在遗传算法中加入免疫算子,使遗传算法变成具有免疫功能的新算法,称之为免疫遗传算法(Immune Genetic Algorithm,简称IGA)。增加免疫算子可以提高遗传算法的整体性能,并使其有选择、有目的的利用特征信息来抑制优化过程中的退化现象。免疫算子包括三种操作:提取疫苗、接种疫苗和免疫选择。

提取疫苗:对所求解的问题进行具体分析,从中提取出最基本的特征信息。

接种疫苗:给个体接种疫苗是指按照先验知识来修改个体的某些基因位上的基因,使所得个体以较大的概率具有更高的适应度。免疫疫苗是从对问题的先验知识中提炼出来的,它所包含的信息量对算法的性能起着重要的作用。

免疫选择:对接种了疫苗的个体进行检测,若其适应度不如父代,说明在交叉、变异的过程中出现了严重的退化现象,这时该个体将被父代中所对应的个体所替代;如果子代适应度优于父代,则在目前的子代群体中以一定的概率选择被接种的个体迸入新的父代群体。

该算法的实现步骤:

(1)抗原识别。输入待求解的目标函数作为抗原。

(2)产生初始抗体。将待优化参数的组合作为抗体。根据对象先验知识,将问题的初始解作为初始记忆细胞,与随机产生的抗体共同构成初始种群A1。

(3)根据先验知识抽取疫苗。

(4)计算亲和力。计算抗原和抗体的亲和力和每个抗体之间的亲和力。

(5)更新记忆细胞。将初始种群按抗原和抗体的亲和力的降序排列,将高抗原亲和力的抗体加入到记忆细胞取代记忆细胞中与其亲和力最高的原有抗体。若当前群体中包含最佳个体,则算法停止运行并输出结果;否则继续。

(6)对抗体种群中经过选择的抗体进行交叉和变异操作得到新种群B。

(7)对种群B进行接种疫苗操作,产生种群C。

(8)对种群C进行免疫选择操作,得到新抗体A k,转到步骤(4)。

(9)免疫遗传算法的流程图如图所

示。

抗原识别

产生初始抗体

计算亲和力

终止条件是否满足

更新记忆细胞

交叉、变异

产生新抗体

结束

提取疫苗

接种疫苗

免疫选择

免疫

算子

图1 免疫遗传算法流程图

2.2 克隆选择算法

Castro【5】基于克隆选择理论提出了克隆选择算法,要依据最优解,根据亲和度的大小选择克隆,进行增值和变异,提高搜索范围,加快收敛速度。这是一种模拟免疫系统的学习过程的进化算法。其基本要点为: (1)随机产生初始群体P,包括记忆群体M和剩余群体Pr。

(2)计算亲和度,并根据其大小从P中选择n个最佳个体Tn。

(3)克隆这n个最佳个体,产生一个暂时的克隆群体C,克隆的规模随亲和度的大小而改变。

(4)克隆后的个体按突变概率产生突变,突变概率与抗体的亲和度成正比/反比。

(5)在新产生的群体C*中重新选择一些好的个体构成记忆群体。被克隆的母体中的一些个体被新群体中的其他好于母体的个体取代。

记忆单元M

保留种群Pr 初始种群P

亲和力计算

最佳个体群Tn 克隆群C

变异

新抗体种群C*

重新选择插入新个体

图2 克隆选择算法

2.3 人工免疫算法

人工免疫算法【13-18】

是一种受生物免疫系统启发而设计的新型智能优化算法。它将抗原和抗体分别对应于优化问题的目标函数和可行解。把抗体和抗原的亲和力视为可行解与目标函数的匹配程度。用抗体之间的亲和力保证可行解的多样性,通过计算抗体期望生存率来促进较优抗体的遗传和变异,用记忆细胞单元保存择优后的可行解来抑制相似可行解的继续产生并加速搜索到全局最优解,同时,当相似问题再次出现时,能较快产生适应该问题的较优解甚至最优解。人工免疫算法基本步骤如下:

(1)输入问题的目标函数和约束条件,作为人工免疫算法的抗原。

(2)确定抗体的编码方式,人工免疫算法的抗体可以用字符串表示。

(3)产生初始抗体集,通常可以在解空间中随机产生N 个候选解作为初始抗体,N 为抗体群中的抗体数目。

(4)计算亲和力。构造抗体的亲和力函数f(B),f(B )越大说明抗体B 和抗原G 之间的匹配越好。

(5)计算排斥力。构造抗体与抗体之间的排斥力函数f(B1,B2),此函数越大说明抗体B1和抗体B2之间的差距越大。计算抗体群中所有抗体与当前抗体群中最好抗体之间的排斥力。

(6)产生新的抗体。构造人工免疫算子,抗体通过人工免疫算子的作用产生新的抗体。

(7)计算新抗体的亲和力。若新抗体中有与抗原匹配的抗体,或已满足预定的停机条件则停机,否则转下一步 。

(8)抗体选择。按照“优胜劣汰”的

自然选择机制,在原有的N 个有效抗体和新产生的若干个抗体中选择出N 个与抗原匹配得较好的抗体构成新的抗体群,转(6)。在进行选择操作时,应依据抗体之间的排斥力限制进入新抗体群中的相同抗体数目,

以保持抗体群中抗体的多样性增强抗体群的免疫力,防止算法收敛于局部优解。

产生新的抗体

抗原输入抗体编码

产生初始抗体集

计算亲和力和排斥力计算新的抗体亲和力

和排斥力

结束

抗体选择

Y

N

图3 人工免疫算法的流程图

2.4 免疫系统与一般免疫算法比较

表1 免疫系统与免疫算法比较

免疫系统 免疫算法 抗原 要解决的问题 抗体 最佳解向量 抗原识别 问题识别 从记忆细胞产生抗体

联想过去的成功解 细胞抑制 剩余候选解的消除 抗体克隆

利用遗传算法产生新抗体

3、人工免疫算法在网络性能优化上的应用

人工免疫算法来优化网络的吞吐量,将异构网络的吞吐量作为人工免疫算法的目标函数,无线网络的信道容量表达式即香农公式作为抗体是否最优的亲和度评估函数。用人工免疫算法来得到异构网络吞吐量最大往返时延参数rtt和丢包率最优组合,使最大的吞吐量能够逼近无线信道的容量。通过对两个参数进行二进制联合编码;通过克隆选择机制、突变机制及亲和度评估等来获得吞吐量最高时参数的最佳组合,基本步骤如下:

(1)异构网络环境:典型的哑铃拓扑;发送端A,B和节点C位于有线链路中,基站AP与接收端之间为一段存在差错的无线链路,拓扑结构如下:

图1 异构网络拓扑

(2)编码机制:对rtt和丢包率进行二进制联合编码;两个参数均有各自的变化范围;将这些范围均分成n个区间;再将这些区间量化成整数;编码的长度是这两个参数编码长度之和;并表示为一种可能的参数组合方案;

(3)克隆机制:采用文献[21]中的自适应克隆操作即亲和度高的抗体克隆规模较大。

(4)变异机制:对克隆后的临时种群进行突变,采用文献[20]中的自适应变异概率。因为该变异概率自适应于种群的亲和度或进化代数,能够提高算法的收敛速度,具有快速找到最优解的能力。高于种群平均亲和度的候选解(参数抗体),随着亲和度的增加,变异概率减小;低于种群平均亲和度的抗体,变异概率较大。

(5)抗体的选择机制:用子代中亲和度高的抗体代替父代中亲和度低的抗体,以保证最终得到的参数(候选解)均最优;计算当前抗体群中适应度值相近的抗体浓度,浓度高的减小该个体的选择概率-抑制;浓度低的增加该个体的选择概率-促进,以此保持种群中个体的多样性。防止种群早熟收敛。

(6)亲和度评估:用吞吐量作为亲和度评估函数时,亲和度越高,吞吐量越大。

4、人工免疫系统的进一步研究方向

本文从免疫系统特性出发,引入了人工免疫工程AIE的概念,讨论了AIE的发展及免疫算法。虽然AIE的研究应用已获得了一定的积极的成果,但AIE研究仍处于起步阶段,理论和应用研究还有许多亟待完善之处,从总体上看,今后的研究应致力于如下几个方面:

首先要加深基础理论研究,由于缺乏有力的理论指导,使得目前对AIS的研究仅仅局限于对生态免疫系统某一机理的仿真和应用,对它的稳定性和动力学分析还未涉及。以后的研究在进一步理解生物免疫系统的基础上,将把有关免疫系统的潜在有用的特性整合到一个整体的框架上。

其次要加强AIS与其它生物信息处理技术(神经网络、进化计算等)的结合,重点在免疫的分布性、鲁棒性、自适应性及容错性等方面的应用研究,如:分布式故障检测、分布式反馈控制、数据挖掘等。

总之,AIS的研究只是刚刚起步,但随着它的进一步深入研究并与其他智能方法的融合,必将为智能优化、智能控制、模式识别、计算机安全等领域的研究提供新的强有力的工具。

参考文献

[1]Jerne N K. The immune system.

Scientific American ,1973,229(1):51-60 [2]Jerne N K. Towards a network theory of

the immune system ,Annual Immunology,

1974, 125C:373 389

[3]

Perelson A. Immune network theory.

Immunological Review,l989,1l0:5-36 [4]Farmer J D.Packard N H.Perelson A

S .The immune system.adaptation ,and

machine learning .Physica D,1986,22:

187-204

[5]De Castro.L.C,V on Zuben F.J.The

Clonal Selection Algorithm with

Engineering Application [J] .submittto

CECCO’00,2000.61

[6]李金城,张国忠等. 免疫算法研究. 沈

阳航空工业学院学报,V ol.22 No.5,2005 [7]葛红. 免疫算法综述[J]. 华南师范大学

学报(自然科学版),2002(3)[8]王磊,潘进等. 免疫算法[J]. 电子学报,

2000,28(7):74-78

[9]廖章珍,陈强. 人工免疫系统的基本

理论及其应用.自动化与仪器仪表,

2008

[10]罗小平. 人工免疫遗传学习算法及工

程应用研究[D].杭州:浙江大学博士论

文,2002

[11]肖人彬,王磊. 人工免疫系统:原理、

模型、分析及展望[J].计算机学报,

V ol.25 No.12,2002

[12]莫宏伟.人工免疫系统原理与应用

[M].哈尔滨:哈尔滨工业大学出版社,

2003.

[13]施建刚,陈罡,高喆. 人工免疫算法综

述. 软件导刊,V ol.7 No.11,2008 [14]袁刚. 人工免疫系统及其算法研究.软

件导刊,Vol.12 No.2,2013

[15]方贤进. 人工免疫系统理论、算法及应

用研究.学位论文. 安徽大学,2009 [16]李春华,朱燕飞等. 一种新型的自适应

人工免疫算法. 计算机工程与应用,

2004.22:84-87

[17]李茂军,罗军等. 人工免疫算法及其应

用研究. 控制理论与应用,V ol.21

No.2,2004

[18]靳宗信. 人工免疫算法及其在优化问

题中的应用研究. 硕士学位论文. 西南

大学,2007

[19]扈园园. 一种新型人工免疫算法的研

究与设计. 硕士学位论文. 电子科技大

学,2008

[20]张华伟,魏萌.基于云免疫算法的认知

无线网络参数优化[J].计算机应用,2014,

34(3):

628-631.DOI:10.11772/j.issn.1001-9081.

2014.03.0628.

[21]柴争义,刘芳.基于免疫克隆选择优化

的认知无线网络频谱分配[J].通信学

报,2010, 31(11):92-100.

第4讲 免疫算法概要

第4讲免疫算法 学习目的:了解和掌握免疫算法的基本思想和流程,解决优化等实际问题 学校要点:一般免疫算法、免疫克隆选择算法、免疫网络算法,免疫调度算法,其他改进的免疫算法。免疫算法在调度等优化问题方面的应用。 内容概述:免疫算法没有统一的模式,即使在生物学基础上也不是统一的。它与遗传算法等传统自然计算或计算智能方法的差别在于,遗传算法、人工神经网络等方法是基于单一的生物学理论而发展,比如进化论、人脑的神经网络结构。而免疫算法的生物学基础是多样的,比如免疫网络、克隆选择理论、阴性选择等,基于这些免疫学理论或机制已经开发出多种形式的算法模型。它是人工免疫系统的主要研究内容,也是免疫计算的主要形式。免疫算法是面向问题的方法,因此从人工免疫系统发展以来,已经有许多用于不同领域的免疫算法开发出来[3][4][5][6][7],多数利用免疫系统的某一方面机制或原理设计新算法,或者改进现有技术。所依据的原理基本是传统的免疫学理论,因此免疫算法从启发源角度大致大致可以分为三类:免疫网络模型(分连续和离散两种形式)、克隆选择、阴性选择。代表性的主要有一般免疫算法[8]、早期的骨髓模型[9]、De Castro提出的克隆选择算法[10]、Forrest提出阴性选择算法[11],De Castro提出的人工免疫网络算法(aiNet)等[12]。此外,文献[13]中提出了B细胞算法,文献[14]最早提出了基于疫苗概念的免疫算法。文献[15][16]分别对免疫算法进行了较为深入的研究。多数免疫算法都是针对优化问题展开研究,具体见第9、10章。 上述免疫算法可进一步分为两类:基于群体的和基于网络的。第一类包括所有不考虑免疫网络的免疫算法,如阴性选择、克隆选择算法等,基于网络的算法是所有受免疫系统网络理论启发的算法。一般免疫算法本质上是基于网络的算法。 图4.1 免疫算法与搜索算法 4.1 一般免疫算法

基于Matlab的人工免疫算法

文件头: 一个基于Matlab的人工免疫算法 %Immune Algorithm based on the immune network model for function f(x1,x2) optimum %copy right SCUT Guangxing Tan 2005.02.18 clear all; %Parameters Size=120; G=200; CodeL=15; E=round(rand(Size,2*CodeL)); %Initial Code %Main Program for k=1:1:G time(k)=k; for s=1:1:Size m=E(s,:); y1=0;y2=0; %Uncoding m1=m(1:1:CodeL); for i=1:1:CodeL y1=y1+m1(i)*2^(i-1); end x1=10.24*y1/65535.0-5.12;

m2=m(CodeL+1:1:2*CodeL); for i=1:1:CodeL y2=y2+m2(i)*2^(i-1); end x2=10.24*y2/65535.0-5.12; %f(X1,X2)=(a/(b+(x1*x1+x2*x2)))*(a/(b+(x1*x1+x2*x2)))+(x1*x1+x2*x2)*(x1*x1+x2*x2) %here -5.12=

基于BP神经网络的车型识别外文翻译

、外文资料 License Plate Recognition Based On Prior Knowledge Abstract - In this paper, a new algorithm based on improved BP (back propagation) neural network for Chinese vehicle license plate recognition (LPR) is described. The proposed approach provides a solution for the vehicle license plates (VLP) which were degraded severely. What it remarkably differs from the traditional methods is the application of prior knowledge of license plate to the procedure of location, segmentation and recognition. Color collocation is used to locate the license plate in the image. Dimensions of each character are constant, which is used to segment the character of VLPs. The Layout of the Chinese VLP is an important feature, which is used to construct a classifier for recognizing. The experimental results show that the improved algorithm is effective under the condition that the license plates were degraded severely. Index Terms - License plate recognition, prior knowledge, vehicle license plates, neural network. I. INTRODUCTION Vehicle License-Plate (VLP) recognition is a very interesting but difficult problem. It is important in a number of applications such as weight-and-speed-limit, red traffic infringement, road surveys and park security [1]. VLP recognition system consists of the plate location, the characters segmentation, and the characters recognition. These tasks become more sophisticated when dealing with plate images taken in various inclined angles or under various lighting, weather condition and cleanliness of the plate. Because this problem is usually used in real-time systems, it requires not only accuracy but also fast processing. Most existing VLP recognition methods [2], [3], [4], [5] reduce the complexity and increase the recognition rate by using some specific features of local VLPs and establishing some constrains on the position, distance from the camera to vehicles, and the inclined angles. In addition, neural network was used to increase the recognition rate [6], [7] but the traditional recognition methods seldom consider the prior knowledge of the local VLPs. In this paper, we proposed a new improved learning method of BP algorithm based on specific features of Chinese VLPs. The proposed algorithm overcomes the low speed convergence of BP neural network [8] and remarkable increases the recognition rate especially under the condition that the license plate images were degrade severely.

免疫算法实例

智能控制课程综合报告 学院自动化学院 专业控制科学与工程 学号 学生姓名 指导教师 2016年6月7日

基于免疫优化算法的物流中心选址 1、建立模型 在物流配送中心选址模型中做如下假设 1).配送中心的规模容量总可以满足需求点需求,并由其配送辐射范围内的需求量确定。 2).一个需求点仅由一个配送中心供应。 3).不考虑工厂到配送中心的运输费用。 然后要从n 个需求点中找出配送中心,并向需求点配送物品。目标函数是各配送中心到需求点的需求量和距离的乘积之和最小。 目标函数如下: 2、问题的求解 2.1算法的实现步骤: 1).产生初始种群。 2).对上述群体中各个抗体进行评价。 3).形成父代群体。 4).判断是否满足条件,是则结束,反之,则继续下一步操作。 5).新种群的产生。 6).转去执行步骤2。 2.2流程图如图1-1: ∑∑ =ij ij i Z d w F

图1-1 算法流程图 2.3初始群体的产生 如果记忆库非空,则初始抗体群从记忆库中生成。 否则,在可行解空间随机产生初始抗体群。此处 采用简单的编码方式。每个选址方案可形成一个长度为P 的抗体(P 表示配送中心的数量),每个抗体代表被选为配送中心的需求点的序列。如:考虑包含31个需求点的问题,从中选取6个作为配送中心。抗体 [2,7,15,21,29,11]代表一个可行解。 2.4、解的多样性评价 1).抗体与抗原之间的亲和力 表示新的目标函数,分母的第二项表示对违反距离约束的解给予惩罚C 取比较大的正数。 2).抗体与抗体之间的亲和力 其反映抗体之间的相似程度,此处借鉴Forrest 等人提出的R 位连续方法计算抗体之间的亲和力,两个个体有至少R 位编码相同则两种抗体近似相同。 ∑∑∑∑--==)0.1min(1F 1v v ij ij ij i Z C Z d w A ∑∑=ij ij i Z d w F v F L k s v s v ,,S =

外文翻译---人工神经网络

英文文献 英文资料: Artificial neural networks (ANNs) to ArtificialNeuralNetworks, abbreviations also referred to as the neural network (NNs) or called connection model (ConnectionistModel), it is a kind of model animals neural network behavior characteristic, distributed parallel information processing algorithm mathematical model. This network rely on the complexity of the system, through the adjustment of mutual connection between nodes internal relations, so as to achieve the purpose of processing information. Artificial neural network has since learning and adaptive ability, can provide in advance of a batch of through mutual correspond of the input/output data, analyze master the law of potential between, according to the final rule, with a new input data to calculate, this study analyzed the output of the process is called the "training". Artificial neural network is made of a number of nonlinear interconnected processing unit, adaptive information processing system. It is in the modern neuroscience research results is proposed on the basis of, trying to simulate brain neural network processing, memory information way information processing. Artificial neural network has four basic characteristics: (1) the nonlinear relationship is the nature of the nonlinear common characteristics. The wisdom of the brain is a kind of non-linear phenomena. Artificial neurons in the activation or inhibit the two different state, this kind of behavior in mathematics performance for a nonlinear relationship. Has the threshold of neurons in the network formed by the has better properties, can improve the fault tolerance and storage capacity. (2) the limitations a neural network by DuoGe neurons widely usually connected to. A system of the overall behavior depends not only on the characteristics of single neurons, and may mainly by the unit the interaction between the, connected to the. Through a large number of connection between units simulation of the brain limitations. Associative memory is a typical example of limitations. (3) very qualitative artificial neural network is adaptive, self-organizing, learning ability. Neural network not only handling information can have all sorts of change, and in the treatment of the information at the same time, the nonlinear dynamic system itself is changing. Often by iterative process description of the power system evolution. (4) the convexity a system evolution direction, in certain conditions will depend on a particular state function. For example energy function, it is corresponding to the extreme value of the system stable state. The convexity refers to the function extreme value, it has DuoGe DuoGe system has a stable equilibrium state, this will cause the system to the diversity of evolution. Artificial neural network, the unit can mean different neurons process of the object, such as characteristics, letters, concept, or some meaningful abstract model. The type of network processing unit is divided into three categories: input unit, output unit and hidden units. Input unit accept outside the world of signal and data; Output unit of output system processing results; Hidden unit is in input and output unit, not between by external observation unit. The system The connections between neurons right value reflect the connection between the unit strength, information processing and embodied in the network said the processing unit in the connections. Artificial neural network is a kind of the procedures, and adaptability, brain style of information processing, its essence is through the network of transformation and dynamic behaviors have a

外文翻译---神经网络概述

外文原文与译文 外文原文 Neural NetworkIntroduction 1.Objectives As you read these words you are using a complex biological neural network. You have a highly interconnected set of some 1011neurons to facilitate your reading, breathing, motion and thinking. Each of your biological neurons,a rich assembly of tissue and chemistry, has the complexity, if not the speed, of a microprocessor. Some of your neural structure was with you at birth. Other parts have been established by experience. Scientists have only just begun to understand how biological neural networks operate. It is generally understood that all biological neural functions, including memory, are stored in the neurons and in the connections between them. Learning is viewed as the establishment of new connections between neurons or the modification of existing connections. This leads to the following question: Although we have only a rudimentary understanding of biological neural networks, is it possible to construct a small set of simple artificial “neurons” and perhaps train them to serve a useful function? The answer is “yes.”This book, then, is about artificial neural networks. The neurons that we consider here are not biological. They are extremely simple abstractions of biological neurons, realized as elements in a program or perhaps as circuits made of silicon. Networks of these artificial neurons do not have a fraction of the power of the human brain, but they can be trained to perform useful functions. This book is about such neurons, the networks that contain them and their training. 2.History The history of artificial neural networks is filled with colorful, creative individuals from many different fields, many of whom struggled for decades to

基于人工神经网络预测探究文献综述

基于人工神经网络的预测研究文献综述专业:电子信息工程班级:08级2班作者:刘铭指导老师:熊朝松 引言 随着多媒体和网络技术的飞速发展及广泛应用,人工神经网络已被广泛运用于各种领域,而它的预测功能也在不断被人挖掘着。人工神经网络是一种旨在模仿人脑结构及其功能的信息处理系统。现代计算机构成单元的速度是人脑中神经元速度的几百万倍,对于那些特征明确,推理或运算规则清楚地可编程问题,可以高速有效地求解,在数值运算和逻辑运算方面的精确与高速极大地拓展了人脑的能力,从而在信息处理和控制决策等方面为人们提供了实现智能化和自动化的先进手段。但由于现有计算机是按照冯·诺依曼原理,基于程序存取进行工作的,历经半个多世纪的发展,其结构模式与运行机制仍然没有跳出传统的逻辑运算规则,因而在很多方面的功能还远不能达到认得智能水平。随着现代信息科学与技术的飞速发展,这方面的问题日趋尖锐,促使科学和技术专家们寻找解决问题的新出路。当人们的思想转向研究大自然造就的精妙的人脑结构模式和信息处理机制时,推动了脑科学的深入发展以及人工神经网络和闹模型的研究。随着对生物闹的深入了解,人工神经网络获得长足发展。在经历了漫长的初创期和低潮期后,人工神经网络终于以其不容忽视的潜力与活力进入了发展高潮。这么多年来,它的结构与功能逐步改善,运行机制渐趋成熟,应用领域日益扩大,在解决各行各业的难题中显示出巨大的潜力,取得了丰硕的成果。通过运用人工神经网络建模,可以进行预测事物的发展,节省了实际要求证结果所需的研究时间。 正是由于人工神经网络是一门新兴的学科,它在理论、模型、算法、应用和时限等方面都还有很多空白点需要努力探索、研究、开拓和开发。因此,许多国家的政府和企业都投入了大量的资金,组织大量的科学和技术专家对人工神经网络的广泛问题立项研究。从人工神经网络的模拟程序和专用芯片的不断推出、论文的大量发表以及各种应用的报道可以看到,在这个领域里一个百家争鸣的局面已经形成。 为了能深入认识人工神经网络的预测功能,大量收集和阅读相关资料是非常必要的。搜集的资料范围主要是大量介绍人工神经网路,以及认识和熟悉了其中重要的BP网络。参考的著作有:马锐的《人工神经网络原理》,胡守仁、余少波的《神经网络导论》以及一些相关论文,董军和胡上序的《混沌神经网络研究进展和展望》,朱大奇的《人工神经网络研究现状及其展望》和宋桂荣的《改进BP算法在故障诊断中的应用》,这些

人工免疫系统及其算法综述

基于异构网络环境的人工免疫系统及其算法研究综述 摘要:人工免疫作为一种新型的研究领域,有着广泛的应用范围,人工免疫算法的研究也已成为人工智能研究领域的一个重要内容,它突出地体现了现代科学发展的多层次、多学科和多领域的相互渗透、相互交叉和相互促进的特点。因此,将人工免疫系统的原理应用在计算机领域有着重要的理论意义和实际应用价值。本文详细介绍了几种常见的免疫算法机理,并指出了人工免疫系统的研究方向。 关键词:人工免疫系统,人工免疫算法 1、人工免疫系统介绍 1.1 人工免疫系统 20世纪70年代,Jerne[1,2]首先提出了人工免疫系统的网络假说,并以此开创了独特型网络理论。独特型网络理论为人工免疫系统以后的应用和研究提供了理论指导,并发展成为人工免疫的基础理论之一。 Perelson[3]在独特型网络理论的基础上进一步给出了免疫网络的数学框架,从而加快了人工免疫系统在计算机科学方面的发展。1986年,Farmer【4】基于免疫网络的假说,构造了一个免疫系统的动态模型,并提出了一些学习算法的构造思想。此后Forrest 又提出了阴性选择算法,他的工作对于人工免疫系统的发展尤其是在信息安全领域应 用的发展具有十分重要意义。随后的研究者不断从生物免疫系统中吸取精髓,使之广泛用于优化、数据分析、机器学习、聚类分析、模式识别、故障诊断、机器人控制、自适应控制领域、计算机及网络安全领域等各个应用领域。人工免疫系统主要关注的是用计算和数学模型对免疫学进行模拟,更好地了解免疫系统。人工免疫包括:免疫系统,遗传系统和神经系统。 按照目前人们普遍接受的观点,基于免疫系统仿生机理开发的入工免疫系统[9-12]的理论研究主要在集中在人工免疫网络模型 和人工免疫算法两个方面。针对人工免疫网络模型的研究多集中在以Jerne的独特性免疫网络为基础的不同模型仿真实验上。而针对人工免疫算法的研究主要是在已有系统 模型的基础上,制定一些目的性较强的计算方法或实施策略,主要包括免疫遗传算法、克隆选择算法、阴性选择算法和免疫学习算法等。 1.2 人工免疫系统处理特性 从信息处理的角度上分析,人工免疫系统具有如下特点: (1)多样性:免疫系统抗体库的多样性特征,能及时对不同类型的入侵抗原进行有效的保证和消除。 (2)容错性:免疫系统在分类和响应中突发的一些比较小的信息处理错误不会使整个信息处理结果造成严重影响。 (3)分布自律性:免疫系统没有集中控制系统,它是由许多局部的并且相互作用的基本信息单元联合起来达到对全局的保护。 (4)动态稳定性:免疫系统要消除各种外来的不断变化的入侵抗原,并保持整个系统的稳定。 (5)自适应鲁棒性:免疫系统具有非常强的自我学习能力,并且通过此学习使其成为能够随环境不断变化而不断改变和完善的一个自适应型的鲁棒进化系统。 2、免疫算法[6-8]介绍 人工免疫系统是借鉴免疫系统机理特点和功能的智能系统,具有广泛的应用和理论基础。在此着重阐述免疫算法的研究和AIS的应用研究。 2.1 免疫遗传算法 为了使遗传算法在个体多样性和群体收敛性之间取得平衡,并克服遗传算法的缺

人工神经网络外文翻译

附录二英文参考文献原文 Artificial Neural Networks Artificial Neural Networks - Basic Features Composed of a large number of processing units connected by a nonlinear, adaptive information processing system. It is the basis for modern neuroscience research findings presented, trying to simulate a large neural network processing, memory, information processing way of information. Artificial neural network has four basic characteristics: (1) non-linear non-linear relationship is the general characteristics of the natural world. The wisdom of the brain is a nonlinear phenomenon. Artificial neural activation or inhibition in two different states, this behavior mathematically expressed as a linear relationship. Threshold neurons have a network with better performance, can improve fault tolerance and storage capacity. (2) non-limitation of a neural network is usually more extensive neuronal connections made. The overall behavior of a system depends not only on the characteristics of single neurons, and may primarily by interaction between units, connected by the decision. By a large number of connections between the cells of non-simulated brain limitations. Associative memory limitations of a typical example of non- (3) characterization of artificial neural network is adaptive, self-organizing, self-learning ability. Neural networks can not only deal with the changes of information, but also process information the same time, nonlinear dynamic system itself is also changing. Iterative process is frequently used in describing the evolution of dynamical systems. (4) Non-convexity of the direction of the evolution of a system, under certain conditions, will depend on a particular state function. Such as energy function, and its extreme value corresponding to the state of the system more stable. Non-convexity of this function is more than one extremum, this system has multiple stable equilibrium, which will cause the system to the evolution of diversity. Artificial neural network, neural processing unit can be expressed in different objects, such as features, letters, concepts, or some interesting abstract patterns. The type of network processing unit is divided into three categories: input units, output units and hidden units. Input unit receiving the signal and data outside world; output unit for processing the results to achieve the output; hidden unit is in between the input and output units can not be observed from outside the system unit. Neurons and the connection weights reflect the strength of the connections between elements of information representation and processing reflected in the network processing unit

Neural-Network-Introduction神经网络介绍大学毕业论文外文文献翻译及原文

毕业设计(论文) 外文文献翻译 文献、资料中文题目:神经网络介绍 文献、资料英文题目:Neural Network Introduction 文献、资料来源: 文献、资料发表(出版)日期: 院(部): 专业: 班级: 姓名: 学号: 指导教师: 翻译日期:2017.02.14

外文文献翻译 注:节选自Neural Network Introduction神经网络介绍,绪论。 History The history of artificial neural networks is filled with colorful, creative individuals from many different fields, many of whom struggled for decades to develop concepts that we now take for granted. This history has been documented by various authors. One particularly interesting book is Neurocomputing: Foundations of Research by John Anderson and Edward Rosenfeld. They have collected and edited a set of some 43 papers of special historical interest. Each paper is preceded by an introduction that puts the paper in historical perspective. Histories of some of the main neural network contributors are included at the beginning of various chapters throughout this text and will not be repeated here. However, it seems appropriate to give a brief overview, a sample of the major developments. At least two ingredients are necessary for the advancement of a technology: concept and implementation. First, one must have a concept, a way of thinking about a topic, some view of it that gives clarity not there before. This may involve a simple idea, or it may be more specific and include a mathematical description. To illustrate this point, consider the history of the heart. It was thought to be, at various times, the center of the soul or a source of heat. In the 17th century medical practitioners finally began to view the heart as a pump, and they designed experiments to study its pumping action. These experiments revolutionized our view of the circulatory system. Without the pump concept, an understanding of the heart was out of grasp. Concepts and their accompanying mathematics are not sufficient for a technology to mature unless there is some way to implement the system. For instance, the mathematics necessary for the reconstruction of images from computer-aided topography (CAT) scans was known many years before the availability of high-speed computers and efficient algorithms finally made it practical to implement a useful CAT system. The history of neural networks has progressed through both conceptual innovations and implementation developments. These advancements, however, seem to have occurred in fits and starts rather than by steady evolution.

神经网络和遗传算法的模糊系统的自动设计论文中英文资料对照外文翻译

基于神经网络和遗传算法的模糊系统的自动设计摘要 本文介绍了基于神经网络和遗传算法的模糊系统的设计,其目的在于缩短开发时间并提高该系统的性能。介绍一种利用神经网络来描绘的多维非线性隶属函数和调整隶属函数参数的方法。还提及了基于遗传算法的集成并自动化三个模糊系统的设计平台。 1 前言 模糊系统往往是人工手动设计。这引起了两个问题:一是由于人工手动设计是费时间的,所以开发费用很高;二是无法保证获得最佳的解决方案。为了缩短开发时间并提高模糊系统的性能,有两种独立的途径:开发支持工具和自动设计方法。前者包括辅助模糊系统设计的开发环境。许多环境已具有商业用途。后者介绍了自动设计的技术。尽管自动设计不能保证获得最优解,他们仍是可取的手工技巧,因为设计是引导走向和依某些标准的最优解。 有三种主要的设计决策模糊控制系统设计: (1)确定模糊规则数, (2)确定隶属度函数的形式。 (3)确定变化参数 再者,必须作出另外两个决定: (4)确定输入变量的数量 (5)确定论证方法 (1)和(2)相互协调确定如何覆盖输入空间。他们之间有高度的相互依赖性。(3)用以确定TSK(Takagi-Sugeno-Kang)模式【1】中的线性方程式的系数,或确定隶属度函数以及部分的Mamdani模型【2】。(4)符合决定最低套相关的输入变量,计算所需的目标决策或控制的价值观。像逆向消除(4)和信息标准的技术在此设计中经常被利用。(5)相当于决定使用哪一个模糊算子和解模糊化的方法。虽然由数种算法和模糊推理的方法已被提出,仍没有选择他们标准。[5]表明动态变化的推理方法,他依据这个推理环境的结果在性能和容错性高于任何固定的推理的方法。 神经网络模型(以更普遍的梯度)和基于遗传算法的神经网络(最常见的梯度的基础)和遗传算法被用于模糊系统的自动设计。基于神经网络的方法主要是用来设计模糊隶属度函数。这有两种主要的方法; (一)直接的多维的模糊隶属度函数的设计: 该方法首先通过数据库确定规则的数目。然后通过每个簇的等级的训练来确定隶属函数的形式。更多细节将在第二章给出。 (二)间接的多维的模糊隶属度函数的设计: 这种方法通过结合一维模糊隶属函数构建多维的模糊隶属度函数。隶属度函数梯度技术被用于调节试图减少模糊系统的期望产量和实际生产所需的产出总量的误差。 第一种方法的优点在于它可以直接产生非线性多维的模糊隶属度函数;没有必要通过结合一维模糊隶属函数构建多维的模糊隶属度函数。第二种方法的优点在于可通过监测模糊系统的最后性能来调整。这两种方法都将在第二章介绍。 许多基于遗传算法的方法与方法二在本质上一样;一维隶属函数的形式利用遗传算法

相关文档
最新文档