《适应性精英种群策略的遗传算法用于多模函数优化名师优质课赛课一等奖市公开课获奖课件》由会员分享,可在线阅读,更多相关《适应性精英种群策略的遗传算法用于多模函数优化名师优质课赛课一等奖市公开课获奖课件(22页珍藏版)》请在金锄头文库上搜索。
1、Applied soft computing 11()2034Genetic algorithm with adaptive elitist-population strategies for multimodal function optimization 适应性精英种群策略遗传算法用于多模函数优化适应性精英种群策略遗传算法用于多模函数优化 Yong Liang,Kwong-Sak Leung Keywords:Genetic algorithm Multimodal optimization Niching strategy 第1页摘要摘要v引入了一个新技术引入了一个新技术,适应性精英种群
2、搜索方法。适应性精英种群搜索方法。此方法适应性地调整种群大小,依据个体不相同此方法适应性地调整种群大小,依据个体不相同性和新型依赖方向精英遗传算子,提出了一个适性和新型依赖方向精英遗传算子,提出了一个适应性精英种群遗传算法(应性精英种群遗传算法(AEGAAEGA)第2页1.介绍介绍v现实中许多问题需要优化算法能够搜索多个最优解。近年来已经提出了各种种群多样性改进机制,使得GA经过搜索保持了种群多样性,允许GA识别多模函数多个最优解,但并没有说明算法对于效率改进。多模GA效率必须平衡两方面矛盾:第3页1.介绍介绍v精英搜索vs.多样性保持:精英策略在GA中被广泛采取,用于改进全局最优搜索能力,但
3、精英策略关注一些“最优”个体,而降低了种群多样性,而GA又需要保持种群多样性来发觉多个最优解。怎样平衡精英搜索和多样性保持对于构建有效率多模GA是很主要。v算法有效性vs.冗余种群:许多 GA使用大规模种群来提升取得全局和多个最优解几率。但大种群将显著增加算法计算复杂性,并产生很多多出个体,降低了GA效率。第4页第5页2.新适应性精英种群搜索技术新适应性精英种群搜索技术(1)个体相对方向)个体相对方向v对于高维多模函数最大化问题,定义两个个体对于高维多模函数最大化问题,定义两个个体Pi和和Pj相相对上升方向,为了方便定义,经过交叉产生后代个体对上升方向,为了方便定义,经过交叉产生后代个体Ci和
4、和Cj作为参考点,经过比较父代和子代适应度值,定义作为参考点,经过比较父代和子代适应度值,定义两个个体相对方向。个体两个个体相对方向。个体Pi相对于相对于Pj方向定义为:方向定义为:假如假如f(Ci)-f(Pi)0,Pi相对上升方向是移向相对上升方向是移向Pj;假如假如f(Ci)-f(Pi)=0,Pi相对上升方向是相对上升方向是flat;假如假如f(Ci)-f(Pi)=ds,则两个个体是不相同并处于不一样峰上;,则两个个体是不相同并处于不一样峰上;v假如两个个体相对方向是假如两个个体相对方向是face to face,one-way或或flat 而且而且df(Pi)f(Ci)f(Pi),将,将
5、CiCi替换替换Pi Pi进入下进入下一代;假如一代;假如f(Ci)=f(Pi)f(Ci)=f(Pi),则,则Pi Pi进入下一代。进入下一代。若若Pi Pi和和CiCi是不相同:是不相同:Pi Pi直接进入下一代;将直接进入下一代;将CiCi与其距与其距离阈值范围内全部个体离阈值范围内全部个体Pj Pj进行比较(进行比较(d(Ci,Pj)dsd(Ci,Pj)ds),),假如不存在这么假如不存在这么Pj Pj或或f(Pj)f(Ci)f(Pj)f(Ci),则,则CiCi是未开发或最是未开发或最少处于一个不一样峰,少处于一个不一样峰,CiCi进入下一代;假如进入下一代;假如f(Ci)f(Ci)f(
6、Pj)1)倍,则删除适应)倍,则删除适应度低个体。度低个体。第15页3.基于适应性精英种群遗传算法基于适应性精英种群遗传算法(c)基于适应性精英种策略演化算法)基于适应性精英种策略演化算法vStep 1.初始化种群。初始化种群。vStep 2.评价个体适应度。评价个体适应度。vStep 3.执行精英交叉和变异策略,并评价种群执行精英交叉和变异策略,并评价种群适应度。适应度。vStep 4.依据种群控制条件控制种群规模。依据种群控制条件控制种群规模。vStep 5.重复重复step3step4直到抵达给定最大代直到抵达给定最大代数。数。第16页4.试验试验第17页比较算法比较算法vDetermi
7、nistic Crowding v Probabilistic CrowdingvSequential Fitness SharingvClearing Procedure vClusteringvBased Niching(CBN)v Clonal Selection vSpecies Conserving Genetic Algorithm(SCGA)第18页试验试验vComparing AEGA with other algorithms for finding all multiple optima of the problemsvin the final population of
8、AEGA,the 100 individuals decrease to 5 individuals corresponding to the 5 multiple optima,while,on the contrary,the final population of other seven algorithms still have 100 individualsvThe change processes of the AEGAs population sizesvComparing AEGA with other algorithms for finding the multiple high fitness optima of the problemsvThe effect of the distance parameter第19页第20页结论结论本文依据个体不相同性和新型依赖方向精本文依据个体不相同性和新型依赖方向精英遗传算子,适应性地调整种群大小,提英遗传算子,适应性地调整种群大小,提出了一个适应性精英种群遗传算法出了一个适应性精英种群遗传算法(AEGAAEGA),使得多模优化问题中最大多样),使得多模优化问题中最大多样性和最小种群规模得以保持。性和最小种群规模得以保持。第21页Add your company slogan第22页