Social Sciences, asked by kanni1600, 1 year ago

Hill climbing sometimes called ____________ because it grabs a good neighbour state without thinking ahead about where to go next

Answers

Answered by TR0YE
2
⛦Hᴇʀᴇ Is Yoᴜʀ Aɴsᴡᴇʀ⚑
▬▬▬▬▬▬▬▬▬▬▬▬☟ 

▶Hill climbing sometimes called _______ because it grabs a good neighbour state without thinking ahead about where to go next.

➙ Greedy local search

_________
Thanks...✊
Answered by aishwarya1509
0

Answer:

Hill climbing is sometimes called Greedy Local Search because it grabs a good neighbor state without thinking ahead about where to go next.

Explanation:

  • Hill climbing is a mathematical optimization approach that in numerical analysis relates to the local search family.
  • It's just a loop that starts with an arbitrary solution to a problem and then tries to improve it by making small changes to the answer.
  • If the change results in a better solution, another incremental adjustment is made to the new solution, and so on until no further improvements are possible.
  • It comes to an end when it reaches a peak. Where no one has a higher value.
  • A greedy algorithm is one that simply selects the best option available at the time and accepts it.
  • Making change while minimizing the number of coins is an example of this (at least with USD).
  • Take the most of the highest denomination of coin, then the next highest, until you've reached the required amount.
  • As a result, Hill climbing is a greedy algorithm.
Similar questions