L 0 - NEO
La parallélisation des algorithmes
d’évolution basés sur des populations
pour la résolution de problèmes
d’optimisation combinatoire
Patrice Calégari
Laboratoire d’Informatique Théorique
Département d'Informatique
Ecole Polytechnique Fédérale de Lausanne
CH-1015 Lausanne, Suisse
Plan de la présentation
•Le parallélisme
•Les problèmes d’optimisation combinatoire
•Les algorithmes d’évolution (AE)
•Une nouvelle taxonomie pour les AE
•Les règles de parallélisation
•La librairie APPEAL
•Résultats expérimentaux (accélérations)
•Conclusion et perspectives
Le parallélisme
Le parallélisme
L’optimisation combinatoire
Espace de
recherche
Solutions candidates
Solutions
Meilleure(s)
solution(s)
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
1
/
34
100%
