@Override
 public void stepEnded(AbstractStepScope stepScope) {
   if (stepScope.isBestSolutionCloningDelayed()) {
     return;
   }
   AbstractSolverPhaseScope phaseScope = stepScope.getPhaseScope();
   int uninitializedVariableCount = stepScope.getUninitializedVariableCount();
   Score score = stepScope.getScore();
   DefaultSolverScope solverScope = phaseScope.getSolverScope();
   int bestUninitializedVariableCount = solverScope.getBestUninitializedVariableCount();
   Score bestScore = solverScope.getBestScore();
   boolean bestScoreImproved;
   if (uninitializedVariableCount == bestUninitializedVariableCount) {
     bestScoreImproved = score.compareTo(bestScore) > 0;
   } else {
     bestScoreImproved = uninitializedVariableCount < bestUninitializedVariableCount;
   }
   stepScope.setBestScoreImproved(bestScoreImproved);
   if (bestScoreImproved) {
     phaseScope.setBestSolutionStepIndex(stepScope.getStepIndex());
     Solution newBestSolution = stepScope.createOrGetClonedSolution();
     updateBestSolution(solverScope, newBestSolution, uninitializedVariableCount);
   } else if (assertBestScoreIsUnmodified) {
     solverScope.assertScoreFromScratch(solverScope.getBestSolution());
   }
 }
Example #2
0
 private void checkProblemFactChanges() {
   BlockingQueue<ProblemFactChange> problemFactChangeQueue =
       basicPlumbingTermination.getProblemFactChangeQueue();
   if (!problemFactChangeQueue.isEmpty()) {
     solverScope.setRestartSolver(true);
     solverScope.setWorkingSolutionFromBestSolution();
     Score score = null;
     int count = 0;
     ProblemFactChange problemFactChange = problemFactChangeQueue.poll();
     while (problemFactChange != null) {
       score = doProblemFactChange(problemFactChange);
       count++;
       problemFactChange = problemFactChangeQueue.poll();
     }
     Solution newBestSolution = solverScope.getScoreDirector().cloneWorkingSolution();
     // TODO BestSolutionRecaller.solverStarted() already calls countUninitializedVariables()
     int newBestUninitializedVariableCount =
         solverScope.getSolutionDescriptor().countUninitializedVariables(newBestSolution);
     bestSolutionRecaller.updateBestSolution(
         solverScope, newBestSolution, newBestUninitializedVariableCount);
     logger.info(
         "Done {} ProblemFactChange(s): new score ({}) possibly uninitialized. Restarting solver.",
         count,
         score);
   }
 }
Example #3
0
 public final void solve() {
   solving.set(true);
   basicPlumbingTermination.resetTerminateEarly();
   solverScope.setRestartSolver(true);
   while (solverScope.isRestartSolver()) {
     solverScope.setRestartSolver(false);
     solvingStarted(solverScope);
     runSolverPhases();
     solvingEnded(solverScope);
     checkProblemFactChanges();
   }
   // Must be kept open for doProblemFactChange
   solverScope.getScoreDirector().dispose();
   solving.set(false);
 }
 public void constructCache(DefaultSolverScope solverScope) {
   cachedMoveList =
       moveListFactory.createMoveList(solverScope.getScoreDirector().getWorkingSolution());
   logger.trace(
       "    Created cachedMoveList with size ({}) in moveSelector({}).",
       cachedMoveList.size(),
       this);
 }
Example #5
0
 public void solvingEnded(DefaultSolverScope solverScope) {
   for (SolverPhase solverPhase : solverPhaseList) {
     solverPhase.solvingEnded(solverScope);
   }
   bestSolutionRecaller.solvingEnded(solverScope);
   long timeMillisSpend = solverScope.calculateTimeMillisSpend();
   if (timeMillisSpend == 0L) {
     // Avoid divide by zero exception on a fast CPU
     timeMillisSpend = 1L;
   }
   long averageCalculateCountPerSecond = solverScope.getCalculateCount() * 1000L / timeMillisSpend;
   logger.info(
       "Solving ended: time spend ({}), best score ({}), average calculate count per second ({}).",
       timeMillisSpend,
       solverScope.getBestScoreWithUninitializedPrefix(),
       averageCalculateCountPerSecond);
 }
