禁忌搜索算法（abuSearch）吴浩博.pptVIP

3 禁忌搜索的关键参数和操作 禁忌对象的选取 情况3：禁忌对象为目标值变化 第1步—— xnow=(ABCDE)，f(xnow)=45，H={45} Can_N(xnow)={(ABCDE;45)，(ACBDE;43)，(ADCBE;45)，(ABEDC;59)，(ABCED;44)}。 3.2 禁忌表 xnext=(ACBDE) 3 禁忌搜索的关键参数和操作 禁忌对象的选取 情况3：禁忌对象为目标值变化 第2步—— xnow=(ACBDE)，f(xnow)=43，H={45，43} Can_N(xnow)={(ACBDE;43)，(ACBED;43)，(ADBCE;44)，(ABCDE;45)，(ACEDB;58)}。 3.2 禁忌表 xnext=(ADBCE) 这种方法禁忌的范围更大 3 禁忌搜索的关键参数和操作 禁忌对象的选取 解的简单变化比解的分量变化和目标值变化的受禁范围要小，可能造成计算时间的增加，但也给予了较大的搜索范围； 解分量的变化和目标值变化的禁忌范围大，减少了计算时间，可能导致陷在局部最优点。 3.2 禁忌表 3 禁忌搜索的关键参数和操作 3.2