人工智能第6章 Stochastic local search (SLS) 总结
需积分: 0 8 浏览量
2023-04-20
02:55:51
上传
评论
收藏 1.31MB PDF 举报
6. Stochastic local search (SLS)
随机局部搜索
总结
目录
6.1 Stochastic local search SLS 随机局部搜索 ..................................................................... 2
6.1.1 定义 ......................................................................................................................... 2
6.2 SLS1：Randomised Iterative Improvement (RII) ............................................................ 3
6.2.1 定义 ......................................................................................................................... 3
6.2.2 PAC 与 UIP ............................................................................................................. 3
6.2.3 RII 具有 Uniform Improvement Property ............................................................. 4
6.3 SLS2：Probabilistic Iterative Improvement (PII) ............................................................. 5
6.3.1 定义 .......................................................................................................................... 5
6.3.2 Softmax Function................................................................................................... 5
6.4 SLS3: Simulated Annealing (SA) 模拟退火 ..................................................................... 6
6.4.1 Boltzmann distribution 玻尔兹曼分布 ................................................................... 6
6.4.2 模拟退火 .................................................................................................................. 6
6.5 SLS4:Gradient Descent 梯度下降 .................................................................................. 8
6.5.1 定义 .......................................................................................................................... 8
6.5.2 一般情况 .................................................................................................................. 8
资源评论
