高级检索

    戈剑武, 祁荣宾, 钱锋, 陈晶. 一种改进的自适应差分进化算法[J]. 华东理工大学学报(自然科学版), 2009, (4): 600-605.
    引用本文: 戈剑武, 祁荣宾, 钱锋, 陈晶. 一种改进的自适应差分进化算法[J]. 华东理工大学学报(自然科学版), 2009, (4): 600-605.
    A Modified Adaptive Differential Evolution Algorithm[J]. Journal of East China University of Science and Technology, 2009, (4): 600-605.
    Citation: A Modified Adaptive Differential Evolution Algorithm[J]. Journal of East China University of Science and Technology, 2009, (4): 600-605.

    一种改进的自适应差分进化算法

    A Modified Adaptive Differential Evolution Algorithm

    • 摘要: 为了提高基本差分进化算法的寻优速度和寻优效能,提出了一种改进的自适应差分进化算法(ADE)。在基本差分进化算法中引入了自适应变异算子,根据每个个体与最优个体适应度值的相互关系,自动地调节变异算子值,使之在进化初期较大,随着个体逐渐接近最优值,算子值逐渐变小,确保个体向最优值快速、稳定地逼近。在每一代变异、交叉和竞争之后,又增加了与随机新种群的竞争操作,使算法易于跳出局部最优点,以提高全局搜索能力。采用4个经典的测试函数对算法进行验证,结果显示:该算法的收敛速度与收敛精度在一定程度上优于基本差分进化算法,同时也优于基于代数进行自适应变异的差分进化算法。

       

      Abstract: By using a new adaptive mutation operator, this paper proposes a modified adaptive differential evolution (ADE) algorithm to improve the optimum speed and performance of the differential evolution algorithm. The mutation operator is adjusted by the relationship between every individual′s fitness and the best one′s fitness. The value of mutation operator is bigger at the beginning of the evolutionary process and will become smaller as the individual tending the optimal solution so as to quickly and stably approximate the best individual. After every basic mutation, crossover and competition, a new competition with a random swarm is added so as to effectively jump out of the local optimum and enhance the ability of global search. The simulation results for four classic functions show that both the convergence speed and accuracy of ADE are significantly superior to the differential evolution (DE) algorithm and the adaptive differential evolution algorithm that is based on the generation.

       

    /

    返回文章
    返回