Module org.cicirello.chips_n_salsa
Package org.cicirello.search.restarts
package org.cicirello.search.restarts
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).
-
ClassDescriptionThis 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.Multistarter<T extends Copyable<T>>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.ReoptimizableMultistarter<T extends Copyable<T>>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.