Framework for single point metaheuristics (Tabu Search, Simulated Annealing, Iterated Local Search, Random Restart Local Search).
Classes | |
class | no_moves_error |
Exception risen when some algorithm has no more moves to make. More... | |
class | sequence |
A sequence function object useful as an STL generator. More... | |
class | feasible_solution |
interface of a feasible solution space to be searched with tabu search. More... | |
class | move |
Move to be operated on a feasible solution. More... | |
class | mana_move |
A Mana Move is a move that can be automatically made tabu by the mets::simple_tabu_list. More... | |
class | complex_mana_move |
A complex move. More... | |
class | move_manager |
Neighborhood generator. More... | |
class | mana_move_hash |
Functor class to permit hash_set of moves (used by tabu list). More... | |
struct | dereferenced_equal_to |
Functor class to permit hash_set of moves (used by tabu list). More... | |
class | termination_criteria_chain |
Function object expressing a termination criteria. More... | |
class | search_listener |
An object that is called back during search process. More... | |
class | abstract_search |
An abstract search process. More... | |
class | local_search |
Local search algorithm. More... | |
class | abstract_cooling_schedule |
Cooling criteria (for Simulated Annealing). More... | |
class | simulated_annealing |
Search by Simulated Annealing. More... | |
class | exponential_cooling |
Original ECS proposed by Kirkpatrick. More... | |
class | linear_cooling |
Alternative LCS proposed by Randelman and Grest. More... | |
class | aspiration_criteria_chain |
Function object expressing an aspiration criteria. More... | |
class | tabu_list_chain |
An abstract tabu list. More... | |
class | tabu_search |
Tabu Search algorithm. More... | |
class | simple_tabu_list |
Simplistic implementation of a tabu-list. More... | |
class | best_ever_criteria |
Aspiration criteria implementation. More... | |
class | iteration_termination_criteria |
Termination criteria based on the number of iterations. More... | |
class | noimprove_termination_criteria |
Termination criteria based on the number of iterations without an improvement. More... | |
class | threshold_termination_criteria |
Termination criteria based on cost value. More... | |
class | update_observer |
Functor class to update observers with a for_each, only intended for internal use. More... | |
class | subject |
template class for subjects (cfr. Observer Design Pattern). More... | |
class | observer |
Template base class for the observers of some observed_subject. More... | |
Typedefs | |
typedef double | gol_type |
Type of the objective/cost function. |
typedef double mets::gol_type |
Type of the objective/cost function.
You should be able to change this to "int" for your uses to improve performance if it suffice, no guarantee.
Return to METSlib home page