免疫克隆遗传算法的研究

来源 :安徽理工大学 | 被引量 : 1次 | 上传用户:singdj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
免疫克隆遗传算法已被成功应用于数据挖掘、网络安全、异常检测和最优化理论等领域,求解约束多目标优化问题时,虽然免疫克隆遗传算法性能卓越,但也存在不足,如不可行精英解不宜保留,无法直接学习进化经验,缺乏进化方向引导机制等。针对上述不足,本文进行了改进,具体的改进措施有:  (1)在免疫克隆算法的基础上,通过引入环境策略,定义环境策略Pareto支配和环境策略变异,新算法的操作机制如下:结合个体4个环境信息定义环境策略Pareto支配,4个环境信息包括违反约束度、支配关系、聚集密度和与约束边界距离,设置一个大小为N的精英种群,存储环境策略Pareto支配选择的优秀个体,再对精英种群实施克隆操作。约束条件处理后,通过学习系数、遗忘系数、修复系数定义环境策略变异,引入环境策略变异,提高算法学习先验知识的能力。通过数值实验和量化度量准则,对比结果表明,新算法的效率和解集的质量均得到了明显的改善。  (2)在免疫克隆进化算法的基础上,引入种群分类和方向引导策略,新算法的操作机制如下:通过种群分类,将抗体分为非支配解集种群和支配解集种群,避免非支配解和支配解集直接比较,种群分类,有利于保留部分优秀的支配解。方向引导策略如下:非支配解集种群用在逼近方向和分布方向上的引导,支配解集种群用在保持种群的多样性。通过方向引导策略,积极引导个体尽可能朝有利方向进化,但不是完全强制的执行,因为强制执行会导致种群丧失多向性和全局性。通过数值实验和量化度量准则,对比结果表明,新算法的效率和解集的质量均得到了明显的改善。  (3)在基本遗传算法的基础上,引入进化逆转操作,在个体附近多做一次搜索且保留的个体不劣于原个体的基础上,定义新的交叉和变异算子,提出一种改进的免疫克隆遗传算法,建立避空侦察最优路线选择数学模型,借助本章所提出的新算法求解该模型。测试新算法的性能,为新算法的实际应用价值提供事实依据。
其他文献
1951年,围绕山西省发展农业生产合作社,党内发生了一场肯定与否定的争论。对此,参与那场争论的当事人,时任华北局第一书记的薄一波与时任山西省委副书记、宣传部长的陶鲁笳在
One of the most important issues in geotechnical engineering is excess pore pressure caused by clay soil loading and consolidation. Regarding uncertainties and
近年来,随着复杂系统科学的发展,许多分布式算法可以通过借助多个体系统的方式来实现。由于许多集中式算法难以解决复杂系统的优化问题,因此,分布式算法研究得到越来越广泛的
本毕业论文主要研究在某种意义下与线性变换相容的Minkowski赋值,推广了有关平移-投影协变赋值的研究成果赋值:证明了在简单的条件下,一维和二维欧氏空间上与线性变换相容的单调Minkowski赋值就是线性变换,从而给出了低维欧式空间一般线性变换的赋值特征刻画。本文还对曲面凸集的基本运算进行了初步的研究,给出了球面上的数乘运算的定义,并讨论了数乘运算的基本性质。由此引进了曲面凸体的位似运算,为以后
学位
信息安全的核心是密码技术,密码技术除了提供信息的加密解密外,还提供对信息来源的鉴别,保证信息的完整和不可否认等功能,而这三个功能都是通过数字签名来实现。根据现实需求的不
生物、化学等领域研究的很多问题都需要用到非局部反应扩散方程来刻画。与带有空间变量积分项的非局部方程相比,带有时间变量积分项的非局部方程的研究还远远不够。本文主要
本文针对投资连结生存保险的趸缴保费展开研究。具体分四类进行讨论:确定性给付的保单、纯投资连结保单、带有最低保证金额的投资连结保单和有给付上限、带最低保证金额的投资连结保单。主要由利率期限结构理论推导远期利率曲线,继而求得连结金融资产的价格和投资连结保险的趸缴保费。本文选用的利率期限结构模型是HJM模型。创新之处在于将模型波动项设定为状态依赖型,即σ(t,T,f(t,T)=σ min(f(t,T),
本文主要讨论广义的稳定秩1环的K2群,全文共分五章。  第一章简述了代数K-理论的发展史,我们的工作背景和文章的结构。  第二章叙述了环的K0,K1,K2群的基本相关概念,重点给出
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
金融全球化促进了金融市场的快速发展,但也使金融市场发生了频繁的动荡,日益趋于复杂化和多样化成为金融风险的特征,金融市场的相关模式呈现出非线性、非对称以及非正态等特