1. Home
  2. Control Engineering - Robotics
  3. Control and systems engineering
  4. Optimizing the placement of irregular shapes

  5. Tree search algorithms

Article | REF: S7212 V1

Optimizing the placement of irregular shapes

Authors: Salah MAOUCHE, Catherine K. BOUNSAYTHIP, Gilles ROUSSEL

Publication date: December 10, 2000 | Lire en français

You do not have access to this resource.
Click here to request your free trial access!

Already subscribed? Log in!

Automatically translated using artificial intelligence technology (Note that only the original version is binding) > find out more.

    A  |  A

    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*, Aε∗ and Rδ∗ 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...

    You do not have access to this resource.

    Exclusive to subscribers. 97% yet to be discovered!

    You do not have access to this resource.
    Click here to request your free trial access!

    Already subscribed? Log in!

    The Ultimate Scientific and Technical Reference

    A Comprehensive Knowledge Base, with over 1,200 authors and 100 scientific advisors
    + More than 10,000 articles and 1,000 how-to sheets, over 800 new or updated articles every year
    From design to prototyping, right through to industrialization, the reference for securing the development of your industrial projects

    This article is included in

    Control and systems engineering

    This offer includes:

    Knowledge Base

    Updated and enriched with articles validated by our scientific committees

    Services

    A set of exclusive tools to complement the resources

    Practical Path

    Operational and didactic, to guarantee the acquisition of transversal skills

    Doc & Quiz

    Interactive articles with quizzes, for constructive reading

    Subscribe now!

    Ongoing reading
    Tree search algorithms
    Outline