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

Return to METSlib home page