论文部分内容阅读
针对混合蛙跳算法在进化过程中容易陷入局部最优的问题,使用群体适应度值判断算法在进化过程中是否陷入局部最优,如果陷入局部最优,则对整个种群的当前最优解G_b进行贪婪倒位变异,如果变异后的G_b(新)要优于G_b(旧),则使用G_b(新);否则,使用模拟退火算法判断是否接受G_b(旧)。通过实验,将改进前后的混合蛙跳算法用于对旅行商问题的求解,并通过对比,验证了改进后的算法较未改进的算法更有效。