改进免疫克隆选择算法的研究与应用

来源 :东北大学 | 被引量 : 11次 | 上传用户:ww5118529
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
优化问题大量存在于科学研究和工程应用中的各个领域,因而开展最优化方法的研究具有重要的理论意义和实用价值。传统的确定性优化方法存在诸多的局限性,难以解决当今社会日益增多的复杂问题。近年来,多学科交叉研究为解决此类问题提供了新的思路,其中以模仿生物免疫机理为理论基础的人工免疫优化算法在各领域的研究与应用中表现出优异的性能,已成为解决复杂优化问题的有力工具。免疫克隆选择算法是一种受生物免疫系统克隆选择原理启发而设计的新型智能优化算法。它结合了问题的先验知识和生物免疫系统的自适应能力,因而在信息处理方面具有较强的鲁棒性,在搜索过程中能更好地收敛到全局最优解。本文在归纳了基本免疫克隆选择算法的原理与特点的基础上,分析其不足之处,综合运用多种免疫学和进化学思想,从多种角度对算法进行改进,并将改进算法应用于几种典型的优化问题。通过实例仿真,验证改进算法的有效性和实用价值。本文的主要研究内容和结论如下:(1)本文深入分析了人工免疫系统的生物学原理及其仿生机理,详细阐述了人工免疫系统的具体研究内容和范围,并对克隆选择理论的工作机理进行了较为深入的研究。在分析基本免疫克隆选择算法的原理、框架及特点基础上,总结了该算法在某些方面的缺点和不足,确立了本文的基本研究方向,提出了相应的改进思路。(2)针对基本免疫克隆选择算法存在的算法寻优过程中收敛速度慢、易陷入局部最优等问题,借鉴生物免疫系统的显性基因特性,提出了免疫显性克隆选择算法(IDCSA)。通过在每次迭代中使用一批适应值高的抗体来引导整个种群的改良,该策略加强了抗体种群间的信息交流,并有效地指引抗体朝着有前途的方向搜索。这种方法既维持了种群的多样性,又保证了解的质量。同时,采用指数型分布的随机变异策略,充分开发解空间,有利于算法跳出局部最优。为说明改进算法的有效性,选取物流配送问题中的车辆路径调度做为应用实例。通过对不同规模、不同类型的物流配送问题的Benchmark算例进行仿真,将结果进行统计、对比和分析,证明了改进算法的有效性。(3)针对基本免疫克隆选择算法在单一种群进化中容易过早收敛的问题,为了增强免疫克隆选择算法的并行搜索能力,提出了基于多种群策略的主从式免疫克隆选择算法(MSICSA)。主从式免疫克隆选择算法设计了一种主从式结构,该结构上层只有一个主种群,而下层包含多个子种群。主种群和子种群之间实行迁入、迁出操作,以加强各种群间的信息交流,提高主种群的质量。同时,采用混沌序列作为变异操作的随机数,增强了算法搜索的随机性。在具体的实例应用分析中,采用主从式免疫克隆选择算法求解任务分配问题,给出算法的详细求解流程。通过改进算法与其他不同算法对实例进行仿真对比分析,证明了改进算法的有效性。(4)针对基本免疫克隆选择算法在寻优初期具有较快的收敛速度,而到了寻优后期则收敛缓慢,算法缺乏随机性,同时又缺乏局部搜索能力等缺点,提出自适应全局免疫克隆选择算法(AGICSA)。自适应全局免疫克隆选择算法引入了一种服从高斯分布的自适应全局变异策略。其中,变异率采用了一种与抗体适值相关的自适应正态云模型。在动态调整变异力度的同时,引入了一种基于正态分布的自适应变异操作,通过这种变异操作可以在全局范围内均匀、动态地对每个满足变异率的抗体的σ临域内进行高概率变异,增强了搜索的随机性和稳定倾向性。在具体的实例应用中,本文设计了一种模糊能量管理控制器(FEMC)来实现并联式混合动力汽车(PHEV)的电动辅助控制策略。并利用自适应全局免疫克隆选择算法对模糊逻辑控制器(FLC)的隶属函数进行优化,从而进一步地改善燃油经济性和综合能耗指标。针对不同的道路循环测试工况,将改进算法自适应全局免疫克隆选择算法与其它算法分别嵌入PHEV整车模型,进行仿真对比分析,证明了改进算法的有效性。本文通过以上的研究工作和仿真结果分析,对改进的免疫克隆选择算法进行综合性地概括、归纳和总结。在处理大规模复杂优化问题方面提出了一些改进的思想,并完成了算法的实现和应用仿真。最后,对有待进一步深入研究的问题进行了探讨,对免疫克隆选择算法未来的发展在理论和应用两个方面进行了展望。
其他文献
鉴于神经网络强大的非线性映射能力,人工神经网络近几十年来得到了快速的发展。在智能信息处理,模式识别,特征提取,压缩感知等诸多领域已有成功应用。梯度下降法是前馈神经网
2009年以来,中国周边地区形势出现阶段性新变化,表现出很多不同于以往的特点,折射出中国与世界的关系,尤其是与周边国家的关系正在进入历史性新阶段。深入分析并科学研究这些变化
目的考察大学新生自我和谐和应付方式特点,并进一步探讨其与应对方式的关系。方法采用《自我和谐量表》及《应付方式问卷》对148名大学新生进行问卷调查。结果①大一新生自我
通过研究掺杂FeAs-1111超导体系的超导电性与其晶胞结构之间的关系,发现两者之间呈现一定的规律性。为了能够定量的分析它们之间的关系,又研究了掺杂FeAs-1111超导体系晶胞体
微型热膨胀式流体陀螺是一种新型工作原理的微流体惯性器件,其具有结构简单、加工工艺简便、成本极低、可靠性高、抗振动和冲击特性优秀等特点。以提高热膨胀式流体陀螺性能
<正>2016年,南京实现金融增加值超过1200亿元,可比增长14%,占GDP比重达11.5%,占服务业比重达20%;新增人民币各项贷款3463.46亿元,存贷款增量均居全省第一;全年新增上市企业7
文中介绍了ANSYS软件进行耦合场分析的两种方法,通过比较采用了载荷传递耦合法对ITER杜瓦进行了电磁-结构的耦合分析。先是应用ANSYS进行了杜瓦电磁分析,获得了等离子体线性3
水上治安管理不同于陆上治安管理。由于水域具有开放性的特点,水上治安管理主要存在非法拦截、非法扣船、非法采砂、强迫交易、霸河霸港、聚众堵塞航道等问题。面对这些问题,水
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
在一些实际的计量值测量过程中,产品或过程质量特性常常为具有一定相关性的二元或多元变量。如何评价二元或多元测量系统的能力,是迫切需要解决的问题。简单线性轮廓测量系统能