Vous êtes sur la page 1sur 13

algorithmes

des abeilles
Prsenter par:
Lassad Bellakhal
Majdi Masmoudi
Rayed Ghawar
2016/2017

Plan

Colonie dabeilles

Introduction
2

En nature
Recherche de nourriture

Les Algorithmes
dabeilles

Conclusion

VBA / BCO / DBO / MBO

0
1
Introduction

Loptimisation par colonie


dabeilles est une famille trs
rcente des mtaheuristiques.
Son
principe est bas sur le
comportement des abeilles
relle dans la vie.
Les abeilles
possdent des
proprits assez
diffrentes de
celles des autres
espces dinsectes

0
2
Colonie des
abeilles

Les abeilles vivent en colonies


colonie d'abeilles contient une reine,
quelques centaines de mles, et de 10.000
80.000 ouvrires

La Reine : Dans une colonie d'abeilles, il y a une seule reine


qui est la femelle reproductrice, elle saccouple avec (7-20)
faux-bourdon. Les ufs fertiliss vont bien devenir femelles
(ouvrires) et les ufs non-fertiliss deviennent mles
(bourdons).
Le male (faux-bourdon):. les mles, variant entre 300 et
3000 dans une ruche.
Ouvrires : les abeilles femelles mais elles ne sont pas
reproductrices.
Couves : Les jeunes abeilles

Exploration des sources de nourriture


Lclaireuse est labeille qui cherche manger.
Elle quitte la ruche
Chercher dans de vastes zones et elle doit donc reconnaitre les bonnes
sources de nourriture.
Enregistrer sa position par rapport la ruche et dposent une odeur
spciale sur leur source de nourriture
Retourner la ruche pour informer les autres ouvrires de sa dcouverte

Donc Comment les abeilles communiquent elles ?

Mthode de communication chez les abeilles


- La quantit de nourriture : dance plus enthousiaste
- La distance parcourir : nombre de tours complet effectu / Danse rond ( proximit)
, Danse en huit (loign).
- La direction suivre : donne par rapport lazimut solaire

Mthode de communication chez les abeilles


1- Si la source de nourriture se

trouve exactement dans la direction


du soleil, ou dans la direction
oppose, les frtillements dans la
danse seront verticaux sur le rayon.

2- Si la source de nourriture est 80

degrs gauche du soleil, cela est


indiqu en faisant la
trajectoire du frtillement de la
danse un angle correspondant de
80 degrs gauche de la verticale
3- Si labeille suit une direction vers le haut durant son frtillement, elle signale

que la source de nourriture se trouve dans la direction vers le soleil. Et si elle


se dirige droit en bas, cela signifie que la source se trouve dans la direction

0
3
Les
algorithmes
des abeilles

Algorithme doptimisation par colonie


dabeilles virtuelle VBA
Algorithme doptimisation par colonie
dabeilles (BCO)
Algorithme doptimisation par la danse
dabeille (DBO)
Algorithmes dabeilles bass sur dautres
comportements

orithme doptimisation par colonie dabeilles (BC


Etape
Initialisation
1:
: une solution vide est assigne chaque abeille
Etape
Pour
2 : chaque abeille : // (pas en-avant)
a) k = 1 ; // (compter les dplacements constructives en-avant)
b) Evaluer tous les pas possibles;
c) Choisir un pas ;
d) k = k + 1 ; If k NC Aller en b.
Etape
Retour
3:
de toutes les abeilles la ruche ; // (pas en-arrire)
Etape
Pour
4 : chaque abeille valuer la valeur de la fonction objective

Etape
5 : abeille dcide alatoirement soit de continuer sa propre exploration et devenir
Chaque
recruteuse, ou de devenir labeille qui fait la rcolte
Etape
6 : chaque suiveur, choisir une nouvelle solution partir des recruteuses
Pour
Etape
7 :solutions ne sont pas compltes, aller ltape (2), sinon aller ltape (8)
Si les
Etape
Evaluer
8:
toutes les solutions et trouver la meilleure parmi elles
Etape
:
Si le 9critre
darrt nest pas vrifi, passer ltape (2), sinon aller ltape suivante
Afficher
la meilleure solution trouve
Etape 10
:

ithme doptimisation de colonie dabeilles artific


(ABC)
Paramtre m : Nombre de sources de nourriture slectionnes pour la recherche de voisinage
Paramtre e : Nombre dabeilles pour visiter les meilleurs sources de nourriture
Paramtre n : Nombre dabeilles pour trouver de nouvelles sources de nourriture
Paramtre T : Un critre darrt
Etape
Initialisation
1:
de la population avec des sources de nourriture alatoires
Etape 2valuation
:
de la population
Etape 3
Tant
: que T nest pas atteint Faire
Etape
Slectionner
4:
m sources de nourriture pour faire des recherches locales
EtapeVisiter
5:
le voisinage des e meilleurs sources de nourriture
EtapeSlectionner
6:
les meilleurs voisinages visits par les abeilles
Etape 7 : Crer n sources de nourriture alatoirement et les valuer pour complter la
nouvelle population
Etape 8 :Fin Tant que
Retourne
Meilleure source de nourriture
Etape 10
:

hme doptimisation par colonie dabeilles virtuel


L'algorithme VBA (acronyme anglaise" Virtual Bee Algorithme")
lalgorithme VBA commence par une troupe d'abeilles virtuelles.
chaque abeille se dplace alatoirement dans l'espace de recherche
(1-D ou 2-D).
Mme esprit pour la recherche de la nourriture pour les abeilles en
nature.

et sont des constantes positives appeles lamplitude alatoire et la vitesse de


convergence
Xbest et Ybest sont les meilleurs paramtres de la i me itration

0
4
Conclusion

Des rsultats prliminaires ont montr


que le dveloppement de nouveaux
modles bass sur les principes des
abeilles doit certainement contribuer
dans des problmes assez complexes.

Exemple

Chaque
Chaque
Chaque
Chaque

abeille a une mre


reine est une mre
abeille a un grand-pre
faux-bourdon est un grand-pre

Vous aimerez peut-être aussi