Forum de mathématiques - Bibm@th.net

samira es-safi

Invité

le probléme du sac à dos

Le problème du sac à dos est un problème d'optimisation combinatoire NP-difficile, ce qui signifie que nous ne connaissons pas d'algorithme polynomial permettant de le résoudre et  L'un des problèmes les plus rencontrés dans les applications du monde réel est le problème de classification des formes.
1-si possible je cherche d' une définition succincte de ce problème et   
2-Sachant qu'on n'est pas encore capable de résoudre ce problème de façon déterministe, pensez-vous qu'il est plus commode de:
2.1-continuer à essayer de chercher des méthodes déterministes même si rien n'assure qu'on pourra un jour trouver une telle méthode, ou bien
2.2-chercher des méthodes capables de fournir, en un temps raisonnable, des solutions approchées?
3-Y'a-t-il une relation entre le problème de classification et le phénomène d'apprentissage?

freddy

Membre chevronné

Lieu : Paris

Inscription : 27-03-2009

Messages : 7 457

Re : le probléme du sac à dos

Salut,

tu fais une thèse en quoi ?

hamdi

Invité

Re : le probléme du sac à dos

je veux recevoir le détail de problème de sac à dos

--------------------------------------
Et la politesse ?

je veux (...)

Je VEUX ????? Rien que ça ?!

      Yoshi
- Modérateur -

Dernière modification par yoshi (18-04-2012 15:13:49)

freddy

Membre chevronné

Lieu : Paris

Inscription : 27-03-2009

Messages : 7 457

Re : le probléme du sac à dos

Salut,

en effet, il manque s'il vous plait et merci. Et prière de se rappeler que le roi disait "Nous voulons". Et prière aussi de rechercher sur Internet, car les données du problème sont bien posées.

Bon, en clair, il y a tout à revoir.

luna

Invité

Re : le probléme du sac à dos

bonjour;
on me demande de proposer une solution au problème du sac à dos classique et de la démontrer et la défendre je sais pas par ou commencer, est ce que quelqu'un peut m'aider??

freddy

Membre chevronné

Lieu : Paris

Inscription : 27-03-2009

Messages : 7 457

Re : le probléme du sac à dos

Salut,

t'aider à faire ton travail ????

Ce qu'on peut faire est peut être réfléchir à haute voix avec toi, il y a quelques brillants esprits par ici, mais à toi de prendre l'initiative, en commençant par exemple à énoncer avec clarté et précision la nature du problème, non ?

On you !?!