Package ai.timefold.solver.core.impl.localsearch.decider.acceptor.tabu

Class AbstractTabuAcceptor<Solution_>

java.lang.Object

ai.timefold.solver.core.impl.solver.event.SolverLifecycleListenerAdapter<Solution_>

ai.timefold.solver.core.impl.localsearch.event.LocalSearchPhaseLifecycleListenerAdapter<Solution_>

ai.timefold.solver.core.impl.localsearch.decider.acceptor.AbstractAcceptor<Solution_>

ai.timefold.solver.core.impl.localsearch.decider.acceptor.tabu.AbstractTabuAcceptor<Solution_>

All Implemented Interfaces:

Acceptor<Solution_>, LocalSearchPhaseLifecycleListener<Solution_>, SolverLifecycleListener<Solution_>, EventListener

Direct Known Subclasses:

EntityTabuAcceptor, MoveTabuAcceptor, ValueTabuAcceptor

@NullMarked
public abstract sealed class AbstractTabuAcceptor<Solution_>
extends AbstractAcceptor<Solution_>
permits EntityTabuAcceptor<Solution_>, MoveTabuAcceptor<Solution_>, ValueTabuAcceptor<Solution_>

Abstract superclass for all Tabu Acceptors.

See Also:

• Acceptor

Field Summary

Fields inherited from class ai.timefold.solver.core.impl.localsearch.decider.acceptor.AbstractAcceptor

logger

Constructor Summary

Constructors

Modifier	Constructor	Description
protected	AbstractTabuAcceptor(String logIndentation)

Method Summary

Modifier and Type	Method	Description
protected void	adjustTabuList(int tabuStepIndex, Collection<? extends Object> tabus)
protected double	calculateFadingTabuAcceptChance(int fadingTabuStepCount)
protected abstract Collection<? extends Object>	findNewTabu(LocalSearchStepScope<Solution_> stepScope)
protected abstract Collection<? extends Object>	findTabu(LocalSearchMoveScope<Solution_> moveScope)
boolean	isAccepted(LocalSearchMoveScope<Solution_> moveScope)
void	phaseEnded(LocalSearchPhaseScope<Solution_> phaseScope)
void	phaseStarted(LocalSearchPhaseScope<Solution_> phaseScope)
void	setAspirationEnabled(boolean aspirationEnabled)
void	setAssertTabuHashCodeCorrectness(boolean assertTabuHashCodeCorrectness)
void	setFadingTabuSizeStrategy(TabuSizeStrategy<Solution_> fadingTabuSizeStrategy)
void	setTabuSizeStrategy(TabuSizeStrategy<Solution_> tabuSizeStrategy)
void	stepEnded(LocalSearchStepScope<Solution_> stepScope)

Methods inherited from class ai.timefold.solver.core.impl.localsearch.event.LocalSearchPhaseLifecycleListenerAdapter

stepStarted

Methods inherited from class ai.timefold.solver.core.impl.solver.event.SolverLifecycleListenerAdapter

solvingEnded, solvingStarted

Methods inherited from class java.lang.Object

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

Methods inherited from interface ai.timefold.solver.core.impl.localsearch.event.LocalSearchPhaseLifecycleListener

stepStarted

Methods inherited from interface ai.timefold.solver.core.impl.solver.event.SolverLifecycleListener

solvingEnded, solvingError, solvingStarted

Constructor Details

AbstractTabuAcceptor

protected AbstractTabuAcceptor(String logIndentation)

Method Details

setTabuSizeStrategy

public void setTabuSizeStrategy(TabuSizeStrategy<Solution_> tabuSizeStrategy)

setFadingTabuSizeStrategy

public void setFadingTabuSizeStrategy(TabuSizeStrategy<Solution_> fadingTabuSizeStrategy)

setAspirationEnabled

public void setAspirationEnabled(boolean aspirationEnabled)

setAssertTabuHashCodeCorrectness

public void setAssertTabuHashCodeCorrectness(boolean assertTabuHashCodeCorrectness)

phaseStarted

public void phaseStarted(LocalSearchPhaseScope<Solution_> phaseScope)

Specified by:

phaseStarted in interface LocalSearchPhaseLifecycleListener<Solution_>

Overrides:

phaseStarted in class LocalSearchPhaseLifecycleListenerAdapter<Solution_>

phaseEnded

public void phaseEnded(LocalSearchPhaseScope<Solution_> phaseScope)

Specified by:

phaseEnded in interface LocalSearchPhaseLifecycleListener<Solution_>

Overrides:

phaseEnded in class LocalSearchPhaseLifecycleListenerAdapter<Solution_>

stepEnded

public void stepEnded(LocalSearchStepScope<Solution_> stepScope)

Specified by:

stepEnded in interface LocalSearchPhaseLifecycleListener<Solution_>

Overrides:

stepEnded in class LocalSearchPhaseLifecycleListenerAdapter<Solution_>

adjustTabuList

protected void adjustTabuList(int tabuStepIndex,
 Collection<? extends Object> tabus)

isAccepted

public boolean isAccepted(LocalSearchMoveScope<Solution_> moveScope)

Parameters:

moveScope - not null

Returns:

true if accepted

calculateFadingTabuAcceptChance

protected double calculateFadingTabuAcceptChance(int fadingTabuStepCount)

Parameters:

fadingTabuStepCount - 0 < fadingTabuStepCount <= fadingTabuSize

Returns:

0.0 < acceptChance < 1.0

findTabu

protected abstract Collection<? extends Object> findTabu(LocalSearchMoveScope<Solution_> moveScope)

Parameters:

moveScope -

Returns:

some tabu lists allow null, some don't; children will override

findNewTabu

protected abstract Collection<? extends Object> findNewTabu(LocalSearchStepScope<Solution_> stepScope)

Parameters:

stepScope -

Returns:

some tabu lists allow null, some don't; children will override