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.
