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

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.