Index

A B C D E F G H I K L M N O P Q R S T U V W X 
All Classes and Interfaces|All Packages|Constant Field Values

A

accept(double, double) - Method in class org.cicirello.search.sa.AcceptanceTracker
 
accept(double, double) - Method in interface org.cicirello.search.sa.AnnealingSchedule
Determine whether or not to accept a neighboring solution based on its cost and the current cost, both passed as parameters.
accept(double, double) - Method in class org.cicirello.search.sa.ExponentialCooling
 
accept(double, double) - Method in class org.cicirello.search.sa.LinearCooling
 
accept(double, double) - Method in class org.cicirello.search.sa.LogarithmicCooling
 
accept(double, double) - Method in class org.cicirello.search.sa.ModifiedLam
 
accept(double, double) - Method in class org.cicirello.search.sa.ModifiedLamOriginal
 
accept(double, double) - Method in class org.cicirello.search.sa.ParameterFreeExponentialCooling
 
accept(double, double) - Method in class org.cicirello.search.sa.ParameterFreeLinearCooling
 
accept(double, double) - Method in class org.cicirello.search.sa.SelfTuningLam
 
AcceptanceBandSampling<T extends Copyable<T>> - Class in org.cicirello.search.ss
The AcceptanceBandSampling class implements a form of stochastic sampling search that uses a constructive heuristic to guide the random decisions.
AcceptanceBandSampling(ConstructiveHeuristic<T>) - Constructor for class org.cicirello.search.ss.AcceptanceBandSampling
Constructs an AcceptanceBandSampling search object.
AcceptanceBandSampling(ConstructiveHeuristic<T>, double) - Constructor for class org.cicirello.search.ss.AcceptanceBandSampling
Constructs an AcceptanceBandSampling search object.
AcceptanceBandSampling(ConstructiveHeuristic<T>, double, ProgressTracker<T>) - Constructor for class org.cicirello.search.ss.AcceptanceBandSampling
Constructs an AcceptanceBandSampling search object.
AcceptanceBandSampling(ConstructiveHeuristic<T>, ProgressTracker<T>) - Constructor for class org.cicirello.search.ss.AcceptanceBandSampling
Constructs an AcceptanceBandSampling search object.
AcceptanceTracker - Class in org.cicirello.search.sa
An AcceptanceTracker can be used to extract fine-grained information about the behavior of an annealing schedule across several runs of simulated annealing.
AcceptanceTracker(AnnealingSchedule) - Constructor for class org.cicirello.search.sa.AcceptanceTracker
Constructs the AcceptanceTracker.
AdaptiveEvolutionaryAlgorithm<T extends Copyable<T>> - Class in org.cicirello.search.evo
This class implements an evolutionary algorithm with adaptive control parameters (i.e., crossover rates and mutation rates that evolve during the search).
AdaptiveEvolutionaryAlgorithm(int, MutationOperator<T>, CrossoverOperator<T>, Initializer<T>, FitnessFunction.Double<T>, SelectionOperator) - Constructor for class org.cicirello.search.evo.AdaptiveEvolutionaryAlgorithm
Constructs and initializes the evolutionary algorithm.
AdaptiveEvolutionaryAlgorithm(int, MutationOperator<T>, CrossoverOperator<T>, Initializer<T>, FitnessFunction.Double<T>, SelectionOperator, int) - Constructor for class org.cicirello.search.evo.AdaptiveEvolutionaryAlgorithm
Constructs and initializes the evolutionary algorithm.
AdaptiveEvolutionaryAlgorithm(int, MutationOperator<T>, CrossoverOperator<T>, Initializer<T>, FitnessFunction.Double<T>, SelectionOperator, int, ProgressTracker<T>) - Constructor for class org.cicirello.search.evo.AdaptiveEvolutionaryAlgorithm
Constructs and initializes the evolutionary algorithm.
AdaptiveEvolutionaryAlgorithm(int, MutationOperator<T>, CrossoverOperator<T>, Initializer<T>, FitnessFunction.Double<T>, SelectionOperator, ProgressTracker<T>) - Constructor for class org.cicirello.search.evo.AdaptiveEvolutionaryAlgorithm
Constructs and initializes the evolutionary algorithm.
AdaptiveEvolutionaryAlgorithm(int, MutationOperator<T>, CrossoverOperator<T>, Initializer<T>, FitnessFunction.Integer<T>, SelectionOperator) - Constructor for class org.cicirello.search.evo.AdaptiveEvolutionaryAlgorithm
Constructs and initializes the evolutionary algorithm.
AdaptiveEvolutionaryAlgorithm(int, MutationOperator<T>, CrossoverOperator<T>, Initializer<T>, FitnessFunction.Integer<T>, SelectionOperator, int) - Constructor for class org.cicirello.search.evo.AdaptiveEvolutionaryAlgorithm
Constructs and initializes the evolutionary algorithm.
AdaptiveEvolutionaryAlgorithm(int, MutationOperator<T>, CrossoverOperator<T>, Initializer<T>, FitnessFunction.Integer<T>, SelectionOperator, int, ProgressTracker<T>) - Constructor for class org.cicirello.search.evo.AdaptiveEvolutionaryAlgorithm
Constructs and initializes the evolutionary algorithm.
AdaptiveEvolutionaryAlgorithm(int, MutationOperator<T>, CrossoverOperator<T>, Initializer<T>, FitnessFunction.Integer<T>, SelectionOperator, ProgressTracker<T>) - Constructor for class org.cicirello.search.evo.AdaptiveEvolutionaryAlgorithm
Constructs and initializes the evolutionary algorithm.
AdaptiveMutationOnlyEvolutionaryAlgorithm<T extends Copyable<T>> - Class in org.cicirello.search.evo
This class implements an mutation-only evolutionary algorithm with an adaptive mutation rate that evolves during the search.
AdaptiveMutationOnlyEvolutionaryAlgorithm(int, MutationOperator<T>, Initializer<T>, FitnessFunction.Double<T>, SelectionOperator) - Constructor for class org.cicirello.search.evo.AdaptiveMutationOnlyEvolutionaryAlgorithm
Constructs and initializes the evolutionary algorithm.
AdaptiveMutationOnlyEvolutionaryAlgorithm(int, MutationOperator<T>, Initializer<T>, FitnessFunction.Double<T>, SelectionOperator, int) - Constructor for class org.cicirello.search.evo.AdaptiveMutationOnlyEvolutionaryAlgorithm
Constructs and initializes the evolutionary algorithm.
AdaptiveMutationOnlyEvolutionaryAlgorithm(int, MutationOperator<T>, Initializer<T>, FitnessFunction.Double<T>, SelectionOperator, int, ProgressTracker<T>) - Constructor for class org.cicirello.search.evo.AdaptiveMutationOnlyEvolutionaryAlgorithm
Constructs and initializes the evolutionary algorithm.
AdaptiveMutationOnlyEvolutionaryAlgorithm(int, MutationOperator<T>, Initializer<T>, FitnessFunction.Double<T>, SelectionOperator, ProgressTracker<T>) - Constructor for class org.cicirello.search.evo.AdaptiveMutationOnlyEvolutionaryAlgorithm
Constructs and initializes the evolutionary algorithm.
AdaptiveMutationOnlyEvolutionaryAlgorithm(int, MutationOperator<T>, Initializer<T>, FitnessFunction.Integer<T>, SelectionOperator) - Constructor for class org.cicirello.search.evo.AdaptiveMutationOnlyEvolutionaryAlgorithm
Constructs and initializes the evolutionary algorithm.
AdaptiveMutationOnlyEvolutionaryAlgorithm(int, MutationOperator<T>, Initializer<T>, FitnessFunction.Integer<T>, SelectionOperator, int) - Constructor for class org.cicirello.search.evo.AdaptiveMutationOnlyEvolutionaryAlgorithm
Constructs and initializes the evolutionary algorithm.
AdaptiveMutationOnlyEvolutionaryAlgorithm(int, MutationOperator<T>, Initializer<T>, FitnessFunction.Integer<T>, SelectionOperator, int, ProgressTracker<T>) - Constructor for class org.cicirello.search.evo.AdaptiveMutationOnlyEvolutionaryAlgorithm
Constructs and initializes the evolutionary algorithm.
AdaptiveMutationOnlyEvolutionaryAlgorithm(int, MutationOperator<T>, Initializer<T>, FitnessFunction.Integer<T>, SelectionOperator, ProgressTracker<T>) - Constructor for class org.cicirello.search.evo.AdaptiveMutationOnlyEvolutionaryAlgorithm
Constructs and initializes the evolutionary algorithm.
AdjacentSwapMutation - Class in org.cicirello.search.operators.permutations
This class implements an adjacent swap mutation on permutations, where one mutation consists in randomly swapping a pair of adjacent elements.
AdjacentSwapMutation() - Constructor for class org.cicirello.search.operators.permutations.AdjacentSwapMutation
Constructs an AdjacentSwapMutation mutation operator.
allOnes() - Method in class org.cicirello.search.representations.BitVector
Check if the BitVector contains all 1-bits.
allZeros() - Method in class org.cicirello.search.representations.BitVector
Check if the BitVector contains all 0-bits.
and(BitVector) - Method in class org.cicirello.search.representations.BitVector
Computes the bitwise AND of this BitVector and another BitVector.
AnnealingSchedule - Interface in org.cicirello.search.sa
This interface specifies the required functionality for implementations of annealing schedules.
anyOnes() - Method in class org.cicirello.search.representations.BitVector
Check if the BitVector contains any bits equal to a 1.
anyZeros() - Method in class org.cicirello.search.representations.BitVector
Check if the BitVector contains any bits equal to a 0.
ApparentTardinessCost - Class in org.cicirello.search.problems.scheduling
This is an implementation of the Apparent Tardiness Cost (ATC) heuristic.
ApparentTardinessCost(SingleMachineSchedulingProblem) - Constructor for class org.cicirello.search.problems.scheduling.ApparentTardinessCost
Constructs an ApparentTardinessCost heuristic.
ApparentTardinessCost(SingleMachineSchedulingProblem, double) - Constructor for class org.cicirello.search.problems.scheduling.ApparentTardinessCost
Constructs an ApparentTardinessCost heuristic.
ApparentTardinessCostSetupAdjusted - Class in org.cicirello.search.problems.scheduling
This is an implementation of a variation of the Apparent Tardiness Cost (ATC) heuristic, with a simple adjustment for setup times for problems with sequence-dependent setups.
ApparentTardinessCostSetupAdjusted(SingleMachineSchedulingProblem) - Constructor for class org.cicirello.search.problems.scheduling.ApparentTardinessCostSetupAdjusted
Constructs an ApparentTardinessCostSetupAdjusted heuristic.
ApparentTardinessCostSetupAdjusted(SingleMachineSchedulingProblem, double) - Constructor for class org.cicirello.search.problems.scheduling.ApparentTardinessCostSetupAdjusted
Constructs an ApparentTardinessCostSetupAdjusted heuristic.
apply(int[]) - Method in class org.cicirello.search.operators.permutations.UndoableScrambleMutation
See PermutationUnaryOperator for details of this method.
apply(int[]) - Method in class org.cicirello.search.operators.permutations.UndoableUniformScrambleMutation
See PermutationUnaryOperator for details of this method.
apply(int[]) - Method in class org.cicirello.search.operators.permutations.WindowLimitedUndoableScrambleMutation
See PermutationUnaryOperator for details of this method.
apply(int[], int[]) - Method in class org.cicirello.search.operators.permutations.EdgeRecombination
See PermutationBinaryOperator for details of this method.
apply(int[], int[]) - Method in class org.cicirello.search.operators.permutations.EnhancedEdgeRecombination
See PermutationBinaryOperator for details of this method.
apply(int[], int[]) - Method in class org.cicirello.search.operators.permutations.NonWrappingOrderCrossover
See PermutationBinaryOperator for details of this method.
apply(int[], int[]) - Method in class org.cicirello.search.operators.permutations.OrderCrossover
See PermutationBinaryOperator for details of this method.
apply(int[], int[]) - Method in class org.cicirello.search.operators.permutations.PrecedencePreservativeCrossover
See PermutationBinaryOperator for details of this method.
apply(int[], int[]) - Method in class org.cicirello.search.operators.permutations.UniformOrderBasedCrossover
See PermutationBinaryOperator for details of this method.
apply(int[], int[]) - Method in class org.cicirello.search.operators.permutations.UniformPrecedencePreservativeCrossover
See PermutationBinaryOperator for details of this method.
apply(int[], int[], Permutation, Permutation) - Method in class org.cicirello.search.operators.permutations.CycleCrossover
See PermutationFullBinaryOperator for details of this method.
apply(int[], int[], Permutation, Permutation) - Method in class org.cicirello.search.operators.permutations.OrderCrossoverTwo
See PermutationFullBinaryOperator for details of this method.
apply(int[], int[], Permutation, Permutation) - Method in class org.cicirello.search.operators.permutations.PartiallyMatchedCrossover
See PermutationFullBinaryOperator for details of this method.
apply(int[], int[], Permutation, Permutation) - Method in class org.cicirello.search.operators.permutations.PositionBasedCrossover
See PermutationFullBinaryOperator for details of this method.
apply(int[], int[], Permutation, Permutation) - Method in class org.cicirello.search.operators.permutations.UniformPartiallyMatchedCrossover
See PermutationFullBinaryOperator for details of this method.
apply(int[], Permutation) - Method in class org.cicirello.search.operators.permutations.TwoChangeMutation
See PermutationFullUnaryOperator for details of this method.
ATCS - Class in org.cicirello.search.problems.scheduling
This is an implementation of the ATCS (Apparent Tardiness Cost with Setups) heuristic.
ATCS(SingleMachineSchedulingProblem) - Constructor for class org.cicirello.search.problems.scheduling.ATCS
Constructs an ATCS heuristic.
ATCS(SingleMachineSchedulingProblem, double, double) - Constructor for class org.cicirello.search.problems.scheduling.ATCS
Constructs an ATCS heuristic.
AVERAGE_PROCESS_TIME - Static variable in class org.cicirello.search.problems.scheduling.WeightedStaticSchedulingWithSetups
Defines the average process time.

B

BaseTSP - Class in org.cicirello.search.problems.tsp
This class serves as an abstract base class for the various classes that implement variations of the Traveling Salesperson Problem provided by the library.
bias(double) - Method in interface org.cicirello.search.evo.FitnessBiasFunction
Applies a bias function to a fitness value.
bias(double) - Method in interface org.cicirello.search.ss.ValueBiasedStochasticSampling.BiasFunction
This method is the bias function.
bias(int) - Method in interface org.cicirello.search.ss.HeuristicBiasedStochasticSampling.BiasFunction
This method is the bias function.
BiasedFitnessProportionalSelection - Class in org.cicirello.search.evo
This class implements a variation of fitness proportional selection that applies a bias function to transform the fitness values.
BiasedFitnessProportionalSelection(FitnessBiasFunction) - Constructor for class org.cicirello.search.evo.BiasedFitnessProportionalSelection
Construct a biased fitness proportional selection operator.
BiasedStochasticUniversalSampling - Class in org.cicirello.search.evo
This class implements a variation of Stochastic Universal Sampling (SUS) that we call Biased Stochastic Universal Sampling (Biased SUS), which integrates the use of a bias function with SUS to enable transforming fitness values prior to the stochastic selection decisions.
BiasedStochasticUniversalSampling(FitnessBiasFunction) - Constructor for class org.cicirello.search.evo.BiasedStochasticUniversalSampling
Construct a biased stochastic universal sampling operator.
Bin - Class in org.cicirello.search.problems.binpack
This class is used by the BinPackingSolution class to represent the contents of a bin in a solution to a BinPacking problem instance.
BinPacking - Class in org.cicirello.search.problems.binpack
This class, and its nested classes, implements the Bin Packing problem.
BinPacking.Triplet - Class in org.cicirello.search.problems.binpack
Generates instances of the Bin Packing problem where the optimal solution is comprised of all full triplet bins (each bin in optimal solution has exactly 3 items that fills the bin to capacity).
BinPacking.UniformRandom - Class in org.cicirello.search.problems.binpack
Generates instances of the Bin Packing problem with item sizes that are generated uniformly at random.
BinPackingSolution - Class in org.cicirello.search.problems.binpack
This class represents a solution to a BinPacking problem instance.
BitFlipMutation - Class in org.cicirello.search.operators.bits
This class implements Bit Flip Mutation, the mutation operator commonly used in genetic algorithms, but which can also be used with other metaheuristic search algorithms such as simulated annealing to generate random neighbors.
BitFlipMutation(double) - Constructor for class org.cicirello.search.operators.bits.BitFlipMutation
Constructs a BitFlipMutation operator with a specified mutation rate.
bitIterator() - Method in class org.cicirello.search.representations.BitVector
Creates a BitIterator to iterate over the bits of this BitVector, one bit at a time.
bitIterator(int) - Method in class org.cicirello.search.representations.BitVector
Creates a BitIterator to iterate over the bits of this BitVector.
BitVector - Class in org.cicirello.search.representations
A BitVector is an indexable vector of bits.
BitVector(int) - Constructor for class org.cicirello.search.representations.BitVector
Initializes the bit vector to a vector of all 0 bits.
BitVector(int, boolean) - Constructor for class org.cicirello.search.representations.BitVector
Initializes the bit vector.
BitVector(int, double) - Constructor for class org.cicirello.search.representations.BitVector
Initializes a bit vector randomly given probability of 1-bit.
BitVector(int, double, EnhancedRandomGenerator) - Constructor for class org.cicirello.search.representations.BitVector
Initializes a bit vector randomly given probability of 1-bit.
BitVector(int, int[]) - Constructor for class org.cicirello.search.representations.BitVector
Initializes a bit vector from an array of ints.
BitVector(int, EnhancedRandomGenerator) - Constructor for class org.cicirello.search.representations.BitVector
Initializes the BitVector as a random vector of bits, with 0 and 1 equally likely for each bit.
BitVector.BitIterator - Class in org.cicirello.search.representations
The BitIterator class enables iterating over the bits of a BitVector.
BitVectorInitializer - Class in org.cicirello.search.operators.bits
Generates random BitVector objects for use in generating random initial solutions for simulated annealing and other metaheuristics.
BitVectorInitializer(int) - Constructor for class org.cicirello.search.operators.bits.BitVectorInitializer
Construct a BitVectorInitializer for creating random BitVectors of a specified length.
BlockInterchangeMutation - Class in org.cicirello.search.operators.permutations
This class implements a block interchange mutation on permutations, where one mutation consists in swapping two randomly chosen non-overlapping "blocks" (i.e., subsequences).
BlockInterchangeMutation() - Constructor for class org.cicirello.search.operators.permutations.BlockInterchangeMutation
Constructs a BlockInterchangeMutation mutation operator.
BlockMoveMutation - Class in org.cicirello.search.operators.permutations
This class implements a block move mutation on permutations, where one mutation consists in removing a randomly chosen "block" (i.e., subsequence) and reinserting it at a different randomly chosen index.
BlockMoveMutation() - Constructor for class org.cicirello.search.operators.permutations.BlockMoveMutation
Constructs a BlockMoveMutation mutation operator.
BoltzmannSelection - Class in org.cicirello.search.evo
This class implements Boltzmann selection.
BoltzmannSelection(double) - Constructor for class org.cicirello.search.evo.BoltzmannSelection
Construct a Boltzmann selection operator with a constant temperature.
BoltzmannSelection(double, double, double, boolean) - Constructor for class org.cicirello.search.evo.BoltzmannSelection
Construct a Boltzmann selection operator, with either a linear cooling schedule or an exponential cooling schedule.
BoltzmannStochasticUniversalSampling - Class in org.cicirello.search.evo
This class implements Boltzmann selection using Stochastic Universal Sampling (SUS).
BoltzmannStochasticUniversalSampling(double) - Constructor for class org.cicirello.search.evo.BoltzmannStochasticUniversalSampling
Construct a Boltzmann selection operator with a constant temperature.
BoltzmannStochasticUniversalSampling(double, double, double, boolean) - Constructor for class org.cicirello.search.evo.BoltzmannStochasticUniversalSampling
Construct a Boltzmann selection operator, with either a linear cooling schedule or an exponential cooling schedule.
BoundedIntegerVector - Class in org.cicirello.search.representations
A class for representing the input to a multivariate function, with integer values that are bounded in some interval [min, max].
BoundedIntegerVector(int[], int, int) - Constructor for class org.cicirello.search.representations.BoundedIntegerVector
Initializes the vector to the specified values, subject to the given bounds [min, max].
BoundedIntegerVector(BoundedIntegerVector) - Constructor for class org.cicirello.search.representations.BoundedIntegerVector
Copies a BoundedIntegerVector.
BoundedRealVector - Class in org.cicirello.search.representations
A class for representing the input to a multivariate function, with real values (floating-point) that are bounded in some interval [min, max].
BoundedRealVector(double[], double, double) - Constructor for class org.cicirello.search.representations.BoundedRealVector
Initializes the vector to the specified values, subject to the given bounds [min, max].
BoundedRealVector(BoundedRealVector) - Constructor for class org.cicirello.search.representations.BoundedRealVector
Copies a BoundedRealVector.
BoundMax - Class in org.cicirello.search.problems
The BoundMax class is an implementation of a generalization of the well-known OneMax problem, often used in benchmarking genetic algorithms and other metaheuristics.
BoundMax(int, int) - Constructor for class org.cicirello.search.problems.BoundMax
Constructs an instance of the BoundMax problem.

C

CauchyMutation<T extends RealValued> - Class in org.cicirello.search.operators.reals
This class implements Cauchy mutation.
close() - Method in class org.cicirello.search.concurrent.ParallelMetaheuristic
Initiates an orderly shutdown of the thread pool used by this ParallelMetaheuristic.
close() - Method in class org.cicirello.search.concurrent.TimedParallelMultistarter
Initiates an orderly shutdown of the thread pool used by this TimedParallelMultistarter.
CommonDuedateScheduling - Class in org.cicirello.search.problems.scheduling
This class represents and generates instances of a common duedate scheduling problem, in which all jobs have both an earliness weight and a tardiness weight, and share a common duedate.
CommonDuedateScheduling(int, double) - Constructor for class org.cicirello.search.problems.scheduling.CommonDuedateScheduling
Constructs a random instance of common duedate scheduling using an implementation of a process based on that approach used to generate the instances from the OR-Library.
CommonDuedateScheduling(int, double, long) - Constructor for class org.cicirello.search.problems.scheduling.CommonDuedateScheduling
Constructs a random instance of common duedate scheduling using an implementation of a process based on that approach used to generate the instances from the OR-Library.
CommonDuedateScheduling(String, int, double) - Constructor for class org.cicirello.search.problems.scheduling.CommonDuedateScheduling
Constructs a common duedate scheduling problem instance by parsing an instance data file that follows the format specified in the OR-Library of J.E.
compareTo(SolutionCostPair<T>) - Method in class org.cicirello.search.SolutionCostPair
Compares this SolutionCostPair with the specified SolutionCostPair for order.
completeLength() - Method in class org.cicirello.search.problems.scheduling.ExponentialEarlyTardyHeuristic
 
completeLength() - Method in class org.cicirello.search.problems.tsp.NearestCityHeuristic
 
completeLength() - Method in class org.cicirello.search.problems.tsp.NearestCityPairHeuristic
 
completeLength() - Method in interface org.cicirello.search.ss.ConstructiveHeuristic
Gets the required length of complete solutions to the problem instance for which this constructive heuristic is configured.
completeLength() - Method in class org.cicirello.search.ss.HybridConstructiveHeuristic
 
Configurator - Class in org.cicirello.search
This class provides the ability to configure certain library-wide behavior.
configureRandomGenerator(long) - Static method in class org.cicirello.search.Configurator
Configures the random number generator with a specified seed.
configureRandomGenerator(RandomGenerator.SplittableGenerator) - Static method in class org.cicirello.search.Configurator
Configures the random number generator.
ConstantRestartSchedule - Class in org.cicirello.search.restarts
This is the basic constant run length restart schedule, such that every restart of the multistart metaheuristic is the same in length.
ConstantRestartSchedule(int) - Constructor for class org.cicirello.search.restarts.ConstantRestartSchedule
Constructs the restart schedule.
ConstructiveHeuristic<T extends Copyable<T>> - Interface in org.cicirello.search.ss
Classes implementing this interface are used as constructive heuristics for constructing heuristic solutions to optimization problems, as well as for certain stochastic sampling search algorithms.
containsIntCost() - Method in class org.cicirello.search.ProgressTracker
Checks whether the cost of the solution contained in this ProgressTracker is integer valued.
containsIntCost() - Method in class org.cicirello.search.SolutionCostPair
Checks whether the cost of the solution contained in this SolutionCostPair is integer valued.
containsKnownOptimal() - Method in class org.cicirello.search.SolutionCostPair
Checks if the solution contained in this object has a cost value equal to the theoretical minimum cost for the problem instance, such as if the cost is equal to a lower bound on the cost for the problem instance.
copy() - Method in class org.cicirello.search.operators.integers.UndoableUniformMutation
Creates an identical copy of this object.
copy() - Method in class org.cicirello.search.operators.integers.UniformMutation
Creates an identical copy of this object.
copy() - Method in class org.cicirello.search.operators.reals.CauchyMutation
Creates an identical copy of this object.
copy() - Method in class org.cicirello.search.operators.reals.GaussianMutation
Creates an identical copy of this object.
copy() - Method in class org.cicirello.search.operators.reals.UndoableCauchyMutation
Creates an identical copy of this object.
copy() - Method in class org.cicirello.search.operators.reals.UndoableGaussianMutation
Creates an identical copy of this object.
copy() - Method in class org.cicirello.search.operators.reals.UndoableUniformMutation
Creates an identical copy of this object.
copy() - Method in class org.cicirello.search.operators.reals.UniformMutation
Creates an identical copy of this object.
copy() - Method in class org.cicirello.search.representations.BitVector
Creates an identical copy of this object.
copy() - Method in class org.cicirello.search.representations.BoundedIntegerVector
Creates an identical copy of this object.
copy() - Method in class org.cicirello.search.representations.BoundedRealVector
Creates an identical copy of this object.
copy() - Method in class org.cicirello.search.representations.IntegerVector
Creates an identical copy of this object.
copy() - Method in class org.cicirello.search.representations.RealVector
Creates an identical copy of this object.
copy() - Method in class org.cicirello.search.representations.SingleInteger
Creates an identical copy of this object.
copy() - Method in class org.cicirello.search.representations.SingleReal
Creates an identical copy of this object.
cost() - Method in class org.cicirello.search.problems.binpack.BinPackingSolution
Gets the cost of this solution (i.e., number of bins used).
cost(Permutation) - Method in class org.cicirello.search.problems.binpack.BinPacking
Computes the cost of a candidate solution to the problem instance.
cost(Permutation) - Method in class org.cicirello.search.problems.LargestCommonSubgraph
 
cost(Permutation) - Method in class org.cicirello.search.problems.PermutationInAHaystack
 
cost(Permutation) - Method in class org.cicirello.search.problems.QuadraticAssignmentProblem
 
cost(Permutation) - Method in class org.cicirello.search.problems.scheduling.MinimizeMakespan
 
cost(Permutation) - Method in class org.cicirello.search.problems.scheduling.MinimizeMaximumFlowtime
 
cost(Permutation) - Method in class org.cicirello.search.problems.scheduling.MinimizeMaximumLateness
 
cost(Permutation) - Method in class org.cicirello.search.problems.scheduling.MinimizeMaximumTardiness
 
cost(Permutation) - Method in class org.cicirello.search.problems.scheduling.WeightedEarlinessTardiness
 
cost(Permutation) - Method in class org.cicirello.search.problems.scheduling.WeightedFlowtime
 
cost(Permutation) - Method in class org.cicirello.search.problems.scheduling.WeightedLateness
 
cost(Permutation) - Method in class org.cicirello.search.problems.scheduling.WeightedNumberTardyJobs
 
cost(Permutation) - Method in class org.cicirello.search.problems.scheduling.WeightedSquaredTardiness
 
cost(Permutation) - Method in class org.cicirello.search.problems.scheduling.WeightedTardiness
 
cost(Permutation) - Method in class org.cicirello.search.problems.tsp.RandomTSPMatrix.Double
 
cost(Permutation) - Method in class org.cicirello.search.problems.tsp.RandomTSPMatrix.Integer
 
cost(Permutation) - Method in class org.cicirello.search.problems.tsp.TSP.Double
 
cost(Permutation) - Method in class org.cicirello.search.problems.tsp.TSP.DoubleMatrix
 
cost(Permutation) - Method in class org.cicirello.search.problems.tsp.TSP.Integer
 
cost(Permutation) - Method in class org.cicirello.search.problems.tsp.TSP.IntegerMatrix
 
cost(BitVector) - Method in class org.cicirello.search.problems.HollandRoyalRoad
Computes the cost of a candidate solution to the problem instance.
cost(BitVector) - Method in class org.cicirello.search.problems.Mix
 
cost(BitVector) - Method in class org.cicirello.search.problems.OneMax
 
cost(BitVector) - Method in class org.cicirello.search.problems.OneMaxAckley
 
cost(BitVector) - Method in class org.cicirello.search.problems.PermutationToBitVectorProblem.DoubleCost
 
cost(BitVector) - Method in class org.cicirello.search.problems.PermutationToBitVectorProblem.IntegerCost
 
cost(BitVector) - Method in class org.cicirello.search.problems.Plateaus
 
cost(BitVector) - Method in class org.cicirello.search.problems.Porcupine
 
cost(BitVector) - Method in class org.cicirello.search.problems.RoyalRoad
 
cost(BitVector) - Method in class org.cicirello.search.problems.Trap
 
cost(BitVector) - Method in class org.cicirello.search.problems.TwoMax
 
cost(BitVector) - Method in class org.cicirello.search.problems.TwoMaxEqualPeaks
 
cost(IntegerVector) - Method in class org.cicirello.search.problems.BoundMax
 
cost(SingleReal) - Method in class org.cicirello.search.problems.ForresterEtAl2008
 
cost(SingleReal) - Method in class org.cicirello.search.problems.GramacyLee2012
 
cost(SingleReal) - Method in class org.cicirello.search.problems.PolynomialRootFinding
 
cost(T) - Method in class org.cicirello.search.problems.CostFunctionScaler
Computes the cost of a candidate solution to the problem instance.
cost(T) - Method in class org.cicirello.search.problems.IntegerCostFunctionScaler
Computes the cost of a candidate solution to the problem instance.
cost(T) - Method in interface org.cicirello.search.problems.IntegerCostOptimizationProblem
Computes the cost of a candidate solution to the problem instance.
cost(T) - Method in interface org.cicirello.search.problems.OptimizationProblem
Computes the cost of a candidate solution to the problem instance.
costAsDouble(BitVector) - Method in class org.cicirello.search.problems.PermutationToBitVectorProblem.DoubleCost
 
costAsDouble(BitVector) - Method in class org.cicirello.search.problems.PermutationToBitVectorProblem.IntegerCost
 
costAsDouble(T) - Method in interface org.cicirello.search.problems.IntegerCostOptimizationProblem
Computes the cost of a candidate solution to the problem instance.
costAsDouble(T) - Method in interface org.cicirello.search.problems.OptimizationProblem
Computes the cost of a candidate solution to the problem instance.
costAsDouble(T) - Method in interface org.cicirello.search.problems.Problem
Computes the cost of a candidate solution to the problem instance.
CostFunctionScaler<T extends Copyable<T>> - Class in org.cicirello.search.problems
This is a wrapper class for OptimizationProblem objects that enables scaling all cost values by a positive constant.
CostFunctionScaler(OptimizationProblem<T>, double) - Constructor for class org.cicirello.search.problems.CostFunctionScaler
Constructs the CostFunctionScaler.
countOnes() - Method in class org.cicirello.search.representations.BitVector
Counts the number of bits in the bit vector whose value is a 1.
countZeros() - Method in class org.cicirello.search.representations.BitVector
Counts the number of bits in the bit vector whose value is a 0.
createCandidateSolution() - Method in class org.cicirello.search.operators.bits.BitVectorInitializer
 
createCandidateSolution() - Method in class org.cicirello.search.operators.InitializeBySimpleMetaheuristic
 
createCandidateSolution() - Method in interface org.cicirello.search.operators.Initializer
Creates one candidate solution to a problem.
createCandidateSolution() - Method in class org.cicirello.search.operators.integers.IntegerValueInitializer
 
createCandidateSolution() - Method in class org.cicirello.search.operators.integers.IntegerVectorInitializer
 
createCandidateSolution() - Method in class org.cicirello.search.operators.permutations.PermutationInitializer
 
createCandidateSolution() - Method in class org.cicirello.search.operators.reals.RealValueInitializer
 
createCandidateSolution() - Method in class org.cicirello.search.operators.reals.RealVectorInitializer
 
createCandidateSolution() - Method in class org.cicirello.search.problems.ForresterEtAl2008
 
createCandidateSolution() - Method in class org.cicirello.search.problems.GramacyLee2012
 
createCandidateSolution() - Method in class org.cicirello.search.problems.PermutationToBitVectorProblem
 
