Celui qui sait qu'il ne sait pas, éduque le. Celui qui sait qu'il sait, écoute le. Celui qui ne sait pas qu'il sait, éveille le. Celui qui ne sait pas qu'il ne sait pas, fuis le [Sagesse populaire asiatique]
dictionnaire dynamique & participatif de l'informatique (aboul v3.6.6)
|
Besoin d'une définition rapide dans le domaine informatique ?
(la signification d'un acronyme, le résumé d'une NTIC ...)
retour accueil
|
|
Recherche de "recuit simul"
|
TERME REFERENCE
|
DEFINITION / EXPLICATION / COMMENTAIRE
|
RUBRIQUE
|
recuit simulé
par : aboul le 28/06/02
mail : aboul@free.fr |
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. (source: Le Jargon Français license GFDL sur linux-france.org, (c) 2001 Roland Trique) |
Info. Culture |
Cliquez sur le bouton du navigateur qui permet d'afficher la page précédente, c'est le plus rapide pour retourner à la page précédente.
(Cela va sans dire, mais ça va mieux en le disant...)
|
|
