四城市非对称TSP（模拟禁忌搜索）

file:///Users/CRYSTAL_SMILE/Library/Containers/com.tencent.qq/Data/Library/Application%20Support/QQ/Users/459766164/QQ/Temp.db/B7339214-58DD-40CC-9243-DE9AC205D271.png

假设：禁忌长度为3

1. 禁忌表H为空，初始解Xnow＝ABCD f(Xnow)=4

N(Xnow)={ACBD，ADCB，ABDC} 

对应的f(N(Xnow))={7.5，8，4.5}=> Xnext=ABDC

2. Xnow=ABDC=> H={(CD:3)}

N(Xnow)={ADBC，ACDB，ABCD}－－－由于ABCD是由ABDC对CD进行交换得到的，因此为禁忌解

对应的f(N(Xnow))={4.5，3.5，4}=> Xnext=ACDB

3. Xnow=ACDB=>H={(CD:2),(BC:3)}

N(Xnow)={ADCB，ABDC，ACBD}－－－由于ADCB、ABDC是由ACDB对CD、BC进行交换得到，因此为禁忌解

  对应的f(N(Xnow))={8，4.5，7.5}=> Xnext=ACBD

4.Xnow=ACBD=>H={(CD:1),(BC:2),(BD:3)}

N(Xnow)={ABCD，ADBC，ACDB} －－－由于ABCD、ADBC、ACDB是由ACBD对BC、CD、BD进行交换得到，因此为禁忌解

因此，解为min{4，4.5，3.5，7.5}