Package org.cicirello.search.operators
Class InitializeBySimpleMetaheuristic<T extends Copyable<T>>
- java.lang.Object
-
- org.cicirello.search.operators.InitializeBySimpleMetaheuristic<T>
-
- Type Parameters:
T
- The type of object used to represent candidate solutions to the problem.
- All Implemented Interfaces:
Splittable<Initializer<T>>
,Initializer<T>
public final class InitializeBySimpleMetaheuristic<T extends Copyable<T>> extends Object implements Initializer<T>
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. 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 theSimpleMetaheuristic
interface.
-
-
Constructor Summary
Constructors Constructor Description InitializeBySimpleMetaheuristic(SimpleMetaheuristic<T> meta)
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.
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description T
createCandidateSolution()
Creates one candidate solution to a problem.InitializeBySimpleMetaheuristic<T>
split()
Generates a functionally identical copy of this object, for use in multithreaded implementations of search algorithms.
-
-
-
Constructor Detail
-
InitializeBySimpleMetaheuristic
public InitializeBySimpleMetaheuristic(SimpleMetaheuristic<T> meta)
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.- Parameters:
meta
- The hill climber or other simple metaheuristic.
-
-
Method Detail
-
createCandidateSolution
public T createCandidateSolution()
Description copied from interface:Initializer
Creates one candidate solution to a problem.- Specified by:
createCandidateSolution
in interfaceInitializer<T extends Copyable<T>>
- Returns:
- a candidate solution to a problem instance.
-
split
public InitializeBySimpleMetaheuristic<T> split()
Description copied from interface:Splittable
Generates 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 theCopyable
interface. 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.- Specified by:
split
in interfaceSplittable<T extends Copyable<T>>
- Returns:
- A functionally identical copy of the object, or a reference to this if it is both safe and efficient for multiple threads to share a single instance of this Splittable object.
-
-