Interface ValueBiasedStochasticSampling.BiasFunction

  • Enclosing class:
    ValueBiasedStochasticSampling<T extends Copyable<T>>

    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 Detail

      • 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