Trou noir, nouvelle heuristique d’optimisation

Abstract

On présente dans ce mémoire une nouvelle métaheuristique; c’est un algorithme d’optimisation inspiré de phénomène trou noir cet algorithme appelé algorithme du trou noir (BHA en anglais ) destiné à la résolution des problèmes d’optimisation.Il a été conçu pour trouver de bonnes solutions globales optimales sans être piégé par les optimums locaux pour les problèmes difficiles. Cette technique a été implémentée et validé par des fonctions de test standards et comparé avec deux méthodes d’optimisation, pour démontrer son efficacité. Enfin, elle a été appliquée à un problème réel ; qui est le problème de routage de véhicules. Voir pour importance et utiliser dans tous les domaines .c'est pour cela qu’on a proposé de le résoudre avec la méthode BHA qui a donné résultats acceptable.