Package es.urjc.etsii.grafo.TSP.algorithms.constructives.grasp

Class TSPListManager

java.lang.Object

es.urjc.etsii.grafo.create.grasp.GRASPListManager<TSPListManager.TSPGRASPMove,TSPSolution,TSPInstance>

es.urjc.etsii.grafo.TSP.algorithms.constructives.grasp.TSPListManager

public class TSPListManager
extends GRASPListManager<TSPListManager.TSPGRASPMove,TSPSolution,TSPInstance>

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	TSPListManager.TSPGRASPMove

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
TSPListManager()

Method Summary

Modifier and Type	Method	Description
List<TSPListManager.TSPGRASPMove>	buildInitialCandidateList(TSPSolution solution)	Generate initial candidate list.
List<TSPListManager.TSPGRASPMove>	updateCandidateList(TSPSolution solution, TSPListManager.TSPGRASPMove move, List<TSPListManager.TSPGRASPMove> candidateList, int index)	Update candidate list after each movement.

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

afterGRASP, beforeGRASP, nul, toString

Methods inherited from class java.lang.Object

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

Constructor Details

TSPListManager

public TSPListManager()

Method Details

buildInitialCandidateList

public List<TSPListManager.TSPGRASPMove> buildInitialCandidateList(TSPSolution solution)

Generate initial candidate list. The list will be sorted if necessary by the constructive method.

Specified by:

buildInitialCandidateList in class GRASPListManager<TSPListManager.TSPGRASPMove,TSPSolution,TSPInstance>

Parameters:

solution - Current solution

Returns:

a candidate list

updateCandidateList

public List<TSPListManager.TSPGRASPMove> updateCandidateList(TSPSolution solution,
 TSPListManager.TSPGRASPMove move,
 List<TSPListManager.TSPGRASPMove> candidateList,
 int index)

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

Specified by:

updateCandidateList in class GRASPListManager<TSPListManager.TSPGRASPMove,TSPSolution,TSPInstance>

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