createCauchyMutation() - Static method in class org.cicirello.search.operators.reals.CauchyMutation
Creates a Cauchy mutation operator with scale parameter equal to 1.
createCauchyMutation() - Static method in class org.cicirello.search.operators.reals.UndoableCauchyMutation
Creates a Cauchy mutation operator with scale parameter equal to 1 that supports the undo operation.
createCauchyMutation(double) - Static method in class org.cicirello.search.operators.reals.CauchyMutation
Creates a Cauchy mutation operator.
createCauchyMutation(double) - Static method in class org.cicirello.search.operators.reals.UndoableCauchyMutation
Creates a Cauchy mutation operator that supports the undo operation.
createCauchyMutation(double, double) - Static method in class org.cicirello.search.operators.reals.CauchyMutation
Create a Cauchy mutation operator.
createCauchyMutation(double, double) - Static method in class org.cicirello.search.operators.reals.UndoableCauchyMutation
Create a Cauchy mutation operator that supports the undo operation.
createCauchyMutation(double, double, double) - Static method in class org.cicirello.search.operators.reals.CauchyMutation
Creates a Cauchy mutation operator, such that the mutate method constrains each mutated real value to lie in the interval [lowerBound, upperBound].
createCauchyMutation(double, double, double) - Static method in class org.cicirello.search.operators.reals.UndoableCauchyMutation
Creates a Cauchy mutation operator that supports the undo operation, and such that the mutate method constrains each mutated real value to lie in the interval [lowerBound, upperBound].
createCauchyMutation(double, int) - Static method in class org.cicirello.search.operators.reals.CauchyMutation
Create a Cauchy mutation operator.
createCauchyMutation(double, int) - Static method in class org.cicirello.search.operators.reals.UndoableCauchyMutation
Create a Cauchy mutation operator that supports the undo operation.
createExponentialBias(double) - Static method in class org.cicirello.search.ss.ValueBiasedStochasticSampling
Creates an exponential bias function of the form: exp(scale * value).
createGaussianMutation() - Static method in class org.cicirello.search.operators.reals.GaussianMutation
Creates a Gaussian mutation operator with standard deviation equal to 1.
createGaussianMutation() - Static method in class org.cicirello.search.operators.reals.UndoableGaussianMutation
Creates a Gaussian mutation operator with standard deviation equal to 1, and which supports the UndoableMutationOperator.undo(T) method.
createGaussianMutation(double) - Static method in class org.cicirello.search.operators.reals.GaussianMutation
Creates a Gaussian mutation operator.
createGaussianMutation(double) - Static method in class org.cicirello.search.operators.reals.UndoableGaussianMutation
Creates a Gaussian mutation operator, and which supports the UndoableMutationOperator.undo(T) method.
createGaussianMutation(double, double) - Static method in class org.cicirello.search.operators.reals.GaussianMutation
Create a Gaussian mutation operator.
createGaussianMutation(double, double) - Static method in class org.cicirello.search.operators.reals.UndoableGaussianMutation
Create a Gaussian mutation operator, and which supports the UndoableMutationOperator.undo(T) method.
createGaussianMutation(double, double, double) - Static method in class org.cicirello.search.operators.reals.GaussianMutation
Creates a Gaussian mutation operator, such that the mutate method constrains each mutated real value to lie in the interval [lowerBound, upperBound].
createGaussianMutation(double, double, double) - Static method in class org.cicirello.search.operators.reals.UndoableGaussianMutation
Creates a Gaussian mutation operator, such that the mutate method constrains each mutated real value to lie in the interval [lowerBound, upperBound], and which supports the UndoableMutationOperator.undo(T) method.
createGaussianMutation(double, int) - Static method in class org.cicirello.search.operators.reals.GaussianMutation
Create a Gaussian mutation operator.
createGaussianMutation(double, int) - Static method in class org.cicirello.search.operators.reals.UndoableGaussianMutation
Create a Gaussian mutation operator, and which supports the UndoableMutationOperator.undo(T) method.
createIncrementalEvaluation() - Method in class org.cicirello.search.problems.scheduling.ApparentTardinessCost
 
createIncrementalEvaluation() - Method in class org.cicirello.search.problems.scheduling.ApparentTardinessCostSetupAdjusted
 
createIncrementalEvaluation() - Method in class org.cicirello.search.problems.scheduling.ATCS
 
createIncrementalEvaluation() - Method in class org.cicirello.search.problems.scheduling.DynamicATCS
 
createIncrementalEvaluation() - Method in class org.cicirello.search.problems.scheduling.ExponentialEarlyTardyHeuristic
 
createIncrementalEvaluation() - Method in class org.cicirello.search.problems.scheduling.LinearEarlyTardyHeuristic
 
createIncrementalEvaluation() - Method in class org.cicirello.search.problems.scheduling.Montagne
 
createIncrementalEvaluation() - Method in class org.cicirello.search.problems.scheduling.WeightedCostOverTime
 
createIncrementalEvaluation() - Method in class org.cicirello.search.problems.scheduling.WeightedCostOverTimeSetupAdjusted
 
createIncrementalEvaluation() - Method in class org.cicirello.search.problems.scheduling.WeightedCriticalRatio
 
createIncrementalEvaluation() - Method in class org.cicirello.search.problems.scheduling.WeightedCriticalRatioSetupAdjusted
 
createIncrementalEvaluation() - Method in class org.cicirello.search.problems.scheduling.WeightedShortestProcessingPlusSetupTimeLateOnly
 
createIncrementalEvaluation() - Method in class org.cicirello.search.problems.scheduling.WeightedShortestProcessingTimeLateOnly
 
createIncrementalEvaluation() - Method in class org.cicirello.search.problems.tsp.NearestCityPairHeuristic
 
createIncrementalEvaluation() - Method in interface org.cicirello.search.ss.ConstructiveHeuristic
Creates an IncrementalEvaluation object corresponding to an initially empty Partial for use in incrementally constructing a solution to the problem for which this heuristic is designed.
createIncrementalEvaluation() - Method in class org.cicirello.search.ss.HybridConstructiveHeuristic
This method handles choosing the heuristic for the next iteration of the stochastic sampling search, and then delegates the usual function of this method to the chosen heuristic.
createInstance(int[][], int[][]) - Static method in class org.cicirello.search.problems.QuadraticAssignmentProblem
Creates an instance of the QAP problem from given cost and distance matrices.
createInstanceGeneralizedPetersenGraph(int, int) - Static method in class org.cicirello.search.problems.LargestCommonSubgraph
Creates an instance of the Largest Common Subgraph problem for a pair of isomorphic Generalized Petersen Graphs.
createInstanceGeneralizedPetersenGraph(int, int, long) - Static method in class org.cicirello.search.problems.LargestCommonSubgraph
Creates an instance of the Largest Common Subgraph problem for a pair of isomorphic Generalized Petersen Graphs.
createPartial(int) - Method in class org.cicirello.search.problems.scheduling.ExponentialEarlyTardyHeuristic
 
createPartial(int) - Method in class org.cicirello.search.problems.tsp.NearestCityHeuristic
 
createPartial(int) - Method in class org.cicirello.search.problems.tsp.NearestCityPairHeuristic
 
createPartial(int) - Method in interface org.cicirello.search.ss.ConstructiveHeuristic
Creates an empty Partial solution, which will be incrementally transformed into a complete solution of a specified length.
createPartial(int) - Method in class org.cicirello.search.ss.HybridConstructiveHeuristic
 
createRestartSchedules(int) - Static method in class org.cicirello.search.restarts.LubyRestarts
A convenience method for generating several identical and independent LubyRestarts objects, such as when needed for a parallel search (e.g., if each instance needs its own restart schedule).
createRestartSchedules(int) - Static method in class org.cicirello.search.restarts.ParallelVariableAnnealingLength
Creates a list of restart schedules that together follow the Parallel Variable Annealing Length (P-VAL) schedule of: Vincent A.
createRestartSchedules(int) - Static method in class org.cicirello.search.restarts.VariableAnnealingLength
This is a convenience method for use in generating several identical VAL annealing schedules, such as if needed for a parallel search.
createRestartSchedules(int, int) - Static method in class org.cicirello.search.restarts.ConstantRestartSchedule
A convenience method for generating several ConstantRestartSchedule objects, such as when needed for a parallel search (e.g., if each instance needs its own restart schedule).
createRestartSchedules(int, int) - Static method in class org.cicirello.search.restarts.LubyRestarts
A convenience method for generating several identical and independent LubyRestarts objects, such as when needed for a parallel search (e.g., if each instance needs its own restart schedule).
createRestartSchedules(int, int) - Static method in class org.cicirello.search.restarts.ParallelVariableAnnealingLength
Creates a list of restart schedules that together follow the Parallel Variable Annealing Length (P-VAL) schedule of: Vincent A.
createRestartSchedules(int, int) - Static method in class org.cicirello.search.restarts.VariableAnnealingLength
This is a convenience method for use in generating several identical VAL annealing schedules, such as if needed for a parallel search.
createUniformMutation() - Static method in class org.cicirello.search.operators.integers.UndoableUniformMutation
Creates a Uniform mutation operator with radius parameter equal to 1 that supports the undo operation.
createUniformMutation() - Static method in class org.cicirello.search.operators.integers.UniformMutation
Creates a Uniform mutation operator with radius parameter equal to 1.
createUniformMutation() - Static method in class org.cicirello.search.operators.reals.UndoableUniformMutation
Creates a Uniform mutation operator with radius parameter equal to 1 that supports the undo operation.
createUniformMutation() - Static method in class org.cicirello.search.operators.reals.UniformMutation
Creates a Uniform mutation operator with radius parameter equal to 1.
createUniformMutation(double) - Static method in class org.cicirello.search.operators.reals.UndoableUniformMutation
Creates a Uniform mutation operator that supports the undo operation.
createUniformMutation(double) - Static method in class org.cicirello.search.operators.reals.UniformMutation
Creates a Uniform mutation operator.
createUniformMutation(double, double) - Static method in class org.cicirello.search.operators.reals.UndoableUniformMutation
Create a Uniform mutation operator that supports the undo operation.
createUniformMutation(double, double) - Static method in class org.cicirello.search.operators.reals.UniformMutation
Create a Uniform mutation operator.
createUniformMutation(double, double, double) - Static method in class org.cicirello.search.operators.reals.UndoableUniformMutation
Creates a Uniform mutation operator, such that the mutate method constrains each mutated real value to lie in the interval [lowerBound, upperBound].
createUniformMutation(double, double, double) - Static method in class org.cicirello.search.operators.reals.UniformMutation
Creates a Uniform mutation operator, such that the mutate method constrains each mutated real value to lie in the interval [lowerBound, upperBound].
createUniformMutation(double, int) - Static method in class org.cicirello.search.operators.reals.UndoableUniformMutation
Create a Uniform mutation operator that supports the undo operation.
createUniformMutation(double, int) - Static method in class org.cicirello.search.operators.reals.UniformMutation
Create a Uniform mutation operator.
createUniformMutation(int) - Static method in class org.cicirello.search.operators.integers.UndoableUniformMutation
Creates a Uniform mutation operator that supports the undo operation.
createUniformMutation(int) - Static method in class org.cicirello.search.operators.integers.UniformMutation
Creates a Uniform mutation operator.
createUniformMutation(int, double) - Static method in class org.cicirello.search.operators.integers.UndoableUniformMutation
Create a Uniform mutation operator that supports the undo operation.
createUniformMutation(int, double) - Static method in class org.cicirello.search.operators.integers.UniformMutation
Create a Uniform mutation operator.
createUniformMutation(int, int) - Static method in class org.cicirello.search.operators.integers.UndoableUniformMutation
Create a Uniform mutation operator that supports the undo operation.
createUniformMutation(int, int) - Static method in class org.cicirello.search.operators.integers.UniformMutation
Create a Uniform mutation operator.
createUniformMutation(int, int, int) - Static method in class org.cicirello.search.operators.integers.UndoableUniformMutation
Creates a Uniform mutation operator, such that the mutate method constrains each mutated int value to lie in the interval [lowerBound, upperBound].
createUniformMutation(int, int, int) - Static method in class org.cicirello.search.operators.integers.UniformMutation
Creates a Uniform mutation operator, such that the mutate method constrains each mutated int value to lie in the interval [lowerBound, upperBound].
createUniformRandomInstance(int, int, int, int, int) - Static method in class org.cicirello.search.problems.QuadraticAssignmentProblem
Creates an instance of the QAP problem with cost and distance matrices formed from uniformly random integers.
createUniformRandomInstance(int, int, int, int, int, long) - Static method in class org.cicirello.search.problems.QuadraticAssignmentProblem
Creates an instance of the QAP problem with cost and distance matrices formed from uniformly random integers.
cross(Permutation, Permutation) - Method in class org.cicirello.search.operators.permutations.CycleCrossover
 
cross(Permutation, Permutation) - Method in class org.cicirello.search.operators.permutations.EdgeRecombination
 
cross(Permutation, Permutation) - Method in class org.cicirello.search.operators.permutations.EnhancedEdgeRecombination
 
cross(Permutation, Permutation) - Method in class org.cicirello.search.operators.permutations.NonWrappingOrderCrossover
 
cross(Permutation, Permutation) - Method in class org.cicirello.search.operators.permutations.OrderCrossover
 
cross(Permutation, Permutation) - Method in class org.cicirello.search.operators.permutations.OrderCrossoverTwo
 
cross(Permutation, Permutation) - Method in class org.cicirello.search.operators.permutations.PartiallyMatchedCrossover
 
cross(Permutation, Permutation) - Method in class org.cicirello.search.operators.permutations.PositionBasedCrossover
 
cross(Permutation, Permutation) - Method in class org.cicirello.search.operators.permutations.PrecedencePreservativeCrossover
 
cross(Permutation, Permutation) - Method in class org.cicirello.search.operators.permutations.UniformOrderBasedCrossover
 
cross(Permutation, Permutation) - Method in class org.cicirello.search.operators.permutations.UniformPartiallyMatchedCrossover
 
cross(Permutation, Permutation) - Method in class org.cicirello.search.operators.permutations.UniformPrecedencePreservativeCrossover
 
cross(BitVector, BitVector) - Method in class org.cicirello.search.operators.bits.KPointCrossover
Performs a crossover for an evolutionary algorithm, such that crossover forms two children from two parents.
cross(BitVector, BitVector) - Method in class org.cicirello.search.operators.bits.SinglePointCrossover
Performs a crossover for an evolutionary algorithm, such that crossover forms two children from two parents.
cross(BitVector, BitVector) - Method in class org.cicirello.search.operators.bits.TwoPointCrossover
Performs a crossover for an evolutionary algorithm, such that crossover forms two children from two parents.
cross(BitVector, BitVector) - Method in class org.cicirello.search.operators.bits.UniformCrossover
Performs a crossover for an evolutionary algorithm, such that crossover forms two children from two parents.
cross(IntegerVector, IntegerVector) - Method in class org.cicirello.search.operators.integers.KPointCrossover
Performs a crossover for an evolutionary algorithm, such that crossover forms two children from two parents.
cross(IntegerVector, IntegerVector) - Method in class org.cicirello.search.operators.integers.SinglePointCrossover
Performs a crossover for an evolutionary algorithm, such that crossover forms two children from two parents.
cross(IntegerVector, IntegerVector) - Method in class org.cicirello.search.operators.integers.TwoPointCrossover
Performs a crossover for an evolutionary algorithm, such that crossover forms two children from two parents.
cross(IntegerVector, IntegerVector) - Method in class org.cicirello.search.operators.integers.UniformCrossover
Performs a crossover for an evolutionary algorithm, such that crossover forms two children from two parents.
cross(RealVector, RealVector) - Method in class org.cicirello.search.operators.reals.KPointCrossover
Performs a crossover for an evolutionary algorithm, such that crossover forms two children from two parents.
cross(RealVector, RealVector) - Method in class org.cicirello.search.operators.reals.SinglePointCrossover
Performs a crossover for an evolutionary algorithm, such that crossover forms two children from two parents.
cross(RealVector, RealVector) - Method in class org.cicirello.search.operators.reals.TwoPointCrossover
Performs a crossover for an evolutionary algorithm, such that crossover forms two children from two parents.
cross(RealVector, RealVector) - Method in class org.cicirello.search.operators.reals.UniformCrossover
Performs a crossover for an evolutionary algorithm, such that crossover forms two children from two parents.
cross(T, T) - Method in interface org.cicirello.search.operators.CrossoverOperator
Performs a crossover for an evolutionary algorithm, such that crossover forms two children from two parents.
cross(T, T) - Method in class org.cicirello.search.operators.HybridCrossover
 
cross(T, T) - Method in class org.cicirello.search.operators.WeightedHybridCrossover
 
CrossoverOperator<T> - Interface in org.cicirello.search.operators
Implement the CrossoverOperator interface to implement a crossover operator for use in evolutionary algorithms.
CycleAlphaMutation - Class in org.cicirello.search.operators.permutations
This class implements the Cycle(α) form of cycle mutation on permutations, where one mutation generates a random permutation cycle.
CycleAlphaMutation(double) - Constructor for class org.cicirello.search.operators.permutations.CycleAlphaMutation
Constructs an CycleAlphaMutation mutation operator.
CycleCrossover - Class in org.cicirello.search.operators.permutations
Implementation of cycle crossover (CX).
CycleCrossover() - Constructor for class org.cicirello.search.operators.permutations.CycleCrossover
Constructs a cycle crossover (CX) operator.
CycleMutation - Class in org.cicirello.search.operators.permutations
This class implements the Cycle(kmax) form of cycle mutation on permutations, where one mutation generates a random permutation cycle.
CycleMutation(int) - Constructor for class org.cicirello.search.operators.permutations.CycleMutation
Constructs an CycleMutation mutation operator.

D

DEFAULT_PRECISION - Static variable in class org.cicirello.search.problems.PolynomialRootFinding
The default for the precision of the result.
DefiniteBitFlipMutation - Class in org.cicirello.search.operators.bits
DefiniteBitFlipMutation implements a variation of Bit Flip Mutation.
DefiniteBitFlipMutation(int) - Constructor for class org.cicirello.search.operators.bits.DefiniteBitFlipMutation
Constructs a DefiniteBitFlipMutation operator.
didFindBest() - Method in class org.cicirello.search.ProgressTracker
Check whether the solution contained in the ProgressTracker has been marked as the best possible solution.
distance(double, double, double, double) - Method in class org.cicirello.search.problems.tsp.EuclideanDistance
 
distance(double, double, double, double) - Method in interface org.cicirello.search.problems.tsp.TSPEdgeDistance
Computes the distance between two cities in the TSP.
distanceAsInt(double, double, double, double) - Method in interface org.cicirello.search.problems.tsp.TSPEdgeDistance
Computes the distance between two cities in the TSP as an integer.
Double(double[][]) - Constructor for class org.cicirello.search.problems.tsp.RandomTSPMatrix.Double
Although the focus of this class is generating random TSP and ATSP instances, this constructor enables specifying the distance matrix directly.
Double(double[], double[]) - Constructor for class org.cicirello.search.problems.tsp.TSP.Double
Constructs a TSP instance with city locations specified by arrays of x and y coordinates.
Double(double[], double[], TSPEdgeDistance) - Constructor for class org.cicirello.search.problems.tsp.TSP.Double
Constructs a TSP instance with city locations specified by arrays of x and y coordinates.
Double(int, double) - Constructor for class org.cicirello.search.problems.tsp.RandomTSPMatrix.Double
Generates a random instance of either the TSP.
Double(int, double) - Constructor for class org.cicirello.search.problems.tsp.TSP.Double
Constructs a random TSP instance with cities randomly distributed within a square region.
Double(int, double, boolean) - Constructor for class org.cicirello.search.problems.tsp.RandomTSPMatrix.Double
Generates a random instance of either the TSP or ATSP.
Double(int, double, boolean, boolean) - Constructor for class org.cicirello.search.problems.tsp.RandomTSPMatrix.Double
Generates a random instance of either the TSP or ATSP.
Double(int, double, boolean, boolean, long) - Constructor for class org.cicirello.search.problems.tsp.RandomTSPMatrix.Double
Generates a random instance of either the TSP or ATSP.
Double(int, double, long) - Constructor for class org.cicirello.search.problems.tsp.TSP.Double
Constructs a random TSP instance with cities randomly distributed within a square region.
Double(int, double, TSPEdgeDistance) - Constructor for class org.cicirello.search.problems.tsp.TSP.Double
Constructs a random TSP instance with cities randomly distributed within a square region.
Double(int, double, TSPEdgeDistance, long) - Constructor for class org.cicirello.search.problems.tsp.TSP.Double
Constructs a random TSP instance with cities randomly distributed within a square region.
DoubleCost(OptimizationProblem<Permutation>, int) - Constructor for class org.cicirello.search.problems.PermutationToBitVectorProblem.DoubleCost
Initializes the mapping between Permutation problem and BitVector problem for a specific permutation length.
DoubleMatrix(double[], double[]) - Constructor for class org.cicirello.search.problems.tsp.TSP.DoubleMatrix
Constructs a TSP instance with city locations specified by arrays of x and y coordinates.
DoubleMatrix(double[], double[], TSPEdgeDistance) - Constructor for class org.cicirello.search.problems.tsp.TSP.DoubleMatrix
Constructs a TSP instance with city locations specified by arrays of x and y coordinates.
DoubleMatrix(int, double) - Constructor for class org.cicirello.search.problems.tsp.TSP.DoubleMatrix
Constructs a random TSP instance with cities randomly distributed within a square region.
DoubleMatrix(int, double, long) - Constructor for class org.cicirello.search.problems.tsp.TSP.DoubleMatrix
Constructs a random TSP instance with cities randomly distributed within a square region.
DoubleMatrix(int, double, TSPEdgeDistance) - Constructor for class org.cicirello.search.problems.tsp.TSP.DoubleMatrix
Constructs a random TSP instance with cities randomly distributed within a square region.
DoubleMatrix(int, double, TSPEdgeDistance, long) - Constructor for class org.cicirello.search.problems.tsp.TSP.DoubleMatrix
Constructs a random TSP instance with cities randomly distributed within a square region.
DynamicATCS - Class in org.cicirello.search.problems.scheduling
DynamicATCS is an implementation of a variation of the ATCS (Apparent Tardiness Cost with Setups) heuristic, which dynamically updates the average processing and setup times as it constructs the schedule.
DynamicATCS(SingleMachineSchedulingProblem) - Constructor for class org.cicirello.search.problems.scheduling.DynamicATCS
Constructs an DynamicATCS heuristic.
DynamicATCS(SingleMachineSchedulingProblem, double, double) - Constructor for class org.cicirello.search.problems.scheduling.DynamicATCS
Constructs an DynamicATCS heuristic.

E

EarliestDueDate - Class in org.cicirello.search.problems.scheduling
This is an implementation of the earliest due date heuristic.
EarliestDueDate(SingleMachineSchedulingProblem) - Constructor for class org.cicirello.search.problems.scheduling.EarliestDueDate
Constructs an EarliestDueDate heuristic.
Edge(int, int) - Constructor for class org.cicirello.search.problems.LargestCommonSubgraph.Edge
Constructs an undirected edge.
EdgeRecombination - Class in org.cicirello.search.operators.permutations
Implementation of the Edge Recombination operator, a crossover operator for permutations.
EdgeRecombination() - Constructor for class org.cicirello.search.operators.permutations.EdgeRecombination
Constructs a edge recombination operator.
elapsed() - Method in class org.cicirello.search.ProgressTracker
Gets the amount of time (nanoseconds precision) that elapsed between when this ProgressTracker was constructed and the most recent successful update of the best solution contained within the tracker.
EnhancedEdgeRecombination - Class in org.cicirello.search.operators.permutations
Implementation of the Enhanced Edge Recombination operator, a crossover operator for permutations.
EnhancedEdgeRecombination() - Constructor for class org.cicirello.search.operators.permutations.EnhancedEdgeRecombination
Constructs an enhanced edge recombination operator.
equals(Object) - Method in class org.cicirello.search.operators.integers.IntegerValueInitializer
 
equals(Object) - Method in class org.cicirello.search.operators.integers.IntegerVectorInitializer
 
equals(Object) - Method in class org.cicirello.search.operators.integers.RandomValueChangeMutation
Indicates whether some other object is equal to this one.
equals(Object) - Method in class org.cicirello.search.operators.integers.UndoableRandomValueChangeMutation
 
equals(Object) - Method in class org.cicirello.search.operators.reals.RealValueInitializer
 
equals(Object) - Method in class org.cicirello.search.operators.reals.RealVectorInitializer
 
equals(Object) - Method in class org.cicirello.search.problems.BoundMax
 
equals(Object) - Method in class org.cicirello.search.representations.BitVector
Indicates whether some other object is equal to this one.
equals(Object) - Method in class org.cicirello.search.representations.BoundedIntegerVector
Indicates whether some other object is "equal to" this one.
equals(Object) - Method in class org.cicirello.search.representations.BoundedRealVector
Indicates whether some other object is "equal to" this one.
equals(Object) - Method in class org.cicirello.search.representations.IntegerVector
Indicates whether some other object is "equal to" this one.
equals(Object) - Method in class org.cicirello.search.representations.RealVector
Indicates whether some other object is "equal to" this one.
equals(Object) - Method in class org.cicirello.search.representations.SingleInteger
Indicates whether some other object is "equal to" this one.
equals(Object) - Method in class org.cicirello.search.representations.SingleReal
Indicates whether some other object is "equal to" this one.
EuclideanDistance - Class in org.cicirello.search.problems.tsp
A Euclidean distance function for use with TSP instances.
EuclideanDistance() - Constructor for class org.cicirello.search.problems.tsp.EuclideanDistance
 
exchange(IntegerVector, IntegerVector, int, int) - Static method in class org.cicirello.search.representations.IntegerVector
Exchanges a sequence of ints between two IntegerVector objects.
exchange(RealVector, RealVector, int, int) - Static method in class org.cicirello.search.representations.RealVector
Exchanges a sequence of doubles between two RealVector objects.
exchangeBits(BitVector, BitVector, int, int) - Static method in class org.cicirello.search.representations.BitVector
Exchanges a sequence of bits between two BitVector objects.
exchangeBits(BitVector, BitVector, BitVector) - Static method in class org.cicirello.search.representations.BitVector
Exchanges a selection of bits between two BitVectors, where the bits to exchange are indicated by a bit mask, also represented by a BitVector.
ExponentialCooling - Class in org.cicirello.search.sa
This class implements the classic and most commonly encountered cooling schedule for simulated annealing, the annealing schedule known as exponential cooling (sometimes referred to as geometric cooling).
ExponentialCooling(double, double) - Constructor for class org.cicirello.search.sa.ExponentialCooling
Constructs an exponential cooling schedule for simulated annealing.
ExponentialCooling(double, double, int) - Constructor for class org.cicirello.search.sa.ExponentialCooling
Constructs an exponential cooling schedule for simulated annealing.
ExponentialEarlyTardyHeuristic - Class in org.cicirello.search.problems.scheduling
This class implements a constructive heuristic, known as EXPET, for scheduling problems involving minimizing the sum of weighted earliness plus weighted tardiness.
ExponentialEarlyTardyHeuristic(SingleMachineSchedulingProblem) - Constructor for class org.cicirello.search.problems.scheduling.ExponentialEarlyTardyHeuristic
Constructs a ExponentialEarlyTardyHeuristic heuristic.
ExponentialEarlyTardyHeuristic(SingleMachineSchedulingProblem, double) - Constructor for class org.cicirello.search.problems.scheduling.ExponentialEarlyTardyHeuristic
Constructs a ExponentialEarlyTardyHeuristic heuristic.
ExponentialRankSelection - Class in org.cicirello.search.evo
This class implements exponential rank selection.
ExponentialRankSelection(double) - Constructor for class org.cicirello.search.evo.ExponentialRankSelection
Construct an exponential rank selection operator.
ExponentialRankStochasticUniversalSampling - Class in org.cicirello.search.evo
This class implements exponential rank selection using Stochastic Universal Sampling (SUS).
ExponentialRankStochasticUniversalSampling(double) - Constructor for class org.cicirello.search.evo.ExponentialRankStochasticUniversalSampling
Construct an exponential rank selection operator that uses stochastic universal sampling.
extend(int) - Method in interface org.cicirello.search.ss.Partial
Extends the Partial by adding an element to the end of the Partial.
extend(int) - Method in class org.cicirello.search.ss.PartialIntegerVector
 
extend(int) - Method in class org.cicirello.search.ss.PartialPermutation
 
extend(Partial<T>, int) - Method in interface org.cicirello.search.ss.IncrementalEvaluation
Extends an incremental evaluation, to account for extending a Partial by the addition of one element.

F

FirstDescentHillClimber<T extends Copyable<T>> - Class in org.cicirello.search.hc
This class implements first descent hill climbing.
FirstDescentHillClimber(IntegerCostOptimizationProblem<T>, IterableMutationOperator<T>, Initializer<T>) - Constructor for class org.cicirello.search.hc.FirstDescentHillClimber
Constructs a first descent hill climber object for integer-valued optimization problem.
FirstDescentHillClimber(IntegerCostOptimizationProblem<T>, IterableMutationOperator<T>, Initializer<T>, ProgressTracker<T>) - Constructor for class org.cicirello.search.hc.FirstDescentHillClimber
Constructs a first descent hill climber object for integer-valued optimization problem.
FirstDescentHillClimber(OptimizationProblem<T>, IterableMutationOperator<T>, Initializer<T>) - Constructor for class org.cicirello.search.hc.FirstDescentHillClimber
Constructs a first descent hill climber object for real-valued optimization problem.
FirstDescentHillClimber(OptimizationProblem<T>, IterableMutationOperator<T>, Initializer<T>, ProgressTracker<T>) - Constructor for class org.cicirello.search.hc.FirstDescentHillClimber
Constructs a first descent hill climber object for real-valued optimization problem.
fitness(T) - Method in interface org.cicirello.search.evo.FitnessFunction.Double
Computes the fitness of a candidate solution to a problem, for use by genetic algorithms and other evolutionary algorithms.
fitness(T) - Method in interface org.cicirello.search.evo.FitnessFunction.Integer
Computes the fitness of a candidate solution to a problem, for use by genetic algorithms and other evolutionary algorithms.
fitness(T) - Method in class org.cicirello.search.evo.InverseCostFitnessFunction
 
fitness(T) - Method in class org.cicirello.search.evo.NegativeCostFitnessFunction
 
fitness(T) - Method in class org.cicirello.search.evo.NegativeIntegerCostFitnessFunction
 
FitnessBiasFunction - Interface in org.cicirello.search.evo
This functional interface is used to provide a bias function to the BiasedFitnessProportionalSelection operator as well as the BiasedStochasticUniversalSampling operator.
FitnessFunction<T extends Copyable<T>> - Interface in org.cicirello.search.evo
Fitness function interfaces.
FitnessFunction.Double<T extends Copyable<T>> - Interface in org.cicirello.search.evo
Fitness function interface for double-valued fitnesses.
FitnessFunction.Integer<T extends Copyable<T>> - Interface in org.cicirello.search.evo
Fitness function interface for int-valued fitnesses.
FitnessProportionalSelection - Class in org.cicirello.search.evo
This class implements fitness proportional selection, sometimes referred to as weighted roulette wheel, for evolutionary algorithms.
FitnessProportionalSelection() - Constructor for class org.cicirello.search.evo.FitnessProportionalSelection
Construct a fitness proportional selection operator.
FitnessShifter - Class in org.cicirello.search.evo
FitnessShifter wraps another SelectionOperator, shifting all fitness values by the minimum fitness minus one, such that the least fit population member's transformed fitness is equal to 1, with the wrapped SelectionOperator than performing selection using the transformed fitnesses.
FitnessShifter(SelectionOperator) - Constructor for class org.cicirello.search.evo.FitnessShifter
Constructs a new FitnessShifter object, to transform fitness values so that minumum fitness is 1.
flip(int) - Method in class org.cicirello.search.representations.BitVector
Flips the value of the bit at the specified index (e.g., if it is a 0, then change to a 1; if it is a 1, change to a 0).
ForresterEtAl2008 - Class in org.cicirello.search.problems
A continuous function with a single suboptimal local minimum, and a single global minimum, and a 0 derivative inflexion point, defined for inputs x in [0.0, 1.0].
ForresterEtAl2008() - Constructor for class org.cicirello.search.problems.ForresterEtAl2008
Constructs the original version of the ForresterEtAl2008 cost function.
ForresterEtAl2008(boolean) - Constructor for class org.cicirello.search.problems.ForresterEtAl2008
Constructs the ForresterEtAl2008 cost function.

G

