Package org.optaplanner.core.impl.solver.termination

Class UnimprovedTimeMillisSpentTermination<Solution_>

java.lang.Object
org.optaplanner.core.impl.solver.event.SolverLifecycleListenerAdapter<Solution_>
org.optaplanner.core.impl.phase.event.PhaseLifecycleListenerAdapter<Solution_>
org.optaplanner.core.impl.solver.termination.AbstractTermination<Solution_>
org.optaplanner.core.impl.solver.termination.UnimprovedTimeMillisSpentTermination<Solution_>
All Implemented Interfaces:
EventListener, PhaseLifecycleListener<Solution_>, SolverLifecycleListener<Solution_>, Termination<Solution_>
public class UnimprovedTimeMillisSpentTermination<Solution_> extends AbstractTermination<Solution_>

  • Constructor Details

    • UnimprovedTimeMillisSpentTermination

      public UnimprovedTimeMillisSpentTermination(long unimprovedTimeMillisSpentLimit)

    • UnimprovedTimeMillisSpentTermination

      protected UnimprovedTimeMillisSpentTermination(long unimprovedTimeMillisSpentLimit, Clock clock)

  • Method Details

    • getUnimprovedTimeMillisSpentLimit

      public long getUnimprovedTimeMillisSpentLimit()

    • isSolverTerminated

      public boolean isSolverTerminated(SolverScope<Solution_> solverScope)
      Description copied from interface: Termination
      Called by the Solver after every phase to determine if the search should stop.
      Parameters:
      solverScope - never null
      Returns:
      true if the search should terminate.

    • isPhaseTerminated

      public boolean isPhaseTerminated(AbstractPhaseScope<Solution_> phaseScope)
      Description copied from interface: Termination
      Called by the Phase after every step and every move to determine if the search should stop.
      Parameters:
      phaseScope - never null
      Returns:
      true if the search should terminate.

    • isTerminated

      protected boolean isTerminated(long bestSolutionTimeMillis)

    • calculateSolverTimeGradient

      public double calculateSolverTimeGradient(SolverScope<Solution_> solverScope)
      Description copied from interface: Termination
      A timeGradient is a relative estimate of how long the search will continue.

      Clients that use a timeGradient should cache it at the start of a single step because some implementations are not time-stable.

      If a timeGradient cannot be calculated, it should return -1.0. Several implementations (such a SimulatedAnnealingAcceptor) require a correctly implemented timeGradient.

      A Termination's timeGradient can be requested after they are terminated, so implementations should be careful not to return a timeGradient above 1.0.

      Parameters:
      solverScope - never null
      Returns:
      timeGradient t for which 0.0 <= t <= 1.0 or -1.0 when it is not supported. At the start of a solver t is 0.0 and at the end t would be 1.0.

    • calculatePhaseTimeGradient

      public double calculatePhaseTimeGradient(AbstractPhaseScope<Solution_> phaseScope)
      Description copied from interface: Termination
      See Termination.calculateSolverTimeGradient(SolverScope).
      Parameters:
      phaseScope - never null
      Returns:
      timeGradient t for which 0.0 <= t <= 1.0 or -1.0 when it is not supported. At the start of a phase t is 0.0 and at the end t would be 1.0.

    • calculateTimeGradient

      protected double calculateTimeGradient(long bestSolutionTimeMillis)

    • createChildThreadTermination

      public UnimprovedTimeMillisSpentTermination<Solution_> createChildThreadTermination(SolverScope<Solution_> solverScope, ChildThreadType childThreadType)
      Description copied from interface: Termination
      Create a Termination for a child Thread of the Solver.
      Specified by:
      createChildThreadTermination in interface Termination<Solution_>
      Overrides:
      createChildThreadTermination in class AbstractTermination<Solution_>
      Parameters:
      solverScope - never null
      childThreadType - never null
      Returns:
      not null

    • toString

      public String toString()
      Overrides:
      toString in class Object