当今现在最为主流的智能算法总结

1、当今现在最为主流的智能算法总结低层次的智能存在于动物的神经细胞結成的神经网緡中。神经莖理学和神经解剖学的研究表明.神经元是神经系统蜡构与功能的单位韩立群，2007.生物神经网络中的各神经元之间连搗的强弱按照外部的激励信号做自适应的变化而每个神经元又随着接受信号的强弱呈现兴奋与抑制状态。大脑的学习过程就是神经元之间连接强度随外部激励信息作自适应变化的过程，大脑处理信息的结果由各种神经元状态的整体结果确定。虽然单个神经元的功能相当简单，但是很多个神经元连接在一起后却可以完成相当复杂的任务以至于实现“智能”。人工神经网络就是人们试图在神经细胞这一层次上模拟智能取得的成果。本文第3章3.3.1小节将讨

2、论径向基函数(RBF)Park,etal.,1991：Park,etaL,1993网络和模糊神经网络(FNN)Jiang,1993;Jiang,etal.,1997在统计建模上的应用.较高层次的智能可以从一些动物的群体活动屮找到。比如，自然界中蚂蚁互相协作找到从蚁巢到食物源的最佳路径，而且出现障碍后能很快重新找到最住路径；再如乌类迁徙或者鱼类泪游时，生命体会尽量与群体运动保持一致，并使自己尽量处于最佳位置。在这个层次上意大利学者Dorigo提岀了蚁群优化(AntColonyOptimization,ACO)算法Dorigo,al.,1996;Dorigo,ctal.,1997Eberhart和

3、Kennedy提出了粒子群优化(PariteleSwarmOptimization,PSO)算法Kennedy,etal.,1995;Kennedy,1997这些算法模拟了动物群体行为中的智能，并且在实际应用中己经取得了不错的成果。本文第一章1.2.4节将简要介绍蚁辟优化算法的原理：本文第二章将详细讨论粒子群算法的原理、改进：第三、四章将讨论粒子群算法的应用。更髙层次的智能存在于生物的遗传和进化上。一个生物物种要在地球上持续生存，必须耍能适应环境的变化。从某种意汶上来说，生命体本身必定具备某种(隐含的)智能和策略，使之能整体上适应环境。我们认为这种策略必须是全局性的，它可以牺牲某些个体的生存而

4、达到整体的最优适应;这种策略是多解性的，即可以保证同种生物内部的多样性；这种策琏同时具有很强的适应能力，不同的生物在不同的环境中都使用类似的策略。生物学的研究已经揭示了这种策略的微观实质，即生物繁殖时遗传物质的复制、交换和变异。遗传算法(GeneticAlgorithm,GA)Goldberg,1989;Gen,etal.1997正是在这一层次上模拟智能。本文第一章1.2.3节简要介绍遗传算法的原理综上所述，我们可以初步定义智能算法为：借鉴和利用自然界中自然现象或者生物体的各种原理和机能而开发的计算方法。智能算法一般具有如下特性：(1)能处理真实世界的定性或者定量的、不完整的、不确定的信息；(

5、2)具备自适应的归纳、综合和学习能力；(3)具有潜在的并行处理能力。目前比较成熟的智能算法有许多，在优化算法类别上主要包括：遗传算法、蚁群优化算法和免疫优化算法等;在模型结构上则有:神经网络、支持向量机(SYM)Cristianini,etal.,2000、小脑神经网络和模糊神经网络等；其他较有影响力的理论包括：自适应共振浬论神经网络Carpenter,etal.,1999、自组织特征映射(SOM)神经网络和聚合神经网络算法谢益辉等，2008。下面以免疫优化算法、遗传算法和蚁群优化算法为样本，考察智能算法的基本原理与应用的若干个侧面。1.2.2免疫优化算法免疫优化算法是受生物免疫系统的启示而设

6、计岀来的一种具有全局寻优能力的新型算法。人们认识到免疫系统具有高效防御能力的首要原因就是免疫系统是一个高效的信息处理系统葛红,2002。研究表明，当病菌入侵时，免疫系统首先要识别这一抗原然后才能产生对应的抗体消灭它，面对大量的不同种类的抗原，免疫系统都必须先识别再消灭，这就是免疫系统的识别多样性的特性。免疫紊统的特点包括：第一，免疫细胞识别抗原的不完全匹配性。第二，基于不完全匹配性，一种免疫细胞可以识别多种不同的抗原。第三，在漫长的生物进化过程中，免疫系统当然也会随Z不断进化。第四，免疫反应中的“细胞超变异”(SomaticHyper-mutation)现象也是导致识别多样性的重要因素，进步提

