Module org.cicirello.chips_n_salsa

Package org.cicirello.search.ss

package org.cicirello.search.ss

This package includes classes and interfaces directly related to implementing stochastic sampling algorithms.

Related Packages

Package	Description
org.cicirello.search	This package includes classes and interfaces related to implementing metaheuristic search algorithms in general, rather than specific to a particular metaheuristic.

Class	Description
AcceptanceBandSampling<T extends Copyable<T>>	The AcceptanceBandSampling class implements a form of stochastic sampling search that uses a constructive heuristic to guide the random decisions.
ConstructiveHeuristic<T extends Copyable<T>>	Classes implementing this interface are used as constructive heuristics for constructing heuristic solutions to optimization problems, as well as for certain stochastic sampling search algorithms.
HeuristicBiasedStochasticSampling<T extends Copyable<T>>	Heuristic Biased Stochastic Sampling (HBSS) is a form of stochastic sampling search that uses a constructive heuristic to bias the random decisions.
HeuristicBiasedStochasticSampling.BiasFunction	Implement this interface to implement the bias function used by HBSS.
HeuristicPermutationGenerator	This class generates solutions to permutation optimization problems using a constructive heuristic.
HeuristicSolutionGenerator<T extends Copyable<T>>	This class generates solutions to optimization problems using a constructive heuristic.
HybridConstructiveHeuristic<T extends Copyable<T>>	A HybridConstructiveHeuristic maintains a list of ConstructiveHeuristic objects for a problem, for use in a multiheuristic stochastic sampling search, where each full iteration of the stochastic sampler uses a single heuristic for all decisions, but where a different heuristic is chosen for each iteration.
IncrementalEvaluation<T extends Copyable<T>>	The implementations of constructive heuristics and stochastic samplers biased by constructive heuristics in the library support incremental updates, as the solution is heuristically assembled, to problem and/or heuristic data utilized by the heuristic.
IterativeSampling<T extends Copyable<T>>	Iterative sampling is the simplest possible form of a stochastic sampling search.
Partial<T extends Copyable<T>>	A Partial represents a partial solution to a problem (e.g., a partial permutation or a partial integer vector) that is being iteratively constructed as a solution to an optimization problem.
PartialIntegerVector	A PartialIntegerVector represents a vector of integers that is being iteratively constructed as a solution to an optimization problem over the space of integer vectors.
PartialPermutation	A PartialPermutation represents a permutation that is being iteratively constructed as a solution to an optimization problem over the space of permutations.
ValueBiasedStochasticSampling<T extends Copyable<T>>	Value Biased Stochastic Sampling (VBSS) is a form of stochastic sampling search that uses a constructive heuristic to bias the random decisions.
ValueBiasedStochasticSampling.BiasFunction	Implement this interface to implement the bias function used by VBSS.