求解TSP问题的改进混合蛙跳算法

作者：张敬敏 马丽 李媛媛组合优化问题混合蛙跳算法概率tsplib

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

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社