Class | Description |
---|---|
BasicParallelSearch<SolutionType extends Solution> |
A basic parallel search runs several (heterogeneous) searches in parallel and keeps track of the best solution found
by any of these searches.
|
MetropolisSearch<SolutionType extends Solution> |
Metropolis search (fixed temperature).
|
ParallelTempering<SolutionType extends Solution> |
The parallel tempering algorithm uses several Metropolis search replicas with different
temperatures in a given range, where good solutions are pushed towards cool replicas for
the sake of convergence, while bad solutions are pushed towards hot replicas in an attempt
to find further improvements.
|
PipedLocalSearch<SolutionType extends Solution> |
A piped local search consists of a composition of other local search \(S_1, ..., S_n\).
|
RandomDescent<SolutionType extends Solution> |
Basic random descent algorithm.
|
RandomSearch<SolutionType extends Solution> |
The random search algorithm iteratively samples a random solution and checks
whether a new best solution has been found, in every search step.
|
SteepestDescent<SolutionType extends Solution> |
Steepest descent algorithm, also referred to as hill climbing.
|
Copyright © 2016. All rights reserved.