Dépôt Institutionnel de l'Université BBA

Résolution du problème Bin Packing en utilisant L’algorithme FireFly

Afficher la notice abrégée

dc.contributor.author TAYEB HAMMANI, Kenza
dc.contributor.author BELFERKOUS, Fatima
dc.date.accessioned 2021-12-26T11:33:59Z
dc.date.available 2021-12-26T11:33:59Z
dc.date.issued 2021
dc.identifier.other ROM 153
dc.identifier.uri https://dspace.univ-bba.dz:443/xmlui/handle/123456789/1604
dc.description.abstract Résumé Algorithme FireFly inspiré du comportement clignotant des lucioles Le comportement clignotant des lucioles est d'attirer d'autres lucioles du groupe pour l'accouplement. La luciole la moins brillante sera attirée par la plus brillante. Comme toutes les lucioles sont supposées être unisexuées, chaque luciole est attirée par l'autre. Dans cette thèse, l'algorithme FireFly (AFF) est utilisé pour résoudre le problème bin packing en une dimension. Et comparez-le davantage avec les algorithmes First-Fit et Best-Fit. 1D-PBP consiste à emballer orthogonalement un ensemble d'articles de poids différents dans un nombre minimum de bacs, minimisant ainsi le gaspillage d'espace et le temps d'exécution. Les résultats ont montré que FireFly et best-fit sont approximativement les mêmes et bien plutôt que le premier ajustement pour la plupart des cas problématiques. Mots clés : Algorithme FireFly, problème Bin packing, algorithme de first fit, algorithme de Best fit. Abstract Firefly algorithm inspired by the flashing behaviour of fireflies the flashing behaviour of the fireflies is to attract other fireflies in the group for mating. The less bright firefly will be attracted by the brighter one. As all the fireflies are assumed to be unisexual, each firefly is attracted to the other. In this thesis, Firefly Algorithm (FFA) is used to solve One Dimensional Bin packing problem. And further compare it with First-Fit and Best-Fit algorithms. 1D-BPP is to pack a set of items with different weights orthogonally into a minimum number of bins, minimizing bin space wastage and execution time. The results have shown that the firefly and best fit is approximately same and well rather than first fit for most of the problem cases. Keywords: Firefly Algorithm, Bin packing problem, first fit algorithm, Best fit algorithm. en_US
dc.language.iso fr en_US
dc.publisher Université de Bordj Bou Arreridj Faculty of Mathematics and Computer Science en_US
dc.subject Algorithme FireFly, problème Bin packing, algorithme de first fit, algorithme de Best fit. en_US
dc.title Résolution du problème Bin Packing en utilisant L’algorithme FireFly en_US
dc.type Thesis en_US


Fichier(s) constituant ce document

Ce document figure dans la(les) collection(s) suivante(s)

Afficher la notice abrégée

Chercher dans le dépôt


Recherche avancée

Parcourir

Mon compte