Module search_algorithm

Source
Expand description

SearchAlgorithm trait definition + StoppingCriterion trait with some useful stopping criteria

Structs§

NeverStoppingCriterion
stopping criterion that never stops
TimeStoppingCriterion
stops the search after a given amount of time searching

Traits§

BuildableWithInteger
indicates that the algorithm can be created using an integer parameter d (for instance beam search, MBA*, etc.) useful for iterative beam search, iterative MBA*, etc.
SearchAlgorithm
A search algorithm has a “run” method that runs until a stopping_criterion is reached
StoppingCriterion
Stopping criterion trait Can be time limit, number of iterations, or else