Class InitializeBySimpleMetaheuristic<T extends Copyable<T>>
- Type Parameters:
T- The type of object used to represent candidate solutions to the problem.
public final class InitializeBySimpleMetaheuristic<T extends Copyable<T>> extends Object implements Initializer<T>
This class implements the
Initializerinterface 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. For example, you can use this class to generate initial solutions for simulated annealing, etc by first running a hill climber to climb to a local optima first before running the simulated annealer. The InitializeBySimpleMetaheuristic class can generate initial candidate solutions using an object of any class that implements the
InitializeBySimpleMetaheuristicConstructs 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.
meta- The hill climber or other simple metaheuristic.
createCandidateSolutionpublic T createCandidateSolution()Description copied from interface:
InitializerCreates one candidate solution to a problem.
splitDescription copied from interface:
SplittableGenerates a functionally identical copy of this object, for use in multithreaded implementations of search algorithms. The state of the object that is returned may or may not be identical to that of the original. Thus, this is a distinct concept from the functionality of the
Copyableinterface. Classes that implement this interface must ensure that the object returned performs the same functionality, and that it does not share any state data that would be either unsafe or inefficient for concurrent access by multiple threads. The split method is allowed to simply return the this reference, provided that it is both safe and efficient for multiple threads to share a single copy of the Splittable object. The intention is to provide a multithreaded search with the capability to provide spawned threads with their own distinct search operators. Such multithreaded algorithms can call the split method for each thread it spawns to generate a functionally identical copy of the operator, but with independent state.