algorithme de recherche probabiliste

CONT: Récemment, les techniques développées en planification de trajectoires, autour des algorithmes de recherche probabiliste, permettent de traiter des problèmes de grande dimension en perdant la propriété de complétude (complet en probabilité).

CONT: Almost any probabilistic search algorithm can be analyzed using landscapes where the algorithm walks along the landscape graph an edge at a time. This means that even [genetic algorithms (GA)] can be seen as doing a local search.