4.6 Schéma des méthodes
approchées
4.7 Démarches Hybrides
Cette méthodologie combine différentes
approches, elle permet d'amplifier les avantages de ces méthodes et
d'autre part réduire les limites. Les algorithmes hybrides peuvent
être classés en deux catégories :
1- Bas niveau d'hybridation: Ce type
d'hybridation consiste à intégrer une méthode de
résolution (méthode 2) dans une autre méthode
(méthode 1) (Voir figure 4.6 ).
Par exemple on peut intégrer l'heuristique 2-OPT
(méthode 2) dans le Récuit simulé (méthode 1) comme
une transformation admissible.
78
FIGURE 4.6 - Schéma d'hybride de
bas niveau
79
4.7. DÉMARCHES HYBRIDES
2- Haut niveau d'hybride (pipeline) : Ce type
d'hybridation consiste à trouver une solution par une méthode,
ensuite l'améliorer par une autre méthode ( Voir figure 4.6
). Par exemple:
on peut utiliser une Recherche Locale dans les méthodes
évolutives. L'avantage est que la Recherche Locale réduit le
danger de passer à côté d'une solution optimale sans la
voir. En règle générale, une méthode
évolutive est excellente pour détecter de bonnes régions
dans l'espace de recherche alors qu'une Recherche Locale explore efficacement
les régions prometteuses, donc on peut utiliser l'algorithme
génétique en première étape, ensuite en appliquant
le Récuit simulé en démarrant de la solution
trouvée par l'algorithme génétique.
FIGURE 4.7 - Schéma d'hybride de
Haut niveau
80
| 
