随机爬山与首选爬山算法 [英] Stochastic hill climbing vs first-choice hill climbing algorithms

问题描述

随机爬山和首选爬山算法有什么区别?

What is the difference between stochastic hill climbing and first-choice hill climbing algorithms?

推荐答案

爬山搜索算法是根据其邻居的较好状态移动的一系列本地搜索之一.随机爬山从邻居的所有更好状态中选择一个随机的更好状态，而首选爬山从随机生成的邻居中选择第一个更好的状态.

Hill Climbing Search Algorithm is one of the family of local searches that move based on the better states of its neighbors. Stochastic Hill Climbing chooses a random better state from all better states in the neighbors while first-choice Hill Climbing chooses the first better state from randomly generated neighbors.

如果当前州有很多邻居，那么进行第一选择爬山将成为一个不错的策略.

First-Choice Hill Climbing will become a good strategy if the current state has a lot of neighbors.

这篇关于随机爬山与首选爬山算法的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！