Answers.Body: <p><a href="https://en.wikipedia.org/wiki/Tabu_search" rel="nofollow">Tabu search</a> uses memory to rule out parts of the neighborhood for local search, allowing the trajectory to typically pass through local optima instead of getting stuck in them.</p>
  
Answers.ContentLicense: CC BY-SA 3.0
Answers.CreationDate: 2016-09-07T03:04:19.570Z
Answers.LastActivityDate: 2016-09-07T03:04:19.570Z
Answers.UserDisplayName: Matthew Gray
Answers.Body: <p>You could parallelize the search by dividing the global space in distinct regions/subsets. Then apply in each region a local search. This way you can search the global space systematically, more exhaustively and perhaps in different ways (e.g by applying a different local search method to each region). Finally you can compare the results and choose the best one.</p>
  
Answers.ContentLicense: CC BY-SA 3.0
Answers.CreationDate: 2016-09-06T23:41:01.203Z
Answers.LastActivityDate: 2016-09-06T23:41:01.203Z
Answers.UserDisplayName: BobbyPi
Body: <p>I have been studying local search algorithms such as greedy hill-climbing, stochastic hill-climbing, simulated annealing, etc. I have noticed that most of these methods take up very little memory as compared to systematic search techniques.</p>
  <p>Are there local search algorithms that make use of memory to give significantly better answers than those algorithms that use little memory (such as crossing local maxima)?</p>
  <p>Also, is there a way to combine local search and systematic search algorithms to get the best of both worlds?</p>
  
Tags: <search><algorithm-request><hill-climbing><local-search><simulated-annealing>
Title: Are there local search algorithms that make use of memory to give better solutions?
UserDisplayName: quantumcoder
ThreadText: # Are there local search algorithms that make use of memory to give better solutions?
  
  (Asked by: username_0 on 2016-09-06)
  
  I have been studying local search algorithms such as greedy hill-climbing, stochastic hill-climbing, simulated annealing, etc. I have noticed that most of these methods take up very little memory as compared to systematic search techniques.
  
  Are there local search algorithms that make use of memory to give significantly better answers than those algorithms that use little memory (such as crossing local maxima)?
  
  Also, is there a way to combine local search and systematic search algorithms to get the best of both worlds?
  
  **Tags:** search, algorithm-request, hill-climbing, local-search, simulated-annealing
  
  
  ---
  
  ## 2 answers
  
  ### Answer by username_1 on 2016-09-07. Score: 3
  
  [Tabu search](https://en.wikipedia.org/wiki/Tabu_search) uses memory to rule out parts of the neighborhood for local search, allowing the trajectory to typically pass through local optima instead of getting stuck in them.
  
  
  ---
  
  ### Answer by username_2 on 2016-09-06. Score: 3
  
  You could parallelize the search by dividing the global space in distinct regions/subsets. Then apply in each region a local search. This way you can search the global space systematically, more exhaustively and perhaps in different ways (e.g by applying a different local search method to each region). Finally you can compare the results and choose the best one.
  
  
  ---
  
  