自适应混合变异文化算法.pdfVIP

第 8期 电 子 学 报 V01．39 No．8 2011年 8月 ACrAEIC】限oNICA sINICA Aug． 02 11 自适应混合变异文化算法 郭一楠，刘丹丹，程 健，王 辉 (中国矿业大学信息与电气工程学院，江苏徐州 221116) 摘 要： 只采用单一变异算子的进化规划算法在解决优化问题时，不能兼顾全局探索和局部搜索能力 ．本文提 出柯西 +混沌变异和柯西 +高斯变异两类混合变异策略，采用文化算法的双层进化机制 ，提取进化过程中的隐含知 识 ，并根据知识自适应调整两种变异算子的作用时机和作用比例 ，给出了自适应混合变异文化算法．针对标准测试函 数的仿真结果表明，该算法具有更稳定的全局收敛性能及较快的收敛速度． 关键词： 自适应 ；柯西变异 ；高斯变异 ；混沌变异；文化算法 中图分类号： TP301 文献标识码： A 文章编号： 0372．2112(20l1)08．1913．06 AdaptiveCulturalAlgorithm AdoptingMixedMutation GUOYi—nan，UUDan—dna ，CHENGJian，WANG Hui (SchoolofInformationandElectricalEngineering，ChinaUnit~rsityofMiningandTedmology，Xud,o,u，Joingsu221116，China) Abstract： Evolutionaryprograrcm ugadoptingsinglemutationoperatorgallnotgiveattentiontoexplorationandexploitatino both．Sotwokindsofmixedmutatino strategyincludingCnachy+chaoticmutationoperatornadCauehy+Gaussianmu tationopera- toraIegiven．A novelaglflt~veculturalalgorithm adoptingabovemixde mutationstrateyg isproposedbyadoptingdualstnlctui~ni culutralalgorithm ．Implicitknowldegeex垃ac dfrom theevolutionpr(K~s$isusedot controlx(~casionandproportino ofeachmuat— tino operatornimixde mutatino swategy．Simulatino resultsnidicatethatthealgorithm caneffectivelyimprovethespeedofconvcr— gence andhavebetterconvergence． Keywords： adaptive；Cnachymutatino ；G-nassina mutatino ；chaoticmutation；culturalalgorithms 能兼顾全局探索和局部搜索能力，因此本文提出柯西+ 1 引言 混沌变异和柯西+高斯变异两类混合变异策略，旨在提 进化规划 (EvolutionaryProgramming，简称 EP)中，变 高算法的收敛速度和进化性能 ．由于各种变异算子在进 异算子是其主要进化操作 ¨1．2J．随着研究深入 ，多种变 化过程中所起作用不同，因此有效控制和协调两种变异 异算子被先后采用 ，如高斯变异 3【J、柯西变异L4J、Levy变 算子的作用时机和作用比例就成为算法的核心问题 ． 异5【J以及 q-