Recherche d'un algorithme linéaire pour un broadcast optimal dans les graphen blocs
Loading...
Date
2019
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
ummto
Abstract
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.
Description
40f.ill.;30cm
Keywords
Recherche opérationnelle, Broadcasting, Etude de l'intensité des signaux, Graphes en blocs
Citation
Recherche opérationnelle