net.sf.cpsolver.coursett.heuristics
Class NeighbourSelectionWithSuggestions

java.lang.Object
  net.sf.cpsolver.ifs.heuristics.StandardNeighbourSelection
      net.sf.cpsolver.coursett.heuristics.NeighbourSelectionWithSuggestions

All Implemented Interfaces:

NeighbourSelection

public class NeighbourSelectionWithSuggestions
extends StandardNeighbourSelection

Neighbour selection which does the standard time neighbour selection most of the time, however, the very best neighbour is selected time to time (using backtracking based search).

Version:

CourseTT 1.1 (University Course Timetabling)
Copyright (C) 2006 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

See Also:

StandardNeighbourSelection

Nested Class Summary

class

NeighbourSelectionWithSuggestions.SuggestionNeighbour

Field Summary

Fields inherited from class net.sf.cpsolver.ifs.heuristics.StandardNeighbourSelection

sLogger

Constructor Summary

NeighbourSelectionWithSuggestions(DataProperties properties)

NeighbourSelectionWithSuggestions(Solver solver)

Method Summary

void	init(Solver solver) Initialization -- methods VariableSelection.init(Solver) and ValueSelection.init(Solver) are called.
Neighbour	selectNeighbour(Solution solution) Select neighbour.
Neighbour	selectNeighbourWithSuggestions(Solution solution, Lecture lecture, int depth)

Methods inherited from class net.sf.cpsolver.ifs.heuristics.StandardNeighbourSelection

getValueSelection, getVariableSelection, selectValue, selectVariable, setValueSelection, setVariableSelection

Methods inherited from class java.lang.Object

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

Constructor Detail

NeighbourSelectionWithSuggestions

public NeighbourSelectionWithSuggestions(DataProperties properties)
                                  throws Exception

Throws:

Exception

NeighbourSelectionWithSuggestions

public NeighbourSelectionWithSuggestions(Solver solver)
                                  throws Exception

Throws:

Exception

Method Detail

init

public void init(Solver solver)

Description copied from class: StandardNeighbourSelection

Initialization -- methods VariableSelection.init(Solver) and ValueSelection.init(Solver) are called.

Specified by:

init in interface NeighbourSelection

Overrides:

init in class StandardNeighbourSelection

selectNeighbour

public Neighbour selectNeighbour(Solution solution)

Description copied from class: StandardNeighbourSelection

Select neighbour. A value is selected to the selected variable.

Specified by:

selectNeighbour in interface NeighbourSelection

Overrides:

selectNeighbour in class StandardNeighbourSelection

Parameters:

solution - given solution

Returns:

a neighbour assignment

selectNeighbourWithSuggestions

public Neighbour selectNeighbourWithSuggestions(Solution solution,
                                                Lecture lecture,
                                                int depth)