A B C G M O P R S T W Z

Recherche Tabou, Taboo ou Tabu

La recherche Tabou (ou Taboo, Tabu) est un algorithme metaheuristique qui est utilisé pour résoudre des problèmes d’optimisation combinatoire tels que la problématique du voyageur de commerce ( traveling salesman problem ou TSP ).

La recherche Tabou utilise des procédures itératives locales ou par voisinnage pour passer d’une solution x à une solution x’ (dans le voisinage de x), jusqu’à ce que les conditions d’arrêt soient satisfaites.

C’est le système géodésique officiel en France et ce, depuis le 1er janvier 2001 pour tous les travaux de nature publique de plus de 1 hectare, ou dont la plus grande longueur est supérieure à 500 m.