Best-first search techniques such as A* would have to visit every state when applied to an optimization problem where th
Posted: Wed Apr 27, 2022 3:08 pm
Best-first search techniques such as A* would have to visit
every state when applied to an optimization problem where the
largest value of objective function is not known.
a) Why does this have to be the case?
b) How does the use of local search techniques (such as
hill-climbing) allow us to "solve" such optimization problems?
every state when applied to an optimization problem where the
largest value of objective function is not known.
a) Why does this have to be the case?
b) How does the use of local search techniques (such as
hill-climbing) allow us to "solve" such optimization problems?