Questions tagged [hill-climbing]

For questions related to the family of algorithms called "hill climbing" (in the context of AI).

3 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
6
votes
2answers
163 views

How can I solve the zero subset sum problem with hill climbing?

I want to solve the zero subset sum problem with the hill-climbing algorithm, but I am not sure I found a good state space for this. Here is the problem: consider we have a set of numbers and we want ...
1
vote
0answers
95 views

Can we solve an $8 \times 8$ sliding puzzle using hill climbing?

Can we solve an $8 \times 8$ sliding puzzle using a random-restart hill climbing technique (steepest-ascent)? If yes, how much computing power will this need? And what is the maximum $n \times n$ that ...
0
votes
0answers
11 views

Need help understanding the solution to this randomized hill climbing quiz

This is a quiz on randomized hill climbing from Udacity's Machine Learning class. The solution in green throws a value of 5.39 out of nowhere. How do we get 5.39 + v and 10 + v? The explanation is: ...