3.4.2 约束和局部搜索

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

与讲师见面

  • 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

探索我们的目录

免费加入并获得个性化推荐、更新和优惠。