论文研究求解TSP问题的改进混合蛙跳算法.pdf

针对TSP问题的特点，设计了一种求解TSP问题的改进的混合蛙跳算法。该算法改进了子种群青蛙个体优化的方式，而不仅是对最坏个体进行优化，这种方式可以有效提高算法的收敛速度。提出了青蛙个体翻转时依赖于全局最优解的“导优”概率和依赖于子种群局部最优解的“导次优”概率，进一步提高了算法寻找最优解的能力。在多个TSPLIB上的实验结果表明，该算法是可行有效的。