Example #6
0
 protected void runSolverPhases() {
   Iterator<SolverPhase> it = solverPhaseList.iterator();
   while (!termination.isSolverTerminated(solverScope) && it.hasNext()) {
     SolverPhase solverPhase = it.next();
     solverPhase.solve(solverScope);
     if (it.hasNext()) {
       solverScope.setWorkingSolutionFromBestSolution();
     }
   }
   // TODO support doing round-robin of phases (only non-construction heuristics)
 }
 public void processWorkingSolutionDuringMove(
     int uninitializedVariableCount, Score score, AbstractStepScope stepScope) {
   AbstractSolverPhaseScope phaseScope = stepScope.getPhaseScope();
   DefaultSolverScope solverScope = phaseScope.getSolverScope();
   int bestUninitializedVariableCount = solverScope.getBestUninitializedVariableCount();
   Score bestScore = solverScope.getBestScore();
   boolean bestScoreImproved;
   if (uninitializedVariableCount == bestUninitializedVariableCount) {
     bestScoreImproved = score.compareTo(bestScore) > 0;
   } else {
     bestScoreImproved = uninitializedVariableCount < bestUninitializedVariableCount;
   }
   // The method processWorkingSolutionDuringMove() is called 0..* times
   // bestScoreImproved is initialized on false before the first call here
   if (bestScoreImproved) {
     stepScope.setBestScoreImproved(bestScoreImproved);
   }
   if (bestScoreImproved) {
     phaseScope.setBestSolutionStepIndex(stepScope.getStepIndex());
     Solution newBestSolution = solverScope.getScoreDirector().cloneWorkingSolution();
     updateBestSolution(solverScope, newBestSolution, uninitializedVariableCount);
   } else if (assertBestScoreIsUnmodified) {
     solverScope.assertScoreFromScratch(solverScope.getBestSolution());
   }
 }
 public void constructCache(DefaultSolverScope solverScope) {
   cachedEntityMap = new TreeMap<Double, Object>();
   ScoreDirector scoreDirector = solverScope.getScoreDirector();
   double probabilityWeightOffset = 0L;
   // TODO Fail-faster if a non FromSolutionPropertyValueSelector is used
   for (Object value : childValueSelector) {
     double probabilityWeight =
         probabilityWeightFactory.createProbabilityWeight(scoreDirector, value);
     cachedEntityMap.put(probabilityWeightOffset, value);
     probabilityWeightOffset += probabilityWeight;
   }
   probabilityWeightTotal = probabilityWeightOffset;
 }
 @Override
 public void solvingStarted(DefaultSolverScope solverScope) {
   super.solvingStarted(solverScope);
   if (anyChained) {
     SupplyManager supplyManager = solverScope.getScoreDirector().getSupplyManager();
     for (GenuineVariableDescriptor variableDescriptor : variableDescriptors) {
       if (variableDescriptor.isChained()) {
         // TODO supply is demanded just to make sure it's there when it's demand again later.
         // Instead it should be remembered for later
         SingletonInverseVariableSupply inverseVariableSupply =
             supplyManager.demand(new SingletonInverseVariableDemand(variableDescriptor));
       }
     }
   }
 }
 @Override
 public void solvingStarted(DefaultSolverScope solverScope) {
   // Starting bestSolution is already set by Solver.setPlanningProblem()
   int uninitializedVariableCount =
       solverScope.getScoreDirector().countWorkingSolutionUninitializedVariables();
   solverScope.setBestUninitializedVariableCount(uninitializedVariableCount);
   Score score = solverScope.calculateScore();
   solverScope.setBestScore(score);
   solverScope.setBestSolutionTimeMillis(System.currentTimeMillis());
   // The original bestSolution might be the final bestSolution and should have an accurate Score
   solverScope.getBestSolution().setScore(score);
   if (uninitializedVariableCount == 0) {
     solverScope.setStartingInitializedScore(score);
   } else {
     solverScope.setStartingInitializedScore(null);
   }
 }
 public void updateBestSolution(
     DefaultSolverScope solverScope, Solution solution, int uninitializedVariableCount) {
   if (uninitializedVariableCount == 0) {
     if (!solverScope.isBestSolutionInitialized()) {
       solverScope.setStartingInitializedScore(solution.getScore());
     }
   }
   solverScope.setBestUninitializedVariableCount(uninitializedVariableCount);
   solverScope.setBestSolution(solution);
   solverScope.setBestScore(solution.getScore());
   solverScope.setBestSolutionTimeMillis(System.currentTimeMillis());
   solverEventSupport.fireBestSolutionChanged(solution);
 }
Example #12
0
 public void solvingStarted(DefaultSolverScope solverScope) {
   if (solverScope.getBestSolution() == null) {
     throw new IllegalStateException(
         "The planningProblem must not be null." + " Use Solver.setPlanningProblem(Solution).");
   }
   solverScope.setStartingSystemTimeMillis(System.currentTimeMillis());
   solverScope.setScoreDirector(scoreDirectorFactory.buildScoreDirector());
   solverScope.setWorkingRandom(randomFactory.createRandom());
   solverScope.setWorkingSolutionFromBestSolution();
   bestSolutionRecaller.solvingStarted(solverScope);
   for (SolverPhase solverPhase : solverPhaseList) {
     solverPhase.solvingStarted(solverScope);
   }
   logger.info(
       "Solving started: time spend ({}), score ({}), new best score ({}), random ({}).",
       solverScope.calculateTimeMillisSpend(),
       solverScope.getStartingInitializedScore(),
       solverScope.getBestScore(),
       (randomFactory != null ? randomFactory : "not fixed"));
 }
Example #13
0
 public void setPlanningProblem(Solution planningProblem) {
   solverScope.setBestSolution(planningProblem);
 }
Example #14
0
 // TODO this shouldn't change after the solve is done
 public long getTimeMillisSpend() {
   return solverScope.calculateTimeMillisSpend();
 }
Example #15
0
 private Score doProblemFactChange(ProblemFactChange problemFactChange) {
   problemFactChange.doChange(solverScope.getScoreDirector());
   Score score = solverScope.calculateScore();
   logger.debug("    Done ProblemFactChange: new score ({}).", score);
   return score;
 }
Example #16
0
 public Solution getBestSolution() {
   return solverScope.getBestSolution();
 }
Example #17
0
 public SolutionDescriptor getSolutionDescriptor() {
   return solverScope.getSolutionDescriptor();
 }