net.sf.cpsolver.ifs.heuristics
Interface NeighbourSelection<V extends Variable<V,T>,T extends Value<V,T>>

All Known Implementing Classes:
BacktrackNeighbourSelection, BacktrackSelection, BranchBoundSelection, ExamColoringConstruction, ExamConstruction, ExamGreatDeluge, ExamHillClimbing, ExamNeighbourSelection, ExamPeriodSwapMove, ExamRandomMove, ExamRoomMove, ExamSimulatedAnnealing, ExamSplitMoves, ExamTabuSearch, ExamTimeMove, NeighbourSelectionWithSuggestions, OnlineSelection, PriorityConstructionSelection, RandomizedBacktrackNeighbourSelection, RandomUnassignmentSelection, ResectionIncompleteStudentsSelection, ResectionUnassignedStudentsSelection, RndUnProblStudSelection, RoundRobinNeighbourSelection, StandardNeighbourSelection, StandardSelection, StudentSctNeighbourSelection, SwapStudentSelection, TwoPhaseStudentSctNeighbourSelection, TwoPhaseStudentSctNeighbourSelection.RestoreDummyStudents

public interface NeighbourSelection<V extends Variable<V,T>,T extends Value<V,T>>

Neighbour selection criterion.

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

Version:
IFS 1.2 (Iterative Forward Search)
Copyright (C) 2006 - 2010 Tomas Muller
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 .
See Also:
Solver

Method Summary
 void init(Solver<V,T> solver)
          Criterion initialization
 Neighbour<V,T> selectNeighbour(Solution<V,T> solution)
          select a neighbour of a given solution
 

Method Detail

init

void init(Solver<V,T> solver)
Criterion initialization


selectNeighbour

Neighbour<V,T> selectNeighbour(Solution<V,T> solution)
select a neighbour of a given solution

Parameters:
solution - given solution
Returns:
a neighbour assignment


Copyright © 2014 UniTime LLC. All Rights Reserved.