Chapitre III
ALGORITHMES EVOLUTIONNAIRES
PARALLÈLES
Pour des problèmes réels, l'exécution
d'un cycle de l'algorithme évolutionnaire sur un individu long ou une
population large exige des ressources informatiques très
élevées. Généralement, cette exigence due à
la complexité de l'évaluation de fitness qui est
considérer comme étant l'opération la plus coûteuse
des EAs.
En conséquence, plusieurs travaux ont été
consacrés pour concevoir des Algorithmes efficaces, ceci revient
à définir de nouveaux opérateurs, des algorithmes hybrides
et des modèles parallèles. Dans ce domaine, il existe un grand
nombre de contributions, ainsi beaucoup d'effort ont été
consacrés à la conception, mais la conception n'est pas la seule
question importante, au fait que, les EAs sont déjà
préparés au parallélisme dû à la nature des
opérations de variation. Cependant, ce qui est vraiment
intéressant est l'utilisation des populations structurée,
distribuer les individus dans des îles ou dans des grilles de
diffusion.
La nature intrinsèquement parallèle et
distribuée des EAs n'a pas été échappée
à l'attention des premiers chercheurs. Commençons par Hollande,
qui a proposé une architecture pour effectuer des calcul
parallèles, puis par les travaux de Bossert qui a utilisé la
notion de concurrence multiples des sous-populations pour améliorer la
diversité et causer un retard de stagnation de l`algorithme. Cependant,
bien que les idées principales aient été comprises, la
technologie parallèle et de l'informatique répartie était
à une étape primitive dans cette époque (années
60). Il était, donc, difficile de créer des réalisations
pratiques.
Au début des années 80 les réalisations
parallèles appropriées à apparaître. Grefenstette
était le premier qui a examiner un certain nombre d'essais concernant
aux réalisations parallèles du GAs en 1981. Grosso a
essayé lui aussi de présenter le parallélisme par
l'utilisation d'un modèle spatial de multi-population. Ceci a
été suivi par des études plus systématiques par
Cohoon, Tanese, Pettey, Leuze, Gorges-Schleuter, Mühlenbein, Manderick et
Spiessens connues sous le nom de modèles en îles.
Un autre modèle spatial a été
popularisé par les premiers travaux des Gorges-Schleuter appeler un
modèle de la diffusion cellulaire, il a été basé
sur une population dans un'espace distribuée dans le quel les
interactions génétiques peuvent seulement avoir lieu dans un
petit voisinage de chaque individu.
28
| 