GaussianMutation<T extends RealValued> - Class in org.cicirello.search.operators.reals
This class implements Gaussian mutation.
GenerationalEvolutionaryAlgorithm<T extends Copyable<T>> - Class in org.cicirello.search.evo
This class implements an evolutionary algorithm with a generational model, such as is commonly used in genetic algorithms, where a population of children are formed by applying genetic operators to members of the parent population, and where the children replace the parents in the next generation.
GenerationalEvolutionaryAlgorithm(int, MutationOperator<T>, double, CrossoverOperator<T>, double, Initializer<T>, FitnessFunction.Double<T>, SelectionOperator) - Constructor for class org.cicirello.search.evo.GenerationalEvolutionaryAlgorithm
Constructs and initializes the evolutionary algorithm.
GenerationalEvolutionaryAlgorithm(int, MutationOperator<T>, double, CrossoverOperator<T>, double, Initializer<T>, FitnessFunction.Double<T>, SelectionOperator, int) - Constructor for class org.cicirello.search.evo.GenerationalEvolutionaryAlgorithm
Constructs and initializes the evolutionary algorithm.
GenerationalEvolutionaryAlgorithm(int, MutationOperator<T>, double, CrossoverOperator<T>, double, Initializer<T>, FitnessFunction.Double<T>, SelectionOperator, int, ProgressTracker<T>) - Constructor for class org.cicirello.search.evo.GenerationalEvolutionaryAlgorithm
Constructs and initializes the evolutionary algorithm.
GenerationalEvolutionaryAlgorithm(int, MutationOperator<T>, double, CrossoverOperator<T>, double, Initializer<T>, FitnessFunction.Double<T>, SelectionOperator, ProgressTracker<T>) - Constructor for class org.cicirello.search.evo.GenerationalEvolutionaryAlgorithm
Constructs and initializes the evolutionary algorithm.
GenerationalEvolutionaryAlgorithm(int, MutationOperator<T>, double, CrossoverOperator<T>, double, Initializer<T>, FitnessFunction.Integer<T>, SelectionOperator) - Constructor for class org.cicirello.search.evo.GenerationalEvolutionaryAlgorithm
Constructs and initializes the evolutionary algorithm.
GenerationalEvolutionaryAlgorithm(int, MutationOperator<T>, double, CrossoverOperator<T>, double, Initializer<T>, FitnessFunction.Integer<T>, SelectionOperator, int) - Constructor for class org.cicirello.search.evo.GenerationalEvolutionaryAlgorithm
Constructs and initializes the evolutionary algorithm.
GenerationalEvolutionaryAlgorithm(int, MutationOperator<T>, double, CrossoverOperator<T>, double, Initializer<T>, FitnessFunction.Integer<T>, SelectionOperator, int, ProgressTracker<T>) - Constructor for class org.cicirello.search.evo.GenerationalEvolutionaryAlgorithm
Constructs and initializes the evolutionary algorithm.
GenerationalEvolutionaryAlgorithm(int, MutationOperator<T>, double, CrossoverOperator<T>, double, Initializer<T>, FitnessFunction.Integer<T>, SelectionOperator, ProgressTracker<T>) - Constructor for class org.cicirello.search.evo.GenerationalEvolutionaryAlgorithm
Constructs and initializes the evolutionary algorithm.
GenerationalEvolutionaryAlgorithmMutuallyExclusiveOperators<T extends Copyable<T>> - Class in org.cicirello.search.evo
This class implements an evolutionary algorithm (EA) with a generational model, where a population of children are formed by applying genetic operators to members of the parent population, and where the children replace the parents in the next generation.
GenerationalEvolutionaryAlgorithmMutuallyExclusiveOperators(int, MutationOperator<T>, double, CrossoverOperator<T>, double, Initializer<T>, FitnessFunction.Double<T>, SelectionOperator) - Constructor for class org.cicirello.search.evo.GenerationalEvolutionaryAlgorithmMutuallyExclusiveOperators
Constructs and initializes the evolutionary algorithm for an EA utilizing both a crossover operator and a mutation operator, such that the genetic operators follow a mutually exclusive property where each population member is involved in at most one of those operations in a single generation.
GenerationalEvolutionaryAlgorithmMutuallyExclusiveOperators(int, MutationOperator<T>, double, CrossoverOperator<T>, double, Initializer<T>, FitnessFunction.Double<T>, SelectionOperator, int) - Constructor for class org.cicirello.search.evo.GenerationalEvolutionaryAlgorithmMutuallyExclusiveOperators
Constructs and initializes the evolutionary algorithm for an EA utilizing both a crossover operator and a mutation operator, such that the genetic operators follow a mutually exclusive property where each population member is involved in at most one of those operations in a single generation.
GenerationalEvolutionaryAlgorithmMutuallyExclusiveOperators(int, MutationOperator<T>, double, CrossoverOperator<T>, double, Initializer<T>, FitnessFunction.Double<T>, SelectionOperator, int, ProgressTracker<T>) - Constructor for class org.cicirello.search.evo.GenerationalEvolutionaryAlgorithmMutuallyExclusiveOperators
Constructs and initializes the evolutionary algorithm for an EA utilizing both a crossover operator and a mutation operator, such that the genetic operators follow a mutually exclusive property where each population member is involved in at most one of those operations in a single generation.
GenerationalEvolutionaryAlgorithmMutuallyExclusiveOperators(int, MutationOperator<T>, double, CrossoverOperator<T>, double, Initializer<T>, FitnessFunction.Double<T>, SelectionOperator, ProgressTracker<T>) - Constructor for class org.cicirello.search.evo.GenerationalEvolutionaryAlgorithmMutuallyExclusiveOperators
Constructs and initializes the evolutionary algorithm for an EA utilizing both a crossover operator and a mutation operator, such that the genetic operators follow a mutually exclusive property where each population member is involved in at most one of those operations in a single generation.
GenerationalEvolutionaryAlgorithmMutuallyExclusiveOperators(int, MutationOperator<T>, double, CrossoverOperator<T>, double, Initializer<T>, FitnessFunction.Integer<T>, SelectionOperator) - Constructor for class org.cicirello.search.evo.GenerationalEvolutionaryAlgorithmMutuallyExclusiveOperators
Constructs and initializes the evolutionary algorithm for an EA utilizing both a crossover operator and a mutation operator, such that the genetic operators follow a mutually exclusive property where each population member is involved in at most one of those operations in a single generation.
GenerationalEvolutionaryAlgorithmMutuallyExclusiveOperators(int, MutationOperator<T>, double, CrossoverOperator<T>, double, Initializer<T>, FitnessFunction.Integer<T>, SelectionOperator, int) - Constructor for class org.cicirello.search.evo.GenerationalEvolutionaryAlgorithmMutuallyExclusiveOperators
Constructs and initializes the evolutionary algorithm for an EA utilizing both a crossover operator and a mutation operator, such that the genetic operators follow a mutually exclusive property where each population member is involved in at most one of those operations in a single generation.
GenerationalEvolutionaryAlgorithmMutuallyExclusiveOperators(int, MutationOperator<T>, double, CrossoverOperator<T>, double, Initializer<T>, FitnessFunction.Integer<T>, SelectionOperator, int, ProgressTracker<T>) - Constructor for class org.cicirello.search.evo.GenerationalEvolutionaryAlgorithmMutuallyExclusiveOperators
Constructs and initializes the evolutionary algorithm for an EA utilizing both a crossover operator and a mutation operator, such that the genetic operators follow a mutually exclusive property where each population member is involved in at most one of those operations in a single generation.
GenerationalEvolutionaryAlgorithmMutuallyExclusiveOperators(int, MutationOperator<T>, double, CrossoverOperator<T>, double, Initializer<T>, FitnessFunction.Integer<T>, SelectionOperator, ProgressTracker<T>) - Constructor for class org.cicirello.search.evo.GenerationalEvolutionaryAlgorithmMutuallyExclusiveOperators
Constructs and initializes the evolutionary algorithm for an EA utilizing both a crossover operator and a mutation operator, such that the genetic operators follow a mutually exclusive property where each population member is involved in at most one of those operations in a single generation.
GenerationalMutationOnlyEvolutionaryAlgorithm<T extends Copyable<T>> - Class in org.cicirello.search.evo
This class implements an evolutionary algorithm (EA) with a generational model, such as is commonly used in genetic algorithms, where a population of children are formed by applying mutation to members of the parent population, and where the children replace the parents in the next generation.
GenerationalMutationOnlyEvolutionaryAlgorithm(int, MutationOperator<T>, double, Initializer<T>, FitnessFunction.Double<T>, SelectionOperator) - Constructor for class org.cicirello.search.evo.GenerationalMutationOnlyEvolutionaryAlgorithm
Constructs and initializes the evolutionary algorithm with mutation only.
GenerationalMutationOnlyEvolutionaryAlgorithm(int, MutationOperator<T>, double, Initializer<T>, FitnessFunction.Double<T>, SelectionOperator, int) - Constructor for class org.cicirello.search.evo.GenerationalMutationOnlyEvolutionaryAlgorithm
Constructs and initializes the evolutionary algorithm with mutation only.
GenerationalMutationOnlyEvolutionaryAlgorithm(int, MutationOperator<T>, double, Initializer<T>, FitnessFunction.Double<T>, SelectionOperator, int, ProgressTracker<T>) - Constructor for class org.cicirello.search.evo.GenerationalMutationOnlyEvolutionaryAlgorithm
Constructs and initializes the evolutionary algorithm with mutation only.
GenerationalMutationOnlyEvolutionaryAlgorithm(int, MutationOperator<T>, double, Initializer<T>, FitnessFunction.Double<T>, SelectionOperator, ProgressTracker<T>) - Constructor for class org.cicirello.search.evo.GenerationalMutationOnlyEvolutionaryAlgorithm
Constructs and initializes the evolutionary algorithm with mutation only.
GenerationalMutationOnlyEvolutionaryAlgorithm(int, MutationOperator<T>, double, Initializer<T>, FitnessFunction.Integer<T>, SelectionOperator) - Constructor for class org.cicirello.search.evo.GenerationalMutationOnlyEvolutionaryAlgorithm
Constructs and initializes the evolutionary algorithm with mutation only.
GenerationalMutationOnlyEvolutionaryAlgorithm(int, MutationOperator<T>, double, Initializer<T>, FitnessFunction.Integer<T>, SelectionOperator, int) - Constructor for class org.cicirello.search.evo.GenerationalMutationOnlyEvolutionaryAlgorithm
Constructs and initializes the evolutionary algorithm with mutation only.
GenerationalMutationOnlyEvolutionaryAlgorithm(int, MutationOperator<T>, double, Initializer<T>, FitnessFunction.Integer<T>, SelectionOperator, int, ProgressTracker<T>) - Constructor for class org.cicirello.search.evo.GenerationalMutationOnlyEvolutionaryAlgorithm
Constructs and initializes the evolutionary algorithm with mutation only.
GenerationalMutationOnlyEvolutionaryAlgorithm(int, MutationOperator<T>, double, Initializer<T>, FitnessFunction.Integer<T>, SelectionOperator, ProgressTracker<T>) - Constructor for class org.cicirello.search.evo.GenerationalMutationOnlyEvolutionaryAlgorithm
Constructs and initializes the evolutionary algorithm with mutation only.
GeneticAlgorithm - Class in org.cicirello.search.evo
This class is an implementation of a genetic algorithm (GA) with the common bit vector representation of solutions to optimization problems, and the generational model where children replace their parents each generation.
GeneticAlgorithm(int, int, FitnessFunction.Double<BitVector>, double, CrossoverOperator<BitVector>, double, SelectionOperator) - Constructor for class org.cicirello.search.evo.GeneticAlgorithm
Initializes a genetic algorithm with a generational model where children replace the parents, using the standard bit flip mutation.
GeneticAlgorithm(int, int, FitnessFunction.Double<BitVector>, double, CrossoverOperator<BitVector>, double, SelectionOperator, int) - Constructor for class org.cicirello.search.evo.GeneticAlgorithm
Initializes a genetic algorithm with a generational model where children replace the parents, using the standard bit flip mutation.
GeneticAlgorithm(int, int, FitnessFunction.Double<BitVector>, double, CrossoverOperator<BitVector>, double, SelectionOperator, int, ProgressTracker<BitVector>) - Constructor for class org.cicirello.search.evo.GeneticAlgorithm
Initializes a genetic algorithm with a generational model where children replace the parents, using the standard bit flip mutation.
GeneticAlgorithm(int, int, FitnessFunction.Double<BitVector>, double, CrossoverOperator<BitVector>, double, SelectionOperator, ProgressTracker<BitVector>) - Constructor for class org.cicirello.search.evo.GeneticAlgorithm
Initializes a genetic algorithm with a generational model where children replace the parents, using the standard bit flip mutation.
GeneticAlgorithm(int, int, FitnessFunction.Integer<BitVector>, double, CrossoverOperator<BitVector>, double, SelectionOperator) - Constructor for class org.cicirello.search.evo.GeneticAlgorithm
Initializes a genetic algorithm with a generational model where children replace the parents, using the standard bit flip mutation.
GeneticAlgorithm(int, int, FitnessFunction.Integer<BitVector>, double, CrossoverOperator<BitVector>, double, SelectionOperator, int) - Constructor for class org.cicirello.search.evo.GeneticAlgorithm
Initializes a genetic algorithm with a generational model where children replace the parents, using the standard bit flip mutation.
GeneticAlgorithm(int, int, FitnessFunction.Integer<BitVector>, double, CrossoverOperator<BitVector>, double, SelectionOperator, int, ProgressTracker<BitVector>) - Constructor for class org.cicirello.search.evo.GeneticAlgorithm
Initializes a genetic algorithm with a generational model where children replace the parents, using the standard bit flip mutation.
GeneticAlgorithm(int, int, FitnessFunction.Integer<BitVector>, double, CrossoverOperator<BitVector>, double, SelectionOperator, ProgressTracker<BitVector>) - Constructor for class org.cicirello.search.evo.GeneticAlgorithm
Initializes a genetic algorithm with a generational model where children replace the parents, using the standard bit flip mutation.
GeneticAlgorithm(int, Initializer<BitVector>, FitnessFunction.Double<BitVector>, double, CrossoverOperator<BitVector>, double, SelectionOperator) - Constructor for class org.cicirello.search.evo.GeneticAlgorithm
Initializes a genetic algorithm with a generational model where children replace the parents, using the standard bit flip mutation.
GeneticAlgorithm(int, Initializer<BitVector>, FitnessFunction.Double<BitVector>, double, CrossoverOperator<BitVector>, double, SelectionOperator, int) - Constructor for class org.cicirello.search.evo.GeneticAlgorithm
Initializes a genetic algorithm with a generational model where children replace the parents, using the standard bit flip mutation.
GeneticAlgorithm(int, Initializer<BitVector>, FitnessFunction.Double<BitVector>, double, CrossoverOperator<BitVector>, double, SelectionOperator, int, ProgressTracker<BitVector>) - Constructor for class org.cicirello.search.evo.GeneticAlgorithm
Initializes a genetic algorithm with a generational model where children replace the parents, using the standard bit flip mutation.
GeneticAlgorithm(int, Initializer<BitVector>, FitnessFunction.Double<BitVector>, double, CrossoverOperator<BitVector>, double, SelectionOperator, ProgressTracker<BitVector>) - Constructor for class org.cicirello.search.evo.GeneticAlgorithm
Initializes a genetic algorithm with a generational model where children replace the parents, using the standard bit flip mutation.
GeneticAlgorithm(int, Initializer<BitVector>, FitnessFunction.Integer<BitVector>, double, CrossoverOperator<BitVector>, double, SelectionOperator) - Constructor for class org.cicirello.search.evo.GeneticAlgorithm
Initializes a genetic algorithm with a generational model where children replace the parents, using the standard bit flip mutation.
GeneticAlgorithm(int, Initializer<BitVector>, FitnessFunction.Integer<BitVector>, double, CrossoverOperator<BitVector>, double, SelectionOperator, int) - Constructor for class org.cicirello.search.evo.GeneticAlgorithm
Initializes a genetic algorithm with a generational model where children replace the parents, using the standard bit flip mutation.
GeneticAlgorithm(int, Initializer<BitVector>, FitnessFunction.Integer<BitVector>, double, CrossoverOperator<BitVector>, double, SelectionOperator, int, ProgressTracker<BitVector>) - Constructor for class org.cicirello.search.evo.GeneticAlgorithm
Initializes a genetic algorithm with a generational model where children replace the parents, using the standard bit flip mutation.
GeneticAlgorithm(int, Initializer<BitVector>, FitnessFunction.Integer<BitVector>, double, CrossoverOperator<BitVector>, double, SelectionOperator, ProgressTracker<BitVector>) - Constructor for class org.cicirello.search.evo.GeneticAlgorithm
Initializes a genetic algorithm with a generational model where children replace the parents, using the standard bit flip mutation.
get() - Method in class org.cicirello.search.representations.SingleInteger
Accesses the current value of this function input.
get() - Method in class org.cicirello.search.representations.SingleReal
Accesses the current value.
get(int) - Method in class org.cicirello.search.operators.integers.UniformMutation
Accesses the current value of the mutation parameter.
get(int) - Method in class org.cicirello.search.operators.reals.UndoableGaussianMutation
Accesses the current value of the mutation parameter.
get(int) - Method in interface org.cicirello.search.representations.IntegerValued
Accesses the current value of a specified parameter.
get(int) - Method in class org.cicirello.search.representations.IntegerVector
 
get(int) - Method in interface org.cicirello.search.representations.RealValued
Accesses the current value of a specified parameter.
get(int) - Method in class org.cicirello.search.representations.RealVector
 
get(int) - Method in class org.cicirello.search.representations.SingleInteger
Accesses the current value of this function input.
get(int) - Method in class org.cicirello.search.representations.SingleReal
Accesses the current value.
get(int) - Method in interface org.cicirello.search.ss.Partial
Gets the element in the Partial at position index.
get(int) - Method in class org.cicirello.search.ss.PartialIntegerVector
 
get(int) - Method in class org.cicirello.search.ss.PartialPermutation
 
get32(int) - Method in class org.cicirello.search.representations.BitVector
Gets a block of up to 32 bits.
getAcceptanceRate(int) - Method in class org.cicirello.search.sa.AcceptanceTracker
Computes the acceptance rate for a specific iteration number computed across all runs since either the last call to AcceptanceTracker.reset(int) or since the last run of simulated annealing with a different run length.
getBin(int) - Method in class org.cicirello.search.problems.binpack.BinPackingSolution
Gets one of the bins in this solution.
getBit(int) - Method in class org.cicirello.search.representations.BitVector
Gets the value of the bit at a designated index.
getCapacity() - Method in class org.cicirello.search.problems.binpack.BinPacking
Gets the bin capacity for the instance.
getCompletionTimes(Permutation) - Method in class org.cicirello.search.problems.scheduling.CommonDuedateScheduling
Computes the completion times of all of the jobs if they were scheduled in the order defined by the specified Permutation.
getCompletionTimes(Permutation) - Method in interface org.cicirello.search.problems.scheduling.SingleMachineSchedulingProblemData
Computes the completion times of all of the jobs if they were scheduled in the order defined by the specified Permutation.
getCompletionTimes(Permutation) - Method in class org.cicirello.search.problems.scheduling.WeightedStaticScheduling
 
getCompletionTimes(Permutation) - Method in class org.cicirello.search.problems.scheduling.WeightedStaticSchedulingWithSetups
 
getCost() - Method in class org.cicirello.search.ProgressTracker
Gets the cost of the current best solution stored in the ProgressTracker.
getCost() - Method in class org.cicirello.search.SolutionCostPair
Gets the cost contained in this solution cost pair as an int.
getCost(int, int) - Method in class org.cicirello.search.problems.QuadraticAssignmentProblem
Gets an element of the cost matrix.
getCostDouble() - Method in class org.cicirello.search.ProgressTracker
Gets the cost of the current best solution stored in the ProgressTracker.
getCostDouble() - Method in class org.cicirello.search.SolutionCostPair
Gets the cost contained in this solution cost pair as a double.
getDistance(int, int) - Method in class org.cicirello.search.problems.QuadraticAssignmentProblem
Gets an element of the distance matrix.
getDistance(int, int) - Method in class org.cicirello.search.problems.tsp.RandomTSPMatrix.Double
Gets the distance (i.e., cost) of an edge.
getDistance(int, int) - Method in class org.cicirello.search.problems.tsp.RandomTSPMatrix.Integer
Gets the distance (i.e., cost) of an edge.
getDueDate(int) - Method in class org.cicirello.search.problems.scheduling.CommonDuedateScheduling
 
getDueDate(int) - Method in interface org.cicirello.search.problems.scheduling.SingleMachineSchedulingProblemData
Gets the due date of a job, for scheduling problems that have due dates.
getDueDate(int) - Method in class org.cicirello.search.problems.scheduling.WeightedStaticScheduling
 
getDueDate(int) - Method in class org.cicirello.search.problems.scheduling.WeightedStaticSchedulingWithSetups
 
getEarlyWeight(int) - Method in class org.cicirello.search.problems.scheduling.CommonDuedateScheduling
 
getEarlyWeight(int) - Method in interface org.cicirello.search.problems.scheduling.SingleMachineSchedulingProblemData
Gets the early weight of a job, for weighted scheduling problems that have early weights.
getExtension(int) - Method in interface org.cicirello.search.ss.Partial
Gets the element in position index of the list of possible extensions.
getExtension(int) - Method in class org.cicirello.search.ss.PartialIntegerVector
 
getExtension(int) - Method in class org.cicirello.search.ss.PartialPermutation
 
getFitness(int) - Method in interface org.cicirello.search.evo.PopulationFitnessVector.Double
Gets the fitness of a population member.
getFitness(int) - Method in interface org.cicirello.search.evo.PopulationFitnessVector.Integer
Gets the fitness of a population member.
getInstanceData() - Method in class org.cicirello.search.problems.scheduling.MinimizeMakespan
 
getInstanceData() - Method in class org.cicirello.search.problems.scheduling.MinimizeMaximumFlowtime
 
getInstanceData() - Method in class org.cicirello.search.problems.scheduling.MinimizeMaximumLateness
 
getInstanceData() - Method in class org.cicirello.search.problems.scheduling.MinimizeMaximumTardiness
 
getInstanceData() - Method in interface org.cicirello.search.problems.scheduling.SingleMachineSchedulingProblem
Gets an object that encapsulates the data describing the scheduling problem instance, such as number of jobs, and the characteristics of the jobs, such as processing times, setup times, due dates, weights, etc.
getInstanceData() - Method in class org.cicirello.search.problems.scheduling.WeightedEarlinessTardiness
 
getInstanceData() - Method in class org.cicirello.search.problems.scheduling.WeightedFlowtime
 
getInstanceData() - Method in class org.cicirello.search.problems.scheduling.WeightedLateness
 
getInstanceData() - Method in class org.cicirello.search.problems.scheduling.WeightedNumberTardyJobs
 
getInstanceData() - Method in class org.cicirello.search.problems.scheduling.WeightedSquaredTardiness
 
getInstanceData() - Method in class org.cicirello.search.problems.scheduling.WeightedTardiness
 
getItem(int) - Method in class org.cicirello.search.problems.binpack.Bin
Gets the id of an item in this bin.
getLast() - Method in interface org.cicirello.search.ss.Partial
Gets the element in the current last position of the Partial, i.e., the element at index: size()-1.
getLast() - Method in class org.cicirello.search.ss.PartialIntegerVector
 
getLast() - Method in class org.cicirello.search.ss.PartialPermutation
 
getProblem() - Method in class org.cicirello.search.concurrent.ParallelMetaheuristic
 
getProblem() - Method in class org.cicirello.search.concurrent.TimedParallelMultistarter
 
getProblem() - Method in class org.cicirello.search.evo.MutationOnlyGeneticAlgorithm
 
getProblem() - Method in interface org.cicirello.search.evo.FitnessFunction
Gets a reference to the problem that this fitness function is for.
getProblem() - Method in class org.cicirello.search.evo.InverseCostFitnessFunction
 
getProblem() - Method in class org.cicirello.search.evo.NegativeCostFitnessFunction
 
getProblem() - Method in class org.cicirello.search.evo.NegativeIntegerCostFitnessFunction
 
getProblem() - Method in class org.cicirello.search.evo.OnePlusOneEvolutionaryAlgorithm
 
getProblem() - Method in class org.cicirello.search.hc.FirstDescentHillClimber
 
getProblem() - Method in class org.cicirello.search.hc.SteepestDescentHillClimber
 
getProblem() - Method in class org.cicirello.search.problems.scheduling.ExponentialEarlyTardyHeuristic
 
getProblem() - Method in class org.cicirello.search.problems.tsp.NearestCityHeuristic
 
getProblem() - Method in class org.cicirello.search.problems.tsp.NearestCityPairHeuristic
 
getProblem() - Method in class org.cicirello.search.restarts.Multistarter
 
getProblem() - Method in class org.cicirello.search.sa.SimulatedAnnealing
 
getProblem() - Method in class org.cicirello.search.ss.AcceptanceBandSampling
 
getProblem() - Method in interface org.cicirello.search.ss.ConstructiveHeuristic
Gets a reference to the instance of the optimization problem that is the subject of this heuristic.
getProblem() - Method in class org.cicirello.search.ss.HeuristicSolutionGenerator
 
getProblem() - Method in class org.cicirello.search.ss.HybridConstructiveHeuristic
 
getProblem() - Method in interface org.cicirello.search.TrackableSearch
Gets a reference to the problem that this search is solving.
getProcessingTime(int) - Method in class org.cicirello.search.problems.scheduling.CommonDuedateScheduling
 
getProcessingTime(int) - Method in interface org.cicirello.search.problems.scheduling.SingleMachineSchedulingProblemData
Gets the processing time of a job, which is the amount of time required by the machine to process the job.
getProcessingTime(int) - Method in class org.cicirello.search.problems.scheduling.WeightedStaticScheduling
 
getProcessingTime(int) - Method in class org.cicirello.search.problems.scheduling.WeightedStaticSchedulingWithSetups
 
getProgressTracker() - Method in class org.cicirello.search.concurrent.ParallelMetaheuristic
 
getProgressTracker() - Method in class org.cicirello.search.concurrent.TimedParallelMultistarter
 
getProgressTracker() - Method in class org.cicirello.search.evo.MutationOnlyGeneticAlgorithm
 
getProgressTracker() - Method in class org.cicirello.search.evo.OnePlusOneEvolutionaryAlgorithm
 
getProgressTracker() - Method in class org.cicirello.search.hc.FirstDescentHillClimber
 
getProgressTracker() - Method in class org.cicirello.search.restarts.Multistarter
 
getProgressTracker() - Method in class org.cicirello.search.sa.SimulatedAnnealing
 
getProgressTracker() - Method in class org.cicirello.search.ss.AcceptanceBandSampling
 
getProgressTracker() - Method in class org.cicirello.search.ss.HeuristicSolutionGenerator
 
getProgressTracker() - Method in interface org.cicirello.search.TrackableSearch
Gets the ProgressTracker object that is in use for tracking search progress.
getReleaseDate(int) - Method in interface org.cicirello.search.problems.scheduling.SingleMachineSchedulingProblemData
Gets the release date of a job, for scheduling problems that have release dates.
getSearchHistory() - Method in class org.cicirello.search.concurrent.TimedParallelMultistarter
Gets a list of the best solution stored in this search's ProgressTracker at each time interval of the most recent call to the TimedParallelMultistarter.optimize(int) method, or null if TimedParallelMultistarter.optimize(int) has not been called.
getSetupTime(int) - Method in interface org.cicirello.search.problems.scheduling.SingleMachineSchedulingProblemData
Gets the setup time of a job if it is the first job processed on the machine.
getSetupTime(int) - Method in class org.cicirello.search.problems.scheduling.WeightedStaticSchedulingWithSetups
 
getSetupTime(int, int) - Method in interface org.cicirello.search.problems.scheduling.SingleMachineSchedulingProblemData
Gets the setup time of a job if it was to immediately follow a specified job on the machine, for problems that have sequence dependent setups.
getSetupTime(int, int) - Method in class org.cicirello.search.problems.scheduling.WeightedStaticSchedulingWithSetups
 
getSize(int) - Method in class org.cicirello.search.problems.binpack.BinPacking
Gets the size of an item.
getSolution() - Method in class org.cicirello.search.ProgressTracker
Gets the current best solution stored in the ProgressTracker.
getSolution() - Method in class org.cicirello.search.SolutionCostPair
Gets the solution in this solution cost pair.
getSolutionCostPair() - Method in class org.cicirello.search.ProgressTracker
Gets the current best solution and its corresponding cost from the ProgressTracker.
getSolutionCostPair(T) - Method in interface org.cicirello.search.problems.IntegerCostOptimizationProblem
Computes the cost of a candidate solution to the problem instance.
getSolutionCostPair(T) - Method in interface org.cicirello.search.problems.OptimizationProblem
Computes the cost of a candidate solution to the problem instance.
getSolutionCostPair(T) - Method in interface org.cicirello.search.problems.Problem
Computes the cost of a candidate solution to the problem instance.
getTimeUnit() - Method in class org.cicirello.search.concurrent.TimedParallelMultistarter
Gets the unit of time used by the TimedParallelMultistarter.optimize(int) method.
getTotalRunLength() - Method in class org.cicirello.search.concurrent.ParallelMetaheuristic
Gets the total run length of all runs of all parallel instances of the underlying metaheuristics combined.
getTotalRunLength() - Method in class org.cicirello.search.concurrent.TimedParallelMultistarter
Gets the total run length of all restarts of all parallel instances of the underlying metaheuristics combined.
getTotalRunLength() - Method in class org.cicirello.search.evo.MutationOnlyGeneticAlgorithm
Gets the total run length in number of fitness evaluations.
getTotalRunLength() - Method in class org.cicirello.search.evo.OnePlusOneEvolutionaryAlgorithm
Gets the total number of evaluations (iterations) performed by this EA object.
getTotalRunLength() - Method in class org.cicirello.search.hc.FirstDescentHillClimber
Gets the total run length, where run length is number of candidate solutions generated by the hill climber.
getTotalRunLength() - Method in class org.cicirello.search.restarts.Multistarter
Gets the total run length of all restarts of the underlying metaheuristic combined.
getTotalRunLength() - Method in class org.cicirello.search.sa.SimulatedAnnealing
Gets the total number of simulated annealing evaluations (iterations) performed by this SimulatedAnnealing object.
getTotalRunLength() - Method in class org.cicirello.search.ss.AcceptanceBandSampling
 
getTotalRunLength() - Method in class org.cicirello.search.ss.HeuristicSolutionGenerator
 
getTotalRunLength() - Method in interface org.cicirello.search.TrackableSearch
Gets the total run length of the metaheuristic.
getU() - Method in class org.cicirello.search.problems.LargestCommonSubgraph.Edge
Gets one endpoint of the edge.
getV() - Method in class org.cicirello.search.problems.LargestCommonSubgraph.Edge
Gets one endpoint of the edge.
getWeight(int) - Method in class org.cicirello.search.problems.scheduling.CommonDuedateScheduling
 
getWeight(int) - Method in interface org.cicirello.search.problems.scheduling.SingleMachineSchedulingProblemData
Gets the weight of a job, for weighted scheduling problems, where a job's weight indicates its importance or priority (higher weight implies higher priority).
getWeight(int) - Method in class org.cicirello.search.problems.scheduling.WeightedStaticScheduling
 
getWeight(int) - Method in class org.cicirello.search.problems.scheduling.WeightedStaticSchedulingWithSetups
 
getX(int) - Method in class org.cicirello.search.problems.tsp.TSP
Gets the x coordinate of a city.
getY(int) - Method in class org.cicirello.search.problems.tsp.TSP
Gets the y coordinate of a city.
GramacyLee2012 - Class in org.cicirello.search.problems
A continuous function with a large number of local minimums, and a single global minimum, defined for input x in [0.5, 2.5].
GramacyLee2012() - Constructor for class org.cicirello.search.problems.GramacyLee2012
Constructs the GramacyLee2012 cost function.

H

h(Partial<Permutation>, int, IncrementalEvaluation<Permutation>) - Method in class org.cicirello.search.problems.scheduling.ApparentTardinessCost
 
h(Partial<Permutation>, int, IncrementalEvaluation<Permutation>) - Method in class org.cicirello.search.problems.scheduling.ApparentTardinessCostSetupAdjusted
 
h(Partial<Permutation>, int, IncrementalEvaluation<Permutation>) - Method in class org.cicirello.search.problems.scheduling.ATCS
 
h(Partial<Permutation>, int, IncrementalEvaluation<Permutation>) - Method in class org.cicirello.search.problems.scheduling.DynamicATCS
 
h(Partial<Permutation>, int, IncrementalEvaluation<Permutation>) - Method in class org.cicirello.search.problems.scheduling.EarliestDueDate
 
h(Partial<Permutation>, int, IncrementalEvaluation<Permutation>) - Method in class org.cicirello.search.problems.scheduling.ExponentialEarlyTardyHeuristic
 
h(Partial<Permutation>, int, IncrementalEvaluation<Permutation>) - Method in class org.cicirello.search.problems.scheduling.LinearEarlyTardyHeuristic
 
h(Partial<Permutation>, int, IncrementalEvaluation<Permutation>) - Method in class org.cicirello.search.problems.scheduling.MinimumSlackTime
 
h(Partial<Permutation>, int, IncrementalEvaluation<Permutation>) - Method in class org.cicirello.search.problems.scheduling.Montagne
 
h(Partial<Permutation>, int, IncrementalEvaluation<Permutation>) - Method in class org.cicirello.search.problems.scheduling.ShortestProcessingPlusSetupTime
 
h(Partial<Permutation>, int, IncrementalEvaluation<Permutation>) - Method in class org.cicirello.search.problems.scheduling.ShortestProcessingPlusSetupTimePrecompute
 
h(Partial<Permutation>, int, IncrementalEvaluation<Permutation>) - Method in class org.cicirello.search.problems.scheduling.ShortestProcessingTime
 
h(Partial<Permutation>, int, IncrementalEvaluation<Permutation>) - Method in class org.cicirello.search.problems.scheduling.SmallestNormalizedSetup
 
h(Partial<Permutation>, int, IncrementalEvaluation<Permutation>) - Method in class org.cicirello.search.problems.scheduling.SmallestSetup
 
h(Partial<Permutation>, int, IncrementalEvaluation<Permutation>) - Method in class org.cicirello.search.problems.scheduling.SmallestSetupPrecompute
 
h(Partial<Permutation>, int, IncrementalEvaluation<Permutation>) - Method in class org.cicirello.search.problems.scheduling.SmallestTwoJobSetup
 
h(Partial<Permutation>, int, IncrementalEvaluation<Permutation>) - Method in class org.cicirello.search.problems.scheduling.WeightedCostOverTime
 
h(Partial<Permutation>, int, IncrementalEvaluation<Permutation>) - Method in class org.cicirello.search.problems.scheduling.WeightedCostOverTimeSetupAdjusted
 
h(Partial<Permutation>, int, IncrementalEvaluation<Permutation>) - Method in class org.cicirello.search.problems.scheduling.WeightedCriticalRatio
 
h(Partial<Permutation>, int, IncrementalEvaluation<Permutation>) - Method in class org.cicirello.search.problems.scheduling.WeightedCriticalRatioSetupAdjusted
 
h(Partial<Permutation>, int, IncrementalEvaluation<Permutation>) - Method in class org.cicirello.search.problems.scheduling.WeightedLongestProcessingTime
 
h(Partial<Permutation>, int, IncrementalEvaluation<Permutation>) - Method in class org.cicirello.search.problems.scheduling.WeightedShortestProcessingPlusSetupTime
 
h(Partial<Permutation>, int, IncrementalEvaluation<Permutation>) - Method in class org.cicirello.search.problems.scheduling.WeightedShortestProcessingPlusSetupTimeLateOnly
 
h(Partial<Permutation>, int, IncrementalEvaluation<Permutation>) - Method in class org.cicirello.search.problems.scheduling.WeightedShortestProcessingPlusSetupTimePrecompute
 
h(Partial<Permutation>, int, IncrementalEvaluation<Permutation>) - Method in class org.cicirello.search.problems.scheduling.WeightedShortestProcessingTime
 
h(Partial<Permutation>, int, IncrementalEvaluation<Permutation>) - Method in class org.cicirello.search.problems.scheduling.WeightedShortestProcessingTimeLateOnly
 
h(Partial<Permutation>, int, IncrementalEvaluation<Permutation>) - Method in class org.cicirello.search.problems.tsp.NearestCityHeuristic
 
h(Partial<Permutation>, int, IncrementalEvaluation<Permutation>) - Method in class org.cicirello.search.problems.tsp.NearestCityPairHeuristic
 
h(Partial<T>, int, IncrementalEvaluation<T>) - Method in interface org.cicirello.search.ss.ConstructiveHeuristic
Heuristically evaluates the possible addition of an element to the end of a Partial.
h(Partial<T>, int, IncrementalEvaluation<T>) - Method in class org.cicirello.search.ss.HybridConstructiveHeuristic
 
hasDueDates() - Method in class org.cicirello.search.problems.scheduling.CommonDuedateScheduling
 
hasDueDates() - Method in interface org.cicirello.search.problems.scheduling.SingleMachineSchedulingProblemData
Checks whether this single machine scheduling instance has due dates.
hasDueDates() - Method in class org.cicirello.search.problems.scheduling.WeightedStaticScheduling
 
hasDueDates() - Method in class org.cicirello.search.problems.scheduling.WeightedStaticSchedulingWithSetups
 
hasEarlyWeights() - Method in class org.cicirello.search.problems.scheduling.CommonDuedateScheduling
 
hasEarlyWeights() - Method in interface org.cicirello.search.problems.scheduling.SingleMachineSchedulingProblemData
Checks whether this single machine scheduling instance has early weights.
hashCode() - Method in class org.cicirello.search.operators.integers.IntegerValueInitializer
 
