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
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.