pl.edu.agh.age.compute.labs.improvement

Class AbstractLabsSawSearch

java.lang.Object

pl.edu.agh.age.compute.labs.improvement.AbstractLabsImprovement

pl.edu.agh.age.compute.labs.improvement.AbstractLabsSawSearch

All Implemented Interfaces:

Improvement<LabsSolution>

Direct Known Subclasses:

LabsCrossStepSawSearch, LabsSelfAvoidingWalkSearch

abstract class AbstractLabsSawSearch
extends AbstractLabsImprovement

Field Summary

Fields

Modifier and Type	Field and Description
private int	iterations

Fields inherited from class pl.edu.agh.age.compute.labs.improvement.AbstractLabsImprovement

evaluator

Constructor Summary

Constructors

Constructor and Description
AbstractLabsSawSearch(LabsEvaluator evaluator, int iterations, boolean useFastFlipAlgorithm)

Method Summary

Modifier and Type	Method and Description
protected abstract void	addToWalkList(LabsSolution solution)
protected abstract void	clearWalkList()
LabsSolution	improve(LabsSolution solution) Improvement method.
protected abstract boolean	isInWalkList(LabsSolution solution)

Methods inherited from class pl.edu.agh.age.compute.labs.improvement.AbstractLabsImprovement

getFlippedSolution

Methods inherited from class java.lang.Object

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

Field Detail

iterations

private final int iterations

Constructor Detail

AbstractLabsSawSearch

public AbstractLabsSawSearch(LabsEvaluator evaluator,
                             int iterations,
                             boolean useFastFlipAlgorithm)

Method Detail

improve

public final LabsSolution improve(LabsSolution solution)

Description copied from interface: Improvement

Improvement method.

IMPORTANT: The input solution must be already evaluated at this point and the returned one MUST also be properly evaluated inside this method!

Parameters:

solution - the solution to improve (must be evaluated)

Returns:

the improved and properly evaluated solution

clearWalkList

protected abstract void clearWalkList()

addToWalkList

protected abstract void addToWalkList(LabsSolution solution)

isInWalkList

protected abstract boolean isInWalkList(LabsSolution solution)