METSlib  0.6
Class List
Here are the classes, structs, unions and interfaces with brief descriptions:
[detail level 12]
\Nmets
 oCsolution_recorderThe solution recorder is used by search algorithm, at the end of each iteration, to record the best seen solution
 oCabstract_searchAn abstract search
 oCbest_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
 oCsearch_listenerAn object that is called back during the search progress
 oCiteration_logger
 oCimprovement_logger
 oClocal_searchLocal search algorithm
 oCno_moves_errorException risen when some algorithm has no more moves to make
 oCsequenceA sequence function object useful as an STL generator
 oCclonableAn interface for prototype objects
 oChashableAn interface for hashable objects
 oCcopyableAn interface for copyable objects
 oCprintableAn interface for printable objects
 oCfeasible_solutionInterface of a feasible solution space to be searched with tabu search
 oCevaluable_solutionA copyable and evaluable solution implementation,
 oCpermutation_problemAn abstract permutation problem
 oCmoveMove to be operated on a feasible solution
 oCmana_moveA Mana Move is a move that can be automatically made tabu by the mets::simple_tabu_list
 oCswap_neighborhoodGenerates a stochastic subset of the neighborhood
 oCswap_elementsA mets::mana_move that swaps two elements in a mets::permutation_problem
 oCinvert_subsequenceA mets::mana_move that swaps a subsequence of elements in a mets::permutation_problem
 oCmove_managerA neighborhood generator
 oCswap_full_neighborhoodGenerates a the full swap neighborhood
 oCinvert_full_neighborhoodGenerates a the full subsequence inversion neighborhood
 oCmana_move_hashFunctor class to allow hash_set of moves (used by tabu list)
 oCdereferenced_equal_toFunctor class to allow hash_set of moves (used by tabu list)
 oCobserverTemplate base class for the observers of some observed_subject
 oCsubjectTemplate class for subjects (cfr. Observer Design Pattern)
 oCupdate_observerFunctor class to update observers with a for_each, only intended for internal use
 oCabstract_cooling_scheduleCooling criteria (for Simulated Annealing)
 oCsimulated_annealingSearch by Simulated Annealing
 oCexponential_coolingOriginal ECS proposed by Kirkpatrick
 oClinear_coolingAlternative LCS proposed by Randelman and Grest
 oCaspiration_criteria_chainFunction object expressing an aspiration criteria
 oCtabu_list_chainAn abstract tabu list
 oCtabu_searchTabu Search algorithm
 oCsimple_tabu_listSimplistic implementation of a tabu-list
 oCbest_ever_criteriaAspiration criteria implementation
 oCtermination_criteria_chainFunction object expressing a termination criteria
 oCiteration_termination_criteriaTermination criteria based on the number of iterations
 oCnoimprove_termination_criteriaTermination criteria based on the number of iterations without an improvement
 oCthreshold_termination_criteriaTermination criteria based on cost value
 \Cforever

Return to METSlib home page