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). |