tsp问题导引解析.pptxVIP

旅行商问题入门Introduction to Traveling Salesman Problems;旅行商问题(Traveling Salesman Problem);旅行商问题;;不对称旅行商问题;机械行程安排问题;旅行商问题的变化;Hamilton闭合回路问题;图;Hamilton 回路问题;Hamilton;参考书目;参考书目;参考书目;参考书目;组合数的爆炸（巨大的计算量）;组合最优化的难度;計算量;算法的速度;組合爆炸;计算机速度与组合爆炸;如果把計算機并联的话;计算的复杂度(Computational Complexity );存在判断问题的困难;Hamiton 回路问题;指派问题;指派问题 (NO例）;NP‐完全 (NP-complete);最小包围圆问题;平面TSP;求解TSP的算法;TSP算法的种类;严格算法;严格算法历史（平面TSP);近似算法;近似的困难;旅行商问题之2‐近似算法;2重全域树法;启发式算法（平面TSP）;启发式算法;构筑法;构筑法;改进方法;局部搜索法 (Local Search);局部搜索法 (local search method);使用2-opt附近的局部搜索法 ;;邻域的決定;邻域确定;搜索空间設定;;跳出局部最优解;跳出局部最优解;Iterated Local Search;iterated local search;模