3.4.5 禁忌表

Loading...
查看授課大綱
從本節課中
局部搜索
这个模块带你进入局部搜索的神奇领域,它可以高效地探索一些大而复杂的搜索空间。你将会学到状态,移动和邻域的概念,还有它们在受约束的搜索空间中如何被应用在基本贪心搜索和最速梯度下降搜索中。你还将学习不同的方法来逃离或者避免局部最小值,包括重启,模拟退火,禁忌表和离散拉格朗日乘数法。最后,你将会看到大邻域搜索把在邻域中找到最优相邻点看作一个离散优化问题来解决,并因此使我们探索更远和更有效地搜索。

教學方

  • Prof. Jimmy Ho Man Lee

    Prof. Jimmy Ho Man Lee

    Professor
  • Prof. Peter James Stuckey

    Prof. Peter James Stuckey

    Professor

探索我們的目錄

免費加入並獲得個性化推薦、更新和優惠。