4. Tree search algorithms
Before reviewing a few algorithms that can be used for the placement problem, a classification of algorithms will help clarify their presentation.
4.1 Classification
A*, and are algorithms with deterministic strategies. Exploration respects a set of systematic rules or criteria for selecting a state or pruning a branch of the tree. They come in two types:
uninformed strategies, such as "depth first" or "width...
Exclusive to subscribers. 97% yet to be discovered!
Already subscribed? Log in!
Tree search algorithms
Stochastic method: simulated annealing
Article included in this offer
"Control and systems engineering"
(
143 articles
)
Updated and enriched with articles validated by our scientific committees
A set of exclusive tools to complement the resources
References
Exclusive to subscribers. 97% yet to be discovered!
Already subscribed? Log in!
