Métaheuristique

Les algorithmes à estimation de distribution forment une famille de métaheuristiques inspirée des algorithmes génétiques. Ils utilisent une distribution de probabilité explicite pour faire évoluer itérativement un échantillonnage de la fonction objectif. ...Wikipedia "Algorithme à estimation de distribution"

L'algorithme de colonies de fourmis est une métaheuristique d'optimisation initialement proposée pour la recherche de chemins optimaux dans un graphe. Elle est inspirée du comportement des fourmis recherchant un chemin de leur colonie vers leur nourriture. ...Wikipedia "Algorithme de colonies de fourmis"

Les algorithmes génétiques (parfois appelés algorithmes évolutionnaires) appartiennent à une famille d' algorithmes appelés métaheuristiques dont le but est d'obtenir une solution approchée, en un temps correct, à un problème d' optimisation, lorsqu'il n'existe pas de méthode exacte pour le résoudre. Les algorithmes génétiques utilisent la notion de sélection naturelle développée au par le scientifique Darwin et l'appliquent à une population de solutions potentielles au problème donné. ...Wikipedia "Algorithme génétique"

L’espace de recherche est une collection de solutions possibles à un problème. ...Wikipedia "Espace de recherche"

Les métaheuristiques forment une famille d' algorithmes d' optimisation visant à résoudre des problèmes d' optimisation difficile issus de la recherche opérationnelle pour lesquels on ne connaît pas de méthode classique plus efficace. ...Wikipedia "Métaheuristique"

La recherche tabou est une métaheuristique d'optimisation présentée par Fred Glover en 1986. On trouve souvent l'appellation recherche avec tabous en français. ...Wikipedia "Recherche tabou"

Le recuit simulé est une métaheuristique inspirée d'un processus utilisé en métallurgie. Ce processus alterne des cycles de refroidissement lent et de réchauffage (recuit) qui tendent à minimiser l'énergie du matériau. Elle est aujourd'hui utilisée en optimisation pour trouver les extréma d'une fonction. ...Wikipedia "Recuit simulé"

This article is licensed under the GNU Free Documentation License.
It uses material from the Wikipedia . Direct links to the original articles are in the text.
If you use exact copy or modified of this article you should preserve above paragraph and put also : It uses material from the Shortopedia article about "Métaheuristique".
MAIN PAGE MAIN INDEX CONTACT US