Strategy for improving the performance of chained Lin-Kernighan algorithm
提高链式Lin-kernighan算法性能的策略

Lin-Kernighan算法作为一种高效的组合优化问题优化算法，普遍应用于各种求解组合优化难题的算法中，尤其是旅行商问题的求解。通过对该类问题的可化简性论述，分析并建立了该类问题初始边集的概率化简模型，经实验分析方式确定了模型中的先验性概率值，并建立旅行商化简初始边集的随机算法。将该算法建立的边集作为链式Lin-Kernighan算法的参照优化边集，大幅度提高了链式Lin-Kernighan算法的求解性能，在与多种智能算法结合中取得了较好的收敛效果。