recuit simulé

recuit simulé
● loc. m. ►ALGO Nom d'un algorithme classique permettant d'obtenir rapidement une valeur approchée d'une solution d'un problème NP-complet (e.g. problème du voyageur de commerce). L'idée est que si on a un problème contenant beaucoup de conditions et qu'on a une idée de la meilleure solution, on prend une solution au hasard, puis on teste toutes les conditions. À chaque fois qu'une condition n'est pas respectée, on modifie légèrement la solution pour qu'elle la respecte, puis on reteste toutes les conditions jusqu'à ce que ce soit bon (ou qu'on ait dépassé le temps imparti). L'expérience montre qu'on tend ainsi très rapidement vers un minimum local proche de la meilleure solution.

Dictionnaire d'informatique francophone. 2013.

Игры ⚽ Поможем решить контрольную работу

Regardez d'autres dictionnaires:

  • Recuit simule — Recuit simulé 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… …   Wikipédia en Français

  • Recuit simulé — Le recuit simulé est une méthode empirique (métaheuristique) inspirée d un processus utilisé en métallurgie. On alterne dans cette dernière des cycles de refroidissement lent et de réchauffage (recuit) qui ont pour effet de minimiser l énergie du …   Wikipédia en Français

  • Recuit — Le recuit d une pièce métallique est un procédé correspondant à un cycle de chauffage, maintien en température puis refroidissement permettant de modifier les caractéristiques d un métal. À l occasion d un recuit, les grains (mono cristaux) du… …   Wikipédia en Français

  • Détermination d'une structure cristalline — La détermination d une structure cristalline consiste, de manière générale, à déterminer, pour un cristal de structure inconnue, les paramètres de sa maille conventionnelle, son réseau de Bravais, son groupe d espace et la position des atomes… …   Wikipédia en Français

  • Metaheuristique — Métaheuristique Les métaheuristiques forment une famille d’algorithmes d’optimisation visant à résoudre des problèmes d’optimisation difficile (souvent issus des domaines de la recherche opérationnelle, de l ingénierie ou de l intelligence… …   Wikipédia en Français

  • Méta-heuristique — Métaheuristique Les métaheuristiques forment une famille d’algorithmes d’optimisation visant à résoudre des problèmes d’optimisation difficile (souvent issus des domaines de la recherche opérationnelle, de l ingénierie ou de l intelligence… …   Wikipédia en Français

  • Métaheuristique — Une métaheuristique est un algorithme d’optimisation visant à résoudre des problèmes d’optimisation difficile (souvent issus des domaines de la recherche opérationnelle, de l ingénierie ou de l intelligence artificielle) pour lesquels on ne… …   Wikipédia en Français

  • Métaheuristiques — Métaheuristique Les métaheuristiques forment une famille d’algorithmes d’optimisation visant à résoudre des problèmes d’optimisation difficile (souvent issus des domaines de la recherche opérationnelle, de l ingénierie ou de l intelligence… …   Wikipédia en Français

  • Optimisation (mathématiques) — L optimisation est une branche des mathématiques, cherchant à analyser et à résoudre analytiquement ou numériquement les problèmes qui consistent à déterminer le meilleur élément d un ensemble, au sens d un critère quantitatif donné. Ce mot vient …   Wikipédia en Français

  • PROGRAMMATION MATHÉMATIQUE — La programmation mathématique consiste à chercher, parmi tous les points x vérifiant certaines conditions du type: celui ou ceux qui rendent minimal (ou maximal, suivant le cas) un certain critère f (x ), qui sera interprété comme un gain dans le …   Encyclopédie Universelle

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”