TABLE DES MATIÈRES
2.3.4 Les essaims particulaires en dynamique ................. 36
Une variante avec des sous-populations ................. 36
CPSO pour des environnements dynamiques .............. 37
2.3.5 Colonie de fourmis en optimisation dynamique ............. 39
2.3.6 Systèmes immunitaires en optimisation dynamique ........... 40
2.3.7 Autres travaux .............................. 41
2.4 Jeux de fonctions de test dynamiques ....................... 41
2.5 Conclusion .................................... 43
3 Contribution à l’élaboration de la plate-forme oMetah de test des métaheuristiques 45
3.1 Introduction .................................... 45
3.2 Concepts fondamentaux .............................. 46
3.2.1 Programmation à mémoire adaptive (PMA) ............... 46
3.2.2 Échantillonnage et PMA ......................... 47
3.2.3 Cadre général ............................... 48
3.3 Recherche par apprentissage adaptatif ...................... 49
3.3.1 Processus principal ............................ 49
3.3.2 Exemples ................................. 49
Le recuit simulé .............................. 50
Algorithmes évolutionnaires ....................... 51
Les algorithmes à estimation de distribution ............... 52
3.3.3 Implémentation des métaheuristiques .................. 53
3.4 Mise en application des métaheuristiques sur la plate-forme Open Metaheuristics 54
3.4.1 Algorithmes, problèmes et couches de communication ......... 55
3.4.2 La classe de base des métaheuristiques ................. 56
3.4.3 Un exemple concret ........................... 57
Recherche aléatoire ............................ 57
Estimation de distribution ........................ 58
Interface avec d’autres plates-formes .................. 59
3.4.4 Manipulation d’objets .......................... 59
3.4.5 L’utilisation de la bibliothèque ...................... 59
L’accès aux résultats ........................... 59
Automatisation des tests ......................... 61
Sortie graphique ............................. 63
Application ................................ 63
3.5 Conclusion .................................... 66
4 Améliorations et tests intensifs de l’algorithme DHCIAC 68
4.1 Algorithme Dynamic Hybrid Continuous Interacting Ant Colony (DHCIAC) . . 71
4.2 Réglage des paramètres .............................. 72
4.3 Résultats ...................................... 73
4.3.1 Problème 1 : AbPoP ........................... 73
ii