禁忌搜索算法作业1415.docVIP

禁忌搜索算法作业 考虑五个城市的TSP问题，距离矩阵为 1、用互换两个城市的方法产生邻域，。初始解的邻域用表示，在领域中搜索到的当前最优解用表示。试用局部搜索算法求解STP问题，迭代两次，将计算过程写在表中。其中S选择邻域本身。（注：参照课件中例题8.2.1） 本次迭代所产生的邻域 当前最优解 第1次迭代 N x 0 （ABCDE；13），（ACBDE；15），（ADCBE；10）， AECDB；12 ，（ABDCE；12），（ABEDC；11），（ABCED；12） xbest （ADCBE） 第2次迭代 N xbest （ADCBE；10），（ACDEB；11），（ABCDE；13），（AECBD；13），（ADBCE；13），（ADEBC；12），（ADCEB；9） xbest （ADCEB） 第一轮迭代： （ABCDE） N（x0） （ABCDE；13），（ACBDE；15），（ADCBE；10）， AECDB；12 ，（ABDCE；12），（ABEDC；11），（ABCED；12） 从中选择目标函数值最小的解 更新当前最优解 （ADCBE） 第二轮迭代 （ADCBE） N（） （ADCBE；10），（ACDEB；11），（ABCDE；13），（AECBD；13），（ADBCE；13），（ADEBC；12），（ADCEB；9） 从中选择目标函数值最小的解 更新当前最优解 （ADCEB） 2、试用禁忌搜索算法求解上述STP问题。禁忌对象设置为互换两个城市，初始禁忌表设置为空集，初始解设为xnow x 0 ABCDE , 候选集设置为N xnow 本身。迭代两次，将计算过程写在下面表格中。（注：参照课件中例题8.3.2） 禁忌表 本次迭代的候选集 迭代结果 第1次迭代 H Ф Can-N xnow （ABCDE；13），（ACBDE；15）， ADCBE；10）， AECDB；12 ，（ABDCE；12），（ABEDC；11），（ABCED；12） xnext （ADCBE） 第2次迭代 H Can-N xnow （ADCBE；10），（ACDEB；11），（ABCDE；13），（AECBD；13），（ADBCE；13），（ADEBC；12），（ADCEB；9） xnext （ADCEB） 禁忌对象的设置：两个城市的对换。形式为（X ,Y ） , 表示禁忌X与Y互换，或Y与X互换。邻域的设置是：互换两个城市得到的邻域；候选集的设置是： ；初始解设置为，，初始禁忌表为。 第一次迭代，，。 （ACBDE；12），（ADCBE；7）， AECDB；10 ，（ABDCE；9），（ABEDC；10），（ABCED；11） 选优 在后续迭代中 第二轮迭代 （ADCBE）， （ACDEB；8），（ABCDE；10），（AECBD；11），（ADBCE；10），（ADEBC；11），（ADCEB；7） BD互换受禁，（ADCBE；7）→（ABCDE；10）受禁，从中选出最优解 （ADCEB；7）。 在后续迭代中互换