Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

Make your likes visible on Facebook?

Connect your Facebook account to Prezi and let your likes appear on your timeline.
You can change this under Settings & Account at any time.

No, thanks

Problème de sac à dos

No description
by

asma fellah

on 30 April 2015

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of Problème de sac à dos

Problème de sac à dos
Problématique
Solutions
Résolution approchée
Introduction
Plan

Introduction
Problématique
Les solutions
Résolution approchée
Résolution exacte
Etude comparative
Conclusion


Solutions
Résolution approchée
Problème du sac à dos

Encadré par:

M.Riadh FREFITA

Elaboré par
:

Asma FELLAH
Amal KHERMIRI
Mohamed Slim BEN KHALIFA
2014-2015
1) Algorithme Gloutons
2) Algorithme génétique
Solutions
Résolution approchée
3) Algorithme à base de fourmis artificielles
Solutions
Solutions
Etude comparative entre les algorithmes
de la résolution approchée
Conclusion
Résolution Exacte
1) Méthode PSE
Résolution Exacte
2) Programmation dynamique
Domaine d'application:

Système de cryptographie publique
Ordonnoncement
Gestion de la file d'attente
Domaine d'application:

Système de cryptographie publique
Ordonnoncement
Biologie
Domaine d'application:

Système de cryptographie publique
Ordonnoncement
Industrie
Transport
Domaine d'application:

Industrie
Chargement de frais sur les navires
Système informatique
Domaine d'application:
Industrie
Chargement de frais sur les navires
Affectation des taches
Solutions
Résolution approchée
Ce projet nous a permis d'acquérir de nouvelles connaissance et de développer une certaine expérience dans le domaine de complexité mais notre projet reste ouvert à toute amélioration.


Étant donné plusieurs objets possédant chacun un poids et une valeur et un sac ayant une capacité maximale.
Etude comparative entre les algorithmes de la résolution exacte
Full transcript