METSlib  0.5
Class List
Here are the classes, structs, unions and interfaces with brief descriptions:
[detail level 12]
 Nmets
 Cabstract_cooling_scheduleCooling criteria (for Simulated Annealing)
 Cabstract_searchAn abstract search
 Caspiration_criteria_chainFunction object expressing an aspiration criteria
 Cbest_ever_criteriaAspiration criteria implementation
 Cbest_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
 CclonableAn interface for prototype objects
 CcopyableAn interface for copyable objects
 Cdereferenced_equal_toFunctor class to allow hash_set of moves (used by tabu list)
 Cevaluable_solutionA copyable and evaluable solution implementation,
 Cexponential_coolingOriginal ECS proposed by Kirkpatrick
 Cfeasible_solutionInterface of a feasible solution space to be searched with tabu search
 Cforever
 ChashableAn interface for hashable objects
 Cimprovement_logger
 Cinvert_full_neighborhoodGenerates a the full subsequence inversion neighborhood
 Cinvert_subsequenceA mets::mana_move that swaps a subsequence of elements in a mets::permutation_problem
 Citeration_logger
 Citeration_termination_criteriaTermination criteria based on the number of iterations
 Clinear_coolingAlternative LCS proposed by Randelman and Grest
 Clocal_searchLocal search algorithm
 Cmana_moveA Mana Move is a move that can be automatically made tabu by the mets::simple_tabu_list
 Cmana_move_hashFunctor class to allow hash_set of moves (used by tabu list)
 CmoveMove to be operated on a feasible solution
 Cmove_managerA neighborhood generator
 Cno_moves_errorException risen when some algorithm has no more moves to make
 Cnoimprove_termination_criteriaTermination criteria based on the number of iterations without an improvement
 CobserverTemplate base class for the observers of some observed_subject
 Cpermutation_problemAn abstract permutation problem
 CprintableAn interface for printable objects
 Csearch_listenerAn object that is called back during the search progress
 CsequenceA sequence function object useful as an STL generator
 Csimple_tabu_listSimplistic implementation of a tabu-list
 Csimulated_annealingSearch by Simulated Annealing
 Csolution_recorderThe solution recorder is used by search algorithm, at the end of each iteration, to record the best seen solution
 CsubjectTemplate class for subjects (cfr. Observer Design Pattern)
 Cswap_elementsA mets::mana_move that swaps two elements in a mets::permutation_problem
 Cswap_full_neighborhoodGenerates a the full swap neighborhood
 Cswap_neighborhoodGenerates a stochastic subset of the neighborhood
 Ctabu_list_chainAn abstract tabu list
 Ctabu_searchTabu Search algorithm
 Ctermination_criteria_chainFunction object expressing a termination criteria
 Cthreshold_termination_criteriaTermination criteria based on cost value
 Cupdate_observerFunctor class to update observers with a for_each, only intended for internal use

Return to METSlib home page