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éesinformations ayant un caractère factuel, car se rapportant à des cas singuliers, elles peuvent provenir notamment de capteurs, ou de recueils auprès de personnes. C’est devenu un fait de société, que les données (en anglais “Data”) abondent dans de nombreux domaines, et qu’il faut en... More (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 heuristiquerè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... More 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.