METSlib  0.5
Class Hierarchy

Go to the graphical class hierarchy

This inheritance list is sorted roughly, but not completely, alphabetically:
[detail level 123]
 Cmets::abstract_cooling_scheduleCooling criteria (for Simulated Annealing)
 Cmets::exponential_coolingOriginal ECS proposed by Kirkpatrick
 Cmets::linear_coolingAlternative LCS proposed by Randelman and Grest
 Cmets::aspiration_criteria_chainFunction object expressing an aspiration criteria
 Cmets::best_ever_criteriaAspiration criteria implementation
 Cmets::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
 Cmets::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
 Cmets::copyableAn interface for copyable objects
 Cmets::evaluable_solutionA copyable and evaluable solution implementation,
 Cmets::permutation_problemAn abstract permutation problem
 Cmets::dereferenced_equal_to< Tp >Functor class to allow hash_set of moves (used by tabu list)
 Cstd::exceptionSTL class
 Cstd::runtime_errorSTL class
 Cmets::no_moves_errorException risen when some algorithm has no more moves to make
 Cmets::feasible_solutionInterface of a feasible solution space to be searched with tabu search
 Cmets::evaluable_solutionA copyable and evaluable solution implementation,
 Cmets::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
 Cmets::mana_move_hashFunctor class to allow hash_set of moves (used by tabu list)
 Cmets::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
 Cmets::move_managerA neighborhood generator
 Cmets::invert_full_neighborhoodGenerates a the full subsequence inversion neighborhood
 Cmets::swap_full_neighborhoodGenerates a the full swap neighborhood
 Cmets::swap_neighborhood< rndgen >Generates a stochastic subset of the neighborhood
 Cmets::observer< observed_subject >Template base class for the observers of some observed_subject
 Cmets::observer< abstract_search< move_manager_type > >
 Cmets::search_listener< move_manager_type >An object that is called back during the search progress
 Cmets::observer< abstract_search< neighborhood_t > >
 Cmets::search_listener< neighborhood_t >
 Cmets::improvement_logger< neighborhood_t >
 Cmets::iteration_logger< neighborhood_t >
 Cmets::printableAn interface for printable objects
 Cmets::sequenceA sequence function object useful as an STL generator
 Cmets::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
 Cmets::subject< observed_subject >Template class for subjects (cfr. Observer Design Pattern)
 Cmets::subject< abstract_search< move_manager_type > >
 Cmets::abstract_search< move_manager_type >An abstract search
 Cmets::local_search< move_manager_type >Local search algorithm
 Cmets::simulated_annealing< move_manager_type >Search by Simulated Annealing
 Cmets::tabu_search< move_manager_type >Tabu Search algorithm
 Cmets::tabu_list_chainAn abstract tabu list
 Cmets::simple_tabu_listSimplistic implementation of a tabu-list
 Cmets::termination_criteria_chainFunction object expressing a termination criteria
 Cmets::forever
 Cmets::iteration_termination_criteriaTermination criteria based on the number of iterations
 Cmets::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