|
||||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | |||||||||
java.lang.Objectnet.sf.cpsolver.exam.heuristics.ExamHillClimbing
public class ExamHillClimbing
Hill climber. In each iteration, one of the following three neighbourhoods is selected first
ExamRandomMove)
ExamTimeMove)
ExamRoomMove)
ExamSimpleNeighbour.value() is below or equal to zero. The search is
stopped after a given amount of idle iterations ( can be defined by problem
property HillClimber.MaxIdle).
| Constructor Summary | |
|---|---|
ExamHillClimbing(DataProperties properties)
Constructor |
|
ExamHillClimbing(DataProperties properties,
String name)
Constructor |
|
| Method Summary | |
|---|---|
boolean |
accept(LazyNeighbour<Exam,ExamPlacement> neighbour,
double value)
Accept lazy neighbour |
void |
bestCleared(Solution<Exam,ExamPlacement> solution)
Called by the solution when method Solution.clearBest() is
called. |
void |
bestRestored(Solution<Exam,ExamPlacement> solution)
Called by the solution when method Solution.restoreBest() is
called. |
void |
bestSaved(Solution<Exam,ExamPlacement> solution)
Memorize the iteration when the last best solution was found. |
void |
getInfo(Solution<Exam,ExamPlacement> solution,
Map<String,String> info)
Called by the solution when it is asked to produce info table, see Solution.getInfo(). |
void |
getInfo(Solution<Exam,ExamPlacement> solution,
Map<String,String> info,
Collection<Exam> variables)
Called by the solution when it is asked to produce info table, see Solution.getInfo(). |
void |
init(Solver<Exam,ExamPlacement> solver)
Initialization |
Neighbour<Exam,ExamPlacement> |
selectNeighbour(Solution<Exam,ExamPlacement> solution)
Select one of the given neighbourhoods randomly, select neighbour, return it if its value is below or equal to zero (continue with the next selection otherwise). |
void |
solutionUpdated(Solution<Exam,ExamPlacement> solution)
Called by the solution when it is updated, see Solution.update(double). |
| Methods inherited from class java.lang.Object |
|---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
| Constructor Detail |
|---|
public ExamHillClimbing(DataProperties properties)
properties - problem properties (use HillClimber.MaxIdle to set maximum
number of idle iterations)
public ExamHillClimbing(DataProperties properties,
String name)
properties - problem properties (use HillClimber.MaxIdle to set maximum
number of idle iterations)| Method Detail |
|---|
public void init(Solver<Exam,ExamPlacement> solver)
init in interface NeighbourSelection<Exam,ExamPlacement>public Neighbour<Exam,ExamPlacement> selectNeighbour(Solution<Exam,ExamPlacement> solution)
selectNeighbour in interface NeighbourSelection<Exam,ExamPlacement>solution - given solution
public void bestSaved(Solution<Exam,ExamPlacement> solution)
bestSaved in interface SolutionListener<Exam,ExamPlacement>solution - source solutionpublic void solutionUpdated(Solution<Exam,ExamPlacement> solution)
SolutionListenerSolution.update(double).
solutionUpdated in interface SolutionListener<Exam,ExamPlacement>solution - source solution
public void getInfo(Solution<Exam,ExamPlacement> solution,
Map<String,String> info)
SolutionListenerSolution.getInfo(). A listener can also add some its info into
this table.
getInfo in interface SolutionListener<Exam,ExamPlacement>solution - source solutioninfo - produced info table
public void getInfo(Solution<Exam,ExamPlacement> solution,
Map<String,String> info,
Collection<Exam> variables)
SolutionListenerSolution.getInfo(). A listener can also add some its info into
this table.
getInfo in interface SolutionListener<Exam,ExamPlacement>solution - source solutioninfo - produced info tablevariables - only variables from this set are includedpublic void bestCleared(Solution<Exam,ExamPlacement> solution)
SolutionListenerSolution.clearBest() is
called.
bestCleared in interface SolutionListener<Exam,ExamPlacement>solution - source solutionpublic void bestRestored(Solution<Exam,ExamPlacement> solution)
SolutionListenerSolution.restoreBest() is
called.
bestRestored in interface SolutionListener<Exam,ExamPlacement>solution - source solution
public boolean accept(LazyNeighbour<Exam,ExamPlacement> neighbour,
double value)
accept in interface LazyNeighbour.LazyNeighbourAcceptanceCriterion<Exam,ExamPlacement>neighbour - neighbour that was assignedvalue - change in overall solution value
|
||||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | |||||||||