org.cpsolver.exam.heuristics

Class ExamHillClimbing

java.lang.Object

org.cpsolver.ifs.assignment.context.NeighbourSelectionWithContext<Exam,ExamPlacement,ExamHillClimbing.Context>

org.cpsolver.exam.heuristics.ExamHillClimbing

All Implemented Interfaces:

CanHoldContext, HasAssignmentContext<Exam,ExamPlacement,ExamHillClimbing.Context>, NeighbourSelection<Exam,ExamPlacement>, LazyNeighbour.LazyNeighbourAcceptanceCriterion<Exam,ExamPlacement>, SolutionListener<Exam,ExamPlacement>

Deprecated.

@Deprecated
public class ExamHillClimbing
extends NeighbourSelectionWithContext<Exam,ExamPlacement,ExamHillClimbing.Context>
implements SolutionListener<Exam,ExamPlacement>, LazyNeighbour.LazyNeighbourAcceptanceCriterion<Exam,ExamPlacement>

Hill climber. In each iteration, one of the following three neighbourhoods is selected first

• random move (ExamRandomMove)
• period swap (ExamTimeMove)
• room swap (ExamRoomMove)

, then a neighbour is generated and it is accepted if its value ExamSimpleNeighbour.value(Assignment) 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).

Version:

ExamTT 1.3 (Examination Timetabling)
Copyright (C) 2008 - 2014 Tomáš Müller
muller@unitime.org
http://muller.unitime.org

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 3 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 see http://www.gnu.org/licenses/.

Author:

Tomáš Müller

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
class	ExamHillClimbing.Context Deprecated.

Field Summary

Fields inherited from class org.cpsolver.ifs.assignment.context.NeighbourSelectionWithContext

iContextOverride

Fields inherited from interface org.cpsolver.ifs.assignment.context.CanHoldContext

sMaxSize

Constructor Summary

Constructors

Constructor and Description
ExamHillClimbing(DataProperties properties) Deprecated. Constructor
ExamHillClimbing(DataProperties properties, String name) Deprecated. Constructor

Method Summary

Modifier and Type	Method and Description
boolean	accept(Assignment<Exam,ExamPlacement> assignment, LazyNeighbour<Exam,ExamPlacement> neighbour, double value) Deprecated. Accept lazy neighbour
void	bestCleared(Solution<Exam,ExamPlacement> solution) Deprecated. Called by the solution when method Solution.clearBest() is called.
void	bestRestored(Solution<Exam,ExamPlacement> solution) Deprecated. Called by the solution when method Solution.restoreBest() is called.
void	bestSaved(Solution<Exam,ExamPlacement> solution) Deprecated. Memorize the iteration when the last best solution was found.
ExamHillClimbing.Context	createAssignmentContext(Assignment<Exam,ExamPlacement> assignment) Deprecated. Create a new assignment context for the given assignment.
void	getInfo(Solution<Exam,ExamPlacement> solution, Map<String,String> info) Deprecated. 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) Deprecated. Called by the solution when it is asked to produce info table, see Solution.getInfo().
void	init(Solver<Exam,ExamPlacement> solver) Deprecated. Initialization
Neighbour<Exam,ExamPlacement>	selectNeighbour(Solution<Exam,ExamPlacement> solution) Deprecated. 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) Deprecated. Called by the solution when it is updated, see Solution.update(double).

Methods inherited from class org.cpsolver.ifs.assignment.context.NeighbourSelectionWithContext

getAssignmentContextReference, getContext, getContext, hasContextOverride, isSingleContextSolver, setAssignmentContextReference

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

ExamHillClimbing

public ExamHillClimbing(DataProperties properties)

Deprecated.

Constructor

Parameters:

properties - problem properties (use HillClimber.MaxIdle to set maximum number of idle iterations)

ExamHillClimbing

public ExamHillClimbing(DataProperties properties,
                        String name)

Deprecated.

Constructor

Parameters:

properties - problem properties (use HillClimber.MaxIdle to set maximum number of idle iterations)

