METSlib  0.6
Class Hierarchy

Go to the graphical class hierarchy

This inheritance list is sorted roughly, but not completely, alphabetically:
[detail level 123]
oCmets::abstract_cooling_scheduleCooling criteria (for Simulated Annealing)
|oCmets::exponential_coolingOriginal ECS proposed by Kirkpatrick
|\Cmets::linear_coolingAlternative LCS proposed by Randelman and Grest
oCmets::aspiration_criteria_chainFunction object expressing an aspiration criteria
|\Cmets::best_ever_criteriaAspiration criteria implementation
oCmets::clonableAn interface for prototype objects
|\Cmets::mana_moveA Mana Move is a move that can be automatically made tabu by the mets::simple_tabu_list
| oCmets::invert_subsequenceA mets::mana_move that swaps a subsequence of elements in a mets::permutation_problem
| \Cmets::swap_elementsA mets::mana_move that swaps two elements in a mets::permutation_problem
oCmets::copyableAn interface for copyable objects
|\Cmets::evaluable_solutionA copyable and evaluable solution implementation,
| \Cmets::permutation_problemAn abstract permutation problem
oCmets::dereferenced_equal_to< Tp >Functor class to allow hash_set of moves (used by tabu list)
oCstd::exceptionSTL class
|\Cstd::runtime_errorSTL class
| \Cmets::no_moves_errorException risen when some algorithm has no more moves to make
oCmets::feasible_solutionInterface of a feasible solution space to be searched with tabu search
|\Cmets::evaluable_solutionA copyable and evaluable solution implementation,
oCmets::hashableAn interface for hashable objects
|\Cmets::mana_moveA Mana Move is a move that can be automatically made tabu by the mets::simple_tabu_list
oCmets::mana_move_hashFunctor class to allow hash_set of moves (used by tabu list)
oCmets::moveMove to be operated on a feasible solution
|\Cmets::mana_moveA Mana Move is a move that can be automatically made tabu by the mets::simple_tabu_list
oCmets::move_managerA neighborhood generator
|oCmets::invert_full_neighborhoodGenerates a the full subsequence inversion neighborhood
|oCmets::swap_full_neighborhoodGenerates a the full swap neighborhood
|\Cmets::swap_neighborhood< rndgen >Generates a stochastic subset of the neighborhood
oCmets::observer< observed_subject >Template base class for the observers of some observed_subject
oCmets::observer< abstract_search< move_manager_type > >
|\Cmets::search_listener< move_manager_type >An object that is called back during the search progress
oCmets::observer< abstract_search< neighborhood_t > >
|\Cmets::search_listener< neighborhood_t >
| oCmets::improvement_logger< neighborhood_t >
| \Cmets::iteration_logger< neighborhood_t >
oCmets::printableAn interface for printable objects
oCmets::sequenceA sequence function object useful as an STL generator
oCmets::solution_recorderThe solution recorder is used by search algorithm, at the end of each iteration, to record the best seen solution
|\Cmets::best_ever_solutionThe best ever solution recorder can be used as a simple solution recorder that just records the best copyable solution found during its lifetime
oCmets::subject< observed_subject >Template class for subjects (cfr. Observer Design Pattern)
oCmets::subject< abstract_search< move_manager_type > >
|\Cmets::abstract_search< move_manager_type >An abstract search
| oCmets::local_search< move_manager_type >Local search algorithm
| oCmets::simulated_annealing< move_manager_type >Search by Simulated Annealing
| \Cmets::tabu_search< move_manager_type >Tabu Search algorithm
oCmets::tabu_list_chainAn abstract tabu list
|\Cmets::simple_tabu_listSimplistic implementation of a tabu-list
oCmets::termination_criteria_chainFunction object expressing a termination criteria
|oCmets::forever
|oCmets::iteration_termination_criteriaTermination criteria based on the number of iterations
|oCmets::noimprove_termination_criteriaTermination criteria based on the number of iterations without an improvement
|\Cmets::threshold_termination_criteriaTermination criteria based on cost value
\Cmets::update_observer< observed_subject >Functor class to update observers with a for_each, only intended for internal use

Return to METSlib home page