Package es.urjc.etsii.grafo.create.grasp

Class GreedyRandomGRASPConstructive<M extends Move<S,I>,S extends Solution<S,I>,I extends Instance>

java.lang.Object

es.urjc.etsii.grafo.create.Constructive<S,I>

es.urjc.etsii.grafo.create.Reconstructive<S,I>

es.urjc.etsii.grafo.create.grasp.GRASPConstructive<M,S,I>

es.urjc.etsii.grafo.create.grasp.GreedyRandomGRASPConstructive<M,S,I>

Type Parameters:

M - Move type

S - Solution type

I - Instance type

public class GreedyRandomGRASPConstructive<M extends Move<S,I>,S extends Solution<S,I>,I extends Instance>
extends GRASPConstructive<M,S,I>

GRASP Constructive method using the greedy random strategy. Use GraspBuilder to create instances of GRASP constructives, do not use this class directly.

Nested Class Summary

Nested classes/interfaces inherited from class es.urjc.etsii.grafo.create.Constructive

Constructive.NullConstructive<S extends Solution<S,I>,I extends Instance>

Field Summary

Fields inherited from class es.urjc.etsii.grafo.create.grasp.GRASPConstructive

alphaProvider, alphaType, candidateListManager, objective

Constructor Summary

Constructors

Modifier	Constructor	Description
protected	GreedyRandomGRASPConstructive(Objective<M,S,I> objective, GRASPListManager<M,S,I> candidateListManager, AlphaProvider provider, String alphaType)

Method Summary

Modifier and Type	Method	Description
protected int	getCandidateIndex(double alpha, List<M> cl)	Get candidate using greedy random strategy
protected double[]	getMinMax(List<M> cl)
String	toString()

Methods inherited from class es.urjc.etsii.grafo.create.grasp.GRASPConstructive

assignMissing, construct, reconstruct

Methods inherited from class es.urjc.etsii.grafo.create.Constructive

nul

Methods inherited from class java.lang.Object

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

Constructor Details

GreedyRandomGRASPConstructive

protected GreedyRandomGRASPConstructive(Objective<M,S,I> objective,
 GRASPListManager<M,S,I> candidateListManager,
 AlphaProvider provider,
 String alphaType)

Method Details

getCandidateIndex

protected int getCandidateIndex(double alpha,
 List<M> cl)

Get candidate using greedy random strategy

Specified by:

getCandidateIndex in class GRASPConstructive<M extends Move<S,I>,S extends Solution<S,I>,I extends Instance>

Parameters:

alpha - alpha value

cl - candidate list

Returns:

candidate index

getMinMax

protected double[] getMinMax(List<M> cl)

toString

public String toString()

Description copied from class: Constructive

Overrides:

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