工作坊习题课12解答 (英文原声中文字幕)

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

Meet the Instructors

  • Prof. Jimmy Ho Man Lee
    Prof. Jimmy Ho Man Lee
    Professor
    Department of Computer Science and Engineering
  • Prof. Peter James Stuckey
    Prof. Peter James Stuckey
    Professor
    Computing and Information Systems

Explore our Catalog

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