Méthode tabou

C'est une méthode d'optimisation qui explore un espace à la recherche d'optimum locaux et de leurs voisinages, tout en mémorisant des zones à ne plus explorer, les tabous. L'idée est d'éviter d'enfermer la recherche dans un optimum local en lui permettant d'explorer le voisinage, tout en lui évitant de retomber dans un optimum local déjà exploré. Cette méthode appartient à la famille des méthodes d'optimisation itératives par perturbation d'une recherche locale.