net.sf.cpsolver.exam.heuristics
Class ExamNeighbourSelection

java.lang.Object
  net.sf.cpsolver.exam.heuristics.ExamNeighbourSelection

All Implemented Interfaces:

NeighbourSelection, TerminationCondition

public class ExamNeighbourSelection
extends Object
implements NeighbourSelection, TerminationCondition

Examination timetabling neighbour selection.

It consists of the following three phases:

• Construction phase (ExamConstruction until all exams are assigned)
• Hill-climbing phase (ExamHillClimbing until the given number if idle iterations)
• Simulated annealing phase (ExamSimulatedAnnealing until timeout is reached)
  • Or greate deluge phase (when Exam.GreatDeluge is true,ExamGreatDeluge until timeout is reached)
• At the end (when TerminationCondition.canContinue(Solution) is false), the search is finished with one sweep of final phase (ExamHillClimbing until the given number if idle iterations).

Version:

ExamTT 1.1 (Examination Timetabling)
Copyright (C) 2008 Tomáš Müller
muller@unitime.org
Lazenska 391, 76314 Zlin, Czech Republic

This library is free software; you can redistribute it and/or modify it under the terms of the GNU Lesser General Public License as published by the Free Software Foundation; either version 2.1 of the License, or (at your option) any later version.

This library is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public License for more details.

You should have received a copy of the GNU Lesser General Public License along with this library; if not, write to the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA

Constructor Summary

ExamNeighbourSelection(DataProperties properties)
Constructor

Method Summary

boolean	canContinue(Solution currentSolution) Termination condition (i.e., has final phase finished)
void	init(Solver solver) Initialization
boolean	isFinalPhase() Is final phase
Neighbour	selectNeighbour(Solution 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

ExamNeighbourSelection

public ExamNeighbourSelection(DataProperties properties)

Constructor

Parameters:

properties - problem properties

Method Detail

init

public void init(Solver solver)

Initialization

Specified by:

init in interface NeighbourSelection

selectNeighbour

public Neighbour selectNeighbour(Solution solution)

Neighbour selection. It consists of the following three phases:

• Construction phase (ExamConstruction until all exams are assigned)
• Hill-climbing phase (ExamHillClimbing until the given number if idle iterations)
• Simulated annealing phase (ExamSimulatedAnnealing until timeout is reached)

Specified by:

selectNeighbour in interface NeighbourSelection

Parameters:

solution - given solution

Returns:

a neighbour assignment

setFinalPhase

public void setFinalPhase(Callback finalPhaseFinished)

Set final phase

Parameters:

finalPhaseFinished - to be called when the final phase is finished

isFinalPhase

public boolean isFinalPhase()

Is final phase

canContinue

public boolean canContinue(Solution currentSolution)

Termination condition (i.e., has final phase finished)

Specified by:

canContinue in interface TerminationCondition

Parameters:

currentSolution - current solution