« Séparation et évaluation » : différence entre les versions


Aucun résumé des modifications
Balise : Éditeur de wikicode 2017
m (Remplacement de texte : « ↵<small> » par «  ==Sources== »)
 
(18 versions intermédiaires par 2 utilisateurs non affichées)
Ligne 1 : Ligne 1 :
== Domaine ==
==description==
[[category:Vocabulaire]]
Un algorithme par séparation et évaluation (''branch and bound)'' est une méthode générique de résolution de problèmes d'optimisation combinatoire.
[[Catégorie:Wikipedia-IA]] [[Catégorie:Apprentissage automatique]] [[Catégorie:Algorithme d'optimisation]]
[[Catégorie:scotty]]


<br>
L'optimisation combinatoire consiste à trouver un point minimisant une fonction, appelée coût, dans un ensemble dénombrable. Une méthode naïve pour résoudre ce problème est d'énumérer toutes les solutions du problème, de calculer le coût pour chacune, puis de donner le minimum. Parfois, il est possible d'éviter d'énumérer des solutions dont on sait, par l'analyse des propriétés du problème, que ce sont de mauvaises solutions, c'est-à-dire des solutions qui ne peuvent pas être le minimum. La méthode séparation et évaluation est une méthode générale pour cela.
<br>
 
==Français==
'''séparation et évaluation''' 
 
'''méthode par séparation évaluation''' 
 
==Anglais==
'''branch and bound'''
 
==Sources==


== description ==
[https://fr.wikipedia.org/wiki/S%C3%A9paration_et_%C3%A9valuation Source : Wikipedia IA]
Un algorithme par séparation et évaluation, ou branch and bound en anglais, est une méthode générique de résolution de problèmes d'optimisation combinatoire.


L'optimisation combinatoire consiste à trouver un point minimisant une fonction, appelée coût, dans un ensemble dénombrable. Une méthode naïve pour résoudre ce problème est d'énumérer toutes les solutions du problème, de calculer le coût pour chacune, puis de donner le minimum. Parfois, il est possible d'éviter d'énumérer des solutions dont on sait, par l'analyse des propriétés du problème, que ce sont de mauvaises solutions, c'est-à-dire des solutions qui ne peuvent pas être le minimum. La méthode séparation et évaluation est une méthode générale pour cela.
<br>
<br>


== Français ==
[[Catégorie:Apprentissage automatique]]
'''séparation et évaluation'''
<br>
<br>


== Anglais ==
[[Category:GRAND LEXIQUE FRANÇAIS]]
'''branch and bound'''
<br>
<br>
[https://fr.wikipedia.org/wiki/S%C3%A9paration_et_%C3%A9valuation        Source : Wikipedia IA  ]
<br>
<br>

Dernière version du 28 janvier 2024 à 12:56

description

Un algorithme par séparation et évaluation (branch and bound) est une méthode générique de résolution de problèmes d'optimisation combinatoire.

L'optimisation combinatoire consiste à trouver un point minimisant une fonction, appelée coût, dans un ensemble dénombrable. Une méthode naïve pour résoudre ce problème est d'énumérer toutes les solutions du problème, de calculer le coût pour chacune, puis de donner le minimum. Parfois, il est possible d'éviter d'énumérer des solutions dont on sait, par l'analyse des propriétés du problème, que ce sont de mauvaises solutions, c'est-à-dire des solutions qui ne peuvent pas être le minimum. La méthode séparation et évaluation est une méthode générale pour cela.

Français

séparation et évaluation

méthode par séparation évaluation

Anglais

branch and bound

Sources

Source : Wikipedia IA

Récupérée de « https://datafranca.org/wiki/index.php?title=Séparation_et_évaluation&oldid=92514 »

Contributeurs: Jacques Barolet, wiki