|
METSlib
0.6
|
| The solution recorder is used by search algorithm, at the end of each iteration, to record the best seen solution | |
| An abstract search | |
| The best ever solution recorder can be used as a simple solution recorder that just records the best copyable solution found during its lifetime | |
| An object that is called back during the search progress | |
| Local search algorithm | |
| Exception risen when some algorithm has no more moves to make | |
| A sequence function object useful as an STL generator | |
| An interface for prototype objects | |
| An interface for hashable objects | |
| An interface for copyable objects | |
| An interface for printable objects | |
| Interface of a feasible solution space to be searched with tabu search | |
| A copyable and evaluable solution implementation, | |
| An abstract permutation problem | |
| Move to be operated on a feasible solution | |
| A Mana Move is a move that can be automatically made tabu by the mets::simple_tabu_list | |
| Generates a stochastic subset of the neighborhood | |
| A mets::mana_move that swaps two elements in a mets::permutation_problem | |
| A mets::mana_move that swaps a subsequence of elements in a mets::permutation_problem | |
| A neighborhood generator | |
| Generates a the full swap neighborhood | |
| Generates a the full subsequence inversion neighborhood | |
| Functor class to allow hash_set of moves (used by tabu list) | |
| Functor class to allow hash_set of moves (used by tabu list) | |
| Template base class for the observers of some observed_subject | |
| Template class for subjects (cfr. Observer Design Pattern) | |
| Functor class to update observers with a for_each, only intended for internal use | |
| Cooling criteria (for Simulated Annealing) | |
| Search by Simulated Annealing | |
| Original ECS proposed by Kirkpatrick | |
| Alternative LCS proposed by Randelman and Grest | |
| Function object expressing an aspiration criteria | |
| An abstract tabu list | |
| Tabu Search algorithm | |
| Simplistic implementation of a tabu-list | |
| Aspiration criteria implementation | |
| Function object expressing a termination criteria | |
| Termination criteria based on the number of iterations | |
| Termination criteria based on the number of iterations without an improvement | |
| Termination criteria based on cost value | |
Return to METSlib home page