人工免疫遗传学习算法的收敛性分析及人工免疫调节策略研究

来源 :浙江大学 | 被引量 : 0次 | 上传用户:lisakk
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统的遗传算法虽然在理论上已经形成了一套较为完善的算法体系并在许多优化问题中都有成功的应用,但其本身还存在一些不足,例如局部搜索能力差、存在未成熟收敛和随机漫游等现象,从而导致算法的收敛性能差。这些不足阻碍了遗传算法的推广应用。如何改善遗传算法的搜索能力以使其更好地应用于实践,是各国学者一直探索的一个重要课题。近年来在生物学领域的研究发现免疫行为能够很好地防止早熟现象,有效地提高寻优速度——因而免疫原理对改进和提高遗传算法的性能具有重要的启迪作用。 本文通过对生物体实际免疫行为的模拟而提出的一种免疫遗传算法(ImmuneGeneticAlgorithm,IGA),弥补了传统遗传算法的缺陷。为了从数学角度更加深入地分析IGA的优化能力及相关性能,利用随机过程理论和鞅理论等知识对IGA进行了分析,并证明了IGA的几乎处处强收敛性及其他相关性质。再利用范数理论对IGA的收敛速度进行了研究,得出了定量表达式。另外,本文通过简化生物免疫响应机制而提出了人工免疫调节策略(ArtificialImmuneAdaptiveStrategy,AIAS)并用于实现CSTR系统跟踪控制,实际应用效果令人满意。 本文的研究和贡献主要有:1、避开了常用的遍历性分析,通过建立IGA数学模型,运用鞅理论对免疫遗传算法进行具体分析,先确定出种群鞅性质的确定,其后便进一步通过引理证明了IGA对于最优解集几乎处处强收敛性,从而为IGA一般收敛性方面的研究开拓了一条新的思路。2、通过对状态转移矩阵的形式分析及范数的引入,确定了IGA演化到吸收态的时间。通过组合计算和对不同免疫算子的独立分析最终得到了IGA收敛速度上界的定量表达,结合免疫参数对如何进一步改善算法优化效果进行讨论。理论分析的结果对于合理选择算法的参数和设计更适宜的适应值表达式等以有利于改善算法优化性能将有一定的帮助。3、从详细研究生物免疫系统响应原理及免疫细胞结构入手,着重分析了T细胞的三种不同类型和对应作用以及免疫系统具有控制调节和免疫优化的功能、抗体细胞双官能的特点,融和多种免疫特点提出了一种新的人工免疫调节策略AIAS。其次,针对一类严重敏感的复杂非线性系统CSTR系统,一般的控制方法难以达到满意效果的问题,利用AIAS实现了满意的控制效果。
其他文献
本文以上海市科技兴农重点攻关项目"现代温室主要蔬菜标准化栽培管理计算机辅助决策系统的建立和应用"为项目支撑,进行了以下工作和研究:1.在团队前人工作的基础上,添加"信息
本文是在做《第五媒体物理链路传输协议研究》和《国家规模远程教育平台研究》课题中接收端软、硬件设计的结果。文中详细描述了整个DVB-C并播技术接收卡硬件的方案设计
  本文通过对现代物流与供应链管理、企业重组及电子商务等相关理论和方法的研究与探讨,提出了基于供应链的采购与采购管理的新模式,在此基础上对企业原有的采购组织和采购流
运输在钢铁企业的生产过程占据着非常重要的地位,而铁水运输则是连接炼铁和炼钢工艺的桥梁,有效的铁水运输实时调度对提高钢铁企业的生产效率至关重要。因此,优化铁水运输调度具
图像分割作为数字图像处理技术基础而重要的环节,有着广阔的应用和研究前景。从图像技术的角度来看,它处于图像处理和图像分析之间的层次,它不同于一般意义的图像处理过程(比如
本文通过对生物免疫系统阴性选择过程和Forrest阴性选择算法的研究,针对阴性选择免疫算法中字符串空间收敛效果差以及运行成本高的缺点,提出了改进方案,并对改进算法的有效性
目前,预测控制在工业中得到了广泛应用,其良好的处理约束能力和优越的控制性能受到了各行业的青睐。然而,对于高维的复杂、快速系统,预测控制的在线优化计算复杂度成为关注的热点
本文以ROBOCUP四腿机器人足球赛为背景,以Sony四腿机器人AIBO(ERS-7)为实验对象,研究并实现了四腿机器人足球比赛系统的视觉模块、守门员的行为控制和机器人之间的通信.ROBOC
随着信息技术的迅猛发展,人们对视频图像处理的需求日益增多,目标跟踪在视频监控、人机交互、智能交通等各领域的应用不断增大,引发了在目标跟踪领域的深入发展和广泛研究。虽然
计算机软硬件技术的飞速发展及仿真技术的不断成熟为应用计算机仿真解决大规模的优化调度问题提供了强有力的手段.但现有的商用调度仿真软件技术保密,不利于用户二次开发,而