Press "Enter" to skip to content

Heuristique

règle empirique simple permettant de faire un choix accep- table dans le cas où il n’existe pas d’algorithme efficace pour déterminer le choix optimal. Par exemple pour calculer le circuit le plus court passant par un ensemble de villes données (problème dit du voyageur de commerce), on peut calculer un circuit en choisissant une première ville au hasard, puis en appliquant la règle heuristique du plus proche voisin (consistant à choisir la ville non visitée la plus proche de la dernière ville visitée) jusqu’à avoir visité toutes les villes.