Package es.urjc.etsii.grafo.bmssc.create

Class BMSSCListManager

java.lang.Object

es.urjc.etsii.grafo.create.grasp.GRASPListManager<AssignMove,BMSSCSolution,BMSSCInstance>

es.urjc.etsii.grafo.bmssc.create.BMSSCListManager

public class BMSSCListManager
extends GRASPListManager<AssignMove,BMSSCSolution,BMSSCInstance>

Nested Class Summary

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

GRASPListManager.NullGraspListManager<M extends Move<S,I>,S extends Solution<S,I>,I extends Instance>

Constructor Summary

Constructors

Constructor	Description
BMSSCListManager()

Method Summary

Modifier and Type	Method	Description
void	beforeGRASP(BMSSCSolution solution)	Initialize solution before GRASP algorithm is run F.e: In the case of clustering algorithms, usually each cluster needs to have at least one point, different solutions types may require different initialization
List<AssignMove>	buildInitialCandidateList(BMSSCSolution solution)	Generate initial candidate list.
List<AssignMove>	updateCandidateList(BMSSCSolution solution, AssignMove move, List<AssignMove> candidateList, int index)	Update candidate list after each movement.

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

afterGRASP, nul, toString

Methods inherited from class java.lang.Object

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

Constructor Details

BMSSCListManager

@AutoconfigConstructor
public BMSSCListManager()

Method Details

beforeGRASP

public void beforeGRASP(BMSSCSolution solution)

Description copied from class: GRASPListManager

Initialize solution before GRASP algorithm is run F.e: In the case of clustering algorithms, usually each cluster needs to have at least one point, different solutions types may require different initialization

Overrides:

beforeGRASP in class GRASPListManager<AssignMove,BMSSCSolution,BMSSCInstance>

Parameters:

solution - Solution to initialize before running the GRASP constructive method

buildInitialCandidateList

public List<AssignMove> buildInitialCandidateList(BMSSCSolution solution)

Description copied from class: GRASPListManager

Generate initial candidate list.

Specified by:

buildInitialCandidateList in class GRASPListManager<AssignMove,BMSSCSolution,BMSSCInstance>

Parameters:

solution - Current solution

Returns:

an UNSORTED candidate list

updateCandidateList

public List<AssignMove> updateCandidateList(BMSSCSolution solution,
 AssignMove move,
 List<AssignMove> candidateList,
 int index)

Description copied from class: GRASPListManager

Update candidate list after each movement. The list will be sorted by the constructor.

Specified by:

updateCandidateList in class GRASPListManager<AssignMove,BMSSCSolution,BMSSCInstance>

Parameters:

solution - Current solution, move has been already applied

move - Chosen move

candidateList - original candidate list

index - index of the chosen move in the candidate list

Returns:

an UNSORTED candidate list, where the best candidate is on the first position and the worst in the last