Module org.cicirello.chips_n_salsa
Package org.cicirello.search.ss

Interface ValueBiasedStochasticSampling.BiasFunction

Enclosing class:
ValueBiasedStochasticSampling<T extends Copyable<T>>
Functional Interface:
This is a functional interface and can therefore be used as the assignment target for a lambda expression or method reference.
@FunctionalInterface public static interface ValueBiasedStochasticSampling.BiasFunction
Implement this interface to implement the bias function used by VBSS. Specifically, when making a randomized decision among possible permutation elements to add to the permutation, VBSS choose randomly but biased by a function of the heuristic value. If value is the heuristic evaluation of permutation element e, then e will be added to the permutation with a probability proportional to bias(value). How you implement this depends upon how much confidence you have in the specific heuristic you are randomizing.

  • Method Summary

    Modifier and Type
    Method
    Description
    double
    bias(double value)
    This method is the bias function.

  • Method Details

    • bias

      double bias(double value)
      This method is the bias function.
      Parameters:
      value - The heuristic value of one of the elements under consideration for addition to the permutation.
      Returns:
      the bias function applied to that value