Skip to main content

Questions tagged [local-search]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
1 vote
1 answer
37 views

swapping numbers in a list is equivalent to remove & reinsert?

Given some ordered list of $n$ items, I obviously have $n!$ possible arrangements. However, as a heuristic in some larger algorithm that needs to find the optimal order, I want to do some quick local ...
Brannon's user avatar
  • 127
1 vote
1 answer
198 views

does local search's State-Flipping Algorithm always terminate?

I am looking at the state flipping algorithm, an algorithm that tries to find a stable configuration in a Hopfield network. The algorithm simply flips the state of unsatisfied nodes as long as the the ...
user206904's user avatar