具有Pbest引导机制的适应性多策略差分进化算法.pdfVIP

第26卷 第8期 模式识别与人工智能 Vo1．26 No．8 2013年 8月 PR AI Aug 2013 具有 Pbest引导机制的 适应性多策略差分进化算法 向万里 ’ 马寿峰 安美清 (天津大学 系统工程研究所 天津 300072) (兰州交通大学 交通运输学院 兰州 730070) 摘 要 为进一步提升差分进化算法的收敛性能，提出一种具有 Pbest引导机制的适应性多策略差分进化算法 (AMSDE)．AMSDE设计交叉概率控制参数库、变异尺度参数库及差分变异策略库 ，其中，交叉概率采用 Logistic混 沌序列来模拟，尺度参数采用线性变化机制产生，差分变异策略库采用6个常用的差分变异策略组成，并给出算法 运行的框架．最后，基于25个标准测试函数的仿真结果表明，AMSDE的收敛性能优于现存的其它差分进化算法， 具有较好的收敛精度及收敛速度． 关键词 差分进化算法，Logistic混沌系统 ，Pbest引导机制 ，多差分变异策略，移位旋转函数 中图法分类号 TP301．6 AdaptiveM ultipleStrategyDifferentialEvolutionAlgorithm withGuidingSchemeofPbest XIANGWan．Li ，MAShouFeng，ANMeiQing (Instituteof ternsEngineering，TianjinUniversity，Tianjin300072) (Schoolof~rafficandTransportation，LanzhouJiaotongUnivemity，Lanzhou730070) ABSTRACT Toimprove the convergenceperformanceofdifferentialevolution algorithm，an adaptivemultiple strategydifferentialevolutionalgorithm (AMSDE)withguidingschemeofPbestisproposed．Thelibrary ofcontrolparametersofthecrossoverprobability，thelibrary ofscaleparametersofthemutationandthe libraryofthedifferentialmutationstrategyaredesignedinAMSDE．Thereinto，thecrossoverprobability isgeneratedbyLogisticchaoticsystems，thescaleparameterisproducedbymeansofalinearchanging scheme，andhtelibrary ofdifferentialmutationstrateyg consistsofsixwidelyuseddifferentialmutation strategies．Subsequently，theframeworkofAMSDEisgiven．Finally，simulationresultson25benchmark testfunctionsdemonstratethatAMSDE achievesbetterconvergenceprecisionandahigherconvergence speed．AndAMSDE outperformsthetwo state-o~the—artvariantsofdifferentialevolution algorithms． JADE andCoDE． 国家