Title: A comparison of stochastic local search and population based search
Abstract:For discrete optimization, the two basic search principles prevailing are stochastic local search and population based search. Local search has difficulties to get out of local optima. Here variable n...For discrete optimization, the two basic search principles prevailing are stochastic local search and population based search. Local search has difficulties to get out of local optima. Here variable neighborhood search outperforms stochastic local search methods which accept worse points with a certain probability. Population based search performs best on problems with sharp gaps. It is outperformed by stochastic local search only when there are many paths to good local optima.Read More
Publication Year: 2003
Publication Date: 2003-06-25
Language: en
Type: article
Indexed In: ['crossref']
Access and Citation
Cited By Count: 3
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot