基于多Agent系统的人工免疫网络及其应用研究

来源 :华东理工大学 | 被引量 : 5次 | 上传用户:xiao_zhuang_lin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
生物免疫是一个并行、高度进化、分布网络、自适应和自组织的系统,具有特殊的学习、识别、记忆等能力,蕴含很强的优化信息处理机理,能在线适应变动环境,且有整体、局部搜索能力强的特点。近年来,人工免疫算法在解决多模态、多目标等复杂优化问题显示了它的优越性。然而,由于免疫机理复杂,免疫现象的描述还较困难,因此,不论在模型建立、算法设计等方面还存在不完善之处。随着工程领域对多模态、高维及参数时变动态优化复杂问题求解需求的增长,Agent及多Agent系统被认为是求解复杂问题的高层指导方法。将多Agent与免疫技术结合,可以利用多Agent的现有研究成果,为新颖的人工免疫网络构建提供有益的思路,使其更能适应求解复杂优化问题。鉴此,本文借鉴已有的免疫网络算法、克隆选择算法及生物免疫机理基础上,结合多Agent的自治、自组织及竞争、协作机制,从反映生物免疫系统免疫响应理论出发,建立了人工免疫网络多Agent的寻优框架,应用个体间的克隆选择、竞争协作及自学习操作,更好地平衡全局与局部的搜索,通过对算法展开系统性的理论研究、大量性能测试、比较,探讨了免疫网络多Agent多模态全局优化、高维非线性系统优化及动态优化的策略,并分别应用在芳烃分馏装置建模及其资源优化,以及温室优化控制中。论文包括以下四个方面内容:(1)多Agent系统的人工免疫网络研究生物体进化系统可以认为是一个典型的复杂适应系统(Adaptive Complex System, ACS),同样基于生物启发的寻优搜索模型也符合复杂适应系统模型,根据Holland提出的复杂适应系统概念,建立了典型遗传算法(GA)、人工免疫中典型的克隆选择算法(ICS)及人工免疫网络算法(Opt-aiNet)的复杂适应系统模型;以此为基础,研究了以上三种算法的进化机制,即遗传算法、克隆选择算法及人工免疫网络中各操作算子对模式生存及多样性的影响,从而揭开了各操作算子在寻优搜索中的作用,通过一典型的多峰函数实例的验证,表明克隆选择与人工免疫网络具有较好的多样性保持能力,对多峰函数寻优有独特的优势,特别是人工免疫网络能较好地协调全局与局部搜索的平衡,认为是一种很有潜力的搜索算法;根据多Agent的典型结构及人工免疫网络的核心思想提出了适用于环境变化的BDI-反应型免疫网络寻优框架AINM-MOD,主要包括环境、BDI-推理机制和反应型人工免疫网络搜索机制,并定义了环境下个体的竞争力和自信度,AINM-MOD采用了网格环境下的邻域克隆选择、邻域竞争、邻域协作等操作算子,同时能对自信度进行自适应调整;对AINM-MOD的主要搜索算子的进化机制进行了分析、验证。(2)基于多Agent的人工免疫网络多模态优化策略与应用研究针对多模态寻优容易早熟问题,首先提出了能协调全局和局部寻优的动态克隆算法(DCAS), DC AS能自动调整搜索空间及操作参数,采用了多尺度变异策略,为多模态函数寻优提供了有益的思路;为了将人工免疫网络多Agent系统应用于多模态寻优问题,比较了不同的克隆策略,提出了基于Sigmoid函数的克隆策略,该策略能反映抗体间及抗体与抗原间的抑制与激励水平,减少了寻优搜索过程中的盲目性;对变异策略,在传统柯西变异和高斯变异基础上,提出了基于高斯变异和精英学习的Q-变异和适用于能提高全局搜索能力的μ-变异策略;以此为基础,提出了用于多模态函数寻优的人工免疫网络多Agent算法Ma-aiNet,并从理论上证明了算法的收敛性;典型测试函数验证表明Ma-aiNet在寻优精度与稳定性方面均优于目前同类算法;针对以能耗最小为优化目标的分馏系统资源分配问题,本文通过分析建立了分馏系统的能耗模型,以分馏系统热负荷最小从而能获得各分馏装置资源配比的优化模型,并将SQP、GA、ICS、Opt-aiNet、DCAS和Ma-aiNet算法用于分馏系统资源优化中,实际验证表明与其它算法相比Ma-aiNet在最优解搜索和离线性能方面取得了较好的效果。(3)基于多Agent的人工免疫网络高维非线性系统优化算法与应用研究针对高维系统寻优中出现的搜索空间变大,变量间耦合度增强,容易使进化算法陷入局部极值的难题,提出了将双重Agent网络结构、双重变异策略、动态协调搜索策略及网格自学习操作用于高维函数优化的人工免疫网络多Agent算法Maopt-aiNet,测试函数表明Maopt-aiNet对高维系统搜索能力较强;在分馏装置建模应用中,提出了以表征各精馏塔分离效率的塔板温度测量值与模型计算值的偏差为最小的目标函数,针对机理模型评估耗时的问题,研究采用了分馏对象机理模型、神经网络与机理模型混合的两种Agent评估方案确定各塔板Murphree效率,实践表明,在保证分馏塔模型精度下,采用后者的搜索时间大为减少,被认为是减少评估时间的一种较有前景的搜索方案。(4)基于多Agent的人工免疫网络动态优化算法与应用研究为使进化算法能更好地适应环境变化,在搜索中需要始终保持种群多样性。为此提出了两种动态寻优策略,基于梯度信息的免疫进化寻优策略(AIDE)及人工免疫网络多Agent的动态寻优策略(Dmaopt-aiNet),前者为基于免疫生发中心的动态响应机理,采用了多种群、多尺度变异及梯度信息的操作策略,在典型测试函数验证中体现了算法的优越性;后者在Ma-aiNet基础上增加了环境检测因子,典型测试函数的仿真结果表明,Dmaopt-aiNet能较准确定位变化环境下的最优解位置,对动态环境下的整体进化能力较强,群体的局部搜索和多样性保持较好,最后将AIDE和Dmaopt-aiNet用于典型的动态实例温室控制系统(GCS:Greenhouse Control System)中,并将结果与免疫克隆选择(ICS)和人工免疫网络(Opt-aiNet)作了对比分析。
其他文献
网络化控制系统(Networked Control Systems,NCSs)是指通过网络实现控制系统元件(控制器、传感器、执行器等)之间信息交换的控制系统。相对于网络化控制系统在控制与估计方面
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
本文从夏禹治水起,对太湖历史上进、出水道的变迁和治理作了较全面的论述.记述了从唐代后期至今的1000多年中,在太湖发生的水旱灾害和灾异的规律以及历代对太湖治理的措施和
随着我国空间技术的不断发展,登月探测已经列入了我国近期的宇航计划中,月球车作为登月探测的先行者,对它的研究已经得到了国家重点科研项目支持。为了能够在复杂月面环境下
目的观察饮食护理在糖尿病血糖控制中的意义与价值。方法选取我院收治的糖尿病患者120例,将其分为观察组(60例,饮食护理)和对照组(60例,常规护理)。比较两组临床总有效率及血糖相
失业、物价与经济增长是经济理论争论的焦点,也是货币政策调控的重点,对三者相互关系描述即菲利普斯曲线。我国经济正处于经济转轨时期,经济增长、物价和失业也是我国经济可
我院自1995年1月~2005年1月共收治胫骨骨折430例。经手术治疗后出现骨不连、骨延迟,不愈合20例,现分析如下:
微阵列技术给生物学研究领域提供了极为丰富、详尽的基因表达信息。对微阵列数据的分析研究可以帮助人们理解生命现象的机理,并促进医学向更精确的诊疗方向发展。鉴于基因微
水箱开锅是发动机冷却系统的一种常见故障。文章从这一故障现象出发,分别对其发生的原因和发生后的处理方法进行了详细分析,并提出了防止水箱开锅的预防措施,从而为驾驶员行车提
摘要:基础英语教育改革对英语教师的培养提出一系列挑战,为使英语师范生顺利成为英语教师,他们应进行必要的角色转变。本文主要探讨英语教育专业学生从生到师的角色转变及其过程中可能出现的问题,并提出相应建议,希望对英语师范生的培养提供参考,使之尽快实现由生到师的华丽蜕变。  关键词:英语教育专业;角色转变;从胜道师  中图分类号:G645 文献标志码:A 文章编号:1674-9324(2015)4