A comparison of stochastic local search and population based search

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 cert...

Full description

Saved in:
Bibliographic Details
Main Authors: Muhlenbein, H., Mahnig, T.
Format: Conference Proceeding
Language:English
Subjects:
Bayesian methods
Couplings
Genetic algorithms
Genetic mutations
Maximum likelihood estimation
Optimization methods
Physics
Probability distribution
Search methods
Stochastic processes
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
DOI:10.1109/CEC.2002.1006243