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