遗传算法的漂移效应与利用研究

来源 :华南理工大学 | 被引量 : 0次 | 上传用户:woshi52031
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
遗传算法是一种广泛使用的优化算法,它有很多优点,但在耦合函数上容易陷入局部最优以及精度不高。目前常用的遗传算法加入了精英策略加快算法收敛速度且提高精度,但算法存在过早收敛的问题。本文使用了无精英策略的标准遗传算法进行实验发现遗传算法的种群并非一直收敛于某一个山峰上,而是在不同时间段会聚集在不同的山峰上。这种种群从一个山峰漂移到另外一个山峰上的现象,称之为遗传算法的漂移效应。本文对多个benchmark函数进行实验,使用可视化手段,在遗传算法发生漂移效应时跟踪每个个体的具体位置并记录下来。通过分析实验结果数据,本文进一步总结发生漂移效应的以下一系列规律:1.移除精英策略,2.适应度函数为耦合函数,3.需要对适应度函数进行适当调整使得函数扁平化。另外,常用的遗传算法使用的变异方式主要采用浮点数编码变异。该变异方式在同一时刻很少有若干个变量发生改变,限制了遗传算法的搜索方位。结合浮点数编码以及二进制位变异的优点,本文提出浮点数位变异方式。该变异方式使用浮点数硬件存储的二进制编码形式进行位变异,增强了算法的全局搜索能力。结合遗传算法的漂移效应以及移除精英策略等改进方案,本文提出漂移遗传算法。在前期迭代中,遗传算法移除精英策略和仅仅记录最优个体但不加入到种群当中。此时算法收敛稳定于某一峰值上。再经过若干迭代后,若种群依旧稳定在该峰值上,遗传算法适当调整适应度函数使种群快速收敛到另外峰值上。重复上述的操作直到遗传算法不发生漂移,前期迭代完成。在后期迭代当中,遗传算法将加入精英策略并将前期记录的最优个体加入到种群当中进行迭代,直到算法设置的最大迭代次数为止。最后通过实验证实了漂移遗传算法与传统遗传算法相比,其具有更强的全局搜索能力,稳定性更高和精度更高的优点。
其他文献
本文通过对医疗质量管理内涵的阐述和医疗质量管理计划、实施、检查、处理(PDCA)循环方法的实际运用,提出通过PDCA循环管理理论的运用,能有效地提高医疗质量管理水平和医疗质量。
病例女性,31岁,因心累易怒、易汗,停经3个月来院门诊就诊.查体:全身皮肤无黄染及出血点,浅表淋巴结无肿大及结节,甲状腺Ⅱ度肿大、质软,可闻及血管杂音;1年前顺产双胞胎女婴,
“金门桥”是世界建筑史上有名的大型吊桥之一,车分六道,长约一哩,周围风景秀丽,早为世界游客及当地居民所赞赏,国内也多有报道。今年是它的五十周年纪念,我们特选译下边这篇
<正> 有时候,英语数词也有复数形式,用来表示: 1.年代。十年为一个年代,用基数词十位数的复数形式表示,前面要加定冠词。如: The war broke out in the early twenties. 战争
农科区人民医院位于美丽富饶的掊江河东岸,现有职172人.其中具有大中专以上学历者60余名,分别来自华西医大、三军医大学、成都中医药大学、泸州医学院、川北医学院、绵阳医科学
混凝土生产过程中容易造成一部分水资源和材料的浪费,如果对废水废渣进行处理则还需投入一定的资金。针对这一问题的有效解决,许多企业开始采用了废水回收利用技术,对废水进
GPS、GLONASS、Galileo、Beidou等全球卫星导航定位系统“现代化计划”的不断推进和改善,多频率下的数据组合由于其具有更多优良特性而被越来越广泛的应用。其中,在周跳探测
去年11月,在环保限产、边际走弱以及需求悲观预期背景下,钢材价格出现断崖式下跌:月底的G20峰会后中美贸易摩擦缓和,市场情绪好转,钢材价格超跌反弹,随后唐山、邯郸、河南、
本文主要分析水工环采样技术的不同阶段与技术方式,同时探索水工环采样技术的应用,希望可以提升水工环采样的工作效率。
背景与目的胱天蛋白酶募集域蛋白9(caspase recruitment domain-containing protein 9,CARD9)基因在先天免疫反应中发挥重要作用,近年全基因组关联研究(Genome Wide Association Study,GWAS)和单核苷酸多态性(single nucleotide polymorphism,SNP)候选基因研究发现,CARD9基因多态性与人类