Package es.urjc.etsii.grafo.bmssc.create
Class BMSSCGRASPConstructor
java.lang.Object
es.urjc.etsii.grafo.create.Constructive<BMSSCSolution,BMSSCInstance>
es.urjc.etsii.grafo.bmssc.create.BMSSCGRASPConstructor
-
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> -
Constructor Summary
Constructors -
Method Summary
Methods inherited from class es.urjc.etsii.grafo.create.Constructive
nul
-
Constructor Details
-
BMSSCGRASPConstructor
GRASP Constructor- Parameters:
alpha
- Randomness, adjusts the candidate list size. Takes values between [0,1] being 1 --> totally random, 0 --> full greedy. Special Values: MIN_VALUE (Generate a random value each construction, and keep it until the solution is built) MAX_VALUE (Generate a random value each time we read it, this way it will take different values in the same construction)
-
-
Method Details
-
construct
Description copied from class:Constructive
Build a solution. Start with an empty solution, end when the solution is valid.- Specified by:
construct
in classConstructive<BMSSCSolution,
BMSSCInstance> - Parameters:
solution
- Empty solution, the result of calling the constructor.- Returns:
- A valid solution that fulfills all the problem constraints.
-
toString
Description copied from class:Constructive
- Overrides:
toString
in classConstructive<BMSSCSolution,
BMSSCInstance>
-