Package es.urjc.etsii.grafo.algorithms

Class SimpleAlgorithm<S extends Solution<S,I>,I extends Instance>

java.lang.Object

es.urjc.etsii.grafo.algorithms.Algorithm<S,I>

es.urjc.etsii.grafo.algorithms.SimpleAlgorithm<S,I>

Type Parameters:

S - Solution class

I - Instance class

public class SimpleAlgorithm<S extends Solution<S,I>,I extends Instance>
extends Algorithm<S,I>

Example simple algorithm, executes: Constructive → (Optional, if present) Local Searches → (Optional, if present) Shake → If did not improve end ^_________________________________________| else repeat This class can be used to test all the pieces if they are working properly, or as a base for more complex algorithms

Field Summary

Fields

Modifier and Type	Field	Description
protected final Constructive<S,I>	constructive
protected final Improver<S,I>	improver

Constructor Summary

Constructors

Constructor	Description
SimpleAlgorithm(String algorithmName, Constructive<S,I> constructive)	Constructor for SimpleAlgorithm.
SimpleAlgorithm(String algorithmName, Constructive<S,I> constructive, Improver<S,I> improver)	Constructor for SimpleAlgorithm.

Method Summary

Modifier and Type	Method	Description
S	algorithm(I instance)	Runs the algorithm
protected S	constructive(I instance)	Construct a solution first by calling the correct Java constructor and then initialize it using the provided constructive method.
protected S	localSearch(S solution)	localSearch.
protected void	printStatus(String phase, S solution)	printStatus.
String	toString()

Methods inherited from class es.urjc.etsii.grafo.algorithms.Algorithm

getBuilder, getName, newSolution, setBuilder, setName

Methods inherited from class java.lang.Object

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

Field Details

constructive

protected final Constructive<S extends Solution<S,I>,I extends Instance> constructive

improver

protected final Improver<S extends Solution<S,I>,I extends Instance> improver

Constructor Details

SimpleAlgorithm

public SimpleAlgorithm(String algorithmName,
 Constructive<S,I> constructive)

Constructor for SimpleAlgorithm.

Parameters:

constructive - a Constructive object.

SimpleAlgorithm

@AutoconfigConstructor
public SimpleAlgorithm(@ProvidedParam
 String algorithmName,
 Constructive<S,I> constructive,
 Improver<S,I> improver)

Constructor for SimpleAlgorithm.

Parameters:

algorithmName - Algorithm name, uniquely identifies the current algorithm. Tip: If you dont care about the name, generate a random one using StringUtil.randomAlgorithmName()

constructive - a Constructive object.

improver - a Improver object.

Method Details

algorithm

public S algorithm(I instance)

Runs the algorithm

Algorithm: Execute a single construction and then all the local searchs a single time.

Specified by:

algorithm in class Algorithm<S extends Solution<S,I>,I extends Instance>

Parameters:

instance - Instance to solve

Returns:

Built solution

constructive

protected S constructive(I instance)

Construct a solution first by calling the correct Java constructor and then initialize it using the provided constructive method.

Parameters:

instance - a I object.

Returns:

a S object.

localSearch

protected S localSearch(S solution)

localSearch.

Parameters:

solution - a S object.

Returns:

a S object.

printStatus

protected void printStatus(String phase,
 S solution)

printStatus.

Parameters:

phase - a String object.

solution - a S object.

toString

public String toString()

Overrides:

toString in class Algorithm<S extends Solution<S,I>,I extends Instance>