文件名称：论文研究-求解TSP问题的改进混合蛙跳算法.pdf
文件大小：485KB
文件格式：PDF
更新时间：2022-09-30 19:28:21
论文研究
针对TSP问题的特点，设计了一种求解TSP问题的改进的混合蛙跳算法。该算法改进了子种群青蛙个体优化的方式，而不仅是对最坏个体进行优化，这种方式可以有效提高算法的收敛速度。提出了青蛙个体翻转时依赖于全局最优解的“导优”概率和依赖于子种群局部最优解的“导次优”概率，进一步提高了算法寻找最优解的能力。在多个TSPLIB上的实验结果表明，该算法是可行有效的。