Uses of Package
org.cicirello.search.restarts

Package
Description
This package includes multithreaded search implementations, as well as classes and interfaces related to implementing multithreaded metaheuristics.
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).
  • Class
    Description
    This class is used for implementing multistart metaheuristics.
    This class is used for implementing multistart metaheuristics, that can be restarted at previously found solutions.
    Multistart metaheuristics involve periodically restarting the metaheuristic from a new initial starting solution (often random).
  • Class
    Description
    This is the basic constant run length restart schedule, such that every restart of the multistart metaheuristic is the same in length.
    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.
    This class is used for implementing multistart metaheuristics.
    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.
    This class is used for implementing multistart metaheuristics, that can be restarted at previously found solutions.
    Multistart metaheuristics involve periodically restarting the metaheuristic from a new initial starting solution (often random).
    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.