正态变异优胜劣汰的混合蛙跳算法

针对基本混合蛙跳算法收敛速度慢、求解精度不高且易陷入局部最优的缺陷,提出了一种新的正态变异优胜劣汰的混合蛙跳算法。该算法在局部搜索策略中,对子群内最差个体的更新融入了服从正态分布的变异扰动,可有效避免青蛙个体向局部最优聚集,扩大搜索空间,增加种群的多样性;同时对子群内少量的较差青蛙进行变异选择,摒弃不利的变异,继承有用的变异,优胜劣汰,整体提高种群的质量,减少算法寻优过程的盲目性,提高算法的寻优速度。对每个子群内的最优个体引入精英变异机制以获得更优秀的个体,进一步提升算法的全局寻优能力,避免陷入局部最优,引领种群向更好的方向进化。实验独立运行30次,所提算法在Sphere、Rastrigrin、Griewank、Ackley和Quadric函数中均能收敛到最优解0,优于其他对比算法。实验结果表明,所提算法可有效避免算法陷入早熟收敛,提高了算法的收敛速度和精度。

Novel survival of the fittest shuffled frog leaping algorithm with normal mutation

To overcome the demerits of basic Shuffled Frog Leaping Algorithm (SFLA), such as slow convergence speed, low optimization precision and falling into local optimum easily, a novel survival of the fittest SFLA with normal mutation was proposed. In the local search strategy of the proposed algorithm, the normal mutations for updating strategy of the worst frog individuals in the subgroup were introduced to avoid the algorithm falling into local convergence effectively, expand the searching space and increase the diversity of population. Meanwhile, the mutations were selected for a small number of worse frog individual in the subgroup to inherit the useful mutations instead of the bad mutations. The survival of the fittest was implemented, the quality of the population was improved, the blindness of the algorithm optimization process was reduced and the algorithm optimization was speeded up. The elite mutation mechanism for the best frog individuals in each subgroup was introduced for obtaining better individuals to enhance the global optimization ability of the algorithm further, avoid falling into local convergence, and lead the whole population evolution to the better. The experimental results of 30 independent runs indicate that the proposed algorithm can converge to the optimal solution of 0 in Sphere, Rastrigrin, Griewank, Ackley and Quadric, which is better than the other contrastive algorithms. The experimental results show that the proposed algorithm can avoid falling into premature convergence effectively, improve the convergence speed and convergence precision.