Discussion :

[bilred]

Bonjour,

Je cherche un bon tuto clair sur le sujet. (Je n’est pas vraiment trouver sur le NET un à la fois simple et convainquant)

Aussi, si possible d’avoir exemple d’utilisation ou du moins citer les cas les plus utilisé avec cet algorithme ?

Merci d’avance.

Cordialement
bilred

[FR119492]

Salut!

à la fois simple et convainquant

les cas les plus utilisé avec cet algorithme

As-tu cherché dans Wikipedia (en anglais puisque tu nous donnes le nom anglais de l'algorithme)?
Jean-Marc Blanc

[bilred]

As-tu cherché dans Wikipedia (en anglais puisque tu nous donnes le nom anglais de l'algorithme)?

Oui, http://fr.wikipedia.org/wiki/S%C3%A9...C3%A9valuation

Mais la (après la lecture) j'ai un autre besoin: (je me demande)
cette algorithme n'est pas vraiment un algo c'est plus une Méthode !

siNon si possible d'avoir un exemple d'algorithme qui fait sa ? (bref un bloc avec des SI et des sinon)

Cordialement
bilred

[FR119492]

Salut!

cette algorithme n'est pas vraiment un algo c'est plus une Méthode

Parmi les responsables de ce forum, pseudocode donne, dans sa signature, une excellente définition de ce qu'est un algorithme:

Méthode complexe de résolution d'un problème simple

D'autre part, si tu cherches des exemples, il te suffit de regarder la version anglaise du même article dans Wikipedia.
Jean-Marc Blanc

[bilred]

D'autre part, si tu cherches des exemples, il te suffit de regarder la version anglaise du même article dans Wikipedia.
Jean-Marc Blanc

Hi !

il n'y a pas d'algo propre au Branch and bound
de la page wiki anglaise: http://en.wikipedia.org/wiki/Branch_and_bound

?

cordialement
bilred

[benDelphic]

De une Brunch and bound ou dans sa version francophone " Séparation et évaluation " n'est pas un algorithme , c'est une famille d'algorithmes ayant le même principe ... ce n'est donc pas du prêt à porter mais du sur mesure ie chaque problème peut avoir différents algorithmes type B&B ...
Un algorithme B&B possède trois opérations :
séparation : une méthode qui divise un domaine de réalisabilité en plusieurs sous domaines disjoints ;
évaluation : une méthode qui évalue les objectif ou l'optimalité sur le domaine en cours ( le simplex par exemple ou tout algorithme de résolution ) .
stérilisation : une procédure qui décide si oui ou non on doit continuer la séparation-évaluation dans un sous domaine.