Class DisjunctFitnessFunctions

java.lang.Object
com.knezevic.edaf.v3.problems.discrete.disjunct.DisjunctFitnessFunctions
public final class DisjunctFitnessFunctions extends Object
Exact fitness functions defined in the paper:
  • fit1(A) = sum_{S in S_t} delta(S)
  • fit2(A) = |{S in S_t : delta(S) > f}|
  • fit3(A) = fit1(A) / (C(N,t) * (N-t))

  • Method Summary

    Modifier and Type
    Method
    Description
    static long
    fit1(DisjunctMatrix matrix, int t)
    Exact fit1 for t-disjunct objective.
    static double
    fit1Sampled(DisjunctMatrix matrix, int t, long sampleSize, long seed)
    Sampled estimator of fit1: E[delta(S)] * C(N,t) using uniformly sampled subsets.
    static long
    fit2(DisjunctMatrix matrix, int t, int f)
    Exact fit2 for (t,f)-resolvable objective.
    static double
    fit2Sampled(DisjunctMatrix matrix, int t, int f, long sampleSize, long seed)
    Sampled estimator of fit2: P(delta(S) > f) * C(N,t) using uniformly sampled subsets.
    static double
    fit3(DisjunctMatrix matrix, int t)
    Exact fit3 for (t,epsilon)-disjunct objective.
    static double
    fit3Sampled(DisjunctMatrix matrix, int t, long sampleSize, long seed)
    Sampled estimator of fit3: E[delta(S)/(N-t)] using uniformly sampled subsets.

    Methods inherited from class java.lang.Object

    clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

  • Method Details

    • fit1

      public static long fit1(DisjunctMatrix matrix, int t)
      Exact fit1 for t-disjunct objective.

    • fit2

      public static long fit2(DisjunctMatrix matrix, int t, int f)
      Exact fit2 for (t,f)-resolvable objective.

    • fit3

      public static double fit3(DisjunctMatrix matrix, int t)
      Exact fit3 for (t,epsilon)-disjunct objective.

    • fit1Sampled

      public static double fit1Sampled(DisjunctMatrix matrix, int t, long sampleSize, long seed)
      Sampled estimator of fit1: E[delta(S)] * C(N,t) using uniformly sampled subsets.

    • fit2Sampled

      public static double fit2Sampled(DisjunctMatrix matrix, int t, int f, long sampleSize, long seed)
      Sampled estimator of fit2: P(delta(S) > f) * C(N,t) using uniformly sampled subsets.

    • fit3Sampled

      public static double fit3Sampled(DisjunctMatrix matrix, int t, long sampleSize, long seed)
      Sampled estimator of fit3: E[delta(S)/(N-t)] using uniformly sampled subsets.