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

Algorithme des colonies de fourmis

c'est un sjet de PFE
by

hiba jendoubi

on 14 June 2013

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of Algorithme des colonies de fourmis

Encadré par: Mr Ali Moussa
Mr Bassem Kordoghli
Application de la théorie des colonie de fourmis pour une implantation plus rentable dans un atelier de confection
Présentation des résultats
et intérprètations
Ecole nationale d'ingènieurs de Monastir
Plan de la présentation
Plan
2
Introduction
Introduction
Méthode des colonies de fourmis
Description du problème
d'ordonnancement
et principe de résolution
Conclusion et perspectives
Introduction


Plusieurs problèmes d'optimisation combinatoire représentent un défi pour les chercheurs

Ils ne peuvent pas être résolus par des méthodes exactes

La necessité de trouver rapidement des solutions approximatives a entrainé l'apparition des métaheuristiques
Présentation de la méthode des colonies de fourmis
t = 0
t = t3
t = t1
t = t2
Problème de voyageur de commerce
Un problème trop complexe pour faire une énumération de toutes les solutions possibles

Faire une tournée de n villes en visitant chacune une seule fois

Trouver la succession de villes avec une distance la plus minimale que possible
Principe de résolution
(cc) image by nuonsolarteam on Flickr
1. Le choix de la ville de départ se fait aléatoirement par chaque fourmi
2. Initialisation du taux de phéromones entre les villes par la création d'une matrice
3. La quantité de phéromones Δτ est déposée à la fin de chaque trajet
5. L'évaporation se fait par multiplication de la matrice contenant les taux de phéromones par le paramétre d'évaporation
6. Choix de la nouvelle ville
Plus la ville est loin moins elle a la chance d'être choisie

Plus le chemin est couvert de phéromones plus il est choisie
Descritption du problème
Optimisation par colonie de fourmis du problème d'ordonnancement
Problème très fréquent dans les ateliers de confection travaillant des petites collections

Changement excessif de machines après chaque ordre de fabrication

On peut faire une dizaine de changement par jours
Perte de temps
Perte d'énergie
Commande 2
Commande 6
Commande 1
Commande 5
Commande 3
Commande 4
Principe de résolution
Il faut chercher un ordonnancement qui a un nombre de changement minimal en appliquant la méthode de colonie de fourmis
... small
Avec
Full transcript