自适应混合变异文化算法

Adaptive Cultural Algorithm Adopting Mixed Mutation

只采用单一变异算子的进化规划算法在解决优化问题时,不能兼顾全局探索和局部搜索能力.本文提出柯西+混沌变异和柯西+高斯变异两类混合变异策略,采用文化算法的双层进化机制,提取进化过程中的隐含知识,并根据知识自适应调整两种变异算子的作用时机和作用比例,给出了自适应混合变异文化算法.针对标准测试函数的仿真结果表明,该算法具有更稳定的全局收敛性能及较快的收敛速度.

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.