7、髙7免疫反应的识别多样性能力。免疫算法的设计正是对这些特性的模拟。例如，免疫系统的识别多样性为我们带來许多的启示，此特性的数学抽象可以描述为对多峰值函数的寻优问题。Dasgupta(1999)提出了基于信息嫡的免疫算法，可以作为一种有效的多峰值函数寻优算法，且具有保持全局多样性及快速收敛的特性。王歪等(2000)中提出一种新的优化方法，该算法通过引入“免疫算子”(接种疫苗和免疫选择)，在算法中模拟了人体免疫系统所特有的自适应性和人工免疫这一加强人体免疫系统的手段,使构造出的算法具有快速全局收敛的良好性能。胡纯徳等(2004)提出一种基于人工免疫算法和蚁群算法的混合算法，采用人工免疫算法生成信息

8、素分布，利用蚁群算法求优化解。将该算法用于求解旅行商问题，结果表明该算法是一种收敛速度和寻优能力都比较好的优化方法。1.2.3遗传算法遗传算法是借鉴生物进化的一些特征，模拟生物的自然选择和遗传机制而形成的一种自适应全局优化概率搜索算法。依据达尔文“适者生存”的理论，在不断变化的自然环境中，只有那些适应性好的个体才能存活卞来，并通过遗传机制将好的特性传递给其后代。与此同时,在遗传过程或适应环境过程中，个体发生了变异，具有了适应环境的能力。图1.1遗传算法流程图遗传算法本质上采用逬化论”思想，在问题处理过程中，往往采用离散化过程，假定其进化次数为t=l.T：假定长度为九的染色体表示为符号串”=将2

9、”,“於其中记号九(1,2,.,71)代表一个遗传基因，它的所有可能取值称为等位基因；所有等位基【因的组合构成了解的基本空间:xx2x(11)处于进化时刻t的群体记为&(七)；与此进化次数对应的坏境记为BQ),并假定各进化次数对应的坏境B（r）是相互独立的：群体对环坯的适应能力记为c（t）：自然选择心和遗传机制作用下生成新的解集群体恥41）：z4（t+i）=dt（mc（t）（1.2）依据达尔文的自然进化理论，适应环境的物种生存下来，不适应环境的物种则被淘汰。因而环境在生物群体的谨化过程中起着至关車要的作用，我们不能简单的考察群体对某一特定环境的适应情况，而应该研究群体在动态的环境之中的进化过程

10、，因此上一樓型中仅考虑到群体对当前进化次数对应的环境的适应能力是不合理的。为此，我们引入一个新的变量eb=反映了此进化次数之前群体与环境的动态适应历史信息，从而更贴切的再现了群体的自然进化过程9故上述模型修改为：TOC o 1-5 h z+1）匕（1.3）其中爲（r+1）的生成反映了在群体自然进化过程中，自然选择利遗传机制的处理方式：砧（匸+1）=心（比仗），灾）（1.4）新的解集群体的生成可以理解为一个随机过程。对于有限的解集空间，X=2当，在自然选择和遗传机制作用卞生成新的解集群体4（t+l）=|=l,271的槪率为（0=WIE?=1（t）=i）（1.5）则上述改进模型可以改写为；p（t+

