禁忌搜索算法-关键操作与原则

已知一个旅行商问题为四城市（a，b，c，d）问题，城市间的距离如矩阵D所示，为方便起见，假设邻域映射定义为两个城市位置对换，而始点和终点城市都是a。当所有的对象都被禁忌之后，可以让其中性能最好的被禁忌对象。（但不是完全杜绝），从而获得更广的搜索区间，有利于寻找到全局最优解。，或者当某个对象解禁会带来目标值的很大改进时，也可以使用特赦规则。的，它的大小对存放禁忌对象的个数有影响，会影响算法的性能。也叫禁忌长度，指的是禁忌对象不能被选取的周期。，在求解问题的过程中，采用了禁忌技术，设定某个对象的最大禁忌频率。