Contribution à l'étude des résistances de type cible chez les populations d'Anopheles gambiae s.l. du Sénégal / Moustapha Diagne (2024) 

Public ISBD Titre : Contribution à l'étude des résistances de type cible chez les populations d'Anopheles gambiae s.l. du Sénégal Type de document : texte imprimé Auteurs : Moustapha Diagne, Auteur Editeur : Université Cheikh Anta Diop de Dakar : Faculté des Sciences et Techniques : Département de Biologie animale Année de publication : 2024 Importance : 39 P. Format : 29 cm. Langues : Français (fre) Mots-clés : Anophele gambiae  Epidemie  Paludisme  Endophage  Endophile  Vecteur  Pyréthrinoïde  Néonicotinoïde  Pyrole  Résistance  Entomologie  Test de sensibilité  Kdr Résumé : Malgré les progrès réalisés dans la lutte, le paludisme reste encore un problème de santé publique dans plusieurs pays de la Région Afrotropical de l’OMS. Au Sénégal, comme dans la plupart des pays d’endémie palustre, les outils ou interventions basées sur l’utilisation d’insecticides (MILDA et AID) constituent les approches de bases dans la lutte contre les vecteurs du paludisme humain. Ces mesures de luttes efficaces ciblant les vecteurs endophages et endophiles avaient jusqu’à présent permis de lutter efficacement contre les espèces vectrices susmentionnées et n’avait été menacées que par l’apparition et la généralisation de la résistance chez plusieurs espèces de vecteurs. En effet, la pression de sélection exercée sur les populations vectrices se traduit par l’apparition et l'expansion de phénomènes de résistance chez les vecteurs qui peuvent entrainer l’échec des interventions de lutte antivectorielle actuelles et/ou futures et la perte des gains obtenus jusqu’à présent. Il est donc important de régulièrement évaluer le statut des populations ciblées afin de mieux gérer la résistance des vecteurs du paludisme aux insecticides utilisés en santé publique. C’est dans ce contexte que cette étude a été menée pour évaluer la sensibilité de 14 populations d’Anopheles gambiae s.l., collectées dans les différentes zones éco-géographiques du Sénégal, à différentes molécules et classes d’insecticides utilisées en santé publique. Les résultats ont révélé une résistance généralisée aux pyréthrinoïdes et organophosphorés chez toutes les des populations d’études. Mais seulement une suspicion de résistance aux carbamates dans la moitié des sites étudiés. Les tests d’intensité ont montré que la résistance aux pyréthrinoïdes était généralement de type modéré à forte. En revanche, toutes les populations testées ont montré une sensibilité totale aux néonicotinoïdes et pyroles, à l’exception de celles de Tambacounda, chez lesquelles une résistance suspectée a été notée au Chlorfenapyr. En outre, les bio-essais avec le PBO indiquent l’implication partielle de mécanismes de résistance métabolique chez les populations résistantes. L’identification moléculaire des espèces du complexe Gambiae a révélé la présence exclusive ou tout au moins majoritaire d’Anopheles arabiensis dans tous les sites d’études. La caractérisation moléculaire de la mutation cible Kdr a révélé la présence des deux types de mutations Kdr-West (L1014F) et Kdr-East (L1014S). En définitive, cette étude a permis de mettre à jour les données de la sensibilité ainsi que les mécanismes de résistance impliqués chez les populations d'An. gambiae sensu lato. Elle a aussi permis d’actualiser la composition spécifique et la distribution des espèces du complexe dans les différents sites d’études localisés dans les différentes zones éco-géographiques du Sénégal. Ainsi cette étude contribue à la mise à disposition des évidences actualisé au PNLP pour mieux orienter ses prises de décision et orienter les interventions de lutte contre les vecteurs du paludisme au Sénégal. Permalink : https://bibliothequefst.ucad.sn/index.php?lvl=notice_display&id=2036 Contribution à l'étude des résistances de type cible chez les populations d'Anopheles gambiae s.l. du Sénégal [texte imprimé] / Moustapha Diagne, Auteur . - Université Cheikh Anta Diop de Dakar : Faculté des Sciences et Techniques : Département de Biologie animale, 2024 . - 39 P. ; 29 cm. Langues : Français (fre) Mots-clés : Anophele gambiae  Epidemie  Paludisme  Endophage  Endophile  Vecteur  Pyréthrinoïde  Néonicotinoïde  Pyrole  Résistance  Entomologie  Test de sensibilité  Kdr Résumé : Malgré les progrès réalisés dans la lutte, le paludisme reste encore un problème de santé publique dans plusieurs pays de la Région Afrotropical de l’OMS. Au Sénégal, comme dans la plupart des pays d’endémie palustre, les outils ou interventions basées sur l’utilisation d’insecticides (MILDA et AID) constituent les approches de bases dans la lutte contre les vecteurs du paludisme humain. Ces mesures de luttes efficaces ciblant les vecteurs endophages et endophiles avaient jusqu’à présent permis de lutter efficacement contre les espèces vectrices susmentionnées et n’avait été menacées que par l’apparition et la généralisation de la résistance chez plusieurs espèces de vecteurs. En effet, la pression de sélection exercée sur les populations vectrices se traduit par l’apparition et l'expansion de phénomènes de résistance chez les vecteurs qui peuvent entrainer l’échec des interventions de lutte antivectorielle actuelles et/ou futures et la perte des gains obtenus jusqu’à présent. Il est donc important de régulièrement évaluer le statut des populations ciblées afin de mieux gérer la résistance des vecteurs du paludisme aux insecticides utilisés en santé publique. C’est dans ce contexte que cette étude a été menée pour évaluer la sensibilité de 14 populations d’Anopheles gambiae s.l., collectées dans les différentes zones éco-géographiques du Sénégal, à différentes molécules et classes d’insecticides utilisées en santé publique. Les résultats ont révélé une résistance généralisée aux pyréthrinoïdes et organophosphorés chez toutes les des populations d’études. Mais seulement une suspicion de résistance aux carbamates dans la moitié des sites étudiés. Les tests d’intensité ont montré que la résistance aux pyréthrinoïdes était généralement de type modéré à forte. En revanche, toutes les populations testées ont montré une sensibilité totale aux néonicotinoïdes et pyroles, à l’exception de celles de Tambacounda, chez lesquelles une résistance suspectée a été notée au Chlorfenapyr. En outre, les bio-essais avec le PBO indiquent l’implication partielle de mécanismes de résistance métabolique chez les populations résistantes. L’identification moléculaire des espèces du complexe Gambiae a révélé la présence exclusive ou tout au moins majoritaire d’Anopheles arabiensis dans tous les sites d’études. La caractérisation moléculaire de la mutation cible Kdr a révélé la présence des deux types de mutations Kdr-West (L1014F) et Kdr-East (L1014S). En définitive, cette étude a permis de mettre à jour les données de la sensibilité ainsi que les mécanismes de résistance impliqués chez les populations d'An. gambiae sensu lato. Elle a aussi permis d’actualiser la composition spécifique et la distribution des espèces du complexe dans les différents sites d’études localisés dans les différentes zones éco-géographiques du Sénégal. Ainsi cette étude contribue à la mise à disposition des évidences actualisé au PNLP pour mieux orienter ses prises de décision et orienter les interventions de lutte contre les vecteurs du paludisme au Sénégal. Permalink : https://bibliothequefst.ucad.sn/index.php?lvl=notice_display&id=2036

