L'optimisation par colonies de fourmis (Ant Colony Optimization, ACO) est une métaheuristique inspirée du comportement des fourmis réelles pour trouver le plus court chemin entre leur nid et une source de nourriture. Développée par Marco Dorigo dans sa thèse en 1992, cette méthode est particulièrement efficace pour les problèmes d'optimisation combinatoire.
Le recuit simulé est une métaheuristique d'optimisation inspirée d'un phénomène physique : le recuit des métaux. Ce processus consiste à chauffer un matériau puis à le refroidir lentement pour réduire ses défauts et améliorer sa structure cristalline.
Une heuristique est une méthode de résolution basée sur des règles empiriques, des approximations ou des connaissances spécifiques du problème, visant à produire rapidement une solution acceptable, sans garantie d'optimalité.
Comprendre le principe du parcours en largeur d'un arbre binaire, son implémentation itérative à l'aide d'une file, et savoir le coder en Python et en C.
Un groupe de spéléologues souhaite explorer un réseau de grottes souterraines. Le réseau est modélisé par un graphe où chaque nœud représente une salle et chaque arête un tunnel reliant deux salles.
Une entreprise développe un correcteur orthographique intelligent pour une suite bureautique. Le système doit détecter les fautes de frappe, suggérer des corrections, analyser la similarité entre documents et construire un index de recherche approximative. Le cœur du système repose sur la distance d'édition (distance de Levenshtein), qui mesure le nombre minimal d'opérations élémentaires (insertion, suppression, substitution) pour transformer un mot en un autre.
Une ville souhaite modéliser son réseau de distribution d'eau. Le réseau est représenté par un graphe orienté pondéré où : les sommets représentent des nœuds du réseau (châteaux d'eau, jonctions, quartiers), les arêtes orientées représentent des canalisations avec une capacité maximale (en litres/seconde).
Un arbre d'expression est un arbre binaire qui représente une expression arithmétique : les feuilles contiennent des nombres entiers, les nœuds internes contiennent des opérateurs : '+', '-', '*', '/'.
On dispose d'un fichier texte mesures.txt contenant des relevés de consommation électrique.
On dispose d'un fichier texte trajets.txt décrivant des trajets de livraison effectués par des chauffeurs.
On modélise une plateforme où des utilisateurs notent des films. Les données sont représentées par un dictionnaire :
On modélise un petit réseau social. Chaque utilisateur est associé à la liste de ses publications :