Class ParallelReoptimizableMultistarter<T extends Copyable<T>>
- java.lang.Object
-
- org.cicirello.search.concurrent.ParallelMultistarter<T>
-
- org.cicirello.search.concurrent.ParallelReoptimizableMultistarter<T>
-
- Type Parameters:
T
- The type of object being optimized.
- All Implemented Interfaces:
AutoCloseable
,Splittable<TrackableSearch<T>>
,Metaheuristic<T>
,ReoptimizableMetaheuristic<T>
,TrackableSearch<T>
public final class ParallelReoptimizableMultistarter<T extends Copyable<T>> extends ParallelMultistarter<T> implements ReoptimizableMetaheuristic<T>
This class is used for implementing parallel multistart metaheuristics. It can be used to restart any class that implements the
ReoptimizableMetaheuristic
interface. A multistart metaheuristic returns the best result from among all of the restarts. In the case of a parallel multistart metaheuristic, the search returns the best result from among all restarts across all threads.There are several constructors enabling different ways to configure the search. You can initialize the search with a combination of a
ReoptimizableMetaheuristic
and number of threads along with either aRestartSchedule
for the purpose of specifying run lengths for the restarts, or a run length if all runs are to be of the same length. You can also initialize the search with a Collection ofRestartSchedule
objects, one for each thread (with number of threads implied by size of Collection. Or you can initialize the search with a Collection ofReoptimizableMetaheuristic
objects and a Collection ofRestartSchedule
objects (both Collections of the same size). You can also initialize the search with aReoptimizableMultistarter
configured with your restart schedule, along with the number of threads, or a Collection ofReoptimizableMultistarter
objects.
-
-
Constructor Summary
Constructors Constructor Description ParallelReoptimizableMultistarter(Collection<? extends ReoptimizableMetaheuristic<T>> searches, int runLength)
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>> searches, Collection<? extends RestartSchedule> schedules)
Constructs a parallel multistart metaheuristic that executes multiple runs of a set of specified metaheuristics in parallel across multiple threads.ParallelReoptimizableMultistarter(Collection<ReoptimizableMultistarter<T>> multistarters)
Constructs a parallel multistart metaheuristic that executes multiple runs of a set of specified metaheuristics in parallel across multiple threads.ParallelReoptimizableMultistarter(ReoptimizableMetaheuristic<T> search, int runLength, int numThreads)
Constructs a parallel multistart metaheuristic that executes multiple runs of a specified metaheuristic in parallel across multiple threads.ParallelReoptimizableMultistarter(ReoptimizableMetaheuristic<T> search, Collection<? extends RestartSchedule> schedules)
Constructs a parallel multistart metaheuristic that executes multiple runs of a specified metaheuristic in parallel across multiple threads.ParallelReoptimizableMultistarter(ReoptimizableMetaheuristic<T> search, RestartSchedule r, int numThreads)
Constructs a parallel multistart metaheuristic that executes multiple runs of a specified metaheuristic in parallel across multiple threads.ParallelReoptimizableMultistarter(ReoptimizableMultistarter<T> multistartSearch, int numThreads)
Constructs a parallel multistart metaheuristic that executes multiple runs of a specified metaheuristic in parallel across multiple threads.
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description SolutionCostPair<T>
reoptimize(int numRestarts)
Executes a parallel multistart search.ParallelReoptimizableMultistarter<T>
split()
Generates a functionally identical copy of this object, for use in multithreaded implementations of search algorithms.-
Methods inherited from class org.cicirello.search.concurrent.ParallelMultistarter
close, getProblem, getProgressTracker, getTotalRunLength, isClosed, optimize, setProgressTracker
-
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
-
Methods inherited from interface org.cicirello.search.Metaheuristic
optimize
-
Methods inherited from interface org.cicirello.search.TrackableSearch
getProblem, getProgressTracker, getTotalRunLength, setProgressTracker
-
-
-
-
Constructor Detail
-
ParallelReoptimizableMultistarter
public ParallelReoptimizableMultistarter(ReoptimizableMetaheuristic<T> search, int runLength, int numThreads)
Constructs a parallel multistart metaheuristic that executes multiple runs of a specified metaheuristic in parallel across multiple threads. All restarts are the same in length.- Parameters:
search
- The metaheuristic to restart multiple times in parallel.runLength
- The length of every restarted run of the metaheuristic.numThreads
- The number of threads to use.- Throws:
IllegalArgumentException
- if numThreads is less than 1.IllegalArgumentException
- if nunLength is less than 1.
-
ParallelReoptimizableMultistarter
public ParallelReoptimizableMultistarter(ReoptimizableMetaheuristic<T> search, RestartSchedule r, int numThreads)
Constructs a parallel multistart metaheuristic that executes multiple runs of a specified metaheuristic in parallel across multiple threads. All parallel instances follow the same restart schedule of run lengths.- Parameters:
search
- The metaheuristic to restart multiple times in parallel.r
- The schedule of run lengths. Note that the threads do not share a single RestartSchedule. Rather, each thread will be initialized with its own copy of r.numThreads
- The number of threads to use.- Throws:
IllegalArgumentException
- if numThreads is less than 1.
-
ParallelReoptimizableMultistarter
public ParallelReoptimizableMultistarter(ReoptimizableMetaheuristic<T> search, Collection<? extends RestartSchedule> schedules)
Constructs a parallel multistart metaheuristic that executes multiple runs of a specified metaheuristic in parallel across multiple threads. Each parallel instance follows its own restart schedule of run lengths.- Parameters:
search
- The metaheuristic to restart multiple times in parallel.schedules
- The schedules of run lengths, one for each thread. The number of threads will be equal to the number of restart schedules.- Throws:
IllegalArgumentException
- if schedules.size() is less than 1.
-
ParallelReoptimizableMultistarter
public ParallelReoptimizableMultistarter(Collection<? extends ReoptimizableMetaheuristic<T>> searches, Collection<? extends RestartSchedule> schedules)
Constructs a parallel multistart metaheuristic that executes multiple runs of a set of specified metaheuristics in parallel across multiple threads. Each parallel search follows its own restart schedule of run lengths.- Parameters:
searches
- A collection of the metaheuristics to restart multiple times in parallel. The number of threads will be equal to the size of this collection.schedules
- The schedules of run lengths, one for each thread.- Throws:
IllegalArgumentException
- if searches.size() is not equal to schedules.size().IllegalArgumentException
- if the Collection of Metaheuristics don't all share the same problem (i.e., requires that s1.getProblem() == s2.getProblem() for all s1, s2 in searches).IllegalArgumentException
- if the Collection of Metaheuristics don't all share a single ProgressTracker (i.e., requires that s1.getProgressTracker() == s2.getProgressTracker() for all s1, s2 in searches).
-
ParallelReoptimizableMultistarter
public ParallelReoptimizableMultistarter(Collection<? extends ReoptimizableMetaheuristic<T>> searches, int runLength)
Constructs a parallel multistart metaheuristic that executes multiple runs of a set of specified metaheuristics in parallel across multiple threads. All runs of all parallel instances follows a constant run length.- Parameters:
searches
- A collection of the metaheuristics to restart multiple times in parallel. The number of threads will be equal to the size of this collection.runLength
- The length of all restarted runs of all parallel metaheuristics.- Throws:
IllegalArgumentException
- if runLength < 1.IllegalArgumentException
- if the Collection of Metaheuristics don't all share the same problem (i.e., requires that s1.getProblem() == s2.getProblem() for all s1, s2 in searches).IllegalArgumentException
- if the Collection of Metaheuristics don't all share a single ProgressTracker (i.e., requires that s1.getProgressTracker() == s2.getProgressTracker() for all s1, s2 in searches).
-
ParallelReoptimizableMultistarter
public ParallelReoptimizableMultistarter(ReoptimizableMultistarter<T> multistartSearch, int numThreads)
Constructs a parallel multistart metaheuristic that executes multiple runs of a specified metaheuristic in parallel across multiple threads. All parallel instances follow the same restart schedule of run lengths.- Parameters:
multistartSearch
- A ReoptimizableMultistarter configured with the metaheuristic and restart schedule. Each of the threads will be an identical copy of this ReoptimizableMultistarter.numThreads
- The number of threads to use.- Throws:
IllegalArgumentException
- if numThreads is less than 1.
-
ParallelReoptimizableMultistarter
public ParallelReoptimizableMultistarter(Collection<ReoptimizableMultistarter<T>> multistarters)
Constructs a parallel multistart metaheuristic that executes multiple runs of a set of specified metaheuristics in parallel across multiple threads. Each of the Multistarters will run in its own thread. The number of threads will be equal to the number of Multistarters passed to the constructor.- Parameters:
multistarters
- A collection of Multistarters configured with the metaheuristics and restart schedules for the threads.- Throws:
IllegalArgumentException
- if the Collection of Multistarters don't all share the same problem (i.e., requires that s1.getProblem() == s2.getProblem() for all s1, s2 in multistarters).IllegalArgumentException
- if the Collection of Multistarters don't all share a single ProgressTracker (i.e., requires that s1.getProgressTracker() == s2.getProgressTracker() for all s1, s2 in multistarters).
-
-
Method Detail
-
reoptimize
public SolutionCostPair<T> reoptimize(int numRestarts)
Executes a parallel multistart search. The number of threads, the specific metaheuristic executed by each thread, the restart schedules, etc are determined by how the ParallelReoptimizableMultistarter was configured at the time of construction. The optimize method runs the optimize method of each of the parallel instances of the search the specified number of times, keeping track of the best solution across the multiple parallel runs of the search. Each restart of each parallel search begins at the best solution found so far, but reinitializes any search control parameters.
If this method is called multiple times, the restart schedules of the parallel metaheuristics are not reinitialized, and the run lengths for the additional restarts will continue where the schedules left off.
- Specified by:
reoptimize
in interfaceReoptimizableMetaheuristic<T extends Copyable<T>>
- Parameters:
numRestarts
- The number of times to restart each of the parallel metaheuristics.- Returns:
- The best end of run solution (and its cost) of this set of parallel restarts,
which may or may not be the same as the solution contained
in this metaheuristic's
ProgressTracker
, which contains the best of all runs. Returns null if the run did not execute, such as if the ProgressTracker already contains the theoretical best solution. - Throws:
IllegalStateException
- if theParallelMultistarter.close()
method was previously called.
-
split
public ParallelReoptimizableMultistarter<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 interfaceMetaheuristic<T extends Copyable<T>>
- Specified by:
split
in interfaceReoptimizableMetaheuristic<T extends Copyable<T>>
- Specified by:
split
in interfaceSplittable<T extends Copyable<T>>
- Overrides:
split
in classParallelMultistarter<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.
-
-