name - solver search phase name

Method Detail

init

public void init(Solver<Exam,ExamPlacement> solver)

Deprecated.

Initialization

Specified by:

init in interface NeighbourSelection<Exam,ExamPlacement>

Overrides:

init in class NeighbourSelectionWithContext<Exam,ExamPlacement,ExamHillClimbing.Context>

Parameters:

solver - current solver

selectNeighbour

public Neighbour<Exam,ExamPlacement> selectNeighbour(Solution<Exam,ExamPlacement> solution)

Deprecated.

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). Return null when the given number of idle iterations is reached.

Specified by:

selectNeighbour in interface NeighbourSelection<Exam,ExamPlacement>

Parameters:

solution - given solution

Returns:

a neighbour assignment

bestSaved

public void bestSaved(Solution<Exam,ExamPlacement> solution)

Deprecated.

Memorize the iteration when the last best solution was found.

Specified by:

bestSaved in interface SolutionListener<Exam,ExamPlacement>

Parameters:

solution - source solution

solutionUpdated

public void solutionUpdated(Solution<Exam,ExamPlacement> solution)

Deprecated.

Description copied from interface: SolutionListener

Called by the solution when it is updated, see Solution.update(double).

Specified by:

solutionUpdated in interface SolutionListener<Exam,ExamPlacement>

Parameters:

solution - source solution

getInfo

public void getInfo(Solution<Exam,ExamPlacement> solution,
                    Map<String,String> info)

Deprecated.

Description copied from interface: SolutionListener

Called by the solution when it is asked to produce info table, see Solution.getInfo(). A listener can also add some its info into this table.

Specified by:

getInfo in interface SolutionListener<Exam,ExamPlacement>

Parameters:

solution - source solution

info - produced info table

getInfo

public void getInfo(Solution<Exam,ExamPlacement> solution,
                    Map<String,String> info,
                    Collection<Exam> variables)

Deprecated.

Description copied from interface: SolutionListener

Called by the solution when it is asked to produce info table, see Solution.getInfo(). A listener can also add some its info into this table.

Specified by:

getInfo in interface SolutionListener<Exam,ExamPlacement>

Parameters:

solution - source solution

info - produced info table

variables - only variables from this set are included

bestCleared

public void bestCleared(Solution<Exam,ExamPlacement> solution)

Deprecated.

Description copied from interface: SolutionListener

Called by the solution when method Solution.clearBest() is called.

Specified by:

bestCleared in interface SolutionListener<Exam,ExamPlacement>

Parameters:

solution - source solution

bestRestored

public void bestRestored(Solution<Exam,ExamPlacement> solution)

Deprecated.

Description copied from interface: SolutionListener

Called by the solution when method Solution.restoreBest() is called.

Specified by:

bestRestored in interface SolutionListener<Exam,ExamPlacement>

Parameters:

solution - source solution

accept

public boolean accept(Assignment<Exam,ExamPlacement> assignment,
                      LazyNeighbour<Exam,ExamPlacement> neighbour,
                      double value)

Deprecated.

Accept lazy neighbour

Specified by:

accept in interface LazyNeighbour.LazyNeighbourAcceptanceCriterion<Exam,ExamPlacement>

Parameters:

assignment - current assignment

neighbour - neighbour that was assigned

value - change in overall solution value

Returns:

true if the neighbour can be accepted (false to undo the assignment)

createAssignmentContext

public ExamHillClimbing.Context createAssignmentContext(Assignment<Exam,ExamPlacement> assignment)

Deprecated.

Description copied from interface: HasAssignmentContext

Create a new assignment context for the given assignment. If there are already some variables assigned in the value, the method should make sure that the context is appropriately initialized.

Specified by:

createAssignmentContext in interface HasAssignmentContext<Exam,ExamPlacement,ExamHillClimbing.Context>

Parameters:

assignment - an assignment for which there needs to be an assignment context

Returns:

a new instance of the assignment context, filled according to the given assignment