Questions Bank | Page 140358

Assume that the implementation of Davis's Bit Hill Climbing for MAX-SAT internally uses an accept-only-improving-moves strategy within. How might this strategy be changed (without accepting the worsening moves) to potentially improve the performance of Davis's Bit Hill Climbing?

Accept only bit flips resulting with a FALSE truth assignment for the related literal

❌

Accept all bit flips

❌

Accept bit flips resulting in improving or equal solution costs

✅

Accept bit flips resulting in a better solution cost

❌

View this question

Crowdly

Questions Bank (1479570 total)