hashCode() - Method in class org.cicirello.search.operators.integers.IntegerVectorInitializer
 
hashCode() - Method in class org.cicirello.search.operators.integers.RandomValueChangeMutation
Returns a hash code value for the object.
hashCode() - Method in class org.cicirello.search.operators.reals.RealValueInitializer
 
hashCode() - Method in class org.cicirello.search.operators.reals.RealVectorInitializer
 
hashCode() - Method in class org.cicirello.search.representations.BitVector
Returns a hash code value for the object.
hashCode() - Method in class org.cicirello.search.representations.BoundedIntegerVector
Returns a hash code value.
hashCode() - Method in class org.cicirello.search.representations.BoundedRealVector
Returns a hash code value.
hashCode() - Method in class org.cicirello.search.representations.IntegerVector
Returns a hash code value.
hashCode() - Method in class org.cicirello.search.representations.RealVector
Returns a hash code value for the function input object.
hashCode() - Method in class org.cicirello.search.representations.SingleInteger
Returns a hash code value.
hashCode() - Method in class org.cicirello.search.representations.SingleReal
Returns a hash code value for the function input object.
hasNext() - Method in interface org.cicirello.search.operators.MutationIterator
Checks whether there are any additional neighbors of the candidate solution.
hasNext() - Method in class org.cicirello.search.representations.BitVector.BitIterator
Verifies if there are more bits to get, and it is safe to call BitVector.BitIterator.nextBitBlock().
hasReleaseDates() - Method in interface org.cicirello.search.problems.scheduling.SingleMachineSchedulingProblemData
Checks whether this single machine scheduling instance has release dates.
hasSetupTimes() - Method in interface org.cicirello.search.problems.scheduling.SingleMachineSchedulingProblemData
Checks whether this single machine scheduling instance has setup times.
hasSetupTimes() - Method in class org.cicirello.search.problems.scheduling.WeightedStaticSchedulingWithSetups
 
hasWeights() - Method in class org.cicirello.search.problems.scheduling.CommonDuedateScheduling
 
hasWeights() - Method in interface org.cicirello.search.problems.scheduling.SingleMachineSchedulingProblemData
Checks whether this single machine scheduling instance has weights.
hasWeights() - Method in class org.cicirello.search.problems.scheduling.WeightedStaticScheduling
 
hasWeights() - Method in class org.cicirello.search.problems.scheduling.WeightedStaticSchedulingWithSetups
 
HeuristicBiasedStochasticSampling<T extends Copyable<T>> - Class in org.cicirello.search.ss
Heuristic Biased Stochastic Sampling (HBSS) is a form of stochastic sampling search that uses a constructive heuristic to bias the random decisions.
HeuristicBiasedStochasticSampling(ConstructiveHeuristic<T>) - Constructor for class org.cicirello.search.ss.HeuristicBiasedStochasticSampling
Constructs a HeuristicBiasedStochasticSampling search object.
HeuristicBiasedStochasticSampling(ConstructiveHeuristic<T>, boolean) - Constructor for class org.cicirello.search.ss.HeuristicBiasedStochasticSampling
Constructs a HeuristicBiasedStochasticSampling search object.
HeuristicBiasedStochasticSampling(ConstructiveHeuristic<T>, boolean, ProgressTracker<T>) - Constructor for class org.cicirello.search.ss.HeuristicBiasedStochasticSampling
Constructs a HeuristicBiasedStochasticSampling search object.
HeuristicBiasedStochasticSampling(ConstructiveHeuristic<T>, double) - Constructor for class org.cicirello.search.ss.HeuristicBiasedStochasticSampling
Constructs a HeuristicBiasedStochasticSampling search object.
HeuristicBiasedStochasticSampling(ConstructiveHeuristic<T>, double, ProgressTracker<T>) - Constructor for class org.cicirello.search.ss.HeuristicBiasedStochasticSampling
Constructs a HeuristicBiasedStochasticSampling search object.
HeuristicBiasedStochasticSampling(ConstructiveHeuristic<T>, ProgressTracker<T>) - Constructor for class org.cicirello.search.ss.HeuristicBiasedStochasticSampling
Constructs a HeuristicBiasedStochasticSampling search object.
HeuristicBiasedStochasticSampling(ConstructiveHeuristic<T>, HeuristicBiasedStochasticSampling.BiasFunction) - Constructor for class org.cicirello.search.ss.HeuristicBiasedStochasticSampling
Constructs a HeuristicBiasedStochasticSampling search object.
HeuristicBiasedStochasticSampling(ConstructiveHeuristic<T>, HeuristicBiasedStochasticSampling.BiasFunction, ProgressTracker<T>) - Constructor for class org.cicirello.search.ss.HeuristicBiasedStochasticSampling
Constructs a HeuristicBiasedStochasticSampling search object.
HeuristicBiasedStochasticSampling.BiasFunction - Interface in org.cicirello.search.ss
Implement this interface to implement the bias function used by HBSS.
HeuristicPermutationGenerator - Class in org.cicirello.search.ss
This class generates solutions to permutation optimization problems using a constructive heuristic.
HeuristicPermutationGenerator(ConstructiveHeuristic<Permutation>) - Constructor for class org.cicirello.search.ss.HeuristicPermutationGenerator
Constructs an HeuristicPermutationGenerator for generating solutions to an optimization problem using a constructive heuristic.
HeuristicPermutationGenerator(ConstructiveHeuristic<Permutation>, ProgressTracker<Permutation>) - Constructor for class org.cicirello.search.ss.HeuristicPermutationGenerator
Constructs an HeuristicPermutationGenerator for generating solutions to an optimization problem using a constructive heuristic.
HeuristicSolutionGenerator<T extends Copyable<T>> - Class in org.cicirello.search.ss
This class generates solutions to optimization problems using a constructive heuristic.
HeuristicSolutionGenerator(ConstructiveHeuristic<T>) - Constructor for class org.cicirello.search.ss.HeuristicSolutionGenerator
Constructs an HeuristicSolutionGenerator for generating solutions to an optimization problem using a constructive heuristic.
HeuristicSolutionGenerator(ConstructiveHeuristic<T>, ProgressTracker<T>) - Constructor for class org.cicirello.search.ss.HeuristicSolutionGenerator
Constructs an HeuristicSolutionGenerator for generating solutions to an optimization problem using a constructive heuristic.
HollandRoyalRoad - Class in org.cicirello.search.problems
Implementation of Holland's Royal Road problem, as described in the following paper:
Terry Jones.
HollandRoyalRoad() - Constructor for class org.cicirello.search.problems.HollandRoyalRoad
Constructs an instance of Holland's Royal Road fitness function, with Holland's original set of default parameter values: k=4, b=8, g=7, mStar=4, v=0.02, uStar=1.0, and u=0.3.
HollandRoyalRoad(int, int, int, int, double, double, double) - Constructor for class org.cicirello.search.problems.HollandRoyalRoad
Constructs an instance of Holland's Royal Road fitness function.
HybridConstructiveHeuristic<T extends Copyable<T>> - Class in org.cicirello.search.ss
A HybridConstructiveHeuristic maintains a list of ConstructiveHeuristic objects for a problem, for use in a multiheuristic stochastic sampling search, where each full iteration of the stochastic sampler uses a single heuristic for all decisions, but where a different heuristic is chosen for each iteration.
HybridConstructiveHeuristic(List<? extends ConstructiveHeuristic<T>>) - Constructor for class org.cicirello.search.ss.HybridConstructiveHeuristic
Constructs the HybridConstructiveHeuristic, where the heuristic is chosen uniformly at random at the start of each iteration of the stochastic sampler (i.e., each time HybridConstructiveHeuristic.createIncrementalEvaluation() is called).
HybridConstructiveHeuristic(List<? extends ConstructiveHeuristic<T>>, boolean) - Constructor for class org.cicirello.search.ss.HybridConstructiveHeuristic
Constructs the HybridConstructiveHeuristic, where the heuristic is either chosen uniformly at random at the start of each iteration of the stochastic sampler (i.e., each time HybridConstructiveHeuristic.createIncrementalEvaluation() is called), or using the round robin strategy.
HybridConstructiveHeuristic(List<? extends ConstructiveHeuristic<T>>, int[]) - Constructor for class org.cicirello.search.ss.HybridConstructiveHeuristic
Constructs the HybridConstructiveHeuristic, where the heuristic is chosen using a weighted random decision at the start of each iteration of the stochastic sampler (i.e., each time HybridConstructiveHeuristic.createIncrementalEvaluation() is called).
HybridCrossover<T> - Class in org.cicirello.search.operators
A HybridCrossover enables using multiple crossover operators for the evolutionary algorithm, such that each time the HybridCrossover.cross(T, T) method is called, a randomly chosen crossover operator is applied to the candidate solution.
HybridCrossover(Collection<? extends CrossoverOperator<T>>) - Constructor for class org.cicirello.search.operators.HybridCrossover
Constructs a HybridCrossover from a Collection of CrossoverOperator.
HybridMutation<T> - Class in org.cicirello.search.operators
A HybridMutation enables using multiple mutation operators for the search, such that each time the HybridMutation.mutate(T) method is called, a randomly chosen mutation operator is applied to the candidate solution.
HybridMutation(Collection<? extends MutationOperator<T>>) - Constructor for class org.cicirello.search.operators.HybridMutation
Constructs a HybridMutation from a Collection of MutationOperators.
HybridUndoableMutation<T> - Class in org.cicirello.search.operators
A HybridMutation enables using multiple mutation operators for the search, such that each time the HybridUndoableMutation.mutate(T) method is called, a randomly chosen mutation operator is applied to the candidate solution.
HybridUndoableMutation(Collection<? extends UndoableMutationOperator<T>>) - Constructor for class org.cicirello.search.operators.HybridUndoableMutation
Constructs a HybridUndoableMutation from a Collection of MutationOperators.

I

IncrementalEvaluation<T extends Copyable<T>> - Interface in org.cicirello.search.ss
The implementations of constructive heuristics and stochastic samplers biased by constructive heuristics in the library support incremental updates, as the solution is heuristically assembled, to problem and/or heuristic data utilized by the heuristic.
init(int) - Method in class org.cicirello.search.evo.BoltzmannSelection
 
init(int) - Method in class org.cicirello.search.evo.BoltzmannStochasticUniversalSampling
 
init(int) - Method in class org.cicirello.search.evo.FitnessShifter
 
init(int) - Method in interface org.cicirello.search.evo.SelectionOperator
Perform any initialization necessary for the selection operator at the start of the run of the evolutionary algorithm.
init(int) - Method in class org.cicirello.search.evo.SigmaScaling
 
init(int) - Method in class org.cicirello.search.sa.AcceptanceTracker
 
init(int) - Method in interface org.cicirello.search.sa.AnnealingSchedule
Perform any initialization necessary for the annealing schedule at to the start of a run of simulated annealing.
init(int) - Method in class org.cicirello.search.sa.ExponentialCooling
 
init(int) - Method in class org.cicirello.search.sa.LinearCooling
 
init(int) - Method in class org.cicirello.search.sa.LogarithmicCooling
Perform any initialization necessary for the annealing schedule at to the start of a run of simulated annealing.
init(int) - Method in class org.cicirello.search.sa.ModifiedLam
 
init(int) - Method in class org.cicirello.search.sa.ModifiedLamOriginal
 
init(int) - Method in class org.cicirello.search.sa.ParameterFreeExponentialCooling
 
init(int) - Method in class org.cicirello.search.sa.ParameterFreeLinearCooling
 
init(int) - Method in class org.cicirello.search.sa.SelfTuningLam
 
InitializeBySimpleMetaheuristic<T extends Copyable<T>> - Class in org.cicirello.search.operators
This class implements the Initializer interface to provide metaheuristics and other search algorithms with a way to generate initial candidate solutions to a problem, that are themselves generated via a metaheuristic.
InitializeBySimpleMetaheuristic(SimpleMetaheuristic<T>) - Constructor for class org.cicirello.search.operators.InitializeBySimpleMetaheuristic
Constructs an Initializer that creates initial candidate solutions for metaheuristics by running another simpler metaheuristic, such as a hill climber, from a random initial solution, climbing to a local optima.
Initializer<T> - Interface in org.cicirello.search.operators
Implement the Initializer interface to provide metaheuristics and other search algorithms with a way to generate initial candidate solutions to a problem.
InsertionMutation - Class in org.cicirello.search.operators.permutations
This class implements an insertion mutation on permutations, where one mutation consists in removing a randomly chosen element and reinserting it at a different randomly chosen location.
InsertionMutation() - Constructor for class org.cicirello.search.operators.permutations.InsertionMutation
Constructs an InsertionMutation mutation operator.
Integer(double[], double[]) - Constructor for class org.cicirello.search.problems.tsp.TSP.Integer
Constructs a TSP instance with city locations specified by arrays of x and y coordinates.
Integer(double[], double[], TSPEdgeDistance) - Constructor for class org.cicirello.search.problems.tsp.TSP.Integer
Constructs a TSP instance with city locations specified by arrays of x and y coordinates.
Integer(int[][]) - Constructor for class org.cicirello.search.problems.tsp.RandomTSPMatrix.Integer
Although the focus of this class is generating random TSP and ATSP instances, this constructor enables specifying the distance matrix directly.
Integer(int, double) - Constructor for class org.cicirello.search.problems.tsp.TSP.Integer
Constructs a random TSP instance with cities randomly distributed within a square region.
Integer(int, double, long) - Constructor for class org.cicirello.search.problems.tsp.TSP.Integer
Constructs a random TSP instance with cities randomly distributed within a square region.
Integer(int, double, TSPEdgeDistance) - Constructor for class org.cicirello.search.problems.tsp.TSP.Integer
Constructs a random TSP instance with cities randomly distributed within a square region.
Integer(int, double, TSPEdgeDistance, long) - Constructor for class org.cicirello.search.problems.tsp.TSP.Integer
Constructs a random TSP instance with cities randomly distributed within a square region.
Integer(int, int) - Constructor for class org.cicirello.search.problems.tsp.RandomTSPMatrix.Integer
Generates a random instance of either the TSP.
Integer(int, int, boolean) - Constructor for class org.cicirello.search.problems.tsp.RandomTSPMatrix.Integer
Generates a random instance of either the TSP or ATSP.
Integer(int, int, boolean, boolean) - Constructor for class org.cicirello.search.problems.tsp.RandomTSPMatrix.Integer
Generates a random instance of either the TSP or ATSP.
Integer(int, int, boolean, boolean, long) - Constructor for class org.cicirello.search.problems.tsp.RandomTSPMatrix.Integer
Generates a random instance of either the TSP or ATSP.
IntegerCost(IntegerCostOptimizationProblem<Permutation>, int) - Constructor for class org.cicirello.search.problems.PermutationToBitVectorProblem.IntegerCost
Initializes the mapping between Permutation problem and BitVector problem for a specific permutation length.
IntegerCostFunctionScaler<T extends Copyable<T>> - Class in org.cicirello.search.problems
This is a wrapper class for IntegerCostOptimizationProblem objects that enables scaling all cost values by a positive constant.
IntegerCostFunctionScaler(IntegerCostOptimizationProblem<T>, int) - Constructor for class org.cicirello.search.problems.IntegerCostFunctionScaler
Constructs the IntegerCostFunctionScaler.
IntegerCostOptimizationProblem<T extends Copyable<T>> - Interface in org.cicirello.search.problems
The IntegerCostOptimizationProblem interface provides search algorithms with a way to interact with an instance of an optimization problem without the need to know the specifics of the problem (e.g., traveling salesperson, bin packing, etc).
IntegerMatrix(double[], double[]) - Constructor for class org.cicirello.search.problems.tsp.TSP.IntegerMatrix
Constructs a TSP instance with city locations specified by arrays of x and y coordinates.
IntegerMatrix(double[], double[], TSPEdgeDistance) - Constructor for class org.cicirello.search.problems.tsp.TSP.IntegerMatrix
Constructs a TSP instance with city locations specified by arrays of x and y coordinates.
IntegerMatrix(int, double) - Constructor for class org.cicirello.search.problems.tsp.TSP.IntegerMatrix
Constructs a random TSP instance with cities randomly distributed within a square region.
IntegerMatrix(int, double, long) - Constructor for class org.cicirello.search.problems.tsp.TSP.IntegerMatrix
Constructs a random TSP instance with cities randomly distributed within a square region.
IntegerMatrix(int, double, TSPEdgeDistance) - Constructor for class org.cicirello.search.problems.tsp.TSP.IntegerMatrix
Constructs a random TSP instance with cities randomly distributed within a square region.
IntegerMatrix(int, double, TSPEdgeDistance, long) - Constructor for class org.cicirello.search.problems.tsp.TSP.IntegerMatrix
Constructs a random TSP instance with cities randomly distributed within a square region.
IntegerValued - Interface in org.cicirello.search.representations
An interface to define the parameters to a function, where the function parameters are represented as integers.
IntegerValueInitializer - Class in org.cicirello.search.operators.integers
Generates random SingleInteger objects for use in generating random initial solutions for simulated annealing and other metaheuristics, and for copying such objects.
IntegerValueInitializer(int, int) - Constructor for class org.cicirello.search.operators.integers.IntegerValueInitializer
Construct a IntegerValueInitializer that generates random solutions uniformly in the interval [a, b).
IntegerValueInitializer(int, int, int, int) - Constructor for class org.cicirello.search.operators.integers.IntegerValueInitializer
Construct a IntegerValueInitializer that generates random solutions uniformly in the interval [a, b), subject to bounds [min, max].
IntegerVector - Class in org.cicirello.search.representations
A simple class for representing the input to a multivariate function, with integer values.
IntegerVector(int) - Constructor for class org.cicirello.search.representations.IntegerVector
Initializes the vector to all 0 values.
IntegerVector(int[]) - Constructor for class org.cicirello.search.representations.IntegerVector
Initializes the vector to the specified values.
IntegerVector(IntegerVector) - Constructor for class org.cicirello.search.representations.IntegerVector
Initializes the vector as a copy of another.
IntegerVectorInitializer - Class in org.cicirello.search.operators.integers
Generating random IntegerVector objects for use in generating random initial solutions for simulated annealing and other metaheuristics, and for copying such objects.
IntegerVectorInitializer(int[], int[]) - Constructor for class org.cicirello.search.operators.integers.IntegerVectorInitializer
Construct a IntegerVectorInitializer that generates random solutions such that the values of variable i is chosen uniformly in the interval [a[i], b[i]).
IntegerVectorInitializer(int[], int[], int[], int[]) - Constructor for class org.cicirello.search.operators.integers.IntegerVectorInitializer
Construct a IntegerVectorInitializer that generates random solutions such that the values of variable i is chosen uniformly in the interval [a[i], b[i]), subject to bounds [min[i], max[i]].
IntegerVectorInitializer(int[], int[], int, int) - Constructor for class org.cicirello.search.operators.integers.IntegerVectorInitializer
Construct a IntegerVectorInitializer that generates random solutions such that the values of variable i is chosen uniformly in the interval [a[i], b[i]), subject to bounds [min, max].
IntegerVectorInitializer(int, int, int) - Constructor for class org.cicirello.search.operators.integers.IntegerVectorInitializer
Construct a IntegerVectorInitializer that generates random solutions such that the values of all n variables are chosen uniformly in the interval [a, b).
IntegerVectorInitializer(int, int, int, int, int) - Constructor for class org.cicirello.search.operators.integers.IntegerVectorInitializer
Construct a IntegerVectorInitializer that generates random solutions such that the values of all n variables are chosen uniformly in the interval [a, b), subject to bounds [min, max].
InverseCostFitnessFunction<T extends Copyable<T>> - Class in org.cicirello.search.evo
This class provides a convenient mechanism for transforming optimization cost values to fitness values.
InverseCostFitnessFunction(IntegerCostOptimizationProblem<T>) - Constructor for class org.cicirello.search.evo.InverseCostFitnessFunction
Constructs a fitness function that transforms the cost of solution s to fitness with the following transformation: fitness(s) = 1.0 / (1.0 + problem.cost(s) - problem.minCost()).
InverseCostFitnessFunction(IntegerCostOptimizationProblem<T>, double) - Constructor for class org.cicirello.search.evo.InverseCostFitnessFunction
Constructs a fitness function that transforms the cost of solution s to fitness with the following transformation: fitness(s) = c / (c + problem.cost(s) - problem.minCost()).
InverseCostFitnessFunction(OptimizationProblem<T>) - Constructor for class org.cicirello.search.evo.InverseCostFitnessFunction
Constructs a fitness function that transforms the cost of solution s to fitness with the following transformation: fitness(s) = 1.0 / (1.0 + problem.cost(s) - problem.minCost()).
InverseCostFitnessFunction(OptimizationProblem<T>, double) - Constructor for class org.cicirello.search.evo.InverseCostFitnessFunction
Constructs a fitness function that transforms the cost of solution s to fitness with the following transformation: fitness(s) = c / (c + problem.cost(s) - problem.minCost()).
isClosed() - Method in class org.cicirello.search.concurrent.ParallelMetaheuristic
Checks whether the thread pool has been shutdown.
isClosed() - Method in class org.cicirello.search.concurrent.TimedParallelMultistarter
Checks whether the thread pool has been shutdown.
isComplete() - Method in interface org.cicirello.search.ss.Partial
Checks if the Partial is actually a complete T.
isComplete() - Method in class org.cicirello.search.ss.PartialIntegerVector
 
isComplete() - Method in class org.cicirello.search.ss.PartialPermutation
 
isMinCost(double) - Method in class org.cicirello.search.problems.HollandRoyalRoad
 
isMinCost(double) - Method in class org.cicirello.search.problems.Mix
 
isMinCost(double) - Method in interface org.cicirello.search.problems.OptimizationProblem
Checks if a given cost value is equal to the minimum theoretical cost across all possible solutions to the problem instance, where lower cost implies better solution.
isMinCost(double) - Method in class org.cicirello.search.problems.PermutationToBitVectorProblem.DoubleCost
 
isMinCost(double) - Method in class org.cicirello.search.problems.Plateaus
 
isMinCost(double) - Method in class org.cicirello.search.problems.PolynomialRootFinding
Checks if a given cost value is equal to the minimum theoretical cost across all possible solutions to the problem instance, where lower cost implies better solution.
isMinCost(double) - Method in class org.cicirello.search.problems.Trap
 
isMinCost(int) - Method in class org.cicirello.search.problems.BoundMax
 
isMinCost(int) - Method in interface org.cicirello.search.problems.IntegerCostOptimizationProblem
Checks if a given cost value is equal to the minimum theoretical cost across all possible solutions to the problem instance, where lower cost implies better solution.
isMinCost(int) - Method in class org.cicirello.search.problems.OneMax
 
isMinCost(int) - Method in class org.cicirello.search.problems.OneMaxAckley
 
isMinCost(int) - Method in class org.cicirello.search.problems.PermutationInAHaystack
 
isMinCost(int) - Method in class org.cicirello.search.problems.PermutationToBitVectorProblem.IntegerCost
 
isMinCost(int) - Method in class org.cicirello.search.problems.Porcupine
 
isMinCost(int) - Method in class org.cicirello.search.problems.RoyalRoad
 
isMinCost(int) - Method in class org.cicirello.search.problems.TwoMax
 
isMinCost(int) - Method in class org.cicirello.search.problems.TwoMaxEqualPeaks
 
isOne(int) - Method in class org.cicirello.search.representations.BitVector
Checks if the bit at a designated index is equal to a 1.
isStopped() - Method in class org.cicirello.search.ProgressTracker
Checks whether a flag is set indicating that all searches sharing this ProgressTracker should stop.
isZero(int) - Method in class org.cicirello.search.representations.BitVector
Checks if the bit at a designated index is equal to a 0.
IterableMutationOperator<T> - Interface in org.cicirello.search.operators
Implement the IterableMutationOperator interface to define a mutation operator that enables iterating systematically over the neighbors of a candidate solution, like one would do in a hill climber.
IterativeSampling<T extends Copyable<T>> - Class in org.cicirello.search.ss
Iterative sampling is the simplest possible form of a stochastic sampling search.
IterativeSampling(IntegerCostOptimizationProblem<T>, Initializer<T>) - Constructor for class org.cicirello.search.ss.IterativeSampling
Constructs an iterative sampling search for a integer-valued optimization problem.
IterativeSampling(IntegerCostOptimizationProblem<T>, Initializer<T>, ProgressTracker<T>) - Constructor for class org.cicirello.search.ss.IterativeSampling
Constructs an iterative sampling search for a integer-valued optimization problem.
IterativeSampling(OptimizationProblem<T>, Initializer<T>) - Constructor for class org.cicirello.search.ss.IterativeSampling
Constructs an iterative sampling search for a real-valued optimization problem.
IterativeSampling(OptimizationProblem<T>, Initializer<T>, ProgressTracker<T>) - Constructor for class org.cicirello.search.ss.IterativeSampling
Constructs an iterative sampling search for a real-valued optimization problem.
iterator(Permutation) - Method in class org.cicirello.search.operators.permutations.AdjacentSwapMutation
Creates and returns a MutationIterator that can be used to systematically iterate over all of the direct neighbors (i.e., a single mutation step away) of a candidate solution, as one might do in a hill climber.
iterator(Permutation) - Method in class org.cicirello.search.operators.permutations.BlockInterchangeMutation
Creates and returns a MutationIterator that can be used to systematically iterate over all of the direct neighbors (i.e., a single mutation step away) of a candidate solution, as one might do in a hill climber.
iterator(Permutation) - Method in class org.cicirello.search.operators.permutations.BlockMoveMutation
Creates and returns a MutationIterator that can be used to systematically iterate over all of the direct neighbors (i.e., a single mutation step away) of a candidate solution, as one might do in a hill climber.
iterator(Permutation) - Method in class org.cicirello.search.operators.permutations.InsertionMutation
Creates and returns a MutationIterator that can be used to systematically iterate over all of the direct neighbors (i.e., a single mutation step away) of a candidate solution, as one might do in a hill climber.
iterator(Permutation) - Method in class org.cicirello.search.operators.permutations.ReversalMutation
Creates and returns a MutationIterator that can be used to systematically iterate over all of the direct neighbors (i.e., a single mutation step away) of a candidate solution, as one might do in a hill climber.
iterator(Permutation) - Method in class org.cicirello.search.operators.permutations.RotationMutation
Creates and returns a MutationIterator that can be used to systematically iterate over all of the direct neighbors (i.e., a single mutation step away) of a candidate solution, as one might do in a hill climber.
iterator(Permutation) - Method in class org.cicirello.search.operators.permutations.SwapMutation
Creates and returns a MutationIterator that can be used to systematically iterate over all of the direct neighbors (i.e., a single mutation step away) of a candidate solution, as one might do in a hill climber.
iterator(Permutation) - Method in class org.cicirello.search.operators.permutations.TwoChangeMutation
Creates and returns a MutationIterator that can be used to systematically iterate over all of the direct neighbors (i.e., a single mutation step away) of a candidate solution, as one might do in a hill climber.
iterator(Permutation) - Method in class org.cicirello.search.operators.permutations.WindowLimitedBlockMoveMutation
 
iterator(Permutation) - Method in class org.cicirello.search.operators.permutations.WindowLimitedInsertionMutation
Creates and returns a MutationIterator that can be used to systematically iterate over all of the direct neighbors (i.e., a single mutation step away) of a candidate solution, as one might do in a hill climber.
iterator(Permutation) - Method in class org.cicirello.search.operators.permutations.WindowLimitedReversalMutation
Creates and returns a MutationIterator that can be used to systematically iterate over all of the direct neighbors (i.e., a single mutation step away) of a candidate solution, as one might do in a hill climber.
iterator(Permutation) - Method in class org.cicirello.search.operators.permutations.WindowLimitedSwapMutation
 
iterator(BitVector) - Method in class org.cicirello.search.operators.bits.DefiniteBitFlipMutation
 
iterator(T) - Method in interface org.cicirello.search.operators.IterableMutationOperator
Creates and returns a MutationIterator that can be used to systematically iterate over all of the direct neighbors (i.e., a single mutation step away) of a candidate solution, as one might do in a hill climber.

K

KPointCrossover - Class in org.cicirello.search.operators.bits
Implementation of K-point crossover, a classic crossover operator for BitVectors.
KPointCrossover<T extends IntegerVector> - Class in org.cicirello.search.operators.integers
Implementation of K-point crossover, but for IntegerVectors.
KPointCrossover<T extends RealVector> - Class in org.cicirello.search.operators.reals
Implementation of K-point crossover, but for RealVectors.
KPointCrossover(int) - Constructor for class org.cicirello.search.operators.bits.KPointCrossover
Constructs a K-point crossover operator.
KPointCrossover(int) - Constructor for class org.cicirello.search.operators.integers.KPointCrossover
Constructs a K-point crossover operator.
KPointCrossover(int) - Constructor for class org.cicirello.search.operators.reals.KPointCrossover
Constructs a K-point crossover operator.

L

LargestCommonSubgraph - Class in org.cicirello.search.problems
This class is an implementation of the Largest Common Subgraph problem, an NP-Hard combinatorial optimization problem.
LargestCommonSubgraph(int, double, boolean) - Constructor for class org.cicirello.search.problems.LargestCommonSubgraph
Constructs a random instance of the largest common subgraph problem.
LargestCommonSubgraph(int, double, boolean, long) - Constructor for class org.cicirello.search.problems.LargestCommonSubgraph
Constructs a random instance of the largest common subgraph problem.
LargestCommonSubgraph(int, int, double, double) - Constructor for class org.cicirello.search.problems.LargestCommonSubgraph
Constructs a random instance of the largest common subgraph problem.
LargestCommonSubgraph(int, int, double, double, long) - Constructor for class org.cicirello.search.problems.LargestCommonSubgraph
Constructs a random instance of the largest common subgraph problem.
LargestCommonSubgraph(int, int, List<LargestCommonSubgraph.Edge>, List<LargestCommonSubgraph.Edge>) - Constructor for class org.cicirello.search.problems.LargestCommonSubgraph
Constructs a random instance of the largest common subgraph problem.
LargestCommonSubgraph.Edge - Class in org.cicirello.search.problems
This class is used to represent edges when specifying instances of the LargestCommonSubgraph problem.
length() - Method in class org.cicirello.search.operators.integers.UniformMutation
 
length() - Method in class org.cicirello.search.operators.reals.UndoableGaussianMutation
 
length() - Method in class org.cicirello.search.problems.tsp.BaseTSP
Gets the number of cities in this instance of the TSP.
length() - Method in class org.cicirello.search.problems.tsp.RandomTSPMatrix.Double
Gets the number of cities in the TSP instance.
length() - Method in class org.cicirello.search.problems.tsp.RandomTSPMatrix.Integer
Gets the number of cities in the TSP instance.
length() - Method in class org.cicirello.search.problems.tsp.TSP
Gets the number of cities in the TSP instance.
length() - Method in class org.cicirello.search.representations.BitVector
Gets the length of the bit vector in number of bits.
length() - Method in interface org.cicirello.search.representations.IntegerValued
Gets the number of parameters.
length() - Method in class org.cicirello.search.representations.IntegerVector
 
length() - Method in interface org.cicirello.search.representations.RealValued
Gets the number of parameters.
length() - Method in class org.cicirello.search.representations.RealVector
 
length() - Method in class org.cicirello.search.representations.SingleInteger
 
length() - Method in class org.cicirello.search.representations.SingleReal
 
LinearCooling - Class in org.cicirello.search.sa
This class implements the linear cooling schedule for simulated annealing.
LinearCooling(double, double) - Constructor for class org.cicirello.search.sa.LinearCooling
Constructs a linear cooling schedule for simulated annealing.
LinearCooling(double, double, int) - Constructor for class org.cicirello.search.sa.LinearCooling
Constructs a linear cooling schedule for simulated annealing.
LinearEarlyTardyHeuristic - Class in org.cicirello.search.problems.scheduling
This class implements a constructive heuristic, known as LINET, for scheduling problems involving minimizing the sum of weighted earliness plus weighted tardiness.
LinearEarlyTardyHeuristic(SingleMachineSchedulingProblem) - Constructor for class org.cicirello.search.problems.scheduling.LinearEarlyTardyHeuristic
Constructs a LinearEarlyTardyHeuristic heuristic.
LinearEarlyTardyHeuristic(SingleMachineSchedulingProblem, double) - Constructor for class org.cicirello.search.problems.scheduling.LinearEarlyTardyHeuristic
Constructs a LinearEarlyTardyHeuristic heuristic.
LinearRankSelection - Class in org.cicirello.search.evo
This class implements linear rank selection.
LinearRankSelection(double) - Constructor for class org.cicirello.search.evo.LinearRankSelection
Construct a linear rank selection operator.
LinearRankStochasticUniversalSampling - Class in org.cicirello.search.evo
This class implements linear rank selection using Stochastic Universal Sampling (SUS).
LinearRankStochasticUniversalSampling(double) - Constructor for class org.cicirello.search.evo.LinearRankStochasticUniversalSampling
Construct a linear rank selection operator that uses stochastic universal sampling.
LogarithmicCooling - Class in org.cicirello.search.sa
This class implements logarithmic cooling, a classic annealing schedule.
LogarithmicCooling(double) - Constructor for class org.cicirello.search.sa.LogarithmicCooling
Constructs a logarithmic cooling schedule with a specified initial temperature.
LubyRestarts - Class in org.cicirello.search.restarts
The Luby restart schedule originated with constraint satisfaction search, and was originally used to control when to restart a backtracking constraint satisfaction search in number of backtracks.
LubyRestarts() - Constructor for class org.cicirello.search.restarts.LubyRestarts
Constructs a restart schedule that follows the Luby sequence of run lengths.
LubyRestarts(int) - Constructor for class org.cicirello.search.restarts.LubyRestarts
Constructs a restart schedule, such that the run lengths are equal to a*L, where L follows the Luby sequence.

M

