外文翻译--一种新的改进遗传算法及其性能分析.doc外文翻译--一种新的改进遗传算法及其性能分析.doc

收藏 分享

资源预览需要最新版本的Flash Player支持。
您尚未安装或版本过低,建议您

一种新的改进遗传算法及其性能分析摘要虽然遗传算法以其全局搜索、并行计算、更好的健壮性以及在进化过程中不需要求导而著称,但是它仍然有一定的缺陷,比如收敛速度慢。本文根据几个基本定理,提出了一种使用变异染色体长度和交叉变异概率的改进遗传算法,它的主要思想是在进化的开始阶段,我们使用短一些的变异染色体长度和高一些的交叉变异概率来解决,在全局最优解附近,使用长一些的变异染色体长度和低一些的交叉变异概率。最后,一些关键功能的测试表明,我们的解决方案可以显著提高遗传算法的收敛速度,其综合性能优于只保留最佳个体的遗传算法。关键字编译染色体长度;变异概率;遗传算法;在线离线性能遗传算法是一种以自然界进化中的选择和繁殖机制为基础的自适应的搜索技术,它是由HOLLAND1975年首先提出的。它以其全局搜索、并行计算、更好的健壮性以及在进化过程中不需要求导而著称。然而它也有一些缺点,如本地搜索不佳,过早收敛,以及收敛速度慢。近些年,这个问题被广泛地进行了研究。本文提出了一种使用变异染色体长度和交叉变异概率的改进遗传算法。一些关键功能的测试表明,我们的解决方案可以显著提高遗传算法的收敛速度,其综合性能优于只保留最佳个体的遗传算法。在第一部分,提出了我们的新算法。第二部分,通过几个优化例子,将该算法和只保留最佳个体的遗传算法进行了效率的比较。第三部分,就是所得出的结论。最后,相关定理的证明过程可见附录。1算法的描述11一些定理在提出我们的算法之前,先给出一个一般性的定理(见附件),如下我们假设有一个变量(多变量可以拆分成多个部分,每一部分是一个变量)X∈A,B,X∈R,二进制的染色体编码是1定理1染色体的最小分辨率是S定理2染色体的第I位的权重值是WII1,2,L定理3单点交叉的染色体搜索步骤的数学期望ECX是ECXPC其中PC是交叉概率定理4位变异的染色体搜索步骤的数学期望EMX是EMXBAPM其中PM是变异概率12算法机制在进化过程中,我们假设变量的值域是固定的,交叉的概率是一个常数,所以从定理1和定理3我们知道,较长的染色体长度有着较少的染色体搜索步骤和较高的分辨率;反之亦然。同时,交叉概率与搜索步骤成正比。由定理4,改变染色体的长度不影响变异的搜索步骤,而变异概率与搜索步骤也是成正比的。进化的开始阶段,较短染色体(可以是过短,否则它不利于种群多样性)和较高的交叉和变异概率会增加搜索步骤,这样可进行更大的域名搜索,避免陷入局部最优。而全局最优的附近,较长染色体和较低的交叉和变异概率会减少搜索的步骤,较长的染色体也提高了变异分辨率,避免在全局最优解附近徘徊,提高了算法收敛速度。最后,应当指出,染色体长度的改变不会使个体适应性改变,因此它不影响选择(轮盘赌选择)。13算法描述由于基本遗传算法没有在全局优化时收敛,而遗传算法保留了当前一代的最佳个体,我们的方法采用这项策略。在进化过程中,我们跟踪到当代个体平均适应度的累计值。它被写成XTT其中G是当前进化的一代,FAVG是个体的平均适应度。当累计平均适用性增加到最初个体平均适应度的KK1,K∈R倍,我们将染色体长度变为其自身的MM是一个正整数倍,然后减小交叉和变异的概率,可以提高个体分辨率、减少搜索步骤以及提高算法收敛速度。算法的执行步骤如下第一步初始化群体,并计算个体平均适应度FAVG0,然后设置改变参数的标志FLAG。FLAG设为1第二步在所保留的当代的最佳个体,进行选择、再生、交叉和变异,并计算当代个体的累积平均适应度FAVG第三步如果且FLAG1,把染色体的长度增加至自身的M倍,减少交叉和变异概率,并设置FLAG等于0;否则继续进化。第四步如果满足结束条件,停止;否则转自第二步。2测试和分析我们采用以下两种方法来测试我们的方法,和只保留最佳个体的遗传算法进行比较21收敛的分析在功能测试中,我们进行了以下政策轮盘赌选择,单点交叉,位变异。种群的规模是60。L是染色体长度,PC和PM分别是交叉概率和变异概率。我们随机选择4个遗传算法所保留的最佳个体来与我们的方法进行比较,它们具有不同的固定染色体长度和交叉和变异的概率。表1给出了在100次测试的平均收敛代。在我们的方法中,我们采取的初始参数是L010,PC003,PM001和K12,当满足改变参数的条件时,我们调整参数L30,PC01,PM001。从表1中得知,我们的方法显著提高了遗传算法的收敛速度,正符合上述分析。表1功能测试结果方法我们的算法L10PC01,PM01L10PC01,PM01L30PC01,PM01L30PC01,PM01F1257152363579116264363F21982697342374450543322在线和离线性能的分析DEJONG提出了遗传算法的定量评价方法,包括在线和离线性能评价。前者测试动态性能,而后者评估收敛性能。为了更好地分析测试功能的在线和离线性能,我们把个体的适应性乘以10,并F1和F2分别给出了4000和1000代的曲线A在线B离线图1F1的在线与离线性能A在线B离线图2F2的在线与离线性能从图1和图2可以看出,我们方法的在线性能只比第四种情况差一点点,但比第二种、第三种、第五种好很多,这几种情况下的在线性能几乎完全相同。同时,我们方法的离线性能也比其他四种好很多。3结论本文提出了一种使用变异染色体长度和交叉变异概率的改进遗传算法。一些关键功能的测试表明,我们的解决方案可以显著提高遗传算法的收敛速度,其综合性能优于只保留最佳个体的遗传算法。附件有了第一部分中假定的条件,定理1和定理2的验证是显而易见的。下面给出定理3和定理4的证明过程定理3单点交叉的染色体搜索步骤的数学期望ECX是ECXPC其中PC是交叉概率证明如图A1所示,我们假设交叉发生在第K个基因位点,从K到L的父基因位点没有变化,基因位点1到K上的基因改变了。在交叉过程中,1到K基因位点上的基因改变的概率为05“1”变化”0”或者”0”变为”1”,因此,交叉之后,基因位点上的染色体搜索步骤从1到K的数学期望是此外,每个位点的染色体发生交叉的概率是相等的,即PC。交叉后,染色体搜索步骤的数学期望是
编号:201311171525376815    类型:共享资源    大小:257.65KB    格式:DOC    上传时间:2013-11-17
  
