3.4.4 模拟退火

Video placeholder
Loading...
View Syllabus

From the lesson

局部搜索

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

Taught By

  • Placeholder

    Prof. Jimmy Ho Man Lee

    Professor

  • Placeholder

    Prof. Peter James Stuckey

    Professor

Explore our Catalog

Join for free and get personalized recommendations, updates and offers.