com.graphhopper.jsprit.core.algorithm.termination

Class IterationWithoutImprovementTermination

java.lang.Object

com.graphhopper.jsprit.core.algorithm.termination.IterationWithoutImprovementTermination

All Implemented Interfaces:

PrematureAlgorithmTermination

public class IterationWithoutImprovementTermination
extends Object
implements PrematureAlgorithmTermination

Terminates algorithm prematurely based on iterations without any improvement (i.e. new solution acceptance).

Termination will be activated by:

algorithm.setPrematureAlgorithmTermination(this);

Author:

stefan schroeder

Constructor Summary

Constructors

Constructor and Description
IterationWithoutImprovementTermination(int noIterationsWithoutImprovement) Constructs termination.

Method Summary

Modifier and Type	Method and Description
boolean	isPrematureBreak(SearchStrategy.DiscoveredSolution discoveredSolution) Returns true if algorithm should terminate, false otherwise.
String	toString()

Methods inherited from class java.lang.Object

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

Constructor Detail

IterationWithoutImprovementTermination

public IterationWithoutImprovementTermination(int noIterationsWithoutImprovement)

Constructs termination.

Parameters:

noIterationsWithoutImprovement - previous iterations without any improvement

Method Detail

toString

public String toString()

Overrides:

toString in class Object

isPrematureBreak

public boolean isPrematureBreak(SearchStrategy.DiscoveredSolution discoveredSolution)

Description copied from interface: PrematureAlgorithmTermination

Returns true if algorithm should terminate, false otherwise.

Specified by:

isPrematureBreak in interface PrematureAlgorithmTermination

Parameters:

discoveredSolution - the discovered solution

Returns:

true if algorithm should terminate, false otherwise