Version imprimable
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 :roll:
Salut!
Citation:
à la fois simple et convainquant
As-tu cherché dans Wikipedia (en anglais puisque tu nous donnes le nom anglais de l'algorithme)?Citation:
les cas les plus utilisé avec cet algorithme
Jean-Marc Blanc
Oui, http://fr.wikipedia.org/wiki/S%C3%A9...C3%A9valuationCitation:
Envoyé par FR119492
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
Salut!
Parmi les responsables de ce forum, pseudocode donne, dans sa signature, une excellente définition de ce qu'est un algorithme:Citation:
cette algorithme n'est pas vraiment un algo c'est plus une Méthode
D'autre part, si tu cherches des exemples, il te suffit de regarder la version anglaise du même article dans Wikipedia.Citation:
Méthode complexe de résolution d'un problème simple
Jean-Marc Blanc
Hi !Citation:
Envoyé par FR119492
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
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.
Bonjour,
je travaille sur la résolution des problèmes de satisfaction de contraintes et j'utilise l'algorithme branch and bound je trouve un problème lors du backtrack sur quelle variable se fait le backtrack sachant que mes variables ne sont pas ordonnées.
si vous avez une idée ou un bout de code veuillez m'aider s'il vous plait
Merci
bonjour sassion
exemple d'algo B&B:l'algo A*Search comme exemple avec sa pile.
Pourquoi le backtracking et comment il est implemente dans une pile.....
Algo apparentes : Dynamic programming,"greedy algo" ou algo glouton,dfs....
Dans la serie des tutoriels de devx.com sur ce lien:
http://www.google.fr/url?sa=t&rct=j&...19E0UtDvHeKuRA
Qui je l'espere feront ton bonheur.........