| Titre : |
Algorithme génétique à clés aléatoires biaisées pour le problème du bin packing |
| Type de document : |
texte imprimé |
| Auteurs : |
Fahima Benhemma, Auteur ; Rokia Zirar, Auteur ; M Bensouyad, Directeur de thèse |
| Editeur : |
CONSTANTINE [ALGERIE] : Université Frères Mentouri Constantine |
| Année de publication : |
2018 |
| Importance : |
65 f. |
| Format : |
30 cm. |
| Note générale : |
Une copie electronique PDF disponible au BUC. |
| Langues : |
Français (fre) |
| Catégories : |
Sciences de la technologie:Génie du transport
|
| Tags : |
problèmedebinpacking algorithmegénétique algorithme génétique à cléaléatoire biaisée. |
| Index. décimale : |
660 Génie du transport |
| Résumé : |
Le problème de bin-packing est généralement un problème combinatoireNP-difficile, ou NPcomplexe au sens fort suivant l’objectif à attendre, Il se retrouve de façon directe ou indirecte
dans de nombreux problèmes industriels.
Ce problème, consiste à déterminer le nombre minimum nécessaire des boites pour ranger un
ensemble d’objets, en respectant certaines contraintes (le nombre de dimensions, la taille des
objets, Le type de la fonction objectif, l’équilibre entre les objets,....), Les stratégies de
résolution les plus efficaces sont généralement les méthodes approchées.
Dons ce mémoire, nous allons proposer une nouvelle approche basée sur l’utilisation de
l’algorithme génétique à clés aléatoires biaisées pour la résolution du problème de rangement,
Cette approche utilise une représentation de l'espace maximal occupé pour gérer les espaces
libres dans les bins.
Afin de valider notre approche, nous remarquons bien que la qualité des solutions est
également développée |
| Diplome : |
Master 2 |
| Permalink : |
https://bu.umc.edu.dz/master/index.php?lvl=notice_display&id=10034 |
Algorithme génétique à clés aléatoires biaisées pour le problème du bin packing [texte imprimé] / Fahima Benhemma, Auteur ; Rokia Zirar, Auteur ; M Bensouyad, Directeur de thèse . - CONSTANTINE [ALGERIE] : Université Frères Mentouri Constantine, 2018 . - 65 f. ; 30 cm. Une copie electronique PDF disponible au BUC. Langues : Français ( fre)
| Catégories : |
Sciences de la technologie:Génie du transport
|
| Tags : |
problèmedebinpacking algorithmegénétique algorithme génétique à cléaléatoire biaisée. |
| Index. décimale : |
660 Génie du transport |
| Résumé : |
Le problème de bin-packing est généralement un problème combinatoireNP-difficile, ou NPcomplexe au sens fort suivant l’objectif à attendre, Il se retrouve de façon directe ou indirecte
dans de nombreux problèmes industriels.
Ce problème, consiste à déterminer le nombre minimum nécessaire des boites pour ranger un
ensemble d’objets, en respectant certaines contraintes (le nombre de dimensions, la taille des
objets, Le type de la fonction objectif, l’équilibre entre les objets,....), Les stratégies de
résolution les plus efficaces sont généralement les méthodes approchées.
Dons ce mémoire, nous allons proposer une nouvelle approche basée sur l’utilisation de
l’algorithme génétique à clés aléatoires biaisées pour la résolution du problème de rangement,
Cette approche utilise une représentation de l'espace maximal occupé pour gérer les espaces
libres dans les bins.
Afin de valider notre approche, nous remarquons bien que la qualité des solutions est
également développée |
| Diplome : |
Master 2 |
| Permalink : |
https://bu.umc.edu.dz/master/index.php?lvl=notice_display&id=10034 |
|
Affiner la rechercheAlgorithme génétique à clés aléatoires biaisées pour le problème du bin packing / Fahima Benhemma