Principes d'implémentation des métaheuristiques

École d'Ingénieurs, Supérieur, école d'ingénieur

• mémoire - matière potentielle : adaptative
• mémoire - matière potentielle : on
• cours - matière potentielle : du temps divers
• mémoire - matière potentielle : traduisant l' évolution du processus au cours du temps
• mémoire

Chapitre 2 Principes d'implémentation des métaheuristiques Éric D. Taillard1 2.1 Introduction Les métaheuristiques ont changé radicalement l'élaboration d'heuristiques : alors que l'on commençait par s'interroger sur les caractéristiques et les particularités du problème à résoudre avant de commencer à programmer une méthode spécifique, les métaheuristiques ont en quelque sorte inversé le processus, la trame de la méthode de résolution étant fournie par la métaphore qui a inspiré la métaheuristique. Ayant une première heuristique, on cherche ensuite à l'améliorer en observant les faiblesses qu'elle présente pour le problème à résoudre.

• algorithmes génétiques
• taille du voisinage
• politiques influent en particulier sur la rapidité de convergence des algorithmes évolutifs
• population de solutions
• voisinage
• voisinages
• convergence
• problèmes
• problème
• solutions
• solution
• méthodes
• méthode