
Go to the source code of this file.
Classes | |
| class | mets::clonable |
| An interface for prototype objects. More... | |
| class | mets::copyable |
| An interface for copyable objects. More... | |
| struct | mets::dereferenced_equal_to< Tp > |
| Functor class to allow hash_set of moves (used by tabu list) More... | |
| class | mets::evaluable_solution |
| A copyable and evaluable solution implementation,. More... | |
| class | mets::feasible_solution |
| interface of a feasible solution space to be searched with tabu search. More... | |
| class | mets::hashable |
| An interface for hashable objects. More... | |
| class | mets::invert_full_neighborhood |
| Generates a the full subsequence inversion neighborhood. More... | |
| class | mets::invert_subsequence |
| A mets::mana_move that swaps a subsequence of elements in a mets::permutation_problem. More... | |
| class | mets::mana_move |
| A Mana Move is a move that can be automatically made tabu by the mets::simple_tabu_list. More... | |
| class | mets::mana_move_hash |
| Functor class to allow hash_set of moves (used by tabu list) More... | |
| class | mets::move |
| Move to be operated on a feasible solution. More... | |
| class | mets::move_manager |
| A neighborhood generator. More... | |
| class | mets::no_moves_error |
| Exception risen when some algorithm has no more moves to make. More... | |
| class | mets::permutation_problem |
| An abstract permutation problem. More... | |
| class | mets::printable |
| An interface for printable objects. More... | |
| class | mets::sequence |
| A sequence function object useful as an STL generator. More... | |
| class | mets::swap_elements |
| A mets::mana_move that swaps two elements in a mets::permutation_problem. More... | |
| class | mets::swap_full_neighborhood |
| Generates a the full swap neighborhood. More... | |
| class | mets::swap_neighborhood< random_generator > |
| Generates a stochastic subset of the neighborhood. More... | |
Namespaces | |
| namespace | mets |
Typedefs | |
| typedef double | mets::gol_type |
| Type of the objective/cost function. | |
Functions | |
| template<typename random_generator > | |
| void | mets::perturbate (permutation_problem &p, unsigned int n, random_generator &rng) |
| Perturbate a problem with n swap moves. | |
| template<typename random_generator > | |
| void | mets::random_shuffle (permutation_problem &p, random_generator &rng) |
| Shuffle a permutation problem (generates a random starting point). | |