自适应混合变异文化算法  

Adaptive Cultural Algorithm Adopting Mixed Mutation

作　　者：郭一楠[1] 刘丹丹[1] 程健 王辉[1] 

机构地区：[1]中国矿业大学信息与电气工程学院,江苏徐州221116

出　　处：《电子学报》2011年第8期1913-1918,共6页Acta Electronica Sinica

基　　金：国家自然科学基金(No.60805025);江苏省自然科学基金(No.BK2010183);江苏省青蓝工程

摘　　要：只采用单一变异算子的进化规划算法在解决优化问题时,不能兼顾全局探索和局部搜索能力.本文提出柯西+混沌变异和柯西+高斯变异两类混合变异策略,采用文化算法的双层进化机制,提取进化过程中的隐含知识,并根据知识自适应调整两种变异算子的作用时机和作用比例,给出了自适应混合变异文化算法.针对标准测试函数的仿真结果表明,该算法具有更稳定的全局收敛性能及较快的收敛速度.Evolutionary programming adopting single mutation operator can not give attention to exploration and exploitation both.So two kinds of mixed mutation strategy including Cauchy＋chaotic mutation operator and Cauchy＋Gaussian mutation operator are given.A novel adaptive cultural algorithm adopting above mixed mutation strategy is proposed by adopting dual structure in cultural algorithm.Implicit knowledge extracted from the evolution process is used to control occasion and proportion of each mutation operator in mixed mutation strategy.Simulation results indicate that the algorithm can effectively improve the speed of convergence and have better convergence.

关 键 词：自适应 柯西变异 高斯变异 混沌变异 文化算法 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]