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.

ClassDescriptionAcceptanceBandSampling<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.Implement this interface to implement the bias function used by HBSS.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.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.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.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.Implement this interface to implement the bias function used by VBSS.