基于免疫理论与思维进化的进化计算研究

来源 :长沙理工大学 | 被引量 : 2次 | 上传用户:pwd19881217
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文将免疫思想和思维进化计算相结合,提出了一种新的混合进化模型,在此模型的基础上提出了一种新的基于多种群的自适应免疫进化算法(Immune Algorithm Based on Multi-population, IABM)。 基于多种群的IABM算法主要用于解决优化问题。它定义了选择、记忆、克隆、超变异、抑制五种基本算子,对记忆算子分为全局记忆细胞和局部记忆区,记忆算子充分利用祖辈的优良基因信息指导后代生成,加快了收敛速度;对超变异算子采取自适应策略,使个体据自身的优良程度和所处的历史进化代数来确定搜索范围,提高变异的有效性;在全局范围内,利用抑制算子来确保群体的多样性。通过测试函数进行仿真实验,结果表明该算法具有高效的收敛速度,并能收敛到全局最优点。与MGA(Multi-population Genetic Algorithm)和MEC(Mind Evolution Computation)进行比较分析,IABM收敛速度更快,收敛迭代次数更少。 本文的研究工作主要在以下几个方面: 1、论文将多种群的概念引入免疫进化算法。这有助于提高算法中种群的多样性,另一方面,也提高了进化运行中对群体的动态控制。 2、论文将思维进化算法和免疫算法二者有机结合。思维进化算法可以加快局部收敛速度;另一方面,免疫算法的抑制算子可以更有效的保证群体进化中多样性,从而使IABM算法表现出更好的全局收敛特性。 3、在IABM算法中采用自适应策略。例如,通过自适应策略的采用灵活地控制变异的范围和变异的概率。
其他文献
随着Internet/Intranet和Web技术的发展,以Web为中心的计算方式已经逐渐成为主流,企业特别是软件企业应用Web化结构的平台实现全球化合作的工作方式已是大势所趋。在此背景下,许
近年来,“众包(Crowdsourcing)”已经成为越来越多的企业所青睐的商业模式。随着移动软件的兴起,人们发现可以把众包模式和基于位置的服务结合在一起,传统的基于位置的服务,一般
目前,在不同行业的应用环境中,存在着形式各异的信息交换系统,但是这些系统或多或少都存在某些不足。这些不足主要表现在数据的描述方法和方式的差异,没有规范和统一的表示方
交通运输业的发展,需要进一步优化交通运输网络,改善运输结构。建立一个公路国、省、县道的路况数据库,将对领导规划新路的建设、原有路段的改造、优化路网布局有着深远的意
实际生活中的许多问题都可以建模为约束问题模型,然后用约束满足问题求解技术进行处理,比如物流规划,硬件电路设计,生产调度等各领域的问题,这就使得研究约束满足问题(Constr
随着科学的发展,人们对信息需求与日俱增。数字图像(digitalimage)作为信息传递的重要载体,其地位和作用是其它任何信息载体所不可替代的。但是,数字图像在获取、处理、压缩、存
本文主要研究如何降低最短路径树的总代价,在有度约束的情况下如何建立符合条件的最短路径树,并且初步探讨了当边的权值发生改变时如何动态的建立最短路径树。分析了各种算
  本文以MGCP协议为研究对象,全面系统地对MGCP协议进行了研究,并从技术特点等八个方面对MGCP和H.248/Megaco进行了比较;同时对MGCP协议的发展前景进行了展望。最后着眼于改善