Uses of Class
es.urjc.etsii.grafo.io.Instance
Packages that use Instance
Package
Description
-
Uses of Instance in es.urjc.etsii.grafo.__RNAME__.model
Subclasses of Instance in es.urjc.etsii.grafo.__RNAME__.model -
Uses of Instance in es.urjc.etsii.grafo.algorithms
Classes in es.urjc.etsii.grafo.algorithms with type parameters of type InstanceModifier and TypeClassDescriptionclass
Base algorithm class, all algorithms should extend this class or any of its subclasses.class
EmptyAlgorithm<S extends Solution<S,
I>, I extends Instance> class
IteratedGreedy<S extends Solution<S,
I>, I extends Instance> Iterated greedy is a search method that iterates through applications of construction heuristics using the repeated execution of two main phases, the partial destruction of a complete candidate solution and a subsequent reconstruction of a complete candidate solution.interface
ScoringFunction<S extends Solution<S,
I>, I extends Instance> class
SimpleAlgorithm<S extends Solution<S,
I>, I extends Instance> Example simple algorithm, executes: Constructive → (Optional, if present) Local Searches → (Optional, if present) Shake → If did not improve end ^_________________________________________| else repeat This class can be used to test all the pieces if they are working properly, or as a base for more complex algorithms -
Uses of Instance in es.urjc.etsii.grafo.algorithms.multistart
Classes in es.urjc.etsii.grafo.algorithms.multistart with type parameters of type InstanceModifier and TypeClassDescriptionclass
MultiStartAlgorithm<S extends Solution<S,
I>, I extends Instance> Example multistart algorithm, executes a user-defined algorithm until N iterations are reached, return best found.class
MultiStartAlgorithmBuilder<S extends Solution<S,
I>, I extends Instance> Multi-start algorithm builder based on Java Builder Pattern -
Uses of Instance in es.urjc.etsii.grafo.algorithms.scattersearch
Classes in es.urjc.etsii.grafo.algorithms.scattersearch with type parameters of type InstanceModifier and TypeClassDescriptionfinal class
class
ScatterSearch<S extends Solution<S,
I>, I extends Instance> class
ScatterSearchBuilder<S extends Solution<S,
I>, I extends Instance> class
SolutionCombinator<S extends Solution<S,
I>, I extends Instance> class
SolutionDistance<S extends Solution<S,
I>, I extends Instance> Calculate the distance (for example, the minimum number of moves to apply to transform solution A in solution B) between any two given solutions for the current problem. -
Uses of Instance in es.urjc.etsii.grafo.algorithms.vns
Classes in es.urjc.etsii.grafo.algorithms.vns with type parameters of type InstanceModifier and TypeClassDescriptionclass
DefaultVNSNeighChange<S extends Solution<S,
I>, I extends Instance> Default VNSNeighChange implementation that increments K one by one until it reaches maxK.class
Variable neighborhood search (VNS) is a metaheuristic for solving combinatorial and global optimization problems.class
VNSBuilder<S extends Solution<S,
I>, I extends Instance> interface
VNSNeighChange<S extends Solution<S,
I>, I extends Instance> Calculates K value for each VNS step. -
Uses of Instance in es.urjc.etsii.grafo.autoconfig.builder
Classes in es.urjc.etsii.grafo.autoconfig.builder with type parameters of type InstanceModifier and TypeClassDescriptionclass
AlgorithmBuilder<S extends Solution<S,
I>, I extends Instance> Provides the necessary methods to generate an algorithm from the proposed Irace configuration. -
Uses of Instance in es.urjc.etsii.grafo.autoconfig.controller
Classes in es.urjc.etsii.grafo.autoconfig.controller with type parameters of type InstanceModifier and TypeClassDescriptionclass
ExecutionController<S extends Solution<S,
I>, I extends Instance> API endpoints related to experiment and run execution. -
Uses of Instance in es.urjc.etsii.grafo.autoconfig.irace
Classes in es.urjc.etsii.grafo.autoconfig.irace with type parameters of type InstanceModifier and TypeClassDescriptionclass
AutomaticAlgorithmBuilder<S extends Solution<S,
I>, I extends Instance> class
IraceOrchestrator<S extends Solution<S,
I>, I extends Instance> IraceOrchestrator class. -
Uses of Instance in es.urjc.etsii.grafo.autoconfigtests.model
Subclasses of Instance in es.urjc.etsii.grafo.autoconfigtests.model -
Uses of Instance in es.urjc.etsii.grafo.create
Classes in es.urjc.etsii.grafo.create with type parameters of type InstanceModifier and TypeClassDescriptionclass
Constructive<S extends Solution<S,
I>, I extends Instance> Builds a new solution for the current problem.static class
Constructive.NullConstructive<S extends Solution<S,
I>, I extends Instance> No operation constructive method Returns the solution immediately without executing any operation Not included by default as an autoconfig component because most problems require a constructive method or solutions will not be validclass
RandomConstructive<M extends Move<S,
I>, S extends Solution<S, I>, I extends Instance> Executes random movements from the given neighborhood until there are no moves left to executeclass
Reconstructive<S extends Solution<S,
I>, I extends Instance> Represents a constructive method that can rebuild solutions after they have been partially destroyed, or any solution in general that it is not fully constructed.Methods in es.urjc.etsii.grafo.create with type parameters of type InstanceModifier and TypeMethodDescriptionstatic <S extends Solution<S,
I>, I extends Instance>
Constructive<S, I> Constructive.nul()
Create a no operation constructive method Returns the solution immediately without executing any operation -
Uses of Instance in es.urjc.etsii.grafo.create.builder
Classes in es.urjc.etsii.grafo.create.builder with type parameters of type InstanceModifier and TypeClassDescriptionclass
SolutionBuilder<S extends Solution<S,
I>, I extends Instance> How to generate empty solutions from a given instance. -
Uses of Instance in es.urjc.etsii.grafo.create.grasp
Classes in es.urjc.etsii.grafo.create.grasp with type parameters of type InstanceModifier and TypeClassDescriptionclass
GraspBuilder<M extends Move<S,
I>, S extends Solution<S, I>, I extends Instance> Creates GRASP constructive instances using with different configurations, allowing to easily configure them and reuse the configurations.class
GRASPConstructive<M extends Move<S,
I>, S extends Solution<S, I>, I extends Instance> class
GRASPListManager<M extends Move<S,
I>, S extends Solution<S, I>, I extends Instance> Creates and updates the candidate list when a movement is performedstatic class
GRASPListManager.NullGraspListManager<M extends Move<S,
I>, S extends Solution<S, I>, I extends Instance> Do nothing GRASPListManagerclass
GreedyRandomGRASPConstructive<M extends Move<S,
I>, S extends Solution<S, I>, I extends Instance> GRASP Constructive method using the greedy random strategy.class
RandomGreedyGRASPConstructive<M extends Move<S,
I>, S extends Solution<S, I>, I extends Instance> GRASP Constructive methodMethods in es.urjc.etsii.grafo.create.grasp with type parameters of type InstanceModifier and TypeMethodDescriptionstatic <M extends Move<S,
I>, S extends Solution<S, I>, I extends Instance>
GRASPListManager<M, S, I> GRASPListManager.nul()
Create a no operation GRASPListManager method Returns empty lists -
Uses of Instance in es.urjc.etsii.grafo.events
Classes in es.urjc.etsii.grafo.events with type parameters of type InstanceModifier and TypeClassDescriptionclass
AbstractEventStorage<S extends Solution<S,
I>, I extends Instance> Recover past eventsclass
MemoryEventStorage<S extends Solution<S,
I>, I extends Instance> Store historical event data -
Uses of Instance in es.urjc.etsii.grafo.events.types
Classes in es.urjc.etsii.grafo.events.types with type parameters of type InstanceModifier and TypeClassDescriptionclass
AlgorithmProcessingEndedEvent<S extends Solution<S,
I>, I extends Instance> Triggered after ending an experimentclass
AlgorithmProcessingStartedEvent<S extends Solution<S,
I>, I extends Instance> Triggered when starting an experiment before any other action occursclass
SolutionGeneratedEvent<S extends Solution<S,
I>, I extends Instance> Event triggered each time an algorithm finishes creating a solution. -
Uses of Instance in es.urjc.etsii.grafo.exception
Classes in es.urjc.etsii.grafo.exception with type parameters of type InstanceModifier and TypeClassDescriptionclass
ExceptionHandler<S extends Solution<S,
I>, I extends Instance> Abstract class to provide behaviour when an uncontrolled exception reaches executor code. -
Uses of Instance in es.urjc.etsii.grafo.exceptions
Classes in es.urjc.etsii.grafo.exceptions with type parameters of type InstanceModifier and TypeClassDescriptionclass
DefaultExceptionHandler<S extends Solution<S,
I>, I extends Instance> Default exception handler. -
Uses of Instance in es.urjc.etsii.grafo.executors
Classes in es.urjc.etsii.grafo.executors with type parameters of type InstanceModifier and TypeClassDescriptionclass
ConcurrentExecutor<S extends Solution<S,
I>, I extends Instance> Concurrent executor, execute multiple runs in parallel for a given instance-algorithm pairclass
Processes work unitsclass
SequentialExecutor<S extends Solution<S,
I>, I extends Instance> Processes work units sequentiallyfinal record
final record
WorkUnitResult<S extends Solution<S,
I>, I extends Instance> Methods in es.urjc.etsii.grafo.executors with type parameters of type InstanceModifier and TypeMethodDescriptionWorkUnitResult.computeSolutionProperties
(S solution) static <S extends Solution<S,
I>, I extends Instance>
WorkUnitResult<S, I> WorkUnitResult.copyBestAlg
(WorkUnitResult<S, I> workUnit) static <S extends Solution<S,
I>, I extends Instance>
WorkUnitResult<S, I> WorkUnitResult.copyBestInstance
(WorkUnitResult<S, I> workUnit) Executor.endTimeControl
(Optional<TimeLimitCalculator<S, I>> timeLimitCalculator, WorkUnit<S, I> workUnit) If time control is enabled, remove it and check ellapsed time to see if too many time has been spentstatic <S extends Solution<S,
I>, I extends Instance>
WorkUnitResult<S, I> WorkUnitResult.failure
(WorkUnit<S, I> workUnit, String instanceId, long executionTime, long timeToTarget, List<TimeStatsEvent> timeData) static <S extends Solution<S,
I>, I extends Instance>
WorkUnitResult<S, I> WorkUnitResult.ok
(WorkUnit<S, I> workUnit, String instanceId, S solution, long executionTime, long timeToTarget, MetricsStorage metrics, List<TimeStatsEvent> timeData) -
Uses of Instance in es.urjc.etsii.grafo.experiment
Classes in es.urjc.etsii.grafo.experiment with type parameters of type InstanceModifier and TypeClassDescriptionclass
AbstractExperiment<S extends Solution<S,
I>, I extends Instance> Defines an experiment to execute.final record
Experiment<S extends Solution<S,
I>, I extends Instance> Declared experiment DTO.class
ExperimentManager<S extends Solution<S,
I>, I extends Instance> Manages and configures all experiments to execute -
Uses of Instance in es.urjc.etsii.grafo.improve
Classes in es.urjc.etsii.grafo.improve with type parameters of type InstanceModifier and TypeClassDescriptionclass
Any method that improves a given solution is called an Improver.static class
Improver.NullImprover<S extends Solution<S,
I>, I extends Instance> Do nothing local searchstatic class
Improver.SequentialImprover<S extends Solution<S,
I>, I extends Instance> class
VND class.Methods in es.urjc.etsii.grafo.improve with type parameters of type InstanceModifier and TypeMethodDescriptionImprover.nul()
Create a no operation improve method Returns the solution immediately without executing any operation -
Uses of Instance in es.urjc.etsii.grafo.improve.ls
Classes in es.urjc.etsii.grafo.improve.ls with type parameters of type InstanceModifier and TypeClassDescriptionclass
LocalSearch<M extends Move<S,
I>, S extends Solution<S, I>, I extends Instance> Local search procedures start from a given feasible solution and explore a determined neighborhood in each iteration, replacing the current solution if a neighbor solution improves the objective function of the current one.class
LocalSearchBestImprovement<M extends Move<S,
I>, S extends Solution<S, I>, I extends Instance> Local search procedures start from a given feasible solution and explore a determined neighborhood in each iteration, replacing the current solution if a neighbor solution improves the objective function of the current one.class
LocalSearchFirstImprovement<M extends Move<S,
I>, S extends Solution<S, I>, I extends Instance> Local search procedures start from a given feasible solution and explore a determined neighborhood in each iteration, replacing the current solution if a neighbor solution improves the objective function of the current one. -
Uses of Instance in es.urjc.etsii.grafo.improve.sa
Classes in es.urjc.etsii.grafo.improve.sa with type parameters of type InstanceModifier and TypeInterfaceDescriptioninterface
AcceptanceCriteria<M extends Move<S,
I>, S extends Solution<S, I>, I extends Instance> Simulated annealing acceptance criteria.class
MetropolisAcceptanceCriteria<M extends Move<S,
I>, S extends Solution<S, I>, I extends Instance> Default termination criteria based on metropolis exponential functionclass
SimulatedAnnealing<M extends Move<S,
I>, S extends Solution<S, I>, I extends Instance> Simulated annealing (SA) is a metaheuristic whose name comes from annealing in metallurgy.class
SimulatedAnnealingBuilder<M extends Move<S,
I>, S extends Solution<S, I>, I extends Instance> Create instances of the simulated annealing algorithm.interface
TerminationCriteria<M extends Move<S,
I>, S extends Solution<S, I>, I extends Instance> Determines when the Simulated Annealing stops. -
Uses of Instance in es.urjc.etsii.grafo.improve.sa.cd
Classes in es.urjc.etsii.grafo.improve.sa.cd with type parameters of type InstanceModifier and TypeInterfaceDescriptioninterface
CoolDownControl<M extends Move<S,
I>, S extends Solution<S, I>, I extends Instance> Specify how the temperature changes in each simulated annealing iteration.class
ExponentialCoolDown<M extends Move<S,
I>, S extends Solution<S, I>, I extends Instance> Exponential coolDown strategy -
Uses of Instance in es.urjc.etsii.grafo.improve.sa.initialt
Classes in es.urjc.etsii.grafo.improve.sa.initialt with type parameters of type InstanceModifier and TypeClassDescriptionfinal record
ConstantInitialTemperature<M extends Move<S,
I>, S extends Solution<S, I>, I extends Instance> Constant initial temperature calculator.interface
InitialTemperatureCalculator<M extends Move<S,
I>, S extends Solution<S, I>, I extends Instance> Determines initial simulated annealing temperature.class
MaxDifferenceInitialTemperature<M extends Move<S,
I>, S extends Solution<S, I>, I extends Instance> Calculate initial temperature as maximum difference between movements in neighborhood. -
Uses of Instance in es.urjc.etsii.grafo.io
Classes in es.urjc.etsii.grafo.io with type parameters of type InstanceModifier and TypeClassDescriptionclass
InstanceImporter<I extends Instance>
This class is used to generate an instance for the problem.class
InstanceManager<I extends Instance>
Class to manage instances during the solving lifecycleMethods in es.urjc.etsii.grafo.io with parameters of type Instance -
Uses of Instance in es.urjc.etsii.grafo.io.serializers
Classes in es.urjc.etsii.grafo.io.serializers with type parameters of type InstanceModifier and TypeClassDescriptionclass
ResultsSerializer<S extends Solution<S,
I>, I extends Instance> This class handles the transformation of the results of the experiments to a file in a specific format.class
ResultsSerializerListener<S extends Solution<S,
I>, I extends Instance> Retrieve results and export to disk when appropriateclass
SolutionSerializer<S extends Solution<S,
I>, I extends Instance> Subclass to provide a custom implementation to export solutions to file. -
Uses of Instance in es.urjc.etsii.grafo.io.serializers.csv
Classes in es.urjc.etsii.grafo.io.serializers.csv with type parameters of type InstanceModifier and TypeClassDescriptionclass
CSVSerializer<S extends Solution<S,
I>, I extends Instance> CSV serializer. -
Uses of Instance in es.urjc.etsii.grafo.io.serializers.excel
Classes in es.urjc.etsii.grafo.io.serializers.excel with type parameters of type InstanceModifier and TypeClassDescriptionclass
ExcelSerializer<S extends Solution<S,
I>, I extends Instance> Serialize results to Excel XML format -
Uses of Instance in es.urjc.etsii.grafo.io.serializers.json
Classes in es.urjc.etsii.grafo.io.serializers.json with type parameters of type InstanceModifier and TypeClassDescriptionclass
DefaultJSONSolutionSerializer<S extends Solution<S,
I>, I extends Instance> This class converts solution objects into their JSON equivalent by mapping the solution object variable names and value to JSON properties -
Uses of Instance in es.urjc.etsii.grafo.metrics
Methods in es.urjc.etsii.grafo.metrics with type parameters of type Instance -
Uses of Instance in es.urjc.etsii.grafo.mo.pareto
Classes in es.urjc.etsii.grafo.mo.pareto with type parameters of type InstanceModifier and TypeClassDescriptionclass
class
class
ParetoSimpleList<S extends Solution<S,
I>, I extends Instance> Methods in es.urjc.etsii.grafo.mo.pareto with type parameters of type Instance -
Uses of Instance in es.urjc.etsii.grafo.orchestrator
Classes in es.urjc.etsii.grafo.orchestrator with type parameters of type InstanceModifier and TypeClassDescriptionclass
DefaultOrchestrator<S extends Solution<S,
I>, I extends Instance> UserExperimentOrchestrator class.class
InstanceProperties<I extends Instance>
class
InstanceSelector<I extends Instance>
-
Uses of Instance in es.urjc.etsii.grafo.services
Classes in es.urjc.etsii.grafo.services with type parameters of type InstanceModifier and TypeClassDescriptionclass
IO Service to export solutions, errors and load instancesclass
ReflectiveSolutionBuilder<S extends Solution<S,
I>, I extends Instance> ReflectiveSolutionBuilder class.class
TimeLimitCalculator<S extends Solution<S,
I>, I extends Instance> Time limit -
Uses of Instance in es.urjc.etsii.grafo.shake
Classes in es.urjc.etsii.grafo.shake with type parameters of type InstanceModifier and TypeClassDescriptionclass
DestroyRebuild<S extends Solution<S,
I>, I extends Instance> class
Destructive<S extends Solution<S,
I>, I extends Instance> Method that destroys a solution, in part or completely.static class
Destructive.NullDestructive<S extends Solution<S,
I>, I extends Instance> Do nothing destructive methodclass
RandomMoveShake<S extends Solution<S,
I>, I extends Instance> Shake a solution by executing a sequence of random movesclass
Different ways to shake a solution, RandomShake for a reference implementationstatic class
Shake.NullShake<S extends Solution<S,
I>, I extends Instance> Do nothing shakeMethods in es.urjc.etsii.grafo.shake with type parameters of type InstanceModifier and TypeMethodDescriptionstatic <S extends Solution<S,
I>, I extends Instance>
Destructive<S, I> Destructive.nul()
Create a no operation destructive method Returns the solution immediately without executing any operationShake.nul()
Create a no operation shake method Returns the solution immediately without executing any operation -
Uses of Instance in es.urjc.etsii.grafo.solution
Classes in es.urjc.etsii.grafo.solution with type parameters of type InstanceModifier and TypeClassDescriptionclass
Represents a change for a given solution in a given neighborhoodclass
Represents an objective function to be optimized for a given problem.static class
Objective.SimpleObjective<M extends Move<S,
I>, S extends Solution<S, I>, I extends Instance> class
Abstract Solution class.class
SolutionValidator<S extends Solution<S,
I>, I extends Instance> Solution validator: If implemented, validates the generated solutions from different algorithms during the execution, in order to detect bugs as soon as possible.Methods in es.urjc.etsii.grafo.solution with type parameters of type InstanceModifier and TypeMethodDescriptionObjective.of
(String name, FMode fMode, ToDoubleFunction<S> evaluateSolution, ToDoubleFunction<M> evaluateMove) Objective.ofMaximizing
(String name, ToDoubleFunction<S> evaluateSolution, ToDoubleFunction<M> evaluateMove) Objective.ofMinimizing
(String name, ToDoubleFunction<S> evaluateSolution, ToDoubleFunction<M> evaluateMove) -
Uses of Instance in es.urjc.etsii.grafo.solution.neighborhood
Classes in es.urjc.etsii.grafo.solution.neighborhood with type parameters of type InstanceModifier and TypeClassDescriptionclass
ExploreResult<M extends Move<S,
I>, S extends Solution<S, I>, I extends Instance> Optionally calculate how big the neighborhood is for a given solution.class
ListExploreResult<M extends Move<S,
I>, S extends Solution<S, I>, I extends Instance> class
Neighborhood<M extends Move<S,
I>, S extends Solution<S, I>, I extends Instance> Defines a neighbourhood.static class
Neighborhood.EmptyNeighborhood<M extends Move<S,
I>, S extends Solution<S, I>, I extends Instance> class
RandomizableNeighborhood<M extends Move<S,
I>, S extends Solution<S, I>, I extends Instance> Neighborhood that is able to generate random movements under demandMethods in es.urjc.etsii.grafo.solution.neighborhood with type parameters of type InstanceModifier and TypeMethodDescriptionstatic <M extends Move<S,
I>, S extends Solution<S, I>, I extends Instance>
Neighborhood<M, S, I> Neighborhood.concat
(Neighborhood<M, S, I>... neighborhoods) Concatenate several neighborhoods, such as N1(A,B,C) and N2(D,E,F) return a new neighborhood with moves N(A,B,C,D,E,F)static <M extends Move<S,
I>, S extends Solution<S, I>, I extends Instance>
ExploreResult<M, S, I> ExploreResult.empty()
Empty explore resultsstatic <M extends Move<S,
I>, S extends Solution<S, I>, I extends Instance>
Neighborhood<M, S, I> Neighborhood.empty()
Create an empty neighborhood with no movesstatic <M extends Move<S,
I>, S extends Solution<S, I>, I extends Instance>
ExploreResult<M, S, I> Explore result from a liststatic <M extends Move<S,
I>, S extends Solution<S, I>, I extends Instance>
ExploreResult<M, S, I> ExploreResult.fromStream
(Stream<M> moves) Unknown size constructor from streamstatic <M extends Move<S,
I>, S extends Solution<S, I>, I extends Instance>
ExploreResult<M, S, I> ExploreResult.fromStream
(Stream<M> moves, int size) Explore result from a stream of moves, with given size.static <M extends Move<S,
I>, S extends Solution<S, I>, I extends Instance>
Neighborhood<M, S, I> Neighborhood.interleave
(Neighborhood<M, S, I>... neighborhoods) Alternate between several neighborhoods, such as N1(A,B,C) and N2(D,E,F) return a new neighborhood with moves N(A,D,B,E,C,F)static <M extends Move<S,
I>, S extends Solution<S, I>, I extends Instance>
RandomizableNeighborhood<M, S, I> Neighborhood.random
(boolean balanced, RandomizableNeighborhood<M, S, I>... neighborhoods) Create a neighborhood that picks random moves from a set of given neighborhoods -
Uses of Instance in es.urjc.etsii.grafo.solver
Methods in es.urjc.etsii.grafo.solver with type parameters of type InstanceModifier and TypeMethodDescriptionProcedure to launch the application.Procedure to launch the application.Procedure to launch the application. -
Uses of Instance in es.urjc.etsii.grafo.testutil
Subclasses of Instance in es.urjc.etsii.grafo.testutilMethods in es.urjc.etsii.grafo.testutil with parameters of type Instance -
Uses of Instance in es.urjc.etsii.grafo.TSP.model
Subclasses of Instance in es.urjc.etsii.grafo.TSP.model -
Uses of Instance in es.urjc.etsii.grafo.util
Methods in es.urjc.etsii.grafo.util with type parameters of type InstanceModifier and TypeMethodDescriptionContext.Pareto.add
(S newSol) Context.evalDeltas
(M move) Context.evalSolution
(S solution) Context.Pareto.getElites()
Context.getMainObjective()
Context.getObjectives()
Context.Configurator.getTrackedSolutions()
ValidationUtil.positiveTTB
(S solution) Check that the Time To Best is positive (so it has been updated by the user at least once)ValidationUtil.scoreUpdate
(S solution, Map<String, Double> oldValues, M move) Context.Configurator.setObjectives
(boolean multiObjective, Objective<?, S, I>[] objectives) Context.Configurator.setValidator
(SolutionValidator<S, I> validator) Context.Pareto.size()
Context.validate
(S solution) ValidationUtil.validateWithRefValues
(S solution, Map<String, Objective<?, S, I>> objectives, ReferenceResultManager referenceResultManager)