上局部搜索 局部搜索示例一 ■n个城市的对称旅行商问题 简单易行,但无法保证全局最优性 局部搜索主要依赖起点的选取和邻城的结构; 为了得到好的解,可以比较不同的邻域结构和不同 的初始点; 如果初始点的选择足够多, 总可以计算出全局最优解。1 局部搜索 ◼ n个城市的对称旅行商问题 简单易行，但无法保证全局最优性； 局部搜索主要依赖起点的选取和邻域的结构； 为了得到好的解，可以比较不同的邻域结构和不同 的初始点； 如果初始点的选择足够多， 总可以计算出全局最优解。 局部搜索示例