DSpace UMMTO : Browsing by Author "Bounazef, Yanis"

Now showing 1 - 1 of 1

Recherche d'un algorithme linéaire pour un broadcast optimal dans les graphen blocs
(ummto, 2019) Bounazef, Yanis; Yermache, Menad
première vue, la recherche opérationnelle est un ensemble de techniques récentes, datant tout au plus de la Seconde Guerre mondiale. Et, en fait, c'est bien à son application aux opérations militaires qu'elle doit son nom, au fil du temps le champ d'application de la RO s'est élargie a des domaines comme :la sante ,le transport ,l'économie ......etc. Le problème de l'optimisation de l'intensité des signaux émis par les émetteurs récepteurs est l'un des problèmes les plus étudiés vu leurs utilités quotidienne: télécommunication, télédétection, analyse scientifique... Au terme de notre travail, nous avons modélisé ce problème comme un problème d'optimisation combinatoire dans les graphes qui consiste à chercher le nombre de broadcast domination optimale. En effet, en considérant chaque émetteur récepteur comme un sommet d'un graphe et deux sommets sont liés si les émetteurs récepteurs qui leur correspondent communiquent entre eux. L'un des cas les plus pratiques de ce problème, est quand ces derniers communiquent en blocs (formant des cliques), ce qui peut être interprété en pratique par des villes ou des agglomérations, ce qui a motivé l'intérêt qu'on a porté à l'étude de ce problème dans les graphes en blocs, dont nous avons donné un algorithme linéaire de recherche de cet invariant.