5
关 键 词:
教育专区 外文翻译 精品文档 外文翻译
  人人文库网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
关于本文
本文标题:外文翻译--一种新的改进遗传算法及其性能分析.doc
链接地址:http://www.renrendoc.com/p-96815.html

当前资源信息

4.0
 
(2人评价)
浏览:40次
英文资料库上传于2013-11-17

官方联系方式

客服手机:17625900360   
2:不支持迅雷下载,请使用浏览器下载   
3:不支持QQ浏览器下载,请用其他浏览器   
4:下载后的文档和图纸-无水印   
5:文档经过压缩,下载后原文更清晰   

相关资源

  • Thomas_Calculus_13th(托马斯微积分 13版)Thomas_Calculus_13th(托马斯微积分 13版)
  • [机械模具数控自动化专业毕业设计外文文献及翻译]【期刊2016】借助于电缆驱动系统改进工业机器人的静态性-中文翻译[机械模具数控自动化专业毕业设计外文文献及翻译]【期刊2016】借助于电缆驱动系统改进工业机器人的静态性-中文翻译
  • [机械模具数控自动化专业毕业设计外文文献及翻译]【期刊2016】借助于电缆驱动系统改进工业机器人的静态性-外文文献[机械模具数控自动化专业毕业设计外文文献及翻译]【期刊2016】借助于电缆驱动系统改进工业机器人的静态性-外文文献
  • [机械模具数控自动化专业毕业设计外文文献及翻译]【期刊】最小化模式下料问题科林麦克迪尔米德-中文翻译[机械模具数控自动化专业毕业设计外文文献及翻译]【期刊】最小化模式下料问题科林麦克迪尔米德-中文翻译
  • [机械模具数控自动化专业毕业设计外文文献及翻译]【期刊】组合机床行业现状与发展思考-中文翻译[机械模具数控自动化专业毕业设计外文文献及翻译]【期刊】组合机床行业现状与发展思考-中文翻译
  • [机械模具数控自动化专业毕业设计外文文献及翻译]【期刊】自行航水器真正自治-中文翻译[机械模具数控自动化专业毕业设计外文文献及翻译]【期刊】自行航水器真正自治-中文翻译
  • [机械模具数控自动化专业毕业设计外文文献及翻译]【期刊】自行航水器真正自治-外文文献[机械模具数控自动化专业毕业设计外文文献及翻译]【期刊】自行航水器真正自治-外文文献
  • [机械模具数控自动化专业毕业设计外文文献及翻译]【期刊】注塑模具的设计与热分析-中文翻译[机械模具数控自动化专业毕业设计外文文献及翻译]【期刊】注塑模具的设计与热分析-中文翻译
  • [机械模具数控自动化专业毕业设计外文文献及翻译]【期刊】注塑模的单浇口优化-中文翻译[机械模具数控自动化专业毕业设计外文文献及翻译]【期刊】注塑模的单浇口优化-中文翻译
  • [机械模具数控自动化专业毕业设计外文文献及翻译]【期刊】注塑模的单浇口优化-外文文献[机械模具数控自动化专业毕业设计外文文献及翻译]【期刊】注塑模的单浇口优化-外文文献
  • [机械模具数控自动化专业毕业设计外文文献及翻译]【期刊】主轴平衡力和曲轴弯曲应力的研究-中文翻译[机械模具数控自动化专业毕业设计外文文献及翻译]【期刊】主轴平衡力和曲轴弯曲应力的研究-中文翻译
  • [机械模具数控自动化专业毕业设计外文文献及翻译]【期刊】轴对称降落伞形状的研究-中文翻译[机械模具数控自动化专业毕业设计外文文献及翻译]【期刊】轴对称降落伞形状的研究-中文翻译
  • [机械模具数控自动化专业毕业设计外文文献及翻译]【期刊】轴对称降落伞形状的研究-外文文献[机械模具数控自动化专业毕业设计外文文献及翻译]【期刊】轴对称降落伞形状的研究-外文文献
  • [机械模具数控自动化专业毕业设计外文文献及翻译]【期刊】中国乘用车燃料经济性标准的组成和影响-中文翻译[机械模具数控自动化专业毕业设计外文文献及翻译]【期刊】中国乘用车燃料经济性标准的组成和影响-中文翻译
  • [机械模具数控自动化专业毕业设计外文文献及翻译]【期刊】指垫和平面之间的动态交互作用:实验和分析-中文翻译[机械模具数控自动化专业毕业设计外文文献及翻译]【期刊】指垫和平面之间的动态交互作用:实验和分析-中文翻译
  • [机械模具数控自动化专业毕业设计外文文献及翻译]【期刊】指垫和平面之间的动态交互作用:实验和分析-外文文献[机械模具数控自动化专业毕业设计外文文献及翻译]【期刊】指垫和平面之间的动态交互作用:实验和分析-外文文献
  • [机械模具数控自动化专业毕业设计外文文献及翻译]【期刊】直线电机高速数控切断机的发展-中文翻译[机械模具数控自动化专业毕业设计外文文献及翻译]【期刊】直线电机高速数控切断机的发展-中文翻译
  • [机械模具数控自动化专业毕业设计外文文献及翻译]【期刊】直线电机高速数控切断机的发展-外文文献[机械模具数控自动化专业毕业设计外文文献及翻译]【期刊】直线电机高速数控切断机的发展-外文文献
  • [机械模具数控自动化专业毕业设计外文文献及翻译]【期刊】支持机床系统的面向对象设计-中文翻译[机械模具数控自动化专业毕业设计外文文献及翻译]【期刊】支持机床系统的面向对象设计-中文翻译
  • [机械模具数控自动化专业毕业设计外文文献及翻译]【期刊】支持机床系统的面向对象设计-外文文献[机械模具数控自动化专业毕业设计外文文献及翻译]【期刊】支持机床系统的面向对象设计-外文文献
  • [机械模具数控自动化专业毕业设计外文文献及翻译]【期刊】振动镗孔与振动钻孔的研究-中文翻译[机械模具数控自动化专业毕业设计外文文献及翻译]【期刊】振动镗孔与振动钻孔的研究-中文翻译
  • 精品推荐

    相关阅读

    人人文库
    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服客服 - 联系我们

    网站客服QQ:2846424093    人人文库上传用户QQ群:460291265   

    [email protected] 2016-2018  renrendoc.com 网站版权所有   南天在线技术支持

    经营许可证编号:苏ICP备12009002号-5