trans/graphhopper-jsprit
1
0
Fork 0
mirror of https://github.com/graphhopper/jsprit.git synced 2020-01-24 07:45:05 +01:00
Code Issues Releases Wiki Activity

Replacing the termination logic to reduce run-times with marginal effect on quality.

Browse source
This commit is contained in:
safraeli 2019-05-15 15:00:22 +03:00
parent 51fe971d6d
commit 7d7efe40fb
1 changed files with 6 additions and 5 deletions
Download patch file Download diff file Expand all files Collapse all files

11
jsprit-core/src/main/java/com/graphhopper/jsprit/core/algorithm/termination/IterationWithoutImprovementTermination.java
View file

@ -47,7 +47,7 @@ public class IterationWithoutImprovementTermination implements PrematureAlgorith
private List<Integer> unassignedCount; private List<Integer> unassignedCount;
private int bestCost = Integer.MAX_VALUE; private double bestCost = Double.MAX_VALUE;
/** /**
* Constructs termination. * Constructs termination.
* *
@ -68,8 +68,11 @@ public class IterationWithoutImprovementTermination implements PrematureAlgorith
@Override @Override
public boolean isPrematureBreak(SearchStrategy.DiscoveredSolution discoveredSolution) { public boolean isPrematureBreak(SearchStrategy.DiscoveredSolution discoveredSolution) {
VehicleRoutingProblemSolution sol = discoveredSolution.getSolution(); VehicleRoutingProblemSolution sol = discoveredSolution.getSolution();
double currentCost = sol.getCost(); double currentCost = sol.getCost();
costs.add(Math.min(currentCost, bestCost)); bestCost = Math.min(currentCost, bestCost);
costs.add(bestCost);
int currentUnassigned = sol.getUnassignedJobs().size(); int currentUnassigned = sol.getUnassignedJobs().size();
unassignedCount.add(currentUnassigned); unassignedCount.add(currentUnassigned);
@ -77,11 +80,9 @@ public class IterationWithoutImprovementTermination implements PrematureAlgorith
if (i < noIterationWithoutImprovement) if (i < noIterationWithoutImprovement)
return false; return false;
int progressPercentTerminationCondition = 1; // TODO: Move to configuration double progressPercentTerminationCondition = 0.1; // TODO: Move to configuration
boolean unassignedEqual = (currentUnassigned == unassignedCount.get(i-noIterationWithoutImprovement)); boolean unassignedEqual = (currentUnassigned == unassignedCount.get(i-noIterationWithoutImprovement));
boolean progressTooSlow = (100 * Math.abs(currentCost - costs.get(i - noIterationWithoutImprovement))) / currentCost < progressPercentTerminationCondition; boolean progressTooSlow = (100 * Math.abs(currentCost - costs.get(i - noIterationWithoutImprovement))) / currentCost < progressPercentTerminationCondition;
return (unassignedEqual && progressTooSlow); return (unassignedEqual && progressTooSlow);
} }
} }