mets Namespace Reference

Metaheuristic library namespace. More...


Classes

class  no_moves_error
 Exception risen when some algorithm has no more moves to make. More...
class  sequence
 A sequence function object useful as an STL generator. More...
class  feasible_solution
 interface of a feasible solution space to be searched with tabu search. More...
class  move
 Move to be operated on a feasible solution. More...
class  mana_move
 A Mana Move is a move that can be automatically made tabu by the mets::simple_tabu_list. More...
class  complex_mana_move
 A complex move. More...
class  move_manager
 Neighborhood generator. More...
class  mana_move_hash
 Functor class to permit hash_set of moves (used by tabu list). More...
struct  dereferenced_equal_to
 Functor class to permit hash_set of moves (used by tabu list). More...
class  termination_criteria_chain
 Function object expressing a termination criteria. More...
class  search_listener
 An object that is called back during search process. More...
class  abstract_search
 An abstract search process. More...
class  local_search
 Local search algorithm. More...
class  abstract_cooling_schedule
 Cooling criteria (for Simulated Annealing). More...
class  simulated_annealing
 Search by Simulated Annealing. More...
class  exponential_cooling
 Original ECS proposed by Kirkpatrick. More...
class  linear_cooling
 Alternative LCS proposed by Randelman and Grest. More...
class  aspiration_criteria_chain
 Function object expressing an aspiration criteria. More...
class  tabu_list_chain
 An abstract tabu list. More...
class  tabu_search
 Tabu Search algorithm. More...
class  simple_tabu_list
 Simplistic implementation of a tabu-list. More...
class  best_ever_criteria
 Aspiration criteria implementation. More...
class  iteration_termination_criteria
 Termination criteria based on the number of iterations. More...
class  noimprove_termination_criteria
 Termination criteria based on the number of iterations without an improvement. More...
class  threshold_termination_criteria
 Termination criteria based on cost value. More...
class  update_observer
 Functor class to update observers with a for_each, only intended for internal use. More...
class  subject
 template class for subjects (cfr. Observer Design Pattern). More...
class  observer
 Template base class for the observers of some observed_subject. More...

Typedefs

typedef double gol_type
 Type of the objective/cost function.


Detailed Description

Metaheuristic library namespace.

Framework for single point metaheuristics (Tabu Search, Simulated Annealing, Iterated Local Search, Random Restart Local Search).


Typedef Documentation

typedef double mets::gol_type

Type of the objective/cost function.

You should be able to change this to "int" for your uses to improve performance if it suffice, no guarantee.


Return to METSlib home page