|
||||||||||
| 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 properties| Method 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 | |||||||||