|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectnet.sf.cpsolver.exam.heuristics.ExamNeighbourSelection
public class ExamNeighbourSelection
Examination timetabling neighbour selection.
It consists of the following three phases:
ExamConstruction
until all exams are
assigned)
ExamHillClimbing
until the given number if
idle iterations)
ExamSimulatedAnnealing
until timeout
is reached)
ExamGreatDeluge
until timeout is reached)
TerminationCondition.canContinue(Solution)
is
false), the search is finished with one sweep of final phase (
ExamHillClimbing
until the given number if idle iterations).
Constructor Summary | |
---|---|
ExamNeighbourSelection(DataProperties properties)
Constructor |
Method Summary | |
---|---|
boolean |
canContinue(Solution<Exam,ExamPlacement> currentSolution)
Termination condition (i.e., has final phase finished) |
void |
init(Solver<Exam,ExamPlacement> solver)
Initialization |
boolean |
isFinalPhase()
Is final phase |
Neighbour<Exam,ExamPlacement> |
selectNeighbour(Solution<Exam,ExamPlacement> solution)
Neighbour selection. |
void |
setFinalPhase(Callback finalPhaseFinished)
Set final phase |
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Constructor Detail |
---|
public ExamNeighbourSelection(DataProperties properties)
properties
- problem propertiesMethod Detail |
---|
public void init(Solver<Exam,ExamPlacement> solver)
init
in interface NeighbourSelection<Exam,ExamPlacement>
public Neighbour<Exam,ExamPlacement> selectNeighbour(Solution<Exam,ExamPlacement> solution)
ExamConstruction
until all exams are
assigned)
ExamHillClimbing
until the given number
if idle iterations)
ExamSimulatedAnnealing
until
timeout is reached)
selectNeighbour
in interface NeighbourSelection<Exam,ExamPlacement>
solution
- given solution
public void setFinalPhase(Callback finalPhaseFinished)
finalPhaseFinished
- to be called when the final phase is finishedpublic boolean isFinalPhase()
public boolean canContinue(Solution<Exam,ExamPlacement> currentSolution)
canContinue
in interface TerminationCondition<Exam,ExamPlacement>
currentSolution
- current solution
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |