Etude comparative des algorithmes génétiques pour un problème d’ordonnancement d’atelier M-Machines identiques en parallèles
Loading...
Date
2019
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
UNIVERSITE MOHAMED BOUDIAF - M’SILA FACULTE DES MATHEMATIQUES ET DE L’INFORMATIQUE DEPARTEMENT D’INFORMATIQUE- Spécialité : Informatique Décisionnel et Optimisation
Abstract
Ce travail est une étude comparative entre trois algorithmes génétiques multi-objectifs : le
NSGA II, le SPEA II et PAES . Elle est menée en utilisant plusieurs critères (makespan , ∑� ,
temps d’exécution et l’espace mémoire) de chaque algorithme. Nous avons utilisé un problème
d’ordonnancement M machines identiques en parallèles en vue de minimiser la durée totale
d’exécution et la somme des retards pour obtenir des résultats et de les comparer afin de
déterminer quel sont les Algorithmes génétiques les mieux adaptés pour ce problème.
Description
Keywords
Algorithmes génétiques, NSGA II, SPEA II, PAES, optimisation, multi-objectifs