11、i）=df（mmFB（o）（1.6）群体对坏境的适应性测度一般采用大于等于0的实数表示，表示为：划（他）=如,心（0,0（0）其中“业表示处于广进化次数的群体虫（W对环境（的适应性。一旦群体或环境发生变化，那么群体适应环境的能力也随之发生变化，适应性测度函数也会做相应的调整：Ptf.t+i=心力（d（t）（17）在r进化次数，群体对环境的适应能力（）可以表示为：C(t)=畑(力(t)(1.8)当环境和群体变化时，自然选择和遗传机制心也需要进行适应性调整。自然选择和遗传机制的调整应该考虑当前机制作用的群体，当前群体对环境的适应能力C(0,群体与环境的动态适应历史信息師(0,历史自然选择和遗传机制

12、EM=等，表述如下：d(t+1)=0“(0门“旬(氐(0)(1.9)爭体适应环境的整个进化阶段中，群体的适应性测度为F(TMS脫(1.10)群体对环境的适应过程与自然选择和遗传机制Ed(t)紧密相关。在自然选择和遗传机制Ed.(t)=下，整个进化阶段，群体的适应性测度为：F(Eg(T=如上(山)(】11)对于全局最小值优化模型，假设进化阶段获得最小累计支付的适应计划是最佳的:(1.12)F(T)=mind冋#佩(门)参考控制理论的相关信息，一个复杂系统的适应计划(1.13)称为满意适应计划，如果满足：rF(Ed.(T)l血讨rl=1称F(E&(C)是一个满意的适应计划，如果对于某一给定的环境变

13、化Bt=VB(1)(2)B(T)r(r)(1.14)(L15)满足,尸(1.16)其中a(0a0)步骤2：移动蚂蚁1到川使之向终点运动.蚂蚁由当前位置i转移到下一位位買丿的槪率为砖(0=寻，jk=r.ym(1,17)其中M是与位置，相连的所有位置的集合。步骤3,在所有朋只蚂蚁到达终点后，按下式更新各条路径上的信息素,(1.18)其中，Q長信息素的挥发常数，昭表示蚂蚁/在路径0上留下的信息素强度，一般定义为(1.19)其中，C是常数，磅为路径旷对于妈蚁k来说的长度。步骤4:/=U若达到最大的循环次数或者满足停止标准，则输出最优路径,算法结束；否则返回步骤2。目前蚁群优化算法的应用整体上可以分为两

14、大类：组台优化问题和函数优化问题。组合优化问题又可分为静态组合优化问题和动态组合优化问题。静态问题抬的是这样的一类问题：当问题被定义时，问题的特征和参数被一次性的全部给出，这些特征和参数在问题求解过程中不再改变。传统的俎合优化问题都属于这-类的静态问题，如路径问题、分配问题、排序问题、分类问题筹。相反的，动态问题被定义为某些变量的函数，这些变龟的值由一个潜在的动态机制所设豊。因此在间题求解过程中间题的特征和参数会发生变化，优化算法必须能适应这种在线的环境变化，效群优化算法対于动态问题最为成功的应用之一就是动态网络路由的优化。.在当今社会，低碳、节能和环保成为人们日益关注的问题。在H业界，关于如

15、何提高工业过程的生产效率、降低过程的能耗也成为工程研究的热点。国内外经验表明，过程建模、先进控制与优化技术是提高企业经济效益、隆低生产成本的主要芋段，其主要原因包括：一方面，实现过程建模是实施先进控制和动态优化的基础，当前流程工业企业的综合化要求生产过程的大规模化，并能实现整个生产过程的最优设计、最优控制和最优骨理以及在安全可靠、对环境污染小的情况下连续正常的运行。建立工业过程系统精确的模型无论是对过程的本质特性研究还是实际生产过程的控制、优化、仿真，均具有重要的现实意义；另一方面，实现过程动态的优化具有很高的经济回报。Chemshare公司硏究结果表明，实现过程优化是获得企业盗济效益的关键，

16、闭环在线优化所带来的经济效益相当于DCS利各种先进控制手段所带来的经济效益的总和，但其投资只有后者的三分之一刘兴高，2007o钱伯章(1994)认为：在线优化获益要比先进控制高2飞倍。匡卓贤(1995)提供的数据表明，世界范围产出和投入的比分别为;APC,1.5：1；优化，15.5：1。朱学峰(1999)也指出：采用优化操作能使操作点向优化点靠近，取得的经济效益更加明显，经验表明在线优化比先进控制的投入产岀比要高岀510倍。可见，在线优化的成功实施是企业获取最大经济效益的必要保证。智能算法在过程工业建模与优化控制上的更要性已经越來越受到工程人员的认同，究其原因主要有以下几点：第一，随着目前工厂

17、信息化技术的进一步提髙，数据的釆集已经不成问题，而对已有数据进行大规模分析处理的需求大量增加：第二，传统的单纯基于过程机理分柝的建模以及优化方法在工业过程中的应用条件受到限制，并且无法满足的当前大规楔数据处理的要求；第三，智能算法具有较高的并行计算效率，在大规模数据处理方面有天然的优势，算法实现成本低且应用灵活。研究者己经将智能算法应用在过程建模的多个方面。Rai10等(2002)应用模糊ARTMAP网络以及自适应SOM网络对过程低密度聚乙烯(LDPE)生产过程中的重要过程变录进行建模预报，取得了相比传统模型更好的预报效果。秦见华等(2005)应用改进蚁群算法对苯-甲苯闪蒸过程进行了优化仿真计

18、算，在有效地调整温度、压力及分流系数的条件下，使得汽相产物中苯的产量达到最大，实现了苯-甲苯闪蒸过程的最优化。Achichea等(2007)应用模糊决策系统以及遗传算法对纸浆生产过程中的纸张亮度进行统计建模，所得模型能够较精确的逼近分析值。王学厚等(2008)将基于正交最小二乘(OLS算法的径向基(RBF)神经网络和粒子群优化(PSO)算法相结合对热工系统的复杂对象进行辨识仿真。通过对电厂一次风量数据顽平均床温数据的仿真实验，通过使用RBF神经网络对大迟延对象进行辨识以及使用PSO算法进一步确定最佳迟延时间，得到了更精确的模型并提高了辨识效率。智能算法在过程优化控制上也有许多应用。李赣平(2007)提出一种皋于支持向量机的间歇过程批次优化控制方法，该方案具有较强鲁棒性，并能够是适用于带约束以及无约朿优化控制要求；提出基于迭代粒子群优化算法的间歇过程优化,表明粒子群算法在复杂的动态系统优化中能取得很好