2第忌搜索 22忌搜索示例一 0.5 四城市非对称TSP问题 第4步(如果减小禁忌长度 解的形式禁忌对象及长度 候选解 B C D 对换评价值 AICIBID CD4.5 fx3)=7.5 B1|2 BC45T CO BD35T2 禁忌搜索 ◼ 四城市非对称TSP问题 第4步（如果减小禁忌长度） 解的形式 禁忌对象及长度 候选解 f(x 3 )=7.5 2.2 禁忌搜索示例 A C B D B C D A B 1 2 C 0 对换 评价值 CD 4.5 BC 4.5 BD 3.5 ☻ T T