Class TSPTWListManager
java.lang.Object
es.urjc.etsii.grafo.create.grasp.GRASPListManager<TSPTWListManager.TSPTWGRASPMove, TSPTWSolution, TSPTWInstance>
es.urjc.etsii.grafo.tsptw.constructives.grasp.TSPTWListManager
public class TSPTWListManager
extends GRASPListManager<TSPTWListManager.TSPTWGRASPMove, TSPTWSolution, TSPTWInstance>
-
Nested Class Summary
Nested ClassesNested classes/interfaces inherited from class GRASPListManager
GRASPListManager.NullGraspListManager<M,S, I> -
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionbuildInitialCandidateList(TSPTWSolution solution) Generate initial candidate list.updateCandidateList(TSPTWSolution solution, TSPTWListManager.TSPTWGRASPMove move, List<TSPTWListManager.TSPTWGRASPMove> candidateList, int index) Update candidate list after each movement.Methods inherited from class GRASPListManager
afterGRASP, beforeGRASP, nul, toString
-
Constructor Details
-
TSPTWListManager
public TSPTWListManager()
-
-
Method Details
-
buildInitialCandidateList
Generate initial candidate list.- Specified by:
buildInitialCandidateListin classGRASPListManager<TSPTWListManager.TSPTWGRASPMove, TSPTWSolution, TSPTWInstance>- Parameters:
solution- Current solution- Returns:
- an UNSORTED candidate list
-
updateCandidateList
public List<TSPTWListManager.TSPTWGRASPMove> updateCandidateList(TSPTWSolution solution, TSPTWListManager.TSPTWGRASPMove move, List<TSPTWListManager.TSPTWGRASPMove> candidateList, int index) Update candidate list after each movement. The list will be sorted by the constructor.- Specified by:
updateCandidateListin classGRASPListManager<TSPTWListManager.TSPTWGRASPMove, TSPTWSolution, TSPTWInstance>- Parameters:
solution- Current solution, move has been already appliedmove- Chosen movecandidateList- original candidate listindex- 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
-