2第忌搜索 22忌搜索示例一 0.5 四城市非对称TSP问题 第2步 解的形式禁忌对象及长度 候选解 B C D 对换评价值 AlBIDIC CD45T fx)=4.5 B BC3.58 C|3 BD4.52 禁忌搜索 ◼ 四城市非对称TSP问题 第2步 解的形式 禁忌对象及长度 候选解 f(x 1 )=4.5 2.2 禁忌搜索示例 A B D C B C D A B C 3 对换 评价值 CD 4.5 BC 3.5 BD 4.5 ☻ T