人工智能(3.2.8)--搜索策略II 禁忌搜索1.pptVIP

  • 2
  • 0
  • 约小于1千字
  • 约 7页
  • 2026-10-13 发布于浙江
  • 举报

人工智能(3.2.8)--搜索策略II 禁忌搜索1.ppt

四城市非对称TSP问题初始解x0=(ABCD),f(x0)=4,邻域映射为两个城市顺序对换的2-opt,始、终点都是A城市。TS示例

四城市非对称TSP问题第1步解的形式禁忌对象及长度候选解f(x0)=4ABCDBCDABC对换评价值CD4.5BC7.5BD8?TS示例

四城市非对称TSP问题第2步解的形式禁忌对象及长度候选解f(x1)=4.5ABDCBCDABC3对换评价值CD4.5BC3.5BD4.5?TTS示例

文档评论(0)

1亿VIP精品文档

相关文档