METSlib
0.5
|
▼Nmets | |
Cabstract_cooling_schedule | Cooling criteria (for Simulated Annealing) |
Cabstract_search | An abstract search |
Caspiration_criteria_chain | Function object expressing an aspiration criteria |
Cbest_ever_criteria | Aspiration criteria implementation |
Cbest_ever_solution | The best ever solution recorder can be used as a simple solution recorder that just records the best copyable solution found during its lifetime |
Cclonable | An interface for prototype objects |
Ccopyable | An interface for copyable objects |
Cdereferenced_equal_to | Functor class to allow hash_set of moves (used by tabu list) |
Cevaluable_solution | A copyable and evaluable solution implementation, |
Cexponential_cooling | Original ECS proposed by Kirkpatrick |
Cfeasible_solution | Interface of a feasible solution space to be searched with tabu search |
Cforever | |
Chashable | An interface for hashable objects |
Cimprovement_logger | |
Cinvert_full_neighborhood | Generates a the full subsequence inversion neighborhood |
Cinvert_subsequence | A mets::mana_move that swaps a subsequence of elements in a mets::permutation_problem |
Citeration_logger | |
Citeration_termination_criteria | Termination criteria based on the number of iterations |
Clinear_cooling | Alternative LCS proposed by Randelman and Grest |
Clocal_search | Local search algorithm |
Cmana_move | A Mana Move is a move that can be automatically made tabu by the mets::simple_tabu_list |
Cmana_move_hash | Functor class to allow hash_set of moves (used by tabu list) |
Cmove | Move to be operated on a feasible solution |
Cmove_manager | A neighborhood generator |
Cno_moves_error | Exception risen when some algorithm has no more moves to make |
Cnoimprove_termination_criteria | Termination criteria based on the number of iterations without an improvement |
Cobserver | Template base class for the observers of some observed_subject |
Cpermutation_problem | An abstract permutation problem |
Cprintable | An interface for printable objects |
Csearch_listener | An object that is called back during the search progress |
Csequence | A sequence function object useful as an STL generator |
Csimple_tabu_list | Simplistic implementation of a tabu-list |
Csimulated_annealing | Search by Simulated Annealing |
Csolution_recorder | The solution recorder is used by search algorithm, at the end of each iteration, to record the best seen solution |
Csubject | Template class for subjects (cfr. Observer Design Pattern) |
Cswap_elements | A mets::mana_move that swaps two elements in a mets::permutation_problem |
Cswap_full_neighborhood | Generates a the full swap neighborhood |
Cswap_neighborhood | Generates a stochastic subset of the neighborhood |
Ctabu_list_chain | An abstract tabu list |
Ctabu_search | Tabu Search algorithm |
Ctermination_criteria_chain | Function object expressing a termination criteria |
Cthreshold_termination_criteria | Termination criteria based on cost value |
Cupdate_observer | Functor class to update observers with a for_each, only intended for internal use |
Return to METSlib home page