net.sf.cpsolver.ifs.heuristics
Interface NeighbourSelection

All Known Implementing Classes:

BacktrackNeighbourSelection, BacktrackSelection, BranchBoundSelection, ExamConstruction, ExamGreatDeluge, ExamHillClimbing, ExamNeighbourSelection, ExamRandomMove, ExamRoomMove, ExamSimulatedAnnealing, ExamTabuSearch, ExamTimeMove, NeighbourSelectionWithSuggestions, OnlineSelection, RandomizedBacktrackNeighbourSelection, RandomUnassignmentSelection, ResectionIncompleteStudentsSelection, ResectionUnassignedStudentsSelection, RndUnProblStudSelection, RoundRobinNeighbourSelection, StandardNeighbourSelection, StandardSelection, StudentSctNeighbourSelection, SwapStudentSelection, TwoPhaseStudentSctNeighbourSelection, TwoPhaseStudentSctNeighbourSelection.RestoreDummyStudents

public interface NeighbourSelection

Neighbour selection criterion.

In each iteration of the solver, a neighbour is selected and assigned (by default StandardNeighbourSelection is employed).

Version:

IFS 1.1 (Iterative Forward Search)
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:

Solver

Method Summary

void	init(Solver solver) Criterion initialization
Neighbour	selectNeighbour(Solution solution) select a neighbour of a given solution

Method Detail

init

void init(Solver solver)

Criterion initialization

selectNeighbour

Neighbour selectNeighbour(Solution solution)

select a neighbour of a given solution

Parameters:

solution - given solution

Returns:

a neighbour assignment