Aide à la décision dans les réseaux de radio cognitive en appliquant l’algorithme de Branch and Bound

Abstract

Dans cet œuvre nous apportons de l’aide à la décision aux utilisateurs primaires d’un réseau radio cognitive. Nous modélisons notre problème comme un problème du sac à dos multidimensionnel. Pour le résoudre, l’algorithme par séparation et évaluation (PSE) est appliqué, c’est une méthode générique de résolution de problèmes d'optimisation combinatoire, qui fournit une solution exacte. Pour palier au problème de l’explosion combinatoire, notre stratégie est basée sur deux points cruciaux. Le premier étant l’utilisation d’une borne supérieure lors du parcours des solutions réalisables. Le second est d’adopter des agents, répartis sur la même zone géographique. Nous avons aussi introduit l’algorithme glouton qui représente une méthode dite approchée pour une évaluation et comparaison des résultats.