Interface Move<Solution_>
-
- Type Parameters:
Solution_
- the solution type, the class with thePlanningSolution
annotation
- All Known Implementing Classes:
AbstractMove
,ChainedChangeMove
,ChainedSwapMove
,ChangeMove
,CompositeMove
,KOptMove
,NoChangeMove
,PartitionChangeMove
,PillarChangeMove
,PillarSwapMove
,SubChainChangeMove
,SubChainReversingChangeMove
,SubChainReversingSwapMove
,SubChainSwapMove
,SwapMove
,TailChainSwapMove
public interface Move<Solution_>
A Move represents a change of 1 or morePlanningVariable
s of 1 or morePlanningEntity
s in the workingPlanningSolution
.Usually the move holds a direct reference to each
PlanningEntity
of thePlanningSolution
which it will change whendoMove(ScoreDirector)
is called. On that change it should also notify theScoreDirector
accordingly.A Move should implement
Object.equals(Object)
andObject.hashCode()
forMoveTabuAcceptor
.An implementation must extend
AbstractMove
to ensure backwards compatibility in future versions.- See Also:
AbstractMove
-
-
Method Summary
All Methods Instance Methods Abstract Methods Default Methods Modifier and Type Method Description Move<Solution_>
doMove(ScoreDirector<Solution_> scoreDirector)
Does the move (which indirectly affects theScoreDirector.getWorkingSolution()
).default Collection<? extends Object>
getPlanningEntities()
Returns all planning entities that are being changed by this move.default Collection<? extends Object>
getPlanningValues()
Returns all planning values that entities are being assigned to by this move.default String
getSimpleMoveTypeDescription()
Describes the move type for statistical purposes.boolean
isMoveDoable(ScoreDirector<Solution_> scoreDirector)
Called before a move is evaluated to decide whether the move can be done and evaluated.default Move<Solution_>
rebase(ScoreDirector<Solution_> destinationScoreDirector)
Rebases a move from an originScoreDirector
to another destinationScoreDirector
which is usually on anotherThread
or JVM.
-
-
-
Method Detail
-
isMoveDoable
boolean isMoveDoable(ScoreDirector<Solution_> scoreDirector)
Called before a move is evaluated to decide whether the move can be done and evaluated. A Move is not doable if:- Either doing it would change nothing in the
PlanningSolution
. - Either it's simply not possible to do (for example due to built-in hard constraints).
It is recommended to keep this method implementation simple: do not use it in an attempt to satisfy normal hard and soft constraints.
Although you could also filter out non-doable moves in for example the
MoveSelector
orMoveListFactory
, this is not needed as theSolver
will do it for you.- Parameters:
scoreDirector
- theScoreDirector
not yet modified by the move.- Returns:
- true if the move achieves a change in the solution and the move is possible to do on the solution.
- Either doing it would change nothing in the
-
doMove
Move<Solution_> doMove(ScoreDirector<Solution_> scoreDirector)
Does the move (which indirectly affects theScoreDirector.getWorkingSolution()
). When theworking solution
is modified, theScoreDirector
must be correctly notified (throughScoreDirector.beforeVariableChanged(Object, String)
andScoreDirector.afterVariableChanged(Object, String)
), otherwise later calculatedScore
s will be corrupted.This method must end with calling
ScoreDirector.triggerVariableListeners()
to ensure all shadow variables are updated.This method must return an undo move, so the move can be evaluated and then be undone without resulting into a permanent change in the solution.
- Parameters:
scoreDirector
- never null, theScoreDirector
that needs to get notified of the changes- Returns:
- an undoMove which does the exact opposite of this move
-
rebase
default Move<Solution_> rebase(ScoreDirector<Solution_> destinationScoreDirector)
Rebases a move from an originScoreDirector
to another destinationScoreDirector
which is usually on anotherThread
or JVM. The new move returned by this method translates the entities and problem facts to the destinationPlanningSolution
of the destinationScoreDirector
, That destinationPlanningSolution
is a deep planning clone (or an even deeper clone) of the originPlanningSolution
that this move has been generated from.That new move does the exact same change as this move, resulting in the same
PlanningSolution
state, presuming that destinationPlanningSolution
was in the same state as the originalPlanningSolution
to begin with.Generally speaking, an implementation of this method iterates through every entity and fact instance in this move, translates each one to the destination
ScoreDirector
withScoreDirector.lookUpWorkingObject(Object)
and creates a new move instance of the same move type, using those translated instances.The destination
PlanningSolution
can be in a different state than the originalPlanningSolution
. So, rebasing can only depend on the identity ofplanning entities
and planning facts, which is usually declared by aPlanningId
on those classes. It must not depend on the state of theplanning variables
. One thread might rebase a move before, amid or after another thread does that same move instance.This method is thread-safe.
- Parameters:
destinationScoreDirector
- never null, theScoreDirector.getWorkingSolution()
that the new move should change the planning entity instances of.- Returns:
- never null, a new move that does the same change as this move on another solution instance
-
getSimpleMoveTypeDescription
default String getSimpleMoveTypeDescription()
Describes the move type for statistical purposes. For example "ChangeMove(Process.computer)".The format is not formalized. Never parse the
String
returned by this method.- Returns:
- never null
-
getPlanningEntities
default Collection<? extends Object> getPlanningEntities()
Returns all planning entities that are being changed by this move. Required forAcceptorType.ENTITY_TABU
.This method is only called after
doMove(ScoreDirector)
(which might affect the return values).Duplicate entries in the returned
Collection
are best avoided. The returnedCollection
is recommended to be in a stable order. For example: useList
orLinkedHashSet
, but notHashSet
.- Returns:
- never null
-
getPlanningValues
default Collection<? extends Object> getPlanningValues()
Returns all planning values that entities are being assigned to by this move. Required forAcceptorType.VALUE_TABU
.This method is only called after
doMove(ScoreDirector)
(which might affect the return values).Duplicate entries in the returned
Collection
are best avoided. The returnedCollection
is recommended to be in a stable order. For example: useList
orLinkedHashSet
, but notHashSet
.- Returns:
- never null
-
-