Réservation

Réserver ce document

Exemplaires(1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
MEM 11143	MEM 11143	Mémoires de master	Master biologie animale	Entomologie	Disponible

Documents numériques

MEM 11143 Adobe Acrobat PDF

Faciès phosphatés du site de Tobène: essai de caractérisation géochimique / Moustapha Diagne (2003)

Public ISBD Titre : Faciès phosphatés du site de Tobène: essai de caractérisation géochimique Type de document : texte imprimé Auteurs : Moustapha Diagne, Auteur Editeur : Université Cheikh Anta Diop de Dakar : Faculté des Sciences et Techniques : Département de Géologie Année de publication : 2003 Importance : 58 P. Format : 29 cm Langues : Français (fre) Mots-clés : Alumino-calcique  Argile bariolée  Attapulgite  Feral  Keur Mor Fall  Lithologie  Ndomor Diop  Phosphate  Taïba  Tobène  silicifié  Faciès phosphaté  Faciès  Géochimie  Environnements sédimentaires  Géologie  Lithofaciès  Argile  Silex Résumé : Le gisement de phosphate de Tobène est le prolongement au Sud-Est des gisements de Ndomor Diop et de Keur Mor Fall avec lesquels il constitue " les phosphates de Taïba". L'étude de vingt sondages du site de Tobène a permis d’établir un contexte lithologique qui, au vu de l'ensemble des.logs types de Tobène, est semblable au contexte lithologique type du gisement de Taïba. Il comprend à la base des attapulgites au-dessus desquelles se trouve la couche phosphatée formée de phosphate hétérogène à la base et de phosphate homogène au sommet. Cette couche phosphatée est souvent associée à du sable, des argiles et des silex. Elle est séparée de la couche gréso-phosphatée par les argiles bariolées du toit. Par ailleurs, l'étude lithostratigraphique permet de noter une variation latérale de faciès du Nord-Ouest au Sud-Est qui s'accompagne dans le même sens d'un amincissement de la couche phosphatée. Du point de vue chimique, les résultats des analyses obtenus ont pe~1s d'établir des relations entre les oxydes d'éléments chimiques majeurs et les lithofaciès reconnus. Ainsi les phosphates alumino-calciques sont caractérisés par de fortes teneurs en "feral" (jusqu'à 279,5%) et en Si02 (jusqu'à 81,7%), de même que les argiles et les phosphates siliceux. Ceci s'explique par le fait que Fe, Al et Si entrent dans la composition des silicates (argiles et sables). En revanche, le phosphate de chaux est caractérisé par les plus fortes teneurs en P20 5 et en CaO qui sont plus importantes dans le minerai homogène (avec 21,7-36,5% de P205) que dans celui hétérogène (avec 15-35,6 P20 5). Le rapport K compris entre 1,28 et 1,67 indique une légère présence de calcite. Les valeurs élevées de Si02 (30-67) dans le phosphate sont liées à la silice et à l'argile. Leur présence peut être d'origine autochtone ou allochtone. Par ailleurs, les analyses chimiques ont permis de mieux comprendre la variation de lithofaciès notée du Nord-Ouest au Sud-est et qui se caractérise par une diminution de la valeur de P20 5 et une augmentation de la teneur en Si02. Permalink : https://bibliothequefst.ucad.sn/index.php?lvl=notice_display&id=3170 Faciès phosphatés du site de Tobène: essai de caractérisation géochimique [texte imprimé] / Moustapha Diagne, Auteur . - Université Cheikh Anta Diop de Dakar : Faculté des Sciences et Techniques : Département de Géologie, 2003 . - 58 P. ; 29 cm. Langues : Français (fre) Mots-clés : Alumino-calcique  Argile bariolée  Attapulgite  Feral  Keur Mor Fall  Lithologie  Ndomor Diop  Phosphate  Taïba  Tobène  silicifié  Faciès phosphaté  Faciès  Géochimie  Environnements sédimentaires  Géologie  Lithofaciès  Argile  Silex Résumé : Le gisement de phosphate de Tobène est le prolongement au Sud-Est des gisements de Ndomor Diop et de Keur Mor Fall avec lesquels il constitue " les phosphates de Taïba". L'étude de vingt sondages du site de Tobène a permis d’établir un contexte lithologique qui, au vu de l'ensemble des.logs types de Tobène, est semblable au contexte lithologique type du gisement de Taïba. Il comprend à la base des attapulgites au-dessus desquelles se trouve la couche phosphatée formée de phosphate hétérogène à la base et de phosphate homogène au sommet. Cette couche phosphatée est souvent associée à du sable, des argiles et des silex. Elle est séparée de la couche gréso-phosphatée par les argiles bariolées du toit. Par ailleurs, l'étude lithostratigraphique permet de noter une variation latérale de faciès du Nord-Ouest au Sud-Est qui s'accompagne dans le même sens d'un amincissement de la couche phosphatée. Du point de vue chimique, les résultats des analyses obtenus ont pe~1s d'établir des relations entre les oxydes d'éléments chimiques majeurs et les lithofaciès reconnus. Ainsi les phosphates alumino-calciques sont caractérisés par de fortes teneurs en "feral" (jusqu'à 279,5%) et en Si02 (jusqu'à 81,7%), de même que les argiles et les phosphates siliceux. Ceci s'explique par le fait que Fe, Al et Si entrent dans la composition des silicates (argiles et sables). En revanche, le phosphate de chaux est caractérisé par les plus fortes teneurs en P20 5 et en CaO qui sont plus importantes dans le minerai homogène (avec 21,7-36,5% de P205) que dans celui hétérogène (avec 15-35,6 P20 5). Le rapport K compris entre 1,28 et 1,67 indique une légère présence de calcite. Les valeurs élevées de Si02 (30-67) dans le phosphate sont liées à la silice et à l'argile. Leur présence peut être d'origine autochtone ou allochtone. Par ailleurs, les analyses chimiques ont permis de mieux comprendre la variation de lithofaciès notée du Nord-Ouest au Sud-est et qui se caractérise par une diminution de la valeur de P20 5 et une augmentation de la teneur en Si02. Permalink : https://bibliothequefst.ucad.sn/index.php?lvl=notice_display&id=3170

Réservation

Réserver ce document

Exemplaires(3)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
MEM 2537	MEM 2537	Mémoire de DEA	Master géologie/ing. IST	Environnement sédimentaire	Disponible
MEM 2538	MEM 2538	Mémoire de DEA	Master géologie/ing. IST	Environnement sédimentaire	Disponible
MEM 2539	MEM 2539	Mémoire de DEA	Master géologie/ing. IST	Environnement sédimentaire	Disponible

Filaires expérimentales pour les recherches sur la vaccination et sur le traitement par l'ivermectine. / Moustapha Diagne (1996)

Public ISBD Titre : Filaires expérimentales pour les recherches sur la vaccination et sur le traitement par l'ivermectine. Type de document : texte imprimé Auteurs : Moustapha Diagne, Auteur Editeur : Université Cheikh Anta Diop de Dakar : Faculté des Sciences et Techniques : Département de Biologie animale Année de publication : 1996 Importance : 97 P. Format : 29 cm Langues : Français (fre) Mots-clés : filariose  vaccination  ivermectine  Filaire  Litomosoides  Chimiothérapie  souris Résumé : Les recherches sur les filarioses et les mécanismes de lutte contre ces graves maladies tropicales ont été pratiquement bloquées faute de modèle expérimental chez la souris de laboratoire. Or c'est le seul hôte qui permette d'étudier les facteurs génétiquesimmunologiques du contrôle du parasitisme. L'ensemble du travail concerne des filaires du genre Litomosoides, L. sigmodontis et L. galizai, qui sont justement capables de parasiter la souris dans des conditons "naturelles", c'est à dire à partir des larves infectantes inoculées dans le tissu sous-cutané et sans aucun traitement immuno-dépressif. · •. Une analyse systématique du genre Litomosoides montre qu'il est très ancien, inféodé aux chauves-souris mais que, à l'arrivée des rongeurs Cricetidae venus d'Amérique du Nord, il a subi une nouvelle diversification, il y a environ 3 millions d'années. Cet évènement explique peut-être la plasticité des espèces du genre et leur capacité à s'adapter à la souris. Les filaires de ce genre sont souvent difficiles à discriminer; la valeur des caractères distinctifs utilisés-capsule buccale et microfilaire- est confirmée par l'iso-enzymologie. Le cycle de L. galizai, espèce récemment découverte, est réalisé. Il ressemble à celui de l'espèce proche L. sigmodontis (connu dans les laboratoires sous le nom de L. carinii). Il présente le même caractère original pour une filaire: la capacité des microfilaires à se développer dans des tissus de nature tr~s différente. Cette absence de spécificité traduit vraisemblablement un équipement enzymatique primitif, resté riche et diversifié (fin de la première partie). L. sigmodôntis, l'espèce qui se développe le mieux chez la souris, a un S!:J.CCès différent selon le fond génétique, le sexe et le Complexe Immun d'HistocompatibiHi:é ·des souches de cet hôte. La BALB/c est la plus sensible, avec 50 % des souris qui deviennent microfilariennes et 100% qui ont des filaires adultes. A l'inverse, la souche B 10D2 de même CMH, ne devient jamais microfilarienne. La cinétique comparée du développement de L. sigmodontis chez ces deux souches montre que le début du développement est presque identique: 25 % des .Jarves inoculées pénètrent dans les vaisseaux lymphatiques el échappent ainsi à la destruction par la réaction inflammatoire au site d'inoculation. La résistance apparaît tardivement; elle se manifeste par un retard de croissance puis par la mortalité des filaires, l'ensemble étant vraisemblablement sous le contrôle des phénomènes immunitaires. Des essais de vaccination sont effectués avec les larves irradiées de L. sigmodontis, mais aussi avec des antigènes totaux de cette filaire et du parasite humain Onchocerca volvulus, car les communautés antigéniques nombreuses autorisent les essais d'immunisations croisées. Seul le premier protocole a induit une protection, d'environ 80 % (fin de la deuxième partie). Un autre type de protection contre les filaires est la chimiothérapie. L'ivermectine se présentç comme un bon microfilaricide aux effets adverses réduits et ses conséquences sur l'étal immunitaire seront intéressantes à anaJyser chez la souris. L'étude préliminaire, présentée ici, a été effectuée avec le mérion, excellent hôte pour L. sigmodontis. On constate que l'intensité de la transmission par le vecteur acarien traduit fidèlement la baisse de la microfilarémie dOe au traitement. La comparaison avec une autre filaire, B. malayi, chez le Mastomys montre que les évènements peuvent être beaucoup plus complexes. Au niveau des filaires adultes de L. sigmodontis, l'évènement essentiel mis en évidence à la suite du traitement est l'incapacité des femelles à être inséminées. A l'examen des nodules onchocerquiens, Duke et coll. ( l 991) étaient arrivés à des conclusions semblables, qui se trouvent ainsi confortées. Permalink : https://bibliothequefst.ucad.sn/index.php?lvl=notice_display&id=1376 Filaires expérimentales pour les recherches sur la vaccination et sur le traitement par l'ivermectine. [texte imprimé] / Moustapha Diagne, Auteur . - Université Cheikh Anta Diop de Dakar : Faculté des Sciences et Techniques : Département de Biologie animale, 1996 . - 97 P. ; 29 cm. Langues : Français (fre) Mots-clés : filariose  vaccination  ivermectine  Filaire  Litomosoides  Chimiothérapie  souris Résumé : Les recherches sur les filarioses et les mécanismes de lutte contre ces graves maladies tropicales ont été pratiquement bloquées faute de modèle expérimental chez la souris de laboratoire. Or c'est le seul hôte qui permette d'étudier les facteurs génétiquesimmunologiques du contrôle du parasitisme. L'ensemble du travail concerne des filaires du genre Litomosoides, L. sigmodontis et L. galizai, qui sont justement capables de parasiter la souris dans des conditons "naturelles", c'est à dire à partir des larves infectantes inoculées dans le tissu sous-cutané et sans aucun traitement immuno-dépressif. · •. Une analyse systématique du genre Litomosoides montre qu'il est très ancien, inféodé aux chauves-souris mais que, à l'arrivée des rongeurs Cricetidae venus d'Amérique du Nord, il a subi une nouvelle diversification, il y a environ 3 millions d'années. Cet évènement explique peut-être la plasticité des espèces du genre et leur capacité à s'adapter à la souris. Les filaires de ce genre sont souvent difficiles à discriminer; la valeur des caractères distinctifs utilisés-capsule buccale et microfilaire- est confirmée par l'iso-enzymologie. Le cycle de L. galizai, espèce récemment découverte, est réalisé. Il ressemble à celui de l'espèce proche L. sigmodontis (connu dans les laboratoires sous le nom de L. carinii). Il présente le même caractère original pour une filaire: la capacité des microfilaires à se développer dans des tissus de nature tr~s différente. Cette absence de spécificité traduit vraisemblablement un équipement enzymatique primitif, resté riche et diversifié (fin de la première partie). L. sigmodôntis, l'espèce qui se développe le mieux chez la souris, a un S!:J.CCès différent selon le fond génétique, le sexe et le Complexe Immun d'HistocompatibiHi:é ·des souches de cet hôte. La BALB/c est la plus sensible, avec 50 % des souris qui deviennent microfilariennes et 100% qui ont des filaires adultes. A l'inverse, la souche B 10D2 de même CMH, ne devient jamais microfilarienne. La cinétique comparée du développement de L. sigmodontis chez ces deux souches montre que le début du développement est presque identique: 25 % des .Jarves inoculées pénètrent dans les vaisseaux lymphatiques el échappent ainsi à la destruction par la réaction inflammatoire au site d'inoculation. La résistance apparaît tardivement; elle se manifeste par un retard de croissance puis par la mortalité des filaires, l'ensemble étant vraisemblablement sous le contrôle des phénomènes immunitaires. Des essais de vaccination sont effectués avec les larves irradiées de L. sigmodontis, mais aussi avec des antigènes totaux de cette filaire et du parasite humain Onchocerca volvulus, car les communautés antigéniques nombreuses autorisent les essais d'immunisations croisées. Seul le premier protocole a induit une protection, d'environ 80 % (fin de la deuxième partie). Un autre type de protection contre les filaires est la chimiothérapie. L'ivermectine se présentç comme un bon microfilaricide aux effets adverses réduits et ses conséquences sur l'étal immunitaire seront intéressantes à anaJyser chez la souris. L'étude préliminaire, présentée ici, a été effectuée avec le mérion, excellent hôte pour L. sigmodontis. On constate que l'intensité de la transmission par le vecteur acarien traduit fidèlement la baisse de la microfilarémie dOe au traitement. La comparaison avec une autre filaire, B. malayi, chez le Mastomys montre que les évènements peuvent être beaucoup plus complexes. Au niveau des filaires adultes de L. sigmodontis, l'évènement essentiel mis en évidence à la suite du traitement est l'incapacité des femelles à être inséminées. A l'examen des nodules onchocerquiens, Duke et coll. ( l 991) étaient arrivés à des conclusions semblables, qui se trouvent ainsi confortées. Permalink : https://bibliothequefst.ucad.sn/index.php?lvl=notice_display&id=1376

Réservation

Réserver ce document

Exemplaires(3)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
TH 229	TH 229	Thèse de doctorat d'Etat	Thèses biologie animale	Entomologie	Disponible
TH 230	TH 230	Thèse de doctorat d'Etat	Thèses biologie animale	Entomologie	Disponible
TH 231	TH 231	Thèse de doctorat d'Etat	Thèses biologie animale	Entomologie	Disponible

Probleme du postier chinois hierachique cas oriente / Moustapha Diagne (1998) 

Public ISBD Titre : Probleme du postier chinois hierachique cas oriente Type de document : texte imprimé Auteurs : Moustapha Diagne, Auteur Editeur : Université Cheikh Anta Diop de Dakar : Faculté des Sciences et Techniques : Département de Mathématiques-Informatique Année de publication : 1998 Importance : 56 P. Format : 29 cm. Langues : Français (fre) Mots-clés : Problème du Postier chinois  Postier chinois  Theorie des graphe  balancement  Algorithme de résolution de problème hiérarchique  algorithme heuristique  Algorithme de résolution de problème  problème hiérarchique  Algorithme  tour optimal  graphe hiérarchique orienté  résolution de problème  problème du postier rural  hiérarchie  problème rural  connexion  parcours Résumé : Dans ce travail, on s'intéresse à la recherche de tours optimaux, dans la résolution du problème de parcours d’un graphe hiérarchique orienté. Dans cette optique, un accent a été porté sur l'étude du problème du postier rural, pour le parcours d’une hiérarchie. Les problèmes qui se posent, étant ici, la connexion de la hiérarchie et le balancement de sommets, les techniques B&C et C&B de résolution séquentielle sont présentées, de même qu'une étude comparative en termes d’efficacité. Nous nous sommes attelés au moyen de transformations graphiques, de présenter un problème réduit, aux fins de sa résolution par la programmation linéaire. Au moyen d'une technique de résolution de problèmes à grande dimension, un algorithme matriciel est proposé. En partant d'un problème étendu, nous en dérivons un sous problème d'affectation à résoudre pour la solution de la connexion à moindre coût. Cet algorithme est d'une utilisation assez rapide quant à la sélection des arcs de connexion. Un algorithme matriciel pour le B&C est aussi proposé, et ces deux méthodes constituent une nouvelle approche matricielle, pour le problème hiérarchique. Permalink : https://bibliothequefst.ucad.sn/index.php?lvl=notice_display&id=1986 Probleme du postier chinois hierachique cas oriente [texte imprimé] / Moustapha Diagne, Auteur . - Université Cheikh Anta Diop de Dakar : Faculté des Sciences et Techniques : Département de Mathématiques-Informatique, 1998 . - 56 P. ; 29 cm. Langues : Français (fre) Mots-clés : Problème du Postier chinois  Postier chinois  Theorie des graphe  balancement  Algorithme de résolution de problème hiérarchique  algorithme heuristique  Algorithme de résolution de problème  problème hiérarchique  Algorithme  tour optimal  graphe hiérarchique orienté  résolution de problème  problème du postier rural  hiérarchie  problème rural  connexion  parcours Résumé : Dans ce travail, on s'intéresse à la recherche de tours optimaux, dans la résolution du problème de parcours d’un graphe hiérarchique orienté. Dans cette optique, un accent a été porté sur l'étude du problème du postier rural, pour le parcours d’une hiérarchie. Les problèmes qui se posent, étant ici, la connexion de la hiérarchie et le balancement de sommets, les techniques B&C et C&B de résolution séquentielle sont présentées, de même qu'une étude comparative en termes d’efficacité. Nous nous sommes attelés au moyen de transformations graphiques, de présenter un problème réduit, aux fins de sa résolution par la programmation linéaire. Au moyen d'une technique de résolution de problèmes à grande dimension, un algorithme matriciel est proposé. En partant d'un problème étendu, nous en dérivons un sous problème d'affectation à résoudre pour la solution de la connexion à moindre coût. Cet algorithme est d'une utilisation assez rapide quant à la sélection des arcs de connexion. Un algorithme matriciel pour le B&C est aussi proposé, et ces deux méthodes constituent une nouvelle approche matricielle, pour le problème hiérarchique. Permalink : https://bibliothequefst.ucad.sn/index.php?lvl=notice_display&id=1986

Réservation

Réserver ce document

Exemplaires(3)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
MEM 1133	MEM 1133	Mémoire de DEA	Master mathématiques et Informatique	Mathématiques appliquées	Disponible
MEM 1131	MEM 1131	Mémoire de DEA	Master mathématiques et Informatique	Mathématiques appliquées	Disponible
MEM 1132	MEM 1132	Mémoire de DEA	Master mathématiques et Informatique	Mathématiques appliquées	Disponible

---

1 (1 - 4 / 4) Par page : 25 50 100 200