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

Class RandomGreedyGRASPConstructive<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.RandomGreedyGRASPConstructive<M,S,I>

Type Parameters:

M - Move type

S - Solution type

I - Instance type

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

GRASP Constructive method

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	RandomGreedyGRASPConstructive(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 random greedy strategy
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

RandomGreedyGRASPConstructive

protected RandomGreedyGRASPConstructive(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 random greedy 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

toString

public String toString()

Description copied from class: Constructive

Overrides:

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