Package org.cicirello.search.operators

Class InitializeBySimpleMetaheuristic<T extends Copyable<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 the SimpleMetaheuristic interface.

    • 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 interface Initializer<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 the Copyable 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 interface Splittable<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.