MAX_EARLINESS_WEIGHT - Static variable in class org.cicirello.search.problems.scheduling.CommonDuedateScheduling
Defines the maximum earliness weight.
MAX_PROCESS_TIME - Static variable in class org.cicirello.search.problems.scheduling.CommonDuedateScheduling
Defines the maximum process times.
MAX_PROCESS_TIME - Static variable in class org.cicirello.search.problems.scheduling.WeightedStaticScheduling
Defines the maximum process times.
MAX_PROCESS_TIME - Static variable in class org.cicirello.search.problems.scheduling.WeightedStaticSchedulingWithSetups
Defines the maximum process times.
MAX_TARDINESS_WEIGHT - Static variable in class org.cicirello.search.problems.scheduling.CommonDuedateScheduling
Defines the maximum tardiness weight.
MAX_WEIGHT - Static variable in class org.cicirello.search.problems.scheduling.WeightedStaticScheduling
Defines the maximum weight.
MAX_WEIGHT - Static variable in class org.cicirello.search.problems.scheduling.WeightedStaticSchedulingWithSetups
Defines the maximum weight.
maxValue() - Method in class org.cicirello.search.problems.LargestCommonSubgraph
Determines an upper bound on the possible size in number of edges of the largest common subgraph.
Metaheuristic<T extends Copyable<T>> - Interface in org.cicirello.search
This interface defines the required methods for implementations of metaheuristics, in particular metaheuristics for which the maximum run length can be specified.
MIN_EARLINESS_WEIGHT - Static variable in class org.cicirello.search.problems.scheduling.CommonDuedateScheduling
Defines the minimum earliness weight.
MIN_H - Static variable in class org.cicirello.search.problems.scheduling.ExponentialEarlyTardyHeuristic
The minimum heuristic value.
MIN_PROCESS_TIME - Static variable in class org.cicirello.search.problems.scheduling.CommonDuedateScheduling
Defines the minimum process times.
MIN_PROCESS_TIME - Static variable in class org.cicirello.search.problems.scheduling.WeightedStaticScheduling
Defines the minimum process times.
MIN_PROCESS_TIME - Static variable in class org.cicirello.search.problems.scheduling.WeightedStaticSchedulingWithSetups
Defines the minimum process times.
MIN_SCALED_FITNESS - Static variable in class org.cicirello.search.evo.SigmaScaling
The minimum scaled fitness, such that any fitnesses that lead to scaled fitness less than this value, are reset to this value.
MIN_TARDINESS_WEIGHT - Static variable in class org.cicirello.search.problems.scheduling.CommonDuedateScheduling
Defines the minimum tardiness weight.
MIN_WEIGHT - Static variable in class org.cicirello.search.problems.scheduling.WeightedStaticScheduling
Defines the minimum weight.
MIN_WEIGHT - Static variable in class org.cicirello.search.problems.scheduling.WeightedStaticSchedulingWithSetups
Defines the minimum weight.
minCost() - Method in class org.cicirello.search.problems.binpack.BinPacking
 
minCost() - Method in class org.cicirello.search.problems.BoundMax
 
minCost() - Method in class org.cicirello.search.problems.CostFunctionScaler
A lower bound on the minimum theoretical cost across all possible solutions to the problem instance, where lower cost implies better solution.
minCost() - Method in class org.cicirello.search.problems.HollandRoyalRoad
 
minCost() - Method in class org.cicirello.search.problems.IntegerCostFunctionScaler
A lower bound on the minimum theoretical cost across all possible solutions to the problem instance, where lower cost implies better solution.
minCost() - Method in interface org.cicirello.search.problems.IntegerCostOptimizationProblem
A lower bound on the minimum theoretical cost across all possible solutions to the problem instance, where lower cost implies better solution.
minCost() - Method in class org.cicirello.search.problems.LargestCommonSubgraph
 
minCost() - Method in class org.cicirello.search.problems.Mix
 
minCost() - Method in class org.cicirello.search.problems.OneMax
 
minCost() - Method in class org.cicirello.search.problems.OneMaxAckley
 
minCost() - Method in interface org.cicirello.search.problems.OptimizationProblem
A lower bound on the minimum theoretical cost across all possible solutions to the problem instance, where lower cost implies better solution.
minCost() - Method in class org.cicirello.search.problems.PermutationInAHaystack
 
minCost() - Method in class org.cicirello.search.problems.PermutationToBitVectorProblem.DoubleCost
 
minCost() - Method in class org.cicirello.search.problems.PermutationToBitVectorProblem.IntegerCost
 
minCost() - Method in class org.cicirello.search.problems.Plateaus
 
minCost() - Method in class org.cicirello.search.problems.PolynomialRootFinding
 
minCost() - Method in class org.cicirello.search.problems.Porcupine
 
minCost() - Method in class org.cicirello.search.problems.QuadraticAssignmentProblem
 
minCost() - Method in class org.cicirello.search.problems.RoyalRoad
 
minCost() - Method in class org.cicirello.search.problems.scheduling.MinimizeMakespan
 
minCost() - Method in class org.cicirello.search.problems.scheduling.MinimizeMaximumFlowtime
 
minCost() - Method in class org.cicirello.search.problems.scheduling.MinimizeMaximumTardiness
 
minCost() - Method in class org.cicirello.search.problems.scheduling.WeightedEarlinessTardiness
 
minCost() - Method in class org.cicirello.search.problems.scheduling.WeightedFlowtime
 
minCost() - Method in class org.cicirello.search.problems.scheduling.WeightedNumberTardyJobs
 
minCost() - Method in class org.cicirello.search.problems.scheduling.WeightedSquaredTardiness
 
minCost() - Method in class org.cicirello.search.problems.scheduling.WeightedTardiness
 
minCost() - Method in class org.cicirello.search.problems.Trap
 
minCost() - Method in class org.cicirello.search.problems.tsp.RandomTSPMatrix.Double
 
minCost() - Method in class org.cicirello.search.problems.tsp.RandomTSPMatrix.Integer
 
minCost() - Method in class org.cicirello.search.problems.tsp.TSP.Double
 
minCost() - Method in class org.cicirello.search.problems.tsp.TSP.DoubleMatrix
 
minCost() - Method in class org.cicirello.search.problems.tsp.TSP.Integer
 
minCost() - Method in class org.cicirello.search.problems.tsp.TSP.IntegerMatrix
 
minCost() - Method in class org.cicirello.search.problems.TwoMax
 
minCost() - Method in class org.cicirello.search.problems.TwoMaxEqualPeaks
 
MinimizeMakespan - Class in org.cicirello.search.problems.scheduling
Implements the common scheduling cost function known as makespan.
MinimizeMakespan(SingleMachineSchedulingProblemData) - Constructor for class org.cicirello.search.problems.scheduling.MinimizeMakespan
Constructs a single machine scheduling problem for minimizing makespan.
MinimizeMaximumFlowtime - Class in org.cicirello.search.problems.scheduling
Implements the scheduling cost function known as maximum flowtime (which we want to minimize).
MinimizeMaximumFlowtime(SingleMachineSchedulingProblemData) - Constructor for class org.cicirello.search.problems.scheduling.MinimizeMaximumFlowtime
Constructs a single machine scheduling problem for minimizing maximum flowtime.
MinimizeMaximumLateness - Class in org.cicirello.search.problems.scheduling
Implements the scheduling cost function known as maximum lateness, which we want to minimize.
MinimizeMaximumLateness(SingleMachineSchedulingProblemData) - Constructor for class org.cicirello.search.problems.scheduling.MinimizeMaximumLateness
Constructs a single machine scheduling problem for minimizing maximum lateness.
MinimizeMaximumTardiness - Class in org.cicirello.search.problems.scheduling
Implements the scheduling cost function known as maximum tardiness, which we want to minimize.
MinimizeMaximumTardiness(SingleMachineSchedulingProblemData) - Constructor for class org.cicirello.search.problems.scheduling.MinimizeMaximumTardiness
Constructs a single machine scheduling problem for minimizing maximum tardiness.
MinimumSlackTime - Class in org.cicirello.search.problems.scheduling
This is an implementation of the minimum slack time (MST) heuristic.
MinimumSlackTime(SingleMachineSchedulingProblem) - Constructor for class org.cicirello.search.problems.scheduling.MinimumSlackTime
Constructs an MinimumSlackTime heuristic.
Mix - Class in org.cicirello.search.problems
This class implements Ackley's Mix problem, an artificial landscape that is a mix of the OneMax, TwoMax, Trap, and Plateau problems, which provides for a landscape that combines all of the properties of these benchmarking problems.
Mix() - Constructor for class org.cicirello.search.problems.Mix
Constructs an instance of Ackley's Mix problem.
ModifiedLam - Class in org.cicirello.search.sa
This class implements an optimized variant of the Modified Lam annealing schedule.
ModifiedLam() - Constructor for class org.cicirello.search.sa.ModifiedLam
Default constructor.
ModifiedLamOriginal - Class in org.cicirello.search.sa
This class implements the Modified Lam annealing schedule, which dynamically adjusts simulated annealing's temperature parameter up and down to either decrease or increase the neighbor acceptance rate as necessary to attempt to match a theoretically determined ideal.
ModifiedLamOriginal() - Constructor for class org.cicirello.search.sa.ModifiedLamOriginal
Default constructor.
Montagne - Class in org.cicirello.search.problems.scheduling
This is an implementation of Montagne's heuristic heuristic.
Montagne(SingleMachineSchedulingProblem) - Constructor for class org.cicirello.search.problems.scheduling.Montagne
Constructs an Montagne heuristic.
Multistarter<T extends Copyable<T>> - Class in org.cicirello.search.restarts
This class is used for implementing multistart metaheuristics.
Multistarter(Metaheuristic<T>, int) - Constructor for class org.cicirello.search.restarts.Multistarter
Constructs a multistart metaheuristic that executes multiple runs of a specified metaheuristic, whose runs are all the same in length.
Multistarter(Metaheuristic<T>, RestartSchedule) - Constructor for class org.cicirello.search.restarts.Multistarter
Constructs a multistart metaheuristic that executes multiple runs of a specified metaheuristic, whose run lengths follow a specified schedule.
mutate(Permutation) - Method in class org.cicirello.search.operators.permutations.AdjacentSwapMutation
 
mutate(Permutation) - Method in class org.cicirello.search.operators.permutations.BlockInterchangeMutation
 
mutate(Permutation) - Method in class org.cicirello.search.operators.permutations.BlockMoveMutation
 
mutate(Permutation) - Method in class org.cicirello.search.operators.permutations.CycleAlphaMutation
 
mutate(Permutation) - Method in class org.cicirello.search.operators.permutations.CycleMutation
 
mutate(Permutation) - Method in class org.cicirello.search.operators.permutations.InsertionMutation
 
mutate(Permutation) - Method in class org.cicirello.search.operators.permutations.ReversalMutation
 
mutate(Permutation) - Method in class org.cicirello.search.operators.permutations.RotationMutation
 
mutate(Permutation) - Method in class org.cicirello.search.operators.permutations.ScrambleMutation
 
mutate(Permutation) - Method in class org.cicirello.search.operators.permutations.SwapMutation
 
mutate(Permutation) - Method in class org.cicirello.search.operators.permutations.ThreeOptMutation
 
mutate(Permutation) - Method in class org.cicirello.search.operators.permutations.TwoChangeMutation
 
mutate(Permutation) - Method in class org.cicirello.search.operators.permutations.UndoableScrambleMutation
 
mutate(Permutation) - Method in class org.cicirello.search.operators.permutations.UndoableUniformScrambleMutation
 
mutate(Permutation) - Method in class org.cicirello.search.operators.permutations.UniformScrambleMutation
 
mutate(Permutation) - Method in class org.cicirello.search.operators.permutations.WindowLimitedBlockMoveMutation
 
mutate(Permutation) - Method in class org.cicirello.search.operators.permutations.WindowLimitedInsertionMutation
 
mutate(Permutation) - Method in class org.cicirello.search.operators.permutations.WindowLimitedReversalMutation
 
mutate(Permutation) - Method in class org.cicirello.search.operators.permutations.WindowLimitedScrambleMutation
 
mutate(Permutation) - Method in class org.cicirello.search.operators.permutations.WindowLimitedSwapMutation
 
mutate(Permutation) - Method in class org.cicirello.search.operators.permutations.WindowLimitedUndoableScrambleMutation
 
mutate(BitVector) - Method in class org.cicirello.search.operators.bits.BitFlipMutation
 
mutate(BitVector) - Method in class org.cicirello.search.operators.bits.DefiniteBitFlipMutation
 
mutate(T) - Method in class org.cicirello.search.operators.HybridMutation
 
mutate(T) - Method in class org.cicirello.search.operators.HybridUndoableMutation
 
mutate(T) - Method in class org.cicirello.search.operators.integers.UniformMutation
 
mutate(T) - Method in class org.cicirello.search.operators.integers.UndoableUniformMutation
 
mutate(T) - Method in class org.cicirello.search.operators.integers.RandomValueChangeMutation
 
mutate(T) - Method in class org.cicirello.search.operators.integers.UndoableRandomValueChangeMutation
 
mutate(T) - Method in interface org.cicirello.search.operators.MutationOperator
Mutates a candidate solution to a problem, by randomly modifying its state.
mutate(T) - Method in class org.cicirello.search.operators.reals.CauchyMutation
 
mutate(T) - Method in class org.cicirello.search.operators.reals.UndoableGaussianMutation
 
mutate(T) - Method in class org.cicirello.search.operators.WeightedHybridMutation
 
mutate(T) - Method in class org.cicirello.search.operators.WeightedHybridUndoableMutation
 
MutationIterator - Interface in org.cicirello.search.operators
Defines an interface for iterating over all of the mutants (i.e., neighbors) of a candidate solution to a problem.
MutationOnlyGeneticAlgorithm - Class in org.cicirello.search.evo
This class is an implementation of a mutation-only genetic algorithm (GA) with the common bit vector representation of solutions to optimization problems, and the generational model where children replace their parents each generation.
MutationOnlyGeneticAlgorithm(int, int, FitnessFunction.Double<BitVector>, double, SelectionOperator) - Constructor for class org.cicirello.search.evo.MutationOnlyGeneticAlgorithm
Initializes a mutation-only genetic algorithm with a generational model where children replace the parents, using the standard bit flip mutation.
MutationOnlyGeneticAlgorithm(int, int, FitnessFunction.Double<BitVector>, double, SelectionOperator, int) - Constructor for class org.cicirello.search.evo.MutationOnlyGeneticAlgorithm
Initializes a mutation-only genetic algorithm with a generational model where children replace the parents, using the standard bit flip mutation.
MutationOnlyGeneticAlgorithm(int, int, FitnessFunction.Double<BitVector>, double, SelectionOperator, int, ProgressTracker<BitVector>) - Constructor for class org.cicirello.search.evo.MutationOnlyGeneticAlgorithm
Initializes a mutation-only genetic algorithm with a generational model where children replace the parents, using the standard bit flip mutation.
MutationOnlyGeneticAlgorithm(int, int, FitnessFunction.Double<BitVector>, double, SelectionOperator, ProgressTracker<BitVector>) - Constructor for class org.cicirello.search.evo.MutationOnlyGeneticAlgorithm
Initializes a mutation-only genetic algorithm with a generational model where children replace the parents, using the standard bit flip mutation.
MutationOnlyGeneticAlgorithm(int, int, FitnessFunction.Integer<BitVector>, double, SelectionOperator) - Constructor for class org.cicirello.search.evo.MutationOnlyGeneticAlgorithm
Initializes a mutation-only genetic algorithm with a generational model where children replace the parents, using the standard bit flip mutation.
MutationOnlyGeneticAlgorithm(int, int, FitnessFunction.Integer<BitVector>, double, SelectionOperator, int) - Constructor for class org.cicirello.search.evo.MutationOnlyGeneticAlgorithm
Initializes a mutation-only genetic algorithm with a generational model where children replace the parents, using the standard bit flip mutation.
MutationOnlyGeneticAlgorithm(int, int, FitnessFunction.Integer<BitVector>, double, SelectionOperator, int, ProgressTracker<BitVector>) - Constructor for class org.cicirello.search.evo.MutationOnlyGeneticAlgorithm
Initializes a mutation-only genetic algorithm with a generational model where children replace the parents, using the standard bit flip mutation.
MutationOnlyGeneticAlgorithm(int, int, FitnessFunction.Integer<BitVector>, double, SelectionOperator, ProgressTracker<BitVector>) - Constructor for class org.cicirello.search.evo.MutationOnlyGeneticAlgorithm
Initializes a mutation-only genetic algorithm with a generational model where children replace the parents, using the standard bit flip mutation.
MutationOnlyGeneticAlgorithm(int, Initializer<BitVector>, FitnessFunction.Double<BitVector>, double, SelectionOperator) - Constructor for class org.cicirello.search.evo.MutationOnlyGeneticAlgorithm
Initializes a mutation-only genetic algorithm with a generational model where children replace the parents, using the standard bit flip mutation.
MutationOnlyGeneticAlgorithm(int, Initializer<BitVector>, FitnessFunction.Double<BitVector>, double, SelectionOperator, int) - Constructor for class org.cicirello.search.evo.MutationOnlyGeneticAlgorithm
Initializes a mutation-only genetic algorithm with a generational model where children replace the parents, using the standard bit flip mutation.
MutationOnlyGeneticAlgorithm(int, Initializer<BitVector>, FitnessFunction.Double<BitVector>, double, SelectionOperator, int, ProgressTracker<BitVector>) - Constructor for class org.cicirello.search.evo.MutationOnlyGeneticAlgorithm
Initializes a mutation-only genetic algorithm with a generational model where children replace the parents, using the standard bit flip mutation.
MutationOnlyGeneticAlgorithm(int, Initializer<BitVector>, FitnessFunction.Double<BitVector>, double, SelectionOperator, ProgressTracker<BitVector>) - Constructor for class org.cicirello.search.evo.MutationOnlyGeneticAlgorithm
Initializes a mutation-only genetic algorithm with a generational model where children replace the parents, using the standard bit flip mutation.
MutationOnlyGeneticAlgorithm(int, Initializer<BitVector>, FitnessFunction.Integer<BitVector>, double, SelectionOperator) - Constructor for class org.cicirello.search.evo.MutationOnlyGeneticAlgorithm
Initializes a mutation-only genetic algorithm with a generational model where children replace the parents, using the standard bit flip mutation.
MutationOnlyGeneticAlgorithm(int, Initializer<BitVector>, FitnessFunction.Integer<BitVector>, double, SelectionOperator, int) - Constructor for class org.cicirello.search.evo.MutationOnlyGeneticAlgorithm
Initializes a mutation-only genetic algorithm with a generational model where children replace the parents, using the standard bit flip mutation.
MutationOnlyGeneticAlgorithm(int, Initializer<BitVector>, FitnessFunction.Integer<BitVector>, double, SelectionOperator, int, ProgressTracker<BitVector>) - Constructor for class org.cicirello.search.evo.MutationOnlyGeneticAlgorithm
Initializes a mutation-only genetic algorithm with a generational model where children replace the parents, using the standard bit flip mutation.
MutationOnlyGeneticAlgorithm(int, Initializer<BitVector>, FitnessFunction.Integer<BitVector>, double, SelectionOperator, ProgressTracker<BitVector>) - Constructor for class org.cicirello.search.evo.MutationOnlyGeneticAlgorithm
Initializes a mutation-only genetic algorithm with a generational model where children replace the parents, using the standard bit flip mutation.
MutationOperator<T> - Interface in org.cicirello.search.operators
Implement the MutationOperator interface to implement a mutation operator for use in simulated annealing, genetic algorithms, and other evolutionary algorithms, and other metaheuristics, that require a way to generate random neighbors of a candidate solution.

N

NaiveGenerationalEvolutionaryAlgorithm<T extends Copyable<T>> - Class in org.cicirello.search.evo
Deprecated.
IMPORTANT: This class is being introduced temporarily in support of research experiments. It is likewise being deprecated in the same release that introduces it. It will be removed in a future release with no further notice once it fulfills its research purpose. That removal will not be considered a breaking change since library users have been notified at class introduction, and should thus not depend upon it in the first place. It uses the typical standard implementation of a generation of an EA. The existing class GenerationalEvolutionaryAlgorithm instead uses a non-standard, but logically and statistically equivalent, highly optimized implementation of a generation of an EA. Thus, you should use the GenerationalEvolutionaryAlgorithm class instead of this one.
NaiveGenerationalEvolutionaryAlgorithm(int, MutationOperator<T>, double, CrossoverOperator<T>, double, Initializer<T>, FitnessFunction.Double<T>, SelectionOperator) - Constructor for class org.cicirello.search.evo.NaiveGenerationalEvolutionaryAlgorithm
Deprecated.
Constructs and initializes the evolutionary algorithm.
NaiveGenerationalEvolutionaryAlgorithm(int, MutationOperator<T>, double, CrossoverOperator<T>, double, Initializer<T>, FitnessFunction.Integer<T>, SelectionOperator) - Constructor for class org.cicirello.search.evo.NaiveGenerationalEvolutionaryAlgorithm
Deprecated.
Constructs and initializes the evolutionary algorithm.
NearestCityHeuristic - Class in org.cicirello.search.problems.tsp
This class implements a nearest city constructive heuristic for the TSP for use by stochastic sampling algorithms.
NearestCityHeuristic(BaseTSP) - Constructor for class org.cicirello.search.problems.tsp.NearestCityHeuristic
Constructs a nearest city heuristic for an instance of the TSP.
NearestCityPairHeuristic - Class in org.cicirello.search.problems.tsp
This class implements a constructive heuristic for the TSP that prefers the first city of the nearest pair of cities.
NearestCityPairHeuristic(BaseTSP) - Constructor for class org.cicirello.search.problems.tsp.NearestCityPairHeuristic
Constructs a nearest city pair heuristic for an instance of the TSP.
NegativeCostFitnessFunction<T extends Copyable<T>> - Class in org.cicirello.search.evo
This class provides a convenient mechanism for transforming optimization cost values to fitness values.
NegativeCostFitnessFunction(OptimizationProblem<T>) - Constructor for class org.cicirello.search.evo.NegativeCostFitnessFunction
Constructs a fitness function that transforms the cost of solution s to fitness with the following transformation: fitness(s) = -cost(s).
NegativeIntegerCostFitnessFunction<T extends Copyable<T>> - Class in org.cicirello.search.evo
This class provides a convenient mechanism for transforming optimization cost values to fitness values.
NegativeIntegerCostFitnessFunction(IntegerCostOptimizationProblem<T>) - Constructor for class org.cicirello.search.evo.NegativeIntegerCostFitnessFunction
Constructs a fitness function that transforms the cost of solution s to fitness with the following transformation: fitness(s) = -cost(s).
nextBit() - Method in class org.cicirello.search.representations.BitVector.BitIterator
Gets the next bit from the BitVector.
nextBitBlock() - Method in class org.cicirello.search.representations.BitVector.BitIterator
Gets the next block of bits from the BitVector.
nextBitBlock(int) - Method in class org.cicirello.search.representations.BitVector.BitIterator
Gets the next block of bits from the BitVector.
nextLargeBitBlock(int) - Method in class org.cicirello.search.representations.BitVector.BitIterator
Gets the next block of bits from the BitVector.
nextMutant() - Method in interface org.cicirello.search.operators.MutationIterator
Mutates the candidate solution into its next neighbor.
nextRunLength() - Method in class org.cicirello.search.restarts.ConstantRestartSchedule
 
nextRunLength() - Method in class org.cicirello.search.restarts.LubyRestarts
 
nextRunLength() - Method in class org.cicirello.search.restarts.ParallelVariableAnnealingLength
 
nextRunLength() - Method in interface org.cicirello.search.restarts.RestartSchedule
Gets the next run length in the restart schedule's sequence of run lengths.
nextRunLength() - Method in class org.cicirello.search.restarts.VariableAnnealingLength
 
NonWrappingOrderCrossover - Class in org.cicirello.search.operators.permutations
Implementation of non-wrapping order crossover (NWOX).
NonWrappingOrderCrossover() - Constructor for class org.cicirello.search.operators.permutations.NonWrappingOrderCrossover
Constructs a non-wrapping order crossover (NWOX) operator.
not() - Method in class org.cicirello.search.representations.BitVector
Computes the bitwise complement of this BitVector.
numberOfJobs() - Method in class org.cicirello.search.problems.scheduling.CommonDuedateScheduling
 
numberOfJobs() - Method in interface org.cicirello.search.problems.scheduling.SingleMachineSchedulingProblemData
Gets the number of jobs of this scheduling problem instance.
numberOfJobs() - Method in class org.cicirello.search.problems.scheduling.WeightedStaticScheduling
 
numberOfJobs() - Method in class org.cicirello.search.problems.scheduling.WeightedStaticSchedulingWithSetups
 
numExtensions() - Method in interface org.cicirello.search.ss.Partial
Gets the number of elements not yet added to the Partial.
numExtensions() - Method in class org.cicirello.search.ss.PartialIntegerVector
 
numExtensions() - Method in class org.cicirello.search.ss.PartialPermutation
 
numItems() - Method in class org.cicirello.search.problems.binpack.BinPacking
Gets the number of items in the instance.
numRemainingBits() - Method in class org.cicirello.search.representations.BitVector.BitIterator
Gets the number of bits remaining in the iterator.

O

of(double[]) - Static method in interface org.cicirello.search.evo.PopulationFitnessVector.Double
Creates a PopulationFitnessVector.Double wrapping a primitive double array.
of(int[]) - Static method in interface org.cicirello.search.evo.PopulationFitnessVector.Integer
Creates a PopulationFitnessVector.Integer wrapping a primitive int array.
OneMax - Class in org.cicirello.search.problems
The OneMax class is an implementation of the well-known OneMax problem, often used in benchmarking genetic algorithms and other metaheuristics.
OneMax() - Constructor for class org.cicirello.search.problems.OneMax
Constructs a OneMax object for use in evaluating candidate solutions to the OneMax problem.
OneMaxAckley - Class in org.cicirello.search.problems
The OneMaxAckley class is an implementation of the well-known OneMax problem, often used in benchmarking genetic algorithms and other metaheuristics.
OneMaxAckley() - Constructor for class org.cicirello.search.problems.OneMaxAckley
Constructs a OneMaxAckley object for use in evaluating candidate solutions to the OneMax problem.
OnePlusOneEvolutionaryAlgorithm<T extends Copyable<T>> - Class in org.cicirello.search.evo
This class implements a (1+1)-EA.
OnePlusOneEvolutionaryAlgorithm(IntegerCostOptimizationProblem<T>, UndoableMutationOperator<T>, Initializer<T>) - Constructor for class org.cicirello.search.evo.OnePlusOneEvolutionaryAlgorithm
Creates a OnePlusOneEvolutionaryAlgorithm instance for integer-valued optimization problems.
OnePlusOneEvolutionaryAlgorithm(IntegerCostOptimizationProblem<T>, UndoableMutationOperator<T>, Initializer<T>, ProgressTracker<T>) - Constructor for class org.cicirello.search.evo.OnePlusOneEvolutionaryAlgorithm
Creates a OnePlusOneEvolutionaryAlgorithm instance for integer-valued optimization problems.
OnePlusOneEvolutionaryAlgorithm(OptimizationProblem<T>, UndoableMutationOperator<T>, Initializer<T>) - Constructor for class org.cicirello.search.evo.OnePlusOneEvolutionaryAlgorithm
Creates a OnePlusOneEvolutionaryAlgorithm instance for real-valued optimization problems.
OnePlusOneEvolutionaryAlgorithm(OptimizationProblem<T>, UndoableMutationOperator<T>, Initializer<T>, ProgressTracker<T>) - Constructor for class org.cicirello.search.evo.OnePlusOneEvolutionaryAlgorithm
Creates a OnePlusOneEvolutionaryAlgorithm instance for real-valued optimization problems.
OnePlusOneGeneticAlgorithm - Class in org.cicirello.search.evo
This class implements a (1+1)-GA, a special case of a (1+1)-EA, where solutions are represented with a vector of bits.
OnePlusOneGeneticAlgorithm(IntegerCostOptimizationProblem<BitVector>, double, int) - Constructor for class org.cicirello.search.evo.OnePlusOneGeneticAlgorithm
Creates a OnePlusOneGeneticAlgorithm instance for integer-valued optimization problems.
OnePlusOneGeneticAlgorithm(IntegerCostOptimizationProblem<BitVector>, double, int, ProgressTracker<BitVector>) - Constructor for class org.cicirello.search.evo.OnePlusOneGeneticAlgorithm
Creates a OnePlusOneGeneticAlgorithm instance for integer-valued optimization problems.
OnePlusOneGeneticAlgorithm(OptimizationProblem<BitVector>, double, int) - Constructor for class org.cicirello.search.evo.OnePlusOneGeneticAlgorithm
Creates a OnePlusOneGeneticAlgorithm instance for real-valued optimization problems.
OnePlusOneGeneticAlgorithm(OptimizationProblem<BitVector>, double, int, ProgressTracker<BitVector>) - Constructor for class org.cicirello.search.evo.OnePlusOneGeneticAlgorithm
Creates a OnePlusOneGeneticAlgorithm instance for real-valued optimization problems.
OptimizationProblem<T extends Copyable<T>> - Interface in org.cicirello.search.problems
The OptimizationProblem interface provides search algorithms with a way to interact with an instance of an optimization problem without the need to know the specifics of the problem (e.g., real-valued function optimization, traveling salesperson, bin packing, etc).
optimize() - Method in class org.cicirello.search.hc.FirstDescentHillClimber
 
optimize() - Method in interface org.cicirello.search.SimpleMetaheuristic
Executes a single run of a metaheuristic whose run length cannot be specified (e.g., a hill climber that terminates when it reaches a local optima, or a stochastic sampler that terminates when it constructs one solution, etc).
optimize() - Method in class org.cicirello.search.ss.AcceptanceBandSampling
 
optimize() - Method in class org.cicirello.search.ss.HeuristicSolutionGenerator
 
optimize(int) - Method in class org.cicirello.search.concurrent.ParallelMetaheuristic
Executes a parallel metaheuristic search.
optimize(int) - Method in class org.cicirello.search.concurrent.TimedParallelMultistarter
Executes a parallel multistart search.
optimize(int) - Method in class org.cicirello.search.evo.MutationOnlyGeneticAlgorithm
Runs the evolutionary algorithm beginning from a randomly generated population.
optimize(int) - Method in class org.cicirello.search.evo.OnePlusOneEvolutionaryAlgorithm
Runs the EA beginning at a random initial solution.
optimize(int) - Method in class org.cicirello.search.hc.FirstDescentHillClimber
Executes multiple restarts of the hill climber.
optimize(int) - Method in interface org.cicirello.search.Metaheuristic
Executes a run of the metaheuristic beginning at a randomly generated solution.
optimize(int) - Method in class org.cicirello.search.restarts.Multistarter
Executes a multistart search, calling the underlying metaheuristic the specified number of times, keeping track of the best solution across the multiple runs of the search.
optimize(int) - Method in class org.cicirello.search.sa.SimulatedAnnealing
Executes a run of simulated annealing beginning at a randomly generated solution.
optimize(int) - Method in class org.cicirello.search.ss.AcceptanceBandSampling
Generates multiple stochastic heuristic samples.
optimize(int, T) - Method in class org.cicirello.search.evo.OnePlusOneEvolutionaryAlgorithm
Runs the EA beginning at a specified initial solution.
optimize(int, T) - Method in class org.cicirello.search.sa.SimulatedAnnealing
Executes a run of simulated annealing beginning at a specified starting solution.
optimize(int, T) - Method in interface org.cicirello.search.SingleSolutionMetaheuristic
Executes a run of the metaheuristic beginning at a specified starting solution.
optimize(T) - Method in class org.cicirello.search.hc.FirstDescentHillClimber
 
optimize(T) - Method in interface org.cicirello.search.SimpleLocalMetaheuristic
Executes a single run of a metaheuristic, whose run length cannot be specified (e.g., a hill climber that terminates when it reaches a local optima), beginning at a specified solution.
or(BitVector) - Method in class org.cicirello.search.representations.BitVector
Computes the bitwise OR of this BitVector and another BitVector.
OrderCrossover - Class in org.cicirello.search.operators.permutations
Implementation of order crossover (OX).
OrderCrossover() - Constructor for class org.cicirello.search.operators.permutations.OrderCrossover
Constructs an order crossover (OX) operator.
OrderCrossoverTwo - Class in org.cicirello.search.operators.permutations
Implementation of the crossover operator for permutations that is often referred to as Order Crossover 2 (OX2).
OrderCrossoverTwo() - Constructor for class org.cicirello.search.operators.permutations.OrderCrossoverTwo
Constructs Syswerda's order crossover operator, often referred to as OX2.
OrderCrossoverTwo(double) - Constructor for class org.cicirello.search.operators.permutations.OrderCrossoverTwo
Constructs Syswerda's order crossover operator, often referred to as OX2.
org.cicirello.chips_n_salsa - module org.cicirello.chips_n_salsa
Chips-n-Salsa - A Java library of customizable, hybridizable, iterative, parallel, stochastic, and self-adaptive local search algorithms
org.cicirello.search - package org.cicirello.search
This package includes classes and interfaces related to implementing metaheuristic search algorithms in general, rather than specific to a particular metaheuristic.
org.cicirello.search.concurrent - package org.cicirello.search.concurrent
This package includes multithreaded search implementations, as well as classes and interfaces related to implementing multithreaded metaheuristics.
org.cicirello.search.evo - package org.cicirello.search.evo
This package includes classes and interfaces directly related to implementing evolutionary algorithms.
org.cicirello.search.hc - package org.cicirello.search.hc
This package includes classes and interfaces directly related to implementing hill climbers.
org.cicirello.search.operators - package org.cicirello.search.operators
This package includes classes and interfaces for defining various operators required by simulated annealing and other metaheuristics, such as mutation operators, along with other related classes and interfaces.
org.cicirello.search.operators.bits - package org.cicirello.search.operators.bits
This package includes classes that implement operators that create, mutate, etc, BitVectors.
org.cicirello.search.operators.integers - package org.cicirello.search.operators.integers
This package includes classes that implement operators that create, mutate, etc, integer valued representations.
org.cicirello.search.operators.permutations - package org.cicirello.search.operators.permutations
This package includes classes that implement local search and evolutionary operators for permutations, such as mutation operators, crossover operators, and initializers.
org.cicirello.search.operators.reals - package org.cicirello.search.operators.reals
This package includes classes that implement operators that create, mutate, etc, the the inputs to functions with real-valued input parameters (represented with type double), such as is required to solve function optimization problems using simulated annealing or other metaheuristics.
org.cicirello.search.problems - package org.cicirello.search.problems
Package of classes and interfaces related to representing computational problems, as well as classes implementing a variety of specific computational problems.
org.cicirello.search.problems.binpack - package org.cicirello.search.problems.binpack
Classes and interfaces related to the Bin Packing.
org.cicirello.search.problems.scheduling - package org.cicirello.search.problems.scheduling
Package of classes and interfaces related to representing and solving scheduling problems, which includes implementations of constructive heuristics for scheduling problems.
org.cicirello.search.problems.tsp - package org.cicirello.search.problems.tsp
Classes and interfaces related to the Traveling Salesperson Problem (TSP).
org.cicirello.search.representations - package org.cicirello.search.representations
This package includes classes related to representing solutions to optimization problems.
org.cicirello.search.restarts - package org.cicirello.search.restarts
This package includes classes and interfaces related to implementing multistart metaheuristics (i.e., metaheuristics that periodically restart, and return the best solution across a number of such restarts).
org.cicirello.search.sa - package org.cicirello.search.sa
This package includes classes and interfaces directly related to implementing simulated annealing.
org.cicirello.search.ss - package org.cicirello.search.ss
This package includes classes and interfaces directly related to implementing stochastic sampling algorithms.

P

ParallelMetaheuristic<T extends Copyable<T>> - Class in org.cicirello.search.concurrent
This class enables running multiple copies of a metaheuristic, or multiple metaheuristics, in parallel with multiple threads.
ParallelMetaheuristic(Collection<? extends Metaheuristic<T>>) - Constructor for class org.cicirello.search.concurrent.ParallelMetaheuristic
Constructs a parallel metaheuristic that executes multiple metaheuristics in parallel across multiple threads.
ParallelMetaheuristic(Metaheuristic<T>, int) - Constructor for class org.cicirello.search.concurrent.ParallelMetaheuristic
Constructs a parallel metaheuristic that executes multiple identical copies of a metaheuristic in parallel across multiple threads.
ParallelMultistarter<T extends Copyable<T>> - Class in org.cicirello.search.concurrent
This class is used for implementing parallel multistart metaheuristics.
ParallelMultistarter(Collection<? extends Metaheuristic<T>>, int) - Constructor for class org.cicirello.search.concurrent.ParallelMultistarter
Constructs a parallel multistart metaheuristic that executes multiple runs of a set of specified metaheuristics in parallel across multiple threads.
ParallelMultistarter(Collection<? extends Metaheuristic<T>>, Collection<? extends RestartSchedule>) - Constructor for class org.cicirello.search.concurrent.ParallelMultistarter
Constructs a parallel multistart metaheuristic that executes multiple runs of a set of specified metaheuristics in parallel across multiple threads.
ParallelMultistarter(Collection<? extends Multistarter<T>>) - Constructor for class org.cicirello.search.concurrent.ParallelMultistarter
Constructs a parallel multistart metaheuristic that executes multiple runs of a set of specified metaheuristics in parallel across multiple threads.
ParallelMultistarter(Metaheuristic<T>, int, int) - Constructor for class org.cicirello.search.concurrent.ParallelMultistarter
Constructs a parallel multistart metaheuristic that executes multiple runs of a specified metaheuristic in parallel across multiple threads.
ParallelMultistarter(Metaheuristic<T>, Collection<? extends RestartSchedule>) - Constructor for class org.cicirello.search.concurrent.ParallelMultistarter
Constructs a parallel multistart metaheuristic that executes multiple runs of a specified metaheuristic in parallel across multiple threads.
ParallelMultistarter(Metaheuristic<T>, RestartSchedule, int) - Constructor for class org.cicirello.search.concurrent.ParallelMultistarter
Constructs a parallel multistart metaheuristic that executes multiple runs of a specified metaheuristic in parallel across multiple threads.
ParallelMultistarter(Multistarter<T>, int) - Constructor for class org.cicirello.search.concurrent.ParallelMultistarter
Constructs a parallel multistart metaheuristic that executes multiple runs of a specified metaheuristic in parallel across multiple threads.
ParallelReoptimizableMetaheuristic<T extends Copyable<T>> - Class in org.cicirello.search.concurrent
This class enables running multiple copies of a metaheuristic, or multiple metaheuristics, in parallel with multiple threads.
ParallelReoptimizableMetaheuristic(Collection<? extends ReoptimizableMetaheuristic<T>>) - Constructor for class org.cicirello.search.concurrent.ParallelReoptimizableMetaheuristic
Constructs a parallel metaheuristic that executes multiple metaheuristics in parallel across multiple threads.
ParallelReoptimizableMetaheuristic(ReoptimizableMetaheuristic<T>, int) - Constructor for class org.cicirello.search.concurrent.ParallelReoptimizableMetaheuristic
Constructs a parallel metaheuristic that executes multiple identical copies of a metaheuristic in parallel across multiple threads.
ParallelReoptimizableMultistarter<T extends Copyable<T>> - Class in org.cicirello.search.concurrent
This class is used for implementing parallel multistart metaheuristics.
ParallelReoptimizableMultistarter(Collection<? extends ReoptimizableMetaheuristic<T>>, int) - Constructor for class org.cicirello.search.concurrent.ParallelReoptimizableMultistarter
Constructs a parallel multistart metaheuristic that executes multiple runs of a set of specified metaheuristics in parallel across multiple threads.
ParallelReoptimizableMultistarter(Collection<? extends ReoptimizableMetaheuristic<T>>, Collection<? extends RestartSchedule>) - Constructor for class org.cicirello.search.concurrent.ParallelReoptimizableMultistarter
Constructs a parallel multistart metaheuristic that executes multiple runs of a set of specified metaheuristics in parallel across multiple threads.
ParallelReoptimizableMultistarter(Collection<ReoptimizableMultistarter<T>>) - Constructor for class org.cicirello.search.concurrent.ParallelReoptimizableMultistarter
Constructs a parallel multistart metaheuristic that executes multiple runs of a set of specified metaheuristics in parallel across multiple threads.
ParallelReoptimizableMultistarter(ReoptimizableMetaheuristic<T>, int, int) - Constructor for class org.cicirello.search.concurrent.ParallelReoptimizableMultistarter
Constructs a parallel multistart metaheuristic that executes multiple runs of a specified metaheuristic in parallel across multiple threads.
ParallelReoptimizableMultistarter(ReoptimizableMetaheuristic<T>, Collection<? extends RestartSchedule>) - Constructor for class org.cicirello.search.concurrent.ParallelReoptimizableMultistarter
Constructs a parallel multistart metaheuristic that executes multiple runs of a specified metaheuristic in parallel across multiple threads.
ParallelReoptimizableMultistarter(ReoptimizableMetaheuristic<T>, RestartSchedule, int) - Constructor for class org.cicirello.search.concurrent.ParallelReoptimizableMultistarter
Constructs a parallel multistart metaheuristic that executes multiple runs of a specified metaheuristic in parallel across multiple threads.
ParallelReoptimizableMultistarter(ReoptimizableMultistarter<T>, int) - Constructor for class org.cicirello.search.concurrent.ParallelReoptimizableMultistarter
Constructs a parallel multistart metaheuristic that executes multiple runs of a specified metaheuristic in parallel across multiple threads.
ParallelVariableAnnealingLength - Class in org.cicirello.search.restarts
The Parallel Variable Annealing Length (P-VAL) restart schedule originated, as you would expect from the word "annealing" in its name, as a restart schedule for Simulated Annealing.
ParameterFreeExponentialCooling - Class in org.cicirello.search.sa
This class implements a parameter-free version of the classic cooling schedule for simulated annealing known as exponential cooling (sometimes referred to as geometric cooling).
ParameterFreeExponentialCooling() - Constructor for class org.cicirello.search.sa.ParameterFreeExponentialCooling
Constructs a exponential cooling schedule that uses first few samples to estimate cost difference between random neighbors, and then uses that estimate to set the initial temperature, alpha, and step size.
ParameterFreeLinearCooling - Class in org.cicirello.search.sa
This class implements a parameter-free version of the linear cooling schedule for simulated annealing.
ParameterFreeLinearCooling() - Constructor for class org.cicirello.search.sa.ParameterFreeLinearCooling
Constructs a linear cooling schedule that uses first few samples to estimate cost difference between random neighbors, and then uses that estimate to set the initial temperature, temperature delta, and step size.
Partial<T extends Copyable<T>> - Interface in org.cicirello.search.ss
A Partial represents a partial solution to a problem (e.g., a partial permutation or a partial integer vector) that is being iteratively constructed as a solution to an optimization problem.
PartialIntegerVector - Class in org.cicirello.search.ss
A PartialIntegerVector represents a vector of integers that is being iteratively constructed as a solution to an optimization problem over the space of integer vectors.
PartialIntegerVector(int, int, int) - Constructor for class org.cicirello.search.ss.PartialIntegerVector
Constructs a PartialIntegerVector of a specified length with specified min and max values for the integers it contains.
PartialIntegerVector(int, int, int, boolean) - Constructor for class org.cicirello.search.ss.PartialIntegerVector
Constructs a PartialIntegerVector.
PartiallyMatchedCrossover - Class in org.cicirello.search.operators.permutations
Implementation of partially matched crossover (PMX).
PartiallyMatchedCrossover() - Constructor for class org.cicirello.search.operators.permutations.PartiallyMatchedCrossover
Constructs a partially matched crossover (PMX) operator.
PartialPermutation - Class in org.cicirello.search.ss
A PartialPermutation represents a permutation that is being iteratively constructed as a solution to an optimization problem over the space of permutations.
PartialPermutation(int) - Constructor for class org.cicirello.search.ss.PartialPermutation
Constructs a PartialPermutation that will iteratively be transformed into a Permutation.
PermutationInAHaystack - Class in org.cicirello.search.problems
The Permutation in a Haystack is a family of optimization problems that can be parameterized to the various types of permutation problem (e.g., absolute versus relative positioning).
PermutationInAHaystack(PermutationDistanceMeasurer, int) - Constructor for class org.cicirello.search.problems.PermutationInAHaystack
Constructs an instance of the Permutation in a Haystack problem, for a given distance measure.
PermutationInAHaystack(PermutationDistanceMeasurer, Permutation) - Constructor for class org.cicirello.search.problems.PermutationInAHaystack
Constructs an instance of the Permutation in a Haystack problem, for a given distance measure, and given target permutation.
PermutationInitializer - Class in org.cicirello.search.operators.permutations
The PermutationInitializer provides metaheuristic implementations, such as of simulated annealing, etc, with a way to generate random initial solutions to a problem, as well as a way to make copies of current solution configurations.
PermutationInitializer(int) - Constructor for class org.cicirello.search.operators.permutations.PermutationInitializer
Constructs a PermutationInitializer.
permutationToBinPackingSolution(Permutation) - Method in class org.cicirello.search.problems.binpack.BinPacking
Determines the bin packing solution that corresponds to a given permutation, such that the solution is formed by applying a first-fit heuristic using the item ordering implied by the Permutation p.
PermutationToBitVectorProblem - Class in org.cicirello.search.problems
This class implements a mapping between Permutation problems and BitVector problems, enabling using BitVector search operators to solve problems defined over the space of Permutation objects.
PermutationToBitVectorProblem(int) - Constructor for class org.cicirello.search.problems.PermutationToBitVectorProblem
Initializes the PermutationToBitVectorProblem mapping for a specific permutation length.
PermutationToBitVectorProblem.DoubleCost - Class in org.cicirello.search.problems
This class implements a mapping between Permutation problems and BitVector problems, where cost values are of type double.
PermutationToBitVectorProblem.IntegerCost - Class in org.cicirello.search.problems
This class implements a mapping between Permutation problems and BitVector problems, where cost values are of type int.
Plateaus - Class in org.cicirello.search.problems
This class implements Ackley's Plateaus problem, an artificial search landscape over the space of bitstrings that is characterized by large flat regions known as plateaus.
Plateaus() - Constructor for class org.cicirello.search.problems.Plateaus
Constructs an instance of Ackley's Plateaus problem.
PolynomialRootFinding - Class in org.cicirello.search.problems
This class defines polynomial root finding as an optimization problem, enabling solving via simulated annealing or other metaheuristic optimization algorithms.
PolynomialRootFinding(double[]) - Constructor for class org.cicirello.search.problems.PolynomialRootFinding
Defines a problem for finding a root of a polynomial equation of the form: 0 = c0 + c1*x + c2*x2 + ...
PolynomialRootFinding(double[], double) - Constructor for class org.cicirello.search.problems.PolynomialRootFinding
Defines a problem for finding a root of a polynomial equation of the form: 0 = c0 + c1*x + c2*x2 + ...
PolynomialRootFinding(double, double, double) - Constructor for class org.cicirello.search.problems.PolynomialRootFinding
Defines a problem for finding a root of a quadratic equation of the form: 0 = a*x2 + b*x + c.
PolynomialRootFinding(double, double, double, double) - Constructor for class org.cicirello.search.problems.PolynomialRootFinding
Defines a problem for finding a root of a quadratic equation of the form: 0 = a*x2 + b*x + c.
PopulationFitnessVector - Interface in org.cicirello.search.evo
An interface to a vector of fitnesses of a population.
PopulationFitnessVector.Double - Interface in org.cicirello.search.evo
An interface to a vector of fitnesses, each a double, of a population.
PopulationFitnessVector.Integer - Interface in org.cicirello.search.evo
An interface to a vector of fitnesses, each an int, of a population.
Porcupine - Class in org.cicirello.search.problems
This class implements the Porcupine landscape (Ackley, 1985), which is a very rugged search landscape, with an exponential number of local optima.
Porcupine() - Constructor for class org.cicirello.search.problems.Porcupine
Constructs a Porcupine object for use in evaluating candidate solutions to the Porcupine problem.
PositionBasedCrossover - Class in org.cicirello.search.operators.permutations
Implementation of position based crossover (PBX).
PositionBasedCrossover() - Constructor for class org.cicirello.search.operators.permutations.PositionBasedCrossover
Constructs a position based crossover (PBX) operator.
PrecedencePreservativeCrossover - Class in org.cicirello.search.operators.permutations
Implementation of Precedence Preservative Crossover (PPX), the two-point version.
PrecedencePreservativeCrossover() - Constructor for class org.cicirello.search.operators.permutations.PrecedencePreservativeCrossover
Constructs a precedence preservative crossover (PPX) operator.
Problem<T extends Copyable<T>> - Interface in org.cicirello.search.problems
Base interface for all interfaces defining types of problems supported by the library.
ProgressTracker<T extends Copyable<T>> - Class in org.cicirello.search
This class is used to track search algorithm progress, and supports multithreaded search algorithms.
ProgressTracker() - Constructor for class org.cicirello.search.ProgressTracker
Constructs a ProgressTracker.

Q

QuadraticAssignmentProblem - Class in org.cicirello.search.problems
This class is an implementation of the Quadratic Assignment Problem (QAP), an NP-Hard optimization problem.

R

RandomSelection - Class in org.cicirello.search.evo
This class implements a simple random selection operator that selects members of the population uniformly at random, independent of fitness values.
RandomSelection() - Constructor for class org.cicirello.search.evo.RandomSelection
Constructs the random selection operator.
RandomTSPMatrix - Class in org.cicirello.search.problems.tsp
This class and its nested classes implement the Traveling Salesperson Problem (TSP), and its variant, the Asymmetric Traveling Salesperson Problem (ATSP), by generating a random distance matrix.
RandomTSPMatrix.Double - Class in org.cicirello.search.problems.tsp
This class implements the Traveling Salesperson Problem (TSP), and its variant, the Asymmetric Traveling Salesperson Problem (ATSP), by generating a random distance matrix, with floating-point cost edges.
RandomTSPMatrix.Integer - Class in org.cicirello.search.problems.tsp
This class implements the Traveling Salesperson Problem (TSP), and its variant, the Asymmetric Traveling Salesperson Problem (ATSP), by generating a random distance matrix, with integer cost edges.
RandomValueChangeMutation<T extends IntegerValued> - Class in org.cicirello.search.operators.integers
This mutation operator is for integer valued representations, and replaces an integer value with a different random integer value from the domain.
RandomValueChangeMutation(int, int) - Constructor for class org.cicirello.search.operators.integers.RandomValueChangeMutation
Constructs a RandomValueChangeMutation operator that always mutates exactly one integer from the IntegerValued.
RandomValueChangeMutation(int, int, double) - Constructor for class org.cicirello.search.operators.integers.RandomValueChangeMutation
Constructs a RandomValueChangeMutation operator.
RandomValueChangeMutation(int, int, double, int) - Constructor for class org.cicirello.search.operators.integers.RandomValueChangeMutation
Constructs a RandomValueChangeMutation operator.
RealValued - Interface in org.cicirello.search.representations
An interface to define the parameters to a function, where the function parameters are represented as type double (i.e., as double precision floating point numbers).
RealValueInitializer - Class in org.cicirello.search.operators.reals
Generating random SingleReal objects for use in generating random initial solutions for simulated annealing and other metaheuristics, and for copying such objects.
RealValueInitializer(double, double) - Constructor for class org.cicirello.search.operators.reals.RealValueInitializer
Construct a RealValueInitializer that generates random solutions uniformly in the interval [a, b).
RealValueInitializer(double, double, double, double) - Constructor for class org.cicirello.search.operators.reals.RealValueInitializer
Construct a RealValueInitializer that generates random solutions uniformly in the interval [a, b), subject to bounds [min, max].
RealVector - Class in org.cicirello.search.representations
A simple class for representing the parameters to a multivariate function.
RealVector(double[]) - Constructor for class org.cicirello.search.representations.RealVector
Initializes the vector to the specified values.
RealVector(int) - Constructor for class org.cicirello.search.representations.RealVector
Initializes this vector to all 0.0 values.
RealVector(RealVector) - Constructor for class org.cicirello.search.representations.RealVector
Initializes the vector as a copy of another.
RealVectorInitializer - Class in org.cicirello.search.operators.reals
Generates random RealVector objects for use in generating random initial solutions for simulated annealing and other metaheuristics, and for copying such objects.
RealVectorInitializer(double[], double[]) - Constructor for class org.cicirello.search.operators.reals.RealVectorInitializer
Construct a RealVectorInitializer that generates random solutions such that the values of variable i is chosen uniformly in the interval [a[i], b[i]).
RealVectorInitializer(double[], double[], double[], double[]) - Constructor for class org.cicirello.search.operators.reals.RealVectorInitializer
Construct a RealVectorInitializer that generates random solutions such that the values of variable i is chosen uniformly in the interval [a[i], b[i]), subject to bounds [min[i], max[i]].
RealVectorInitializer(double[], double[], double, double) - Constructor for class org.cicirello.search.operators.reals.RealVectorInitializer
Construct a RealVectorInitializer that generates random solutions such that the values of variable i is chosen uniformly in the interval [a[i], b[i]), subject to bounds [min, max].
RealVectorInitializer(int, double, double) - Constructor for class org.cicirello.search.operators.reals.RealVectorInitializer
Construct a RealVectorInitializer that generates random solutions such that the values of all n variables are chosen uniformly in the interval [a, b).
RealVectorInitializer(int, double, double, double, double) - Constructor for class org.cicirello.search.operators.reals.RealVectorInitializer
Construct a RealVectorInitializer that generates random solutions such that the values of all n variables are chosen uniformly in the interval [a, b), subject to bounds [min, max].
ReoptimizableMetaheuristic<T extends Copyable<T>> - Interface in org.cicirello.search
This interface defines the required methods for implementations of metaheuristics, for which the maximum run length can be specified, and which have the capability of restarting from a previously optimized solution.
ReoptimizableMultistarter<T extends Copyable<T>> - Class in org.cicirello.search.restarts
This class is used for implementing multistart metaheuristics, that can be restarted at previously found solutions.
ReoptimizableMultistarter(ReoptimizableMetaheuristic<T>, int) - Constructor for class org.cicirello.search.restarts.ReoptimizableMultistarter
Constructs a multistart metaheuristic that executes multiple runs of a specified metaheuristic, whose runs are all the same in length.
ReoptimizableMultistarter(ReoptimizableMetaheuristic<T>, RestartSchedule) - Constructor for class org.cicirello.search.restarts.ReoptimizableMultistarter
Constructs a multistart metaheuristic that executes multiple runs of a specified metaheuristic, whose run lengths follow a specified schedule.
reoptimize(int) - Method in class org.cicirello.search.concurrent.ParallelReoptimizableMetaheuristic
Executes a parallel metaheuristic search.
reoptimize(int) - Method in class org.cicirello.search.concurrent.TimedParallelReoptimizableMultistarter
Executes a parallel multistart search.
reoptimize(int) - Method in class org.cicirello.search.evo.MutationOnlyGeneticAlgorithm
Runs the evolutionary algorithm continuing from the final population from the most recent call to either Metaheuristic.optimize(int) or ReoptimizableMetaheuristic.reoptimize(int), or from a random population if this is the first call to either method.
reoptimize(int) - Method in class org.cicirello.search.evo.OnePlusOneEvolutionaryAlgorithm
Continues optimizing starting from the previous best found solution contained in the tracker object, rather than from a random one.
reoptimize(int) - Method in interface org.cicirello.search.ReoptimizableMetaheuristic
Executes a run of the metaheuristic beginning at the previously best found solution rather than from a random one.
reoptimize(int) - Method in class org.cicirello.search.restarts.ReoptimizableMultistarter
Executes a multistart search, calling the underlying metaheuristic the specified number of times, keeping track of the best solution across the multiple runs of the search.
reoptimize(int) - Method in class org.cicirello.search.sa.SimulatedAnnealing
Reaneals starting from the previous best found solution contained in the tracker object.
reset() - Method in class org.cicirello.search.restarts.ConstantRestartSchedule
 
reset() - Method in class org.cicirello.search.restarts.LubyRestarts
 
reset() - Method in class org.cicirello.search.restarts.ParallelVariableAnnealingLength
 
reset() - Method in interface org.cicirello.search.restarts.RestartSchedule
Resets the restart schedule to its initial conditions, such that the next call to RestartSchedule.nextRunLength() will return the initial run length of the schedule.
reset() - Method in class org.cicirello.search.restarts.VariableAnnealingLength
 
reset(int) - Method in class org.cicirello.search.sa.AcceptanceTracker
Resets the AcceptanceTracker.
RestartSchedule - Interface in org.cicirello.search.restarts
Multistart metaheuristics involve periodically restarting the metaheuristic from a new initial starting solution (often random).
ReversalMutation - Class in org.cicirello.search.operators.permutations
This class implements a reversal mutation on permutations, where one mutation consists in reversing the order of a randomly selected subpermutation.
ReversalMutation() - Constructor for class org.cicirello.search.operators.permutations.ReversalMutation
Constructs an ReversalMutation mutation operator.
rollback() - Method in interface org.cicirello.search.operators.MutationIterator
Reverts the candidate solution to its state as of the most recent call to the MutationIterator.setSavepoint() method, or its original state if that method has not been called.
RotationMutation - Class in org.cicirello.search.operators.permutations
This class implements a rotation mutation on permutations, where one mutation consists in a random circular rotation of the permutation.
RotationMutation() - Constructor for class org.cicirello.search.operators.permutations.RotationMutation
Constructs an RotationMutation mutation operator.
RoyalRoad - Class in org.cicirello.search.problems
Implementation of the Royal Road problem of Mitchell, Forrest, and Holland, both the variation with stepping stones and the one without.
RoyalRoad(int, boolean) - Constructor for class org.cicirello.search.problems.RoyalRoad
Constructs a RoyalRoad function.

S

sameBounds(BoundedIntegerVector) - Method in class org.cicirello.search.representations.BoundedIntegerVector
Checks if the bounds of this BoundedIntegerVector are the same as those of another.
sameBounds(BoundedRealVector) - Method in class org.cicirello.search.representations.BoundedRealVector
Checks if the bounds of this BoundedRealVector are the same as those of another.
ScrambleMutation - Class in org.cicirello.search.operators.permutations
This class implements a scramble mutation on permutations, where one mutation consists in randomizing the order of a randomly selected subpermutation.
ScrambleMutation() - Constructor for class org.cicirello.search.operators.permutations.ScrambleMutation
Constructs a ScrambleMutation mutation operator.
select(PopulationFitnessVector.Double, int[]) - Method in class org.cicirello.search.evo.LinearRankStochasticUniversalSampling
 
select(PopulationFitnessVector.Double, int[]) - Method in class org.cicirello.search.evo.FitnessShifter
 
select(PopulationFitnessVector.Double, int[]) - Method in class org.cicirello.search.evo.RandomSelection
 
select(PopulationFitnessVector.Double, int[]) - Method in interface org.cicirello.search.evo.SelectionOperator
Selects a set of members of the population based on fitness.
select(PopulationFitnessVector.Double, int[]) - Method in class org.cicirello.search.evo.SigmaScaling
 
select(PopulationFitnessVector.Double, int[]) - Method in class org.cicirello.search.evo.TournamentSelection
 
select(PopulationFitnessVector.Double, int[]) - Method in class org.cicirello.search.evo.TruncationSelection
 
select(PopulationFitnessVector.Integer, int[]) - Method in class org.cicirello.search.evo.LinearRankStochasticUniversalSampling
 
select(PopulationFitnessVector.Integer, int[]) - Method in class org.cicirello.search.evo.FitnessShifter
 
select(PopulationFitnessVector.Integer, int[]) - Method in class org.cicirello.search.evo.RandomSelection
 
select(PopulationFitnessVector.Integer, int[]) - Method in interface org.cicirello.search.evo.SelectionOperator
Selects a set of members of the population based on fitness.
select(PopulationFitnessVector.Integer, int[]) - Method in class org.cicirello.search.evo.SigmaScaling
 
select(PopulationFitnessVector.Integer, int[]) - Method in class org.cicirello.search.evo.TournamentSelection
 
select(PopulationFitnessVector.Integer, int[]) - Method in class org.cicirello.search.evo.TruncationSelection
 
SelectionOperator - Interface in org.cicirello.search.evo
Implement this interface to provide a selection operator for use by genetic algorithms and other forms of evolutionary computation.
SelfTuningLam - Class in org.cicirello.search.sa
This class implements the Self-Tuning Lam annealing schedule, which is an improved variation of the Modified Lam annealing schedule.
SelfTuningLam() - Constructor for class org.cicirello.search.sa.SelfTuningLam
Default constructor.
set(double) - Method in class org.cicirello.search.representations.SingleReal
Sets to a specified value.
set(double[]) - Method in class org.cicirello.search.operators.reals.UndoableGaussianMutation
Sets the mutation parameter to a specified value.
set(double[]) - Method in class org.cicirello.search.representations.BoundedRealVector
Sets from an array, subject to the lower and upper bounds for this vector.
set(double[]) - Method in interface org.cicirello.search.representations.RealValued
Sets all values from an array (copies values from the array).
set(double[]) - Method in class org.cicirello.search.representations.RealVector
 
set(double[]) - Method in class org.cicirello.search.representations.SingleReal
Sets this function input to a specified value.
set(int) - Method in class org.cicirello.search.representations.SingleInteger
Sets this function input to a specified value.
set(int[]) - Method in class org.cicirello.search.operators.integers.UniformMutation
Sets the mutation parameter to a specified value.
set(int[]) - Method in class org.cicirello.search.representations.BoundedIntegerVector
Sets from an array, subject to the lower and upper bounds for this vector.
set(int[]) - Method in interface org.cicirello.search.representations.IntegerValued
Sets all values from an array (copies values from the array).
set(int[]) - Method in class org.cicirello.search.representations.IntegerVector
 
set(int[]) - Method in class org.cicirello.search.representations.SingleInteger
Sets this function input to a specified value.
set(int, double) - Method in class org.cicirello.search.operators.reals.UndoableGaussianMutation
Sets the mutation parameter to a specified value.
set(int, double) - Method in class org.cicirello.search.representations.BoundedRealVector
Sets a parameter to a specified value, subject to the lower and upper bounds for this function input.
set(int, double) - Method in interface org.cicirello.search.representations.RealValued
Sets a function parameter to a specified value.
set(int, double) - Method in class org.cicirello.search.representations.RealVector
 
set(int, double) - Method in class org.cicirello.search.representations.SingleReal
Sets this function input to a specified value.
set(int, int) - Method in class org.cicirello.search.operators.integers.UniformMutation
Sets the mutation parameter to a specified value.
set(int, int) - Method in class org.cicirello.search.representations.BoundedIntegerVector
Sets a parameter to a specified value, subject to the lower and upper bounds for this function input.
set(int, int) - Method in interface org.cicirello.search.representations.IntegerValued
Sets a function parameter to a specified value.
set(int, int) - Method in class org.cicirello.search.representations.IntegerVector
 
set(int, int) - Method in class org.cicirello.search.representations.SingleInteger
Sets this function input to a specified value.
set32(int, int) - Method in class org.cicirello.search.representations.BitVector
Sets a block of up to 32 bits.
setBit(int, int) - Method in class org.cicirello.search.representations.BitVector
Sets the value of the bit at a designated index.
setProgressTracker(ProgressTracker<T>) - Method in class org.cicirello.search.concurrent.ParallelMetaheuristic
 
setProgressTracker(ProgressTracker<T>) - Method in class org.cicirello.search.concurrent.TimedParallelMultistarter
 
setProgressTracker(ProgressTracker<BitVector>) - Method in class org.cicirello.search.evo.MutationOnlyGeneticAlgorithm
 
setProgressTracker(ProgressTracker<T>) - Method in class org.cicirello.search.evo.OnePlusOneEvolutionaryAlgorithm
 
setProgressTracker(ProgressTracker<T>) - Method in class org.cicirello.search.hc.FirstDescentHillClimber
 
setProgressTracker(ProgressTracker<T>) - Method in class org.cicirello.search.restarts.Multistarter
 
setProgressTracker(ProgressTracker<T>) - Method in class org.cicirello.search.sa.SimulatedAnnealing
 
setProgressTracker(ProgressTracker<T>) - Method in class org.cicirello.search.ss.AcceptanceBandSampling
 
setProgressTracker(ProgressTracker<T>) - Method in class org.cicirello.search.ss.HeuristicSolutionGenerator
 
setProgressTracker(ProgressTracker<T>) - Method in interface org.cicirello.search.TrackableSearch
Sets the ProgressTracker object that is in use for tracking search progress.
setSavepoint() - Method in interface org.cicirello.search.operators.MutationIterator
Records internally within the MutationIterator the current neighbor/mutant, enabling reverting back to this neighbor when the MutationIterator.rollback() method is called.
setTimeUnit(int) - Method in class org.cicirello.search.concurrent.TimedParallelMultistarter
Changes the unit of time used by the TimedParallelMultistarter.optimize(int) method.
shiftLeft(int) - Method in class org.cicirello.search.representations.BitVector
Performs a left shift of the bits of the BitVector, with 0s filling in on the right.
shiftRight(int) - Method in class org.cicirello.search.representations.BitVector
Performs a right shift of the bits of the BitVector, with 0s filling in on the left.
ShortestProcessingPlusSetupTime - Class in org.cicirello.search.problems.scheduling
This is an implementation of the shortest process time heuristic, adjusted to include setup time.
ShortestProcessingPlusSetupTime(SingleMachineSchedulingProblem) - Constructor for class org.cicirello.search.problems.scheduling.ShortestProcessingPlusSetupTime
Constructs an ShortestProcessingPlusSetupTime heuristic.
ShortestProcessingPlusSetupTimePrecompute - Class in org.cicirello.search.problems.scheduling
This is an implementation of the shortest process time heuristic, adjusted to include setup time.
ShortestProcessingPlusSetupTimePrecompute(SingleMachineSchedulingProblem) - Constructor for class org.cicirello.search.problems.scheduling.ShortestProcessingPlusSetupTimePrecompute
Constructs an ShortestProcessingPlusSetupTimePrecompute heuristic.
ShortestProcessingTime - Class in org.cicirello.search.problems.scheduling
This is an implementation of the shortest process time heuristic.
ShortestProcessingTime(SingleMachineSchedulingProblem) - Constructor for class org.cicirello.search.problems.scheduling.ShortestProcessingTime
Constructs an ShortestProcessingTime heuristic.
SigmaScaling - Class in org.cicirello.search.evo
Implements sigma scaling by wrapping your chosen selection operator.
SigmaScaling(SelectionOperator) - Constructor for class org.cicirello.search.evo.SigmaScaling
Constructs a new SigmaScaling object, to transform fitness values via sigma scaling prior to selection by a wrapped selection operator.
SigmaScaling(SelectionOperator, double) - Constructor for class org.cicirello.search.evo.SigmaScaling
Constructs a new SigmaScaling object, to transform fitness values via sigma scaling prior to selection by a wrapped selection operator.
SimpleGeneticAlgorithm - Class in org.cicirello.search.evo
This class is an implementation of the simple genetic algorithm (Simple GA) with the common bit vector representation of solutions to optimization problems, and the generational model where children replace their parents each generation.
SimpleGeneticAlgorithm(int, int, FitnessFunction.Double<BitVector>, double, double) - Constructor for class org.cicirello.search.evo.SimpleGeneticAlgorithm
Initializes a simple genetic algorithm with a generational model where children replace the parents, using the standard bit flip mutation, single-point crossover (the SinglePointCrossover class), and fitness-proportional selection (the FitnessProportionalSelection class).
SimpleGeneticAlgorithm(int, int, FitnessFunction.Double<BitVector>, double, double, ProgressTracker<BitVector>) - Constructor for class org.cicirello.search.evo.SimpleGeneticAlgorithm
Initializes a simple genetic algorithm with a generational model where children replace the parents, using the standard bit flip mutation, single-point crossover (the SinglePointCrossover class), and fitness-proportional selection (the FitnessProportionalSelection class).
SimpleGeneticAlgorithm(int, int, FitnessFunction.Integer<BitVector>, double, double) - Constructor for class org.cicirello.search.evo.SimpleGeneticAlgorithm
Initializes a simple genetic algorithm with a generational model where children replace the parents, using the standard bit flip mutation, single-point crossover (the SinglePointCrossover class), and fitness-proportional selection (the FitnessProportionalSelection class).
SimpleGeneticAlgorithm(int, int, FitnessFunction.Integer<BitVector>, double, double, ProgressTracker<BitVector>) - Constructor for class org.cicirello.search.evo.SimpleGeneticAlgorithm
Initializes a simple genetic algorithm with a generational model where children replace the parents, using the standard bit flip mutation, single-point crossover (the SinglePointCrossover class), and fitness-proportional selection (the FitnessProportionalSelection class).
SimpleLocalMetaheuristic<T extends Copyable<T>> - Interface in org.cicirello.search
This interface defines the required methods for implementations of simple metaheuristics that locally optimize from some initial solution (random or otherwise) whose run length is self-determined, such as hill climbers that terminate upon reaching a local optima.
SimpleMetaheuristic<T extends Copyable<T>> - Interface in org.cicirello.search
This interface defines the required methods for implementations of simple metaheuristics whose run length is self-determined, such as hill climbers that terminate upon reaching a local optima.
SimulatedAnnealing<T extends Copyable<T>> - Class in org.cicirello.search.sa
This class is an implementation of the metaheuristic known as simulated annealing.
SimulatedAnnealing(IntegerCostOptimizationProblem<T>, UndoableMutationOperator<T>, Initializer<T>) - Constructor for class org.cicirello.search.sa.SimulatedAnnealing
Creates a SimulatedAnnealing search instance for integer-valued optimization problems, with a default annealing schedule of SelfTuningLam, which is the Self-Tuning Lam annealing schedule of Cicirello (2021).
SimulatedAnnealing(IntegerCostOptimizationProblem<T>, UndoableMutationOperator<T>, Initializer<T>, ProgressTracker<T>) - Constructor for class org.cicirello.search.sa.SimulatedAnnealing
Creates a SimulatedAnnealing search instance for integer-valued optimization problems, with a default annealing schedule of SelfTuningLam, which is the Self-Tuning Lam annealing schedule of Cicirello (2021).
SimulatedAnnealing(IntegerCostOptimizationProblem<T>, UndoableMutationOperator<T>, Initializer<T>, ProgressTracker<T>, SimpleLocalMetaheuristic<T>) - Constructor for class org.cicirello.search.sa.SimulatedAnnealing
Creates a SimulatedAnnealing search instance for integer-valued optimization problems, with a default annealing schedule of SelfTuningLam, which is the Self-Tuning Lam annealing schedule of Cicirello (2021), and which runs a hill climber as a post-processing step.
SimulatedAnnealing(IntegerCostOptimizationProblem<T>, UndoableMutationOperator<T>, Initializer<T>, AnnealingSchedule) - Constructor for class org.cicirello.search.sa.SimulatedAnnealing
Creates a SimulatedAnnealing search instance for integer-valued optimization problems.
SimulatedAnnealing(IntegerCostOptimizationProblem<T>, UndoableMutationOperator<T>, Initializer<T>, AnnealingSchedule, ProgressTracker<T>) - Constructor for class org.cicirello.search.sa.SimulatedAnnealing
Creates a SimulatedAnnealing search instance for integer-valued optimization problems.
SimulatedAnnealing(IntegerCostOptimizationProblem<T>, UndoableMutationOperator<T>, Initializer<T>, AnnealingSchedule, ProgressTracker<T>, SimpleLocalMetaheuristic<T>) - Constructor for class org.cicirello.search.sa.SimulatedAnnealing
Creates a SimulatedAnnealing search instance for integer-valued optimization problems that runs a hill climber as a post-processing step.
SimulatedAnnealing(IntegerCostOptimizationProblem<T>, UndoableMutationOperator<T>, Initializer<T>, AnnealingSchedule, SimpleLocalMetaheuristic<T>) - Constructor for class org.cicirello.search.sa.SimulatedAnnealing
Creates a SimulatedAnnealing search instance for integer-valued optimization problems that runs a hill climber as a post-processing step.
SimulatedAnnealing(IntegerCostOptimizationProblem<T>, UndoableMutationOperator<T>, Initializer<T>, SimpleLocalMetaheuristic<T>) - Constructor for class org.cicirello.search.sa.SimulatedAnnealing
Creates a SimulatedAnnealing search instance for integer-valued optimization problems, with a default annealing schedule of SelfTuningLam, which is the Self-Tuning Lam annealing schedule of Cicirello (2021), and which runs a hill climber as a post-processing step.
SimulatedAnnealing(OptimizationProblem<T>, UndoableMutationOperator<T>, Initializer<T>) - Constructor for class org.cicirello.search.sa.SimulatedAnnealing
Creates a SimulatedAnnealing search instance for real-valued optimization problems, with a default annealing schedule of SelfTuningLam, which is the Self-Tuning Lam annealing schedule of Cicirello (2021).
SimulatedAnnealing(OptimizationProblem<T>, UndoableMutationOperator<T>, Initializer<T>, ProgressTracker<T>) - Constructor for class org.cicirello.search.sa.SimulatedAnnealing
Creates a SimulatedAnnealing search instance for real-valued optimization problems, with a default annealing schedule of SelfTuningLam, which is the Self-Tuning Lam annealing schedule of Cicirello (2021).
SimulatedAnnealing(OptimizationProblem<T>, UndoableMutationOperator<T>, Initializer<T>, ProgressTracker<T>, SimpleLocalMetaheuristic<T>) - Constructor for class org.cicirello.search.sa.SimulatedAnnealing
Creates a SimulatedAnnealing search instance for real-valued optimization problems, with a default annealing schedule of SelfTuningLam, which is the Self-Tuning Lam annealing schedule of Cicirello (2021), and which runs a hill climber as a post-processing step.
SimulatedAnnealing(OptimizationProblem<T>, UndoableMutationOperator<T>, Initializer<T>, AnnealingSchedule) - Constructor for class org.cicirello.search.sa.SimulatedAnnealing
Creates a SimulatedAnnealing search instance for real-valued optimization problems.
SimulatedAnnealing(OptimizationProblem<T>, UndoableMutationOperator<T>, Initializer<T>, AnnealingSchedule, ProgressTracker<T>) - Constructor for class org.cicirello.search.sa.SimulatedAnnealing
Creates a SimulatedAnnealing search instance for real-valued optimization problems.
SimulatedAnnealing(OptimizationProblem<T>, UndoableMutationOperator<T>, Initializer<T>, AnnealingSchedule, ProgressTracker<T>, SimpleLocalMetaheuristic<T>) - Constructor for class org.cicirello.search.sa.SimulatedAnnealing
Creates a SimulatedAnnealing search instance for real-valued optimization problems that runs a hill climber as a post-processing step.
SimulatedAnnealing(OptimizationProblem<T>, UndoableMutationOperator<T>, Initializer<T>, AnnealingSchedule, SimpleLocalMetaheuristic<T>) - Constructor for class org.cicirello.search.sa.SimulatedAnnealing
Creates a SimulatedAnnealing search instance for real-valued optimization problems that runs a hill climber as a post-processing step.
SimulatedAnnealing(OptimizationProblem<T>, UndoableMutationOperator<T>, Initializer<T>, SimpleLocalMetaheuristic<T>) - Constructor for class org.cicirello.search.sa.SimulatedAnnealing
Creates a SimulatedAnnealing search instance for real-valued optimization problems, with a default annealing schedule of SelfTuningLam, which is the Self-Tuning Lam annealing schedule of Cicirello (2021), and which runs a hill climber as a post-processing step.
SingleInteger - Class in org.cicirello.search.representations
A simple class for representing the input to a univariate function, such that the input is an integer.
SingleInteger() - Constructor for class org.cicirello.search.representations.SingleInteger
Initializes this function input to 0.
SingleInteger(int) - Constructor for class org.cicirello.search.representations.SingleInteger
Initializes this function input to a specified value.
SingleInteger(SingleInteger) - Constructor for class org.cicirello.search.representations.SingleInteger
Initializes this function input as a copy of another.
SingleMachineSchedulingProblem - Interface in org.cicirello.search.problems.scheduling
Implement this interface to define a single machine scheduling problem.
SingleMachineSchedulingProblemData - Interface in org.cicirello.search.problems.scheduling
Classes that implement single machine scheduling problems should implement this interface to enable heuristic, etc to interact with the data that defines the jobs of the scheduling instance, such as the process times, setup times (if any), due-dates, etc of the jobs.
SinglePointCrossover - Class in org.cicirello.search.operators.bits
Implementation of single point crossover, a classic crossover operator for BitVectors.
SinglePointCrossover<T extends IntegerVector> - Class in org.cicirello.search.operators.integers
Implementation of single point crossover, but for IntegerVectors.
SinglePointCrossover<T extends RealVector> - Class in org.cicirello.search.operators.reals
Implementation of single point crossover, but for RealVectors.
SinglePointCrossover() - Constructor for class org.cicirello.search.operators.bits.SinglePointCrossover
Constructs a single point crossover operator.
SinglePointCrossover() - Constructor for class org.cicirello.search.operators.integers.SinglePointCrossover
Constructs a single point crossover operator.
SinglePointCrossover() - Constructor for class org.cicirello.search.operators.reals.SinglePointCrossover
Constructs a single point crossover operator.
SingleReal - Class in org.cicirello.search.representations
A simple class for representing the input to a univariate function.
SingleReal() - Constructor for class org.cicirello.search.representations.SingleReal
Initializes to 0.0.
SingleReal(double) - Constructor for class org.cicirello.search.representations.SingleReal
Initializes to a specified value.
SingleReal(SingleReal) - Constructor for class org.cicirello.search.representations.SingleReal
Initializes as a copy of another.
SingleSolutionMetaheuristic<T extends Copyable<T>> - Interface in org.cicirello.search
This interface defines the required methods for implementations of single-solution metaheuristics, i.e., metaheuristics such as simulated annealing that operate one a single candidate solution (as compared to population-based metaheuristics such as genetic algorithms.
size() - Method in interface org.cicirello.search.evo.PopulationFitnessVector
The size of the population.
size() - Method in class org.cicirello.search.problems.binpack.Bin
Gets the number of items in the Bin.
size() - Method in class org.cicirello.search.problems.LargestCommonSubgraph
Gets the size of the instance as the number of vertexes in the larger graph.
size() - Method in class org.cicirello.search.problems.QuadraticAssignmentProblem
Gets the size of the instance.
size() - Method in interface org.cicirello.search.ss.Partial
Gets the size of the Partial, which is the number of elements that have already been added to it.
size() - Method in class org.cicirello.search.ss.PartialIntegerVector
 
size() - Method in class org.cicirello.search.ss.PartialPermutation
 
skip(int) - Method in class org.cicirello.search.representations.BitVector.BitIterator
Skips this BitIterator past a segment of bits.
SmallestNormalizedSetup - Class in org.cicirello.search.problems.scheduling
This heuristic is smallest normalized setup.
SmallestNormalizedSetup(SingleMachineSchedulingProblem) - Constructor for class org.cicirello.search.problems.scheduling.SmallestNormalizedSetup
Constructs an SmallestNormalizedSetup heuristic.
SmallestSetup - Class in org.cicirello.search.problems.scheduling
This heuristic is the smallest setup first.
SmallestSetup(SingleMachineSchedulingProblem) - Constructor for class org.cicirello.search.problems.scheduling.SmallestSetup
Constructs an SmallestSetup heuristic.
SmallestSetupPrecompute - Class in org.cicirello.search.problems.scheduling
This heuristic is the smallest setup first.
SmallestSetupPrecompute(SingleMachineSchedulingProblem) - Constructor for class org.cicirello.search.problems.scheduling.SmallestSetupPrecompute
Constructs an SmallestSetupPrecompute heuristic.
SmallestTwoJobSetup - Class in org.cicirello.search.problems.scheduling
This heuristic is smallest two-job setup.
SmallestTwoJobSetup(SingleMachineSchedulingProblem) - Constructor for class org.cicirello.search.problems.scheduling.SmallestTwoJobSetup
Constructs an SmallestTwoJobSetup heuristic.
SolutionCostPair<T extends Copyable<T>> - Class in org.cicirello.search
An object of this class encapsulates a solution with its corresponding cost value.
SolutionCostPair(T, double, boolean) - Constructor for class org.cicirello.search.SolutionCostPair
Constructs a SolutionCostPair with integer cost.
SolutionCostPair(T, int, boolean) - Constructor for class org.cicirello.search.SolutionCostPair
Constructs a SolutionCostPair with integer cost.
space() - Method in class org.cicirello.search.problems.binpack.Bin
Gets the amount of space remaining in the bin.
split() - Method in class org.cicirello.search.concurrent.ParallelMetaheuristic
 
split() - Method in class org.cicirello.search.concurrent.ParallelMultistarter
 
split() - Method in class org.cicirello.search.concurrent.ParallelReoptimizableMetaheuristic
 
split() - Method in class org.cicirello.search.concurrent.ParallelReoptimizableMultistarter
 
split() - Method in interface org.cicirello.search.concurrent.Splittable
Generates a functionally identical copy of this object, for use in multithreaded implementations of search algorithms.
split() - Method in class org.cicirello.search.concurrent.TimedParallelMultistarter
 
split() - Method in class org.cicirello.search.concurrent.TimedParallelReoptimizableMultistarter
 
split() - Method in class org.cicirello.search.evo.AdaptiveEvolutionaryAlgorithm
 
split() - Method in class org.cicirello.search.evo.AdaptiveMutationOnlyEvolutionaryAlgorithm
 
split() - Method in class org.cicirello.search.evo.BiasedFitnessProportionalSelection
 
split() - Method in class org.cicirello.search.evo.BiasedStochasticUniversalSampling
 
split() - Method in class org.cicirello.search.evo.BoltzmannSelection
 
split() - Method in class org.cicirello.search.evo.BoltzmannStochasticUniversalSampling
 
split() - Method in class org.cicirello.search.evo.ExponentialRankSelection
 
split() - Method in class org.cicirello.search.evo.ExponentialRankStochasticUniversalSampling
 
split() - Method in class org.cicirello.search.evo.FitnessProportionalSelection
 
split() - Method in class org.cicirello.search.evo.FitnessShifter
 
split() - Method in class org.cicirello.search.evo.GenerationalEvolutionaryAlgorithm
 
split() - Method in class org.cicirello.search.evo.GenerationalEvolutionaryAlgorithmMutuallyExclusiveOperators
 
split() - Method in class org.cicirello.search.evo.GenerationalMutationOnlyEvolutionaryAlgorithm
 
split() - Method in class org.cicirello.search.evo.GeneticAlgorithm
 
split() - Method in class org.cicirello.search.evo.LinearRankSelection
 
split() - Method in class org.cicirello.search.evo.LinearRankStochasticUniversalSampling
 
split() - Method in class org.cicirello.search.evo.MutationOnlyGeneticAlgorithm
 
split() - Method in class org.cicirello.search.evo.NaiveGenerationalEvolutionaryAlgorithm
Deprecated.
 
split() - Method in class org.cicirello.search.evo.OnePlusOneEvolutionaryAlgorithm
 
split() - Method in class org.cicirello.search.evo.OnePlusOneGeneticAlgorithm
 
split() - Method in class org.cicirello.search.evo.RandomSelection
 
split() - Method in class org.cicirello.search.evo.SigmaScaling
 
split() - Method in class org.cicirello.search.evo.SimpleGeneticAlgorithm
 
split() - Method in class org.cicirello.search.evo.StochasticUniversalSampling
 
split() - Method in class org.cicirello.search.evo.TournamentSelection
 
split() - Method in class org.cicirello.search.evo.TruncationSelection
 
split() - Method in class org.cicirello.search.hc.FirstDescentHillClimber
 
split() - Method in class org.cicirello.search.hc.SteepestDescentHillClimber
 
split() - Method in interface org.cicirello.search.Metaheuristic
 
split() - Method in class org.cicirello.search.operators.bits.BitFlipMutation
 
split() - Method in class org.cicirello.search.operators.bits.BitVectorInitializer
 
split() - Method in class org.cicirello.search.operators.bits.DefiniteBitFlipMutation
 
split() - Method in class org.cicirello.search.operators.bits.KPointCrossover
 
split() - Method in class org.cicirello.search.operators.bits.SinglePointCrossover
 
split() - Method in class org.cicirello.search.operators.bits.TwoPointCrossover
 
split() - Method in class org.cicirello.search.operators.bits.UniformCrossover
 
split() - Method in class org.cicirello.search.operators.HybridCrossover
 
split() - Method in class org.cicirello.search.operators.HybridMutation
 
split() - Method in class org.cicirello.search.operators.HybridUndoableMutation
 
split() - Method in class org.cicirello.search.operators.InitializeBySimpleMetaheuristic
 
split() - Method in class org.cicirello.search.operators.integers.IntegerValueInitializer
 
split() - Method in class org.cicirello.search.operators.integers.IntegerVectorInitializer
 
split() - Method in class org.cicirello.search.operators.integers.KPointCrossover
 
split() - Method in class org.cicirello.search.operators.integers.RandomValueChangeMutation
 
split() - Method in class org.cicirello.search.operators.integers.SinglePointCrossover
 
split() - Method in class org.cicirello.search.operators.integers.TwoPointCrossover
 
split() - Method in class org.cicirello.search.operators.integers.UndoableRandomValueChangeMutation
 
split() - Method in class org.cicirello.search.operators.integers.UndoableUniformMutation
 
split() - Method in class org.cicirello.search.operators.integers.UniformCrossover
 
split() - Method in class org.cicirello.search.operators.integers.UniformMutation
 
split() - Method in interface org.cicirello.search.operators.IterableMutationOperator
 
split() - Method in class org.cicirello.search.operators.permutations.AdjacentSwapMutation
 
split() - Method in class org.cicirello.search.operators.permutations.BlockInterchangeMutation
 
split() - Method in class org.cicirello.search.operators.permutations.BlockMoveMutation
 
split() - Method in class org.cicirello.search.operators.permutations.CycleAlphaMutation
 
split() - Method in class org.cicirello.search.operators.permutations.CycleCrossover
 
split() - Method in class org.cicirello.search.operators.permutations.CycleMutation
 
split() - Method in class org.cicirello.search.operators.permutations.EdgeRecombination
 
split() - Method in class org.cicirello.search.operators.permutations.EnhancedEdgeRecombination
 
split() - Method in class org.cicirello.search.operators.permutations.InsertionMutation
 
split() - Method in class org.cicirello.search.operators.permutations.NonWrappingOrderCrossover
 
split() - Method in class org.cicirello.search.operators.permutations.OrderCrossover
 
split() - Method in class org.cicirello.search.operators.permutations.OrderCrossoverTwo
 
split() - Method in class org.cicirello.search.operators.permutations.PartiallyMatchedCrossover
 
split() - Method in class org.cicirello.search.operators.permutations.PermutationInitializer
 
split() - Method in class org.cicirello.search.operators.permutations.PositionBasedCrossover
 
split() - Method in class org.cicirello.search.operators.permutations.PrecedencePreservativeCrossover
 
split() - Method in class org.cicirello.search.operators.permutations.ReversalMutation
 
split() - Method in class org.cicirello.search.operators.permutations.RotationMutation
 
split() - Method in class org.cicirello.search.operators.permutations.ScrambleMutation
 
split() - Method in class org.cicirello.search.operators.permutations.SwapMutation
 
split() - Method in class org.cicirello.search.operators.permutations.ThreeOptMutation
 
split() - Method in class org.cicirello.search.operators.permutations.TwoChangeMutation
 
split() - Method in class org.cicirello.search.operators.permutations.UndoableScrambleMutation
 
split() - Method in class org.cicirello.search.operators.permutations.UndoableUniformScrambleMutation
 
split() - Method in class org.cicirello.search.operators.permutations.UniformOrderBasedCrossover
 
split() - Method in class org.cicirello.search.operators.permutations.UniformPartiallyMatchedCrossover
 
split() - Method in class org.cicirello.search.operators.permutations.UniformPrecedencePreservativeCrossover
 
split() - Method in class org.cicirello.search.operators.permutations.UniformScrambleMutation
 
split() - Method in class org.cicirello.search.operators.permutations.WindowLimitedBlockMoveMutation
 
split() - Method in class org.cicirello.search.operators.permutations.WindowLimitedInsertionMutation
 
split() - Method in class org.cicirello.search.operators.permutations.WindowLimitedReversalMutation
 
split() - Method in class org.cicirello.search.operators.permutations.WindowLimitedScrambleMutation
 
split() - Method in class org.cicirello.search.operators.permutations.WindowLimitedSwapMutation
 
split() - Method in class org.cicirello.search.operators.permutations.WindowLimitedUndoableScrambleMutation
 
split() - Method in class org.cicirello.search.operators.reals.CauchyMutation
 
split() - Method in class org.cicirello.search.operators.reals.GaussianMutation
 
split() - Method in class org.cicirello.search.operators.reals.KPointCrossover
 
split() - Method in class org.cicirello.search.operators.reals.RealValueInitializer
 
split() - Method in class org.cicirello.search.operators.reals.RealVectorInitializer
 
split() - Method in class org.cicirello.search.operators.reals.SinglePointCrossover
 
split() - Method in class org.cicirello.search.operators.reals.TwoPointCrossover
 
split() - Method in class org.cicirello.search.operators.reals.UndoableCauchyMutation
 
split() - Method in class org.cicirello.search.operators.reals.UndoableGaussianMutation
 
split() - Method in class org.cicirello.search.operators.reals.UndoableUniformMutation
 
split() - Method in class org.cicirello.search.operators.reals.UniformCrossover
 
split() - Method in class org.cicirello.search.operators.reals.UniformMutation
 
split() - Method in interface org.cicirello.search.operators.UndoableMutationOperator
 
split() - Method in class org.cicirello.search.operators.WeightedHybridCrossover
 
split() - Method in class org.cicirello.search.operators.WeightedHybridMutation
 
split() - Method in class org.cicirello.search.operators.WeightedHybridUndoableMutation
 
split() - Method in class org.cicirello.search.problems.ForresterEtAl2008
 
split() - Method in class org.cicirello.search.problems.GramacyLee2012
 
split() - Method in class org.cicirello.search.problems.PermutationToBitVectorProblem.DoubleCost
 
split() - Method in class org.cicirello.search.problems.PermutationToBitVectorProblem.IntegerCost
 
split() - Method in class org.cicirello.search.problems.PermutationToBitVectorProblem
 
split() - Method in interface org.cicirello.search.ReoptimizableMetaheuristic
 
split() - Method in class org.cicirello.search.restarts.ConstantRestartSchedule
 
split() - Method in class org.cicirello.search.restarts.LubyRestarts
 
split() - Method in class org.cicirello.search.restarts.Multistarter
 
split() - Method in class org.cicirello.search.restarts.ParallelVariableAnnealingLength
 
split() - Method in class org.cicirello.search.restarts.ReoptimizableMultistarter
 
split() - Method in class org.cicirello.search.restarts.VariableAnnealingLength
 
split() - Method in class org.cicirello.search.sa.AcceptanceTracker
 
split() - Method in class org.cicirello.search.sa.ExponentialCooling
 
split() - Method in class org.cicirello.search.sa.LinearCooling
 
split() - Method in class org.cicirello.search.sa.LogarithmicCooling
 
split() - Method in class org.cicirello.search.sa.ModifiedLam
 
split() - Method in class org.cicirello.search.sa.ModifiedLamOriginal
 
split() - Method in class org.cicirello.search.sa.ParameterFreeExponentialCooling
 
split() - Method in class org.cicirello.search.sa.ParameterFreeLinearCooling
 
split() - Method in class org.cicirello.search.sa.SelfTuningLam
 
split() - Method in class org.cicirello.search.sa.SimulatedAnnealing
 
split() - Method in interface org.cicirello.search.SimpleLocalMetaheuristic
 
split() - Method in interface org.cicirello.search.SimpleMetaheuristic
 
split() - Method in class org.cicirello.search.ss.AcceptanceBandSampling
 
split() - Method in interface org.cicirello.search.ss.ConstructiveHeuristic
Generates a functionally identical copy of this object, for use in multithreaded implementations of search algorithms.
split() - Method in class org.cicirello.search.ss.HeuristicBiasedStochasticSampling
 
split() - Method in class org.cicirello.search.ss.HeuristicPermutationGenerator
 
split() - Method in class org.cicirello.search.ss.HeuristicSolutionGenerator
 
split() - Method in class org.cicirello.search.ss.HybridConstructiveHeuristic
 
split() - Method in class org.cicirello.search.ss.IterativeSampling
 
split() - Method in class org.cicirello.search.ss.ValueBiasedStochasticSampling
 
Splittable<T extends Splittable<T>> - Interface in org.cicirello.search.concurrent
The Splittable interface provides multithreaded search algorithms with the ability to generate functionally identical copies of operators, and even entire metaheuristics, at the point of spawning new search threads.
start() - Method in class org.cicirello.search.ProgressTracker
Resets the stop flag to false, essentially undoing a previous call to ProgressTracker.stop.
SteepestDescentHillClimber<T extends Copyable<T>> - Class in org.cicirello.search.hc
This class implements steepest descent hill climbing.
SteepestDescentHillClimber(IntegerCostOptimizationProblem<T>, IterableMutationOperator<T>, Initializer<T>) - Constructor for class org.cicirello.search.hc.SteepestDescentHillClimber
Constructs a steepest descent hill climber object for integer-valued optimization problem.
SteepestDescentHillClimber(IntegerCostOptimizationProblem<T>, IterableMutationOperator<T>, Initializer<T>, ProgressTracker<T>) - Constructor for class org.cicirello.search.hc.SteepestDescentHillClimber
Constructs a steepest descent hill climber object for integer-valued optimization problem.
SteepestDescentHillClimber(OptimizationProblem<T>, IterableMutationOperator<T>, Initializer<T>) - Constructor for class org.cicirello.search.hc.SteepestDescentHillClimber
Constructs a steepest descent hill climber object for real-valued optimization problem.
SteepestDescentHillClimber(OptimizationProblem<T>, IterableMutationOperator<T>, Initializer<T>, ProgressTracker<T>) - Constructor for class org.cicirello.search.hc.SteepestDescentHillClimber
Constructs a steepest descent hill climber object for real-valued optimization problem.
StochasticUniversalSampling - Class in org.cicirello.search.evo
This class implements Stochastic Universal Sampling (SUS), a selection operator for evolutionary algorithms.
StochasticUniversalSampling() - Constructor for class org.cicirello.search.evo.StochasticUniversalSampling
Construct an SUS operator.
stop() - Method in class org.cicirello.search.ProgressTracker
Set a flag that indicates that all searches sharing this ProgressTracker should stop their search when able to (e.g., such as at the end of the next iteration.
supportedBitVectorLength() - Method in class org.cicirello.search.problems.HollandRoyalRoad
The length of BitVectors supported by this instance of HollandRoyalRoad, which is 2k(blockSize + gapSize).
supportedBitVectorLength() - Method in class org.cicirello.search.problems.PermutationToBitVectorProblem
Computes the length of BitVectors supported by this instance.
SwapMutation - Class in org.cicirello.search.operators.permutations
This class implements a swap mutation on permutations, where one mutation selects two elements uniformly at random and swaps their locations.
SwapMutation() - Constructor for class org.cicirello.search.operators.permutations.SwapMutation
Constructs an SwapMutation mutation operator.

T

ThreeOptMutation - Class in org.cicirello.search.operators.permutations
This class implements the classic 3-Opt neighborhood as a mutation operator for permutations.
ThreeOptMutation() - Constructor for class org.cicirello.search.operators.permutations.ThreeOptMutation
Constructs a ThreeOptMutation operator.
TIME_UNIT_MS - Static variable in class org.cicirello.search.concurrent.TimedParallelMultistarter
The default unit of time in milliseconds.
TimedParallelMultistarter<T extends Copyable<T>> - Class in org.cicirello.search.concurrent
This class is used for implementing parallel multistart metaheuristics.
TimedParallelMultistarter(Collection<? extends Metaheuristic<T>>, int) - Constructor for class org.cicirello.search.concurrent.TimedParallelMultistarter
Constructs a parallel multistart metaheuristic that executes multiple runs of a set of specified metaheuristics in parallel across multiple threads.
TimedParallelMultistarter(Collection<? extends Metaheuristic<T>>, Collection<? extends RestartSchedule>) - Constructor for class org.cicirello.search.concurrent.TimedParallelMultistarter
Constructs a parallel multistart metaheuristic that executes multiple runs of a set of specified metaheuristics in parallel across multiple threads.
TimedParallelMultistarter(Collection<? extends Multistarter<T>>) - Constructor for class org.cicirello.search.concurrent.TimedParallelMultistarter
Constructs a parallel multistart metaheuristic that executes multiple runs of a set of specified metaheuristics in parallel across multiple threads.
TimedParallelMultistarter(Metaheuristic<T>, int, int) - Constructor for class org.cicirello.search.concurrent.TimedParallelMultistarter
Constructs a parallel multistart metaheuristic that executes multiple runs of a specified metaheuristic in parallel across multiple threads.
TimedParallelMultistarter(Metaheuristic<T>, Collection<? extends RestartSchedule>) - Constructor for class org.cicirello.search.concurrent.TimedParallelMultistarter
Constructs a parallel multistart metaheuristic that executes multiple runs of a specified metaheuristic in parallel across multiple threads.
TimedParallelMultistarter(Metaheuristic<T>, RestartSchedule, int) - Constructor for class org.cicirello.search.concurrent.TimedParallelMultistarter
Constructs a parallel multistart metaheuristic that executes multiple runs of a specified metaheuristic in parallel across multiple threads.
TimedParallelMultistarter(Multistarter<T>, int) - Constructor for class org.cicirello.search.concurrent.TimedParallelMultistarter
Constructs a parallel multistart metaheuristic that executes multiple runs of a specified metaheuristic in parallel across multiple threads.
TimedParallelReoptimizableMultistarter<T extends Copyable<T>> - Class in org.cicirello.search.concurrent
This class is used for implementing parallel multistart metaheuristics.
TimedParallelReoptimizableMultistarter(Collection<? extends ReoptimizableMetaheuristic<T>>, int) - Constructor for class org.cicirello.search.concurrent.TimedParallelReoptimizableMultistarter
Constructs a parallel multistart metaheuristic that executes multiple runs of a set of specified metaheuristics in parallel across multiple threads.
TimedParallelReoptimizableMultistarter(Collection<? extends ReoptimizableMetaheuristic<T>>, Collection<? extends RestartSchedule>) - Constructor for class org.cicirello.search.concurrent.TimedParallelReoptimizableMultistarter
Constructs a parallel multistart metaheuristic that executes multiple runs of a set of specified metaheuristics in parallel across multiple threads.
TimedParallelReoptimizableMultistarter(Collection<ReoptimizableMultistarter<T>>) - Constructor for class org.cicirello.search.concurrent.TimedParallelReoptimizableMultistarter
Constructs a parallel multistart metaheuristic that executes multiple runs of a set of specified metaheuristics in parallel across multiple threads.
TimedParallelReoptimizableMultistarter(ReoptimizableMetaheuristic<T>, int, int) - Constructor for class org.cicirello.search.concurrent.TimedParallelReoptimizableMultistarter
Constructs a parallel multistart metaheuristic that executes multiple runs of a specified metaheuristic in parallel across multiple threads.
TimedParallelReoptimizableMultistarter(ReoptimizableMetaheuristic<T>, Collection<? extends RestartSchedule>) - Constructor for class org.cicirello.search.concurrent.TimedParallelReoptimizableMultistarter
Constructs a parallel multistart metaheuristic that executes multiple runs of a specified metaheuristic in parallel across multiple threads.
TimedParallelReoptimizableMultistarter(ReoptimizableMetaheuristic<T>, RestartSchedule, int) - Constructor for class org.cicirello.search.concurrent.TimedParallelReoptimizableMultistarter
Constructs a parallel multistart metaheuristic that executes multiple runs of a specified metaheuristic in parallel across multiple threads.
TimedParallelReoptimizableMultistarter(ReoptimizableMultistarter<T>, int) - Constructor for class org.cicirello.search.concurrent.TimedParallelReoptimizableMultistarter
Constructs a parallel multistart metaheuristic that executes multiple runs of a specified metaheuristic in parallel across multiple threads.
toArray(double[]) - Method in class org.cicirello.search.operators.reals.UndoableGaussianMutation
Accesses the current value of the mutation parameter as an array.
toArray(double[]) - Method in interface org.cicirello.search.representations.RealValued
Accesses the current values of all of the parameters.
toArray(double[]) - Method in class org.cicirello.search.representations.RealVector
 
toArray(double[]) - Method in class org.cicirello.search.representations.SingleReal
 
toArray(int[]) - Method in class org.cicirello.search.operators.integers.UniformMutation
Accesses the current value of the mutation parameter as an array.
toArray(int[]) - Method in interface org.cicirello.search.representations.IntegerValued
Accesses the current values of all of the parameters.
toArray(int[]) - Method in class org.cicirello.search.representations.IntegerVector
 
toArray(int[]) - Method in class org.cicirello.search.representations.SingleInteger
 
toComplete() - Method in interface org.cicirello.search.ss.Partial
Generates a complete instance that is consistent with this Partial.
toComplete() - Method in class org.cicirello.search.ss.PartialIntegerVector
 
toComplete() - Method in class org.cicirello.search.ss.PartialPermutation
 
toDoubleArray() - Method in interface org.cicirello.search.evo.PopulationFitnessVector.Double
Creates a new array of doubles containing the elements of this PopulationFitnessVector.Double.
toDoubleArray() - Method in interface org.cicirello.search.evo.PopulationFitnessVector.Integer
Creates a new array of doubles containing the elements of this PopulationFitnessVector.Integer.
toFile(String) - Method in class org.cicirello.search.problems.scheduling.CommonDuedateScheduling
Outputs a description of the instance in the format described by the OR-Library of J.E.
toFile(String) - Method in class org.cicirello.search.problems.scheduling.WeightedStaticScheduling
Outputs a description of the instance data in the format described by the OR-Library of J.E.
toFile(String) - Method in class org.cicirello.search.problems.scheduling.WeightedStaticSchedulingWithSetups
Outputs a description of the instance data in the format based on that described in:
toFile(String, int) - Method in class org.cicirello.search.problems.scheduling.WeightedStaticSchedulingWithSetups
Outputs a description of the instance data in the format based on that described in:
toIntArray() - Method in interface org.cicirello.search.evo.PopulationFitnessVector.Integer
Creates a new array of ints containing the elements of this PopulationFitnessVector.Integer.
toPermutation(BitVector) - Method in class org.cicirello.search.problems.PermutationToBitVectorProblem
Converts a BitVector to a Permutation.
toString() - Method in class org.cicirello.search.representations.BitVector
Returns a String representation of the BitVector.
TournamentSelection - Class in org.cicirello.search.evo
This class implements tournament selection for evolutionary algorithms.
TournamentSelection() - Constructor for class org.cicirello.search.evo.TournamentSelection
Constructs a binary tournament selection operator, i.e., k = 2.
TournamentSelection(int) - Constructor for class org.cicirello.search.evo.TournamentSelection
Constructs a tournament selection operator.
TrackableSearch<T extends Copyable<T>> - Interface in org.cicirello.search
This interface defines the required functionality of search algorithm implementations that support tracking search progress across multiple runs, whether multiple sequential runs, or multiple concurrent runs in the case of a parallel metaheuristic.
Trap - Class in org.cicirello.search.problems
This class implements Ackley's Trap function, which defines a fitness landscape with a single global optima, and a single sub-optimal local optima, such that most of the search landscape is within the attraction basin of the local optima.
Trap() - Constructor for class org.cicirello.search.problems.Trap
Constructs an instance of Ackley's Trap function.
Triplet(int) - Constructor for class org.cicirello.search.problems.binpack.BinPacking.Triplet
Generates a triplet instance of the Bin Packing Problem.
Triplet(int, long) - Constructor for class org.cicirello.search.problems.binpack.BinPacking.Triplet
Generates a triplet instance of the Bin Packing Problem.
TruncationSelection - Class in org.cicirello.search.evo
This class implements truncation selection for evolutionary algorithms.
TruncationSelection(int) - Constructor for class org.cicirello.search.evo.TruncationSelection
Constructs a truncation selection operator that selects uniformly at random from the k most fit current members of the population.
TSP - Class in org.cicirello.search.problems.tsp
This class and its nested classes implement the Traveling Salesperson Problem (TSP), such that cities are 2D points, and edge costs is the distance between them.
TSP.Double - Class in org.cicirello.search.problems.tsp
Cost function for the Traveling Salesperson Problem (TSP), where edge costs are floating-point valued.
TSP.DoubleMatrix - Class in org.cicirello.search.problems.tsp
Cost function for the Traveling Salesperson Problem (TSP), where edge costs are floating-point valued, and where all edge costs between pairs of cities are precomputed.
TSP.Integer - Class in org.cicirello.search.problems.tsp
Cost function for the Traveling Salesperson Problem (TSP), where edge costs are integer valued.
TSP.IntegerMatrix - Class in org.cicirello.search.problems.tsp
Cost function for the Traveling Salesperson Problem (TSP), where edge costs are integer valued, and where all edge costs between pairs of cities are precomputed.
TSPEdgeDistance - Interface in org.cicirello.search.problems.tsp
A functional interface for specifying a distance function between a pair of cities in a TSP instance.
TwoChangeMutation - Class in org.cicirello.search.operators.permutations
This class implements the classic two-change operator as a mutation operator for permutations.
TwoChangeMutation() - Constructor for class org.cicirello.search.operators.permutations.TwoChangeMutation
Constructs an TwoChangeMutation mutation operator.
TwoMax - Class in org.cicirello.search.problems
This class implements the benchmarking problem known as TwoMax.
TwoMax() - Constructor for class org.cicirello.search.problems.TwoMax
Constructs a TwoMax object for use in evaluating candidate solutions to the TwoMax problem.
TwoMaxEqualPeaks - Class in org.cicirello.search.problems
This class implements a variation of the benchmarking problem known as TwoMax.
TwoMaxEqualPeaks() - Constructor for class org.cicirello.search.problems.TwoMaxEqualPeaks
Constructs a TwoMaxEqualPeaks object for use in evaluating candidate solutions to the TwoMaxEqualPeaks problem, a variation of the TwoMax problem but with two globally optimal solutions, rather than one global optima and a local optima.
TwoPointCrossover - Class in org.cicirello.search.operators.bits
Implementation of two-point crossover, a classic crossover operator for BitVectors.
TwoPointCrossover<T extends IntegerVector> - Class in org.cicirello.search.operators.integers
Implementation of two-point crossover, but for IntegerVectors.
TwoPointCrossover<T extends RealVector> - Class in org.cicirello.search.operators.reals
Implementation of two-point crossover, but for RealVectors.
TwoPointCrossover() - Constructor for class org.cicirello.search.operators.bits.TwoPointCrossover
Constructs a two-point crossover operator.
TwoPointCrossover() - Constructor for class org.cicirello.search.operators.integers.TwoPointCrossover
Constructs a two-point crossover operator.
TwoPointCrossover() - Constructor for class org.cicirello.search.operators.reals.TwoPointCrossover
Constructs a two-point crossover operator.

U

undo(Permutation) - Method in class org.cicirello.search.operators.permutations.AdjacentSwapMutation
 
undo(Permutation) - Method in class org.cicirello.search.operators.permutations.BlockInterchangeMutation
 
undo(Permutation) - Method in class org.cicirello.search.operators.permutations.BlockMoveMutation
 
undo(Permutation) - Method in class org.cicirello.search.operators.permutations.CycleAlphaMutation
 
undo(Permutation) - Method in class org.cicirello.search.operators.permutations.CycleMutation
 
undo(Permutation) - Method in class org.cicirello.search.operators.permutations.InsertionMutation
 
undo(Permutation) - Method in class org.cicirello.search.operators.permutations.ReversalMutation
 
undo(Permutation) - Method in class org.cicirello.search.operators.permutations.RotationMutation
 
undo(Permutation) - Method in class org.cicirello.search.operators.permutations.SwapMutation
 
undo(Permutation) - Method in class org.cicirello.search.operators.permutations.ThreeOptMutation
 
undo(Permutation) - Method in class org.cicirello.search.operators.permutations.TwoChangeMutation
 
undo(Permutation) - Method in class org.cicirello.search.operators.permutations.UndoableScrambleMutation
 
undo(Permutation) - Method in class org.cicirello.search.operators.permutations.UndoableUniformScrambleMutation
 
undo(Permutation) - Method in class org.cicirello.search.operators.permutations.WindowLimitedBlockMoveMutation
 
undo(Permutation) - Method in class org.cicirello.search.operators.permutations.WindowLimitedInsertionMutation
 
undo(Permutation) - Method in class org.cicirello.search.operators.permutations.WindowLimitedReversalMutation
 
undo(Permutation) - Method in class org.cicirello.search.operators.permutations.WindowLimitedSwapMutation
 
undo(Permutation) - Method in class org.cicirello.search.operators.permutations.WindowLimitedUndoableScrambleMutation
 
undo(BitVector) - Method in class org.cicirello.search.operators.bits.BitFlipMutation
 
undo(BitVector) - Method in class org.cicirello.search.operators.bits.DefiniteBitFlipMutation
 
undo(T) - Method in class org.cicirello.search.operators.HybridUndoableMutation
 
undo(T) - Method in class org.cicirello.search.operators.integers.UndoableUniformMutation
 
undo(T) - Method in class org.cicirello.search.operators.integers.UndoableRandomValueChangeMutation
 
undo(T) - Method in class org.cicirello.search.operators.reals.UndoableGaussianMutation
 
undo(T) - Method in interface org.cicirello.search.operators.UndoableMutationOperator
Returns a candidate solution to its previous state prior to the most recent mutation performed.
undo(T) - Method in class org.cicirello.search.operators.WeightedHybridUndoableMutation
 
UndoableCauchyMutation<T extends RealValued> - Class in org.cicirello.search.operators.reals
This class implements Cauchy mutation with support for the UndoableMutationOperator.undo(T) method.
UndoableGaussianMutation<T extends RealValued> - Class in org.cicirello.search.operators.reals
This class implements Gaussian mutation with support for the UndoableMutationOperator.undo(T) method.
UndoableMutationOperator<T> - Interface in org.cicirello.search.operators
Implement the UndoableMutationOperator interface to implement a mutation operator for use in simulated annealing, and other metaheuristics, that require a way to generate random neighbors of a candidate solution, and which supports an undo method.
UndoableRandomValueChangeMutation<T extends IntegerValued> - Class in org.cicirello.search.operators.integers
This mutation operator (supporting the undo operation) is for integer valued representations, and replaces an integer value with a different random integer value from the domain.
UndoableRandomValueChangeMutation(int, int) - Constructor for class org.cicirello.search.operators.integers.UndoableRandomValueChangeMutation
Constructs a UndoableRandomValueChangeMutation operator that always mutates exactly one integer from the IntegerValued.
UndoableRandomValueChangeMutation(int, int, double) - Constructor for class org.cicirello.search.operators.integers.UndoableRandomValueChangeMutation
Constructs a UndoableRandomValueChangeMutation operator.
UndoableRandomValueChangeMutation(int, int, double, int) - Constructor for class org.cicirello.search.operators.integers.UndoableRandomValueChangeMutation
Constructs a UndoableRandomValueChangeMutation operator.
UndoableScrambleMutation - Class in org.cicirello.search.operators.permutations
This class implements a scramble mutation on permutations, where one mutation consists in randomizing the order of a randomly selected subpermutation.
UndoableScrambleMutation() - Constructor for class org.cicirello.search.operators.permutations.UndoableScrambleMutation
Constructs an UndoableScrambleMutation mutation operator.
UndoableUniformMutation<T extends IntegerValued> - Class in org.cicirello.search.operators.integers
This class implements a uniform mutation with support for the UndoableMutationOperator.undo(T) method.
UndoableUniformMutation<T extends RealValued> - Class in org.cicirello.search.operators.reals
This class implements a uniform mutation with support for the UndoableMutationOperator.undo(T) method.
UndoableUniformScrambleMutation - Class in org.cicirello.search.operators.permutations
This class implements a scramble mutation on permutations, where one mutation consists in randomizing the order of a non-contiguous subset of the permutation elements.
UndoableUniformScrambleMutation(double) - Constructor for class org.cicirello.search.operators.permutations.UndoableUniformScrambleMutation
Constructs a UndoableUniformScrambleMutation mutation operator.
UndoableUniformScrambleMutation(double, boolean) - Constructor for class org.cicirello.search.operators.permutations.UndoableUniformScrambleMutation
Constructs a UndoableUniformScrambleMutation mutation operator.
UniformCrossover - Class in org.cicirello.search.operators.bits
Implementation of uniform crossover, a classic crossover operator for BitVectors.
UniformCrossover<T extends IntegerVector> - Class in org.cicirello.search.operators.integers
Implementation of uniform crossover, but for IntegerVectors.
UniformCrossover<T extends RealVector> - Class in org.cicirello.search.operators.reals
Implementation of uniform crossover, but for RealVectors.
UniformCrossover() - Constructor for class org.cicirello.search.operators.bits.UniformCrossover
Constructs a uniform crossover operator with a probability of exchanging each bit of p=0.5.
UniformCrossover() - Constructor for class org.cicirello.search.operators.integers.UniformCrossover
Constructs a uniform crossover operator with a probability of exchanging each value of p=0.5.
UniformCrossover() - Constructor for class org.cicirello.search.operators.reals.UniformCrossover
Constructs a uniform crossover operator with a probability of exchanging each value of p=0.5.
UniformCrossover(double) - Constructor for class org.cicirello.search.operators.bits.UniformCrossover
Constructs a uniform crossover operator.
UniformCrossover(double) - Constructor for class org.cicirello.search.operators.integers.UniformCrossover
Constructs a uniform crossover operator.
UniformCrossover(double) - Constructor for class org.cicirello.search.operators.reals.UniformCrossover
Constructs a uniform crossover operator.
UniformMutation<T extends IntegerValued> - Class in org.cicirello.search.operators.integers
This class implements a uniform mutation.
UniformMutation<T extends RealValued> - Class in org.cicirello.search.operators.reals
This class implements a uniform mutation.
UniformOrderBasedCrossover - Class in org.cicirello.search.operators.permutations
Implementation of uniform order-based crossover (UOBX).
UniformOrderBasedCrossover() - Constructor for class org.cicirello.search.operators.permutations.UniformOrderBasedCrossover
Constructs a uniform order-based crossover (UOBX) operator, with a default U=0.5.
UniformOrderBasedCrossover(double) - Constructor for class org.cicirello.search.operators.permutations.UniformOrderBasedCrossover
Constructs a uniform order-based crossover (UOBX) operator.
UniformPartiallyMatchedCrossover - Class in org.cicirello.search.operators.permutations
Implementation of uniform partially matched crossover (UPMX).
UniformPartiallyMatchedCrossover() - Constructor for class org.cicirello.search.operators.permutations.UniformPartiallyMatchedCrossover
Constructs a uniform partially matched crossover (UPMX) operator, with a default u = 1.0 / 3.0.
UniformPartiallyMatchedCrossover(double) - Constructor for class org.cicirello.search.operators.permutations.UniformPartiallyMatchedCrossover
Constructs a uniform partially matched crossover (UPMX) operator.
UniformPrecedencePreservativeCrossover - Class in org.cicirello.search.operators.permutations
Implementation of Precedence Preservative Crossover (PPX), the uniform version.
UniformPrecedencePreservativeCrossover() - Constructor for class org.cicirello.search.operators.permutations.UniformPrecedencePreservativeCrossover
Constructs an instance of the uniform version of the precedence preservative crossover (PPX) operator, with a default value of u = 0.5.
UniformPrecedencePreservativeCrossover(double) - Constructor for class org.cicirello.search.operators.permutations.UniformPrecedencePreservativeCrossover
Constructs an instance of the uniform version of the precedence preservative crossover (PPX) operator.
UniformRandom(int) - Constructor for class org.cicirello.search.problems.binpack.BinPacking.UniformRandom
Generates a random instance of the Bin Packing problem, with a default bin capacity of 150, and with item sizes generated uniformly at random from the interval [20, 100].
UniformRandom(int, int, int, int) - Constructor for class org.cicirello.search.problems.binpack.BinPacking.UniformRandom
Generates a random instance of the Bin Packing problem, with item sizes generated uniformly at random from a specified interval.
UniformRandom(int, int, int, int, long) - Constructor for class org.cicirello.search.problems.binpack.BinPacking.UniformRandom
Generates a random instance of the Bin Packing problem, with item sizes generated uniformly at random from a specified interval.
UniformRandom(int, long) - Constructor for class org.cicirello.search.problems.binpack.BinPacking.UniformRandom
Generates a random instance of the Bin Packing problem, with a default bin capacity of 150, and with item sizes generated uniformly at random from the interval [20, 100].
UniformScrambleMutation - Class in org.cicirello.search.operators.permutations
This class implements a scramble mutation on permutations, where one mutation consists in randomizing the order of a non-contiguous subset of the permutation elements.
UniformScrambleMutation(double) - Constructor for class org.cicirello.search.operators.permutations.UniformScrambleMutation
Constructs a UniformScrambleMutation mutation operator.
UniformScrambleMutation(double, boolean) - Constructor for class org.cicirello.search.operators.permutations.UniformScrambleMutation
Constructs a UniformScrambleMutation mutation operator.
update(double, T, boolean) - Method in class org.cicirello.search.ProgressTracker
Updates the best solution contained in this progress tracker.
update(int, T, boolean) - Method in class org.cicirello.search.ProgressTracker
Updates the best solution contained in this progress tracker.
update(SolutionCostPair<T>) - Method in class org.cicirello.search.ProgressTracker
Updates the best solution contained in this progress tracker.

V

value(Permutation) - Method in class org.cicirello.search.problems.binpack.BinPacking
 
value(Permutation) - Method in class org.cicirello.search.problems.LargestCommonSubgraph
 
value(Permutation) - Method in class org.cicirello.search.problems.PermutationInAHaystack
 
value(Permutation) - Method in class org.cicirello.search.problems.QuadraticAssignmentProblem
 
value(Permutation) - Method in class org.cicirello.search.problems.scheduling.MinimizeMakespan
 
value(Permutation) - Method in class org.cicirello.search.problems.scheduling.MinimizeMaximumFlowtime
 
value(Permutation) - Method in class org.cicirello.search.problems.scheduling.MinimizeMaximumLateness
 
value(Permutation) - Method in class org.cicirello.search.problems.scheduling.MinimizeMaximumTardiness
 
value(Permutation) - Method in class org.cicirello.search.problems.scheduling.WeightedEarlinessTardiness
 
value(Permutation) - Method in class org.cicirello.search.problems.scheduling.WeightedFlowtime
 
value(Permutation) - Method in class org.cicirello.search.problems.scheduling.WeightedLateness
 
value(Permutation) - Method in class org.cicirello.search.problems.scheduling.WeightedNumberTardyJobs
 
value(Permutation) - Method in class org.cicirello.search.problems.scheduling.WeightedSquaredTardiness
 
value(Permutation) - Method in class org.cicirello.search.problems.scheduling.WeightedTardiness
 
value(Permutation) - Method in class org.cicirello.search.problems.tsp.RandomTSPMatrix.Double
 
value(Permutation) - Method in class org.cicirello.search.problems.tsp.RandomTSPMatrix.Integer
 
value(Permutation) - Method in class org.cicirello.search.problems.tsp.TSP.Double
 
value(Permutation) - Method in class org.cicirello.search.problems.tsp.TSP.DoubleMatrix
 
value(Permutation) - Method in class org.cicirello.search.problems.tsp.TSP.Integer
 
value(Permutation) - Method in class org.cicirello.search.problems.tsp.TSP.IntegerMatrix
 
value(BitVector) - Method in class org.cicirello.search.problems.HollandRoyalRoad
Computes the value of the candidate solution within the usual constraints and interpretation of the problem.
value(BitVector) - Method in class org.cicirello.search.problems.Mix
 
value(BitVector) - Method in class org.cicirello.search.problems.OneMax
 
value(BitVector) - Method in class org.cicirello.search.problems.OneMaxAckley
 
value(BitVector) - Method in class org.cicirello.search.problems.PermutationToBitVectorProblem.DoubleCost
 
value(BitVector) - Method in class org.cicirello.search.problems.PermutationToBitVectorProblem.IntegerCost
 
value(BitVector) - Method in class org.cicirello.search.problems.Plateaus
 
value(BitVector) - Method in class org.cicirello.search.problems.Porcupine
 
value(BitVector) - Method in class org.cicirello.search.problems.RoyalRoad
 
value(BitVector) - Method in class org.cicirello.search.problems.Trap
 
value(BitVector) - Method in class org.cicirello.search.problems.TwoMax
 
value(BitVector) - Method in class org.cicirello.search.problems.TwoMaxEqualPeaks
 
value(IntegerVector) - Method in class org.cicirello.search.problems.BoundMax
 
value(SingleReal) - Method in class org.cicirello.search.problems.ForresterEtAl2008
 
value(SingleReal) - Method in class org.cicirello.search.problems.GramacyLee2012
 
value(SingleReal) - Method in class org.cicirello.search.problems.PolynomialRootFinding
 
value(T) - Method in class org.cicirello.search.problems.CostFunctionScaler
 
value(T) - Method in class org.cicirello.search.problems.IntegerCostFunctionScaler
 
value(T) - Method in interface org.cicirello.search.problems.IntegerCostOptimizationProblem
Computes the value of the candidate solution within the usual constraints and interpretation of the problem.
value(T) - Method in interface org.cicirello.search.problems.OptimizationProblem
Computes the value of the candidate solution within the usual constraints and interpretation of the problem.
ValueBiasedStochasticSampling<T extends Copyable<T>> - Class in org.cicirello.search.ss
Value Biased Stochastic Sampling (VBSS) is a form of stochastic sampling search that uses a constructive heuristic to bias the random decisions.
ValueBiasedStochasticSampling(ConstructiveHeuristic<T>) - Constructor for class org.cicirello.search.ss.ValueBiasedStochasticSampling
Constructs a ValueBiasedStochasticSampling search object.
ValueBiasedStochasticSampling(ConstructiveHeuristic<T>, double) - Constructor for class org.cicirello.search.ss.ValueBiasedStochasticSampling
Constructs a ValueBiasedStochasticSampling search object.
ValueBiasedStochasticSampling(ConstructiveHeuristic<T>, double, ProgressTracker<T>) - Constructor for class org.cicirello.search.ss.ValueBiasedStochasticSampling
Constructs a ValueBiasedStochasticSampling search object.
ValueBiasedStochasticSampling(ConstructiveHeuristic<T>, ProgressTracker<T>) - Constructor for class org.cicirello.search.ss.ValueBiasedStochasticSampling
Constructs a ValueBiasedStochasticSampling search object.
ValueBiasedStochasticSampling(ConstructiveHeuristic<T>, ValueBiasedStochasticSampling.BiasFunction) - Constructor for class org.cicirello.search.ss.ValueBiasedStochasticSampling
Constructs a ValueBiasedStochasticSampling search object.
ValueBiasedStochasticSampling(ConstructiveHeuristic<T>, ValueBiasedStochasticSampling.BiasFunction, ProgressTracker<T>) - Constructor for class org.cicirello.search.ss.ValueBiasedStochasticSampling
Constructs a ValueBiasedStochasticSampling search object.
ValueBiasedStochasticSampling.BiasFunction - Interface in org.cicirello.search.ss
Implement this interface to implement the bias function used by VBSS.
VariableAnnealingLength - Class in org.cicirello.search.restarts
The Variable Annealing Length (VAL) restart schedule originated, as you would expect from the word "annealing" in its name, as a restart schedule for Simulated Annealing.
VariableAnnealingLength() - Constructor for class org.cicirello.search.restarts.VariableAnnealingLength
The default constructor constructs the original Variable Annealing Length (VAL) restart schedule of: Vincent A.
VariableAnnealingLength(int) - Constructor for class org.cicirello.search.restarts.VariableAnnealingLength
This constructor enables specifying the initial run length for the first run.

W

WeightedCostOverTime - Class in org.cicirello.search.problems.scheduling
This is an implementation of the weighted COVERT heuristic.
WeightedCostOverTime(SingleMachineSchedulingProblem) - Constructor for class org.cicirello.search.problems.scheduling.WeightedCostOverTime
Constructs an WeightedCostOverTime heuristic.
WeightedCostOverTime(SingleMachineSchedulingProblem, double) - Constructor for class org.cicirello.search.problems.scheduling.WeightedCostOverTime
Constructs an WeightedCostOverTime heuristic.
WeightedCostOverTimeSetupAdjusted - Class in org.cicirello.search.problems.scheduling
This is an implementation of a variation of the weighted COVERT heuristic, adjusted to account for setup times for problems with sequence-dependent setups.
WeightedCostOverTimeSetupAdjusted(SingleMachineSchedulingProblem) - Constructor for class org.cicirello.search.problems.scheduling.WeightedCostOverTimeSetupAdjusted
Constructs an WeightedCostOverTimeSetupAdjusted heuristic.
WeightedCostOverTimeSetupAdjusted(SingleMachineSchedulingProblem, double) - Constructor for class org.cicirello.search.problems.scheduling.WeightedCostOverTimeSetupAdjusted
Constructs an WeightedCostOverTimeSetupAdjusted heuristic.
WeightedCriticalRatio - Class in org.cicirello.search.problems.scheduling
This is an implementation of a variation of the weighted critical ratio heuristic.
WeightedCriticalRatio(SingleMachineSchedulingProblem) - Constructor for class org.cicirello.search.problems.scheduling.WeightedCriticalRatio
Constructs an WeightedCriticalRatio heuristic.
WeightedCriticalRatioSetupAdjusted - Class in org.cicirello.search.problems.scheduling
This is an implementation of a variation of the weighted critical ratio heuristic, adjusted to account for setup times for problems with sequence-dependent setups.
WeightedCriticalRatioSetupAdjusted(SingleMachineSchedulingProblem) - Constructor for class org.cicirello.search.problems.scheduling.WeightedCriticalRatioSetupAdjusted
Constructs an WeightedCriticalRatioSetupAdjusted heuristic.
WeightedEarlinessTardiness - Class in org.cicirello.search.problems.scheduling
Implements the scheduling cost function known as weighted earliness plus weighted tardiness.
WeightedEarlinessTardiness(SingleMachineSchedulingProblemData) - Constructor for class org.cicirello.search.problems.scheduling.WeightedEarlinessTardiness
Constructs a single machine scheduling problem for minimizing weighted earliness plus weighted tardiness.
WeightedFlowtime - Class in org.cicirello.search.problems.scheduling
Implements the scheduling cost function known as weighted flowtime.
WeightedFlowtime(SingleMachineSchedulingProblemData) - Constructor for class org.cicirello.search.problems.scheduling.WeightedFlowtime
Constructs a single machine scheduling problem for minimizing weighted flowtime.
WeightedHybridCrossover<T> - Class in org.cicirello.search.operators
A WeightedHybridCrossover enables using multiple crossover operators, such that each time the WeightedHybridCrossover.cross(T, T) method is called, a randomly chosen crossover operator is applied to the candidate solutions.
WeightedHybridCrossover(Collection<? extends CrossoverOperator<T>>, int[]) - Constructor for class org.cicirello.search.operators.WeightedHybridCrossover
Constructs a WeightedHybridCrossover from a Collection of CrossoverOperators.
WeightedHybridMutation<T> - Class in org.cicirello.search.operators
A WeightedHybridMutation enables using multiple mutation operators for the search, such that each time the WeightedHybridMutation.mutate(T) method is called, a randomly chosen mutation operator is applied to the candidate solution.
WeightedHybridMutation(Collection<? extends MutationOperator<T>>, int[]) - Constructor for class org.cicirello.search.operators.WeightedHybridMutation
Constructs a WeightedHybridMutation from a Collection of MutationOperators.
WeightedHybridUndoableMutation<T> - Class in org.cicirello.search.operators
A WeightedHybridMutation enables using multiple mutation operators for the search, such that each time the WeightedHybridUndoableMutation.mutate(T) method is called, a randomly chosen mutation operator is applied to the candidate solution.
WeightedHybridUndoableMutation(Collection<? extends UndoableMutationOperator<T>>, int[]) - Constructor for class org.cicirello.search.operators.WeightedHybridUndoableMutation
Constructs a WeightedHybridUndoableMutation from a Collection of UndoableMutationOperator.
WeightedLateness - Class in org.cicirello.search.problems.scheduling
Implements the scheduling cost function known as weighted lateness.
WeightedLateness(SingleMachineSchedulingProblemData) - Constructor for class org.cicirello.search.problems.scheduling.WeightedLateness
Constructs a single machine scheduling problem for minimizing weighted lateness.
WeightedLongestProcessingTime - Class in org.cicirello.search.problems.scheduling
This is an implementation of the weighted longest process time heuristic.
WeightedLongestProcessingTime(SingleMachineSchedulingProblem) - Constructor for class org.cicirello.search.problems.scheduling.WeightedLongestProcessingTime
Constructs a WeightedLongestProcessingTime heuristic.
WeightedNumberTardyJobs - Class in org.cicirello.search.problems.scheduling
Implements the scheduling cost function known as weighted number of tardy jobs, which we want to minimize.
WeightedNumberTardyJobs(SingleMachineSchedulingProblemData) - Constructor for class org.cicirello.search.problems.scheduling.WeightedNumberTardyJobs
Constructs a single machine scheduling problem for minimizing weighted number of tardy jobs.
WeightedShortestProcessingPlusSetupTime - Class in org.cicirello.search.problems.scheduling
This class implements a variation the weighted shortest process time heuristic, but adjusted to incorporate setups times for problems with sequence-dependent setups.
WeightedShortestProcessingPlusSetupTime(SingleMachineSchedulingProblem) - Constructor for class org.cicirello.search.problems.scheduling.WeightedShortestProcessingPlusSetupTime
Constructs an WeightedShortestProcessingPlusSetupTime heuristic.
WeightedShortestProcessingPlusSetupTimeLateOnly - Class in org.cicirello.search.problems.scheduling
This class implements a variation the weighted shortest process time heuristic with non-zero heuristic values only for late jobs, but adjusted to incorporate setups times for problems with sequence-dependent setups.
WeightedShortestProcessingPlusSetupTimeLateOnly(SingleMachineSchedulingProblem) - Constructor for class org.cicirello.search.problems.scheduling.WeightedShortestProcessingPlusSetupTimeLateOnly
Constructs an WeightedShortestProcessingPlusSetupTimeLateOnly heuristic.
WeightedShortestProcessingPlusSetupTimePrecompute - Class in org.cicirello.search.problems.scheduling
This class implements a variation the weighted shortest process time heuristic, but adjusted to incorporate setups times for problems with sequence-dependent setups.
WeightedShortestProcessingPlusSetupTimePrecompute(SingleMachineSchedulingProblem) - Constructor for class org.cicirello.search.problems.scheduling.WeightedShortestProcessingPlusSetupTimePrecompute
Constructs an WeightedShortestProcessingPlusSetupTimePrecompute heuristic.
WeightedShortestProcessingTime - Class in org.cicirello.search.problems.scheduling
This is an implementation of the weighted shortest process time heuristic.
WeightedShortestProcessingTime(SingleMachineSchedulingProblem) - Constructor for class org.cicirello.search.problems.scheduling.WeightedShortestProcessingTime
Constructs an WeightedShortestProcessingTime heuristic.
WeightedShortestProcessingTimeLateOnly - Class in org.cicirello.search.problems.scheduling
This is an implementation of the weighted shortest process time heuristic.
WeightedShortestProcessingTimeLateOnly(SingleMachineSchedulingProblem) - Constructor for class org.cicirello.search.problems.scheduling.WeightedShortestProcessingTimeLateOnly
Constructs an WeightedShortestProcessingTimeLateOnly heuristic.
WeightedSquaredTardiness - Class in org.cicirello.search.problems.scheduling
Implements the scheduling cost function known as weighted squared tardiness.
WeightedSquaredTardiness(SingleMachineSchedulingProblemData) - Constructor for class org.cicirello.search.problems.scheduling.WeightedSquaredTardiness
Constructs a single machine scheduling problem for minimizing weighted squared tardiness.
WeightedStaticScheduling - Class in org.cicirello.search.problems.scheduling
This class provides a representation of, and means of generating, instances of single machine scheduling problems involving weights and due dates, but without release dates (i.e., all jobs are released at the start of the problem at time 0, thus, the term "static" in the class name).
WeightedStaticScheduling(int, double, double) - Constructor for class org.cicirello.search.problems.scheduling.WeightedStaticScheduling
Generates random single machine scheduling problem instances.
WeightedStaticScheduling(int, double, double, long) - Constructor for class org.cicirello.search.problems.scheduling.WeightedStaticScheduling
Generates random single machine scheduling problem instances.
WeightedStaticScheduling(String, int, int) - Constructor for class org.cicirello.search.problems.scheduling.WeightedStaticScheduling
Constructs a single machine scheduling problem instance by parsing an instance data file that follows the format specified in the OR-Library of J.E.
WeightedStaticSchedulingWithSetups - Class in org.cicirello.search.problems.scheduling
This class provides a representation of, and means of generating, instances of single machine scheduling problems involving weights, due dates, and sequence-dependent setup times, but without release dates (i.e., all jobs are released at the start of the problem at time 0, thus, the term "static" in the class name).
WeightedStaticSchedulingWithSetups(int, double, double, double) - Constructor for class org.cicirello.search.problems.scheduling.WeightedStaticSchedulingWithSetups
Generates random single machine scheduling problem instances.
WeightedStaticSchedulingWithSetups(int, double, double, double, long) - Constructor for class org.cicirello.search.problems.scheduling.WeightedStaticSchedulingWithSetups
Generates random single machine scheduling problem instances.
WeightedStaticSchedulingWithSetups(String) - Constructor for class org.cicirello.search.problems.scheduling.WeightedStaticSchedulingWithSetups
Constructs a single machine scheduling problem instance by parsing an instance data file that follows the format specified in the following paper, with instances available at the following link: Vincent A.
WeightedTardiness - Class in org.cicirello.search.problems.scheduling
Implements the scheduling cost function known as weighted tardiness.
WeightedTardiness(SingleMachineSchedulingProblemData) - Constructor for class org.cicirello.search.problems.scheduling.WeightedTardiness
Constructs a single machine scheduling problem for minimizing weighted tardiness.
WindowLimitedBlockMoveMutation - Class in org.cicirello.search.operators.permutations
This class implements a window-limited version of the BlockMoveMutation mutation operator on permutations.
WindowLimitedBlockMoveMutation() - Constructor for class org.cicirello.search.operators.permutations.WindowLimitedBlockMoveMutation
Constructs a WindowLimitedBlockMoveMutation mutation operator with a default window limit of Integer.MAX_VALUE.
WindowLimitedBlockMoveMutation(int) - Constructor for class org.cicirello.search.operators.permutations.WindowLimitedBlockMoveMutation
Constructs a WindowLimitedBlockMoveMutation mutation operator.
WindowLimitedInsertionMutation - Class in org.cicirello.search.operators.permutations
This class implements a window-limited version of the InsertionMutation mutation operator on permutations.
WindowLimitedInsertionMutation() - Constructor for class org.cicirello.search.operators.permutations.WindowLimitedInsertionMutation
Constructs a WindowLimitedInsertionMutation mutation operator with a default window limit of Integer.MAX_VALUE.
WindowLimitedInsertionMutation(int) - Constructor for class org.cicirello.search.operators.permutations.WindowLimitedInsertionMutation
Constructs a WindowLimitedInsertionMutation mutation operator.
WindowLimitedReversalMutation - Class in org.cicirello.search.operators.permutations
This class implements a window-limited version of the ReversalMutation mutation operator on permutations.
WindowLimitedReversalMutation() - Constructor for class org.cicirello.search.operators.permutations.WindowLimitedReversalMutation
Constructs a WindowLimitedReversalMutation mutation operator with a default window limit of Integer.MAX_VALUE.
WindowLimitedReversalMutation(int) - Constructor for class org.cicirello.search.operators.permutations.WindowLimitedReversalMutation
Constructs a WindowLimitedReversalMutation mutation operator.
WindowLimitedScrambleMutation - Class in org.cicirello.search.operators.permutations
This class implements a window-limited version of the ScrambleMutation mutation operator on permutations.
WindowLimitedScrambleMutation() - Constructor for class org.cicirello.search.operators.permutations.WindowLimitedScrambleMutation
Constructs a WindowLimitedScrambleMutation mutation operator with a default window limit of Integer.MAX_VALUE.
WindowLimitedScrambleMutation(int) - Constructor for class org.cicirello.search.operators.permutations.WindowLimitedScrambleMutation
Constructs a WindowLimitedScrambleMutation mutation operator.
WindowLimitedSwapMutation - Class in org.cicirello.search.operators.permutations
This class implements a window-limited version of the SwapMutation mutation operator on permutations.
WindowLimitedSwapMutation() - Constructor for class org.cicirello.search.operators.permutations.WindowLimitedSwapMutation
Constructs a WindowLimitedSwapMutation mutation operator with a default window limit of Integer.MAX_VALUE.
WindowLimitedSwapMutation(int) - Constructor for class org.cicirello.search.operators.permutations.WindowLimitedSwapMutation
Constructs a WindowLimitedSwapMutation mutation operator.
WindowLimitedUndoableScrambleMutation - Class in org.cicirello.search.operators.permutations
This class implements a window-limited version of the ScrambleMutation mutation operator on permutations.
WindowLimitedUndoableScrambleMutation() - Constructor for class org.cicirello.search.operators.permutations.WindowLimitedUndoableScrambleMutation
Constructs a WindowLimitedUndoableScrambleMutation mutation operator with a default window limit of Integer.MAX_VALUE.
WindowLimitedUndoableScrambleMutation(int) - Constructor for class org.cicirello.search.operators.permutations.WindowLimitedUndoableScrambleMutation
Constructs a WindowLimitedUndoableScrambleMutation mutation operator with the undo method enabled.

X

xor(BitVector) - Method in class org.cicirello.search.representations.BitVector
Computes the bitwise XOR of this BitVector and another BitVector.
A B C D E F G H I K L M N O P Q R S T U V W X 
All Classes and Interfaces|All Packages|Constant Field Values