Reconnaissance et représentation d'éléments structuraux pour la description d'objets complexes : Application à l'éléboration de stratégies de synthèse en chimie organique

par Philippe Vismara

Thèse de doctorat en Informatique

Sous la direction de Joël Quinqueton.

Soutenue en 1995

à Montpellier 2 .


  • Résumé

    Dans cette these, nous nous interessons a l'analyse structurale d'objets complexes representables par des graphes, avec pour cadre d'application la synthese de molecules en chimie organique. Nous proposons une definition de l'ensemble cp des cycles pertinents d'un graphe (notamment moleculaire) par l'union des bases de cycles de taille minimale. Nous presentons un algorithme polynomial qui partionne cp en familles de cycles, chacune etant decrite par un cycle prototype. On peut alors enumerer tous les cycles de cp et determiner en temps polynomial son cardinal ou le nombre de cycles pertinents contenant un sommet donne. Nous completons l'analyse d'un graphe moleculaire par l'etude de la symetrie et la definition d'une representation abstraite decrivant les relations structurelles entre les divers motifs percus (cycles, chaines carbonees, etc. ). La suite de notre etude concerne la representation des elements structuraux dans un langage a objets et leur organisation sous la forme de hierarchies de graphes. Nous proposons une definition originale d'appariements diriges permettant de faciliter le raisonnement par classification realise sur ces hierarchies. L'ensemble de ces travaux est integre dans resyn, un prototype de systeme d'aide a la synthese organique


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 252 p
  • Annexes : Bibliogr.: p. 239-250

Où se trouve cette thèse ?

  • Bibliothèque : Bibliothèque interuniversitaire. Section Sciences.
  • Disponible pour le PEB
  • Cote : TS 95.MON-253

Cette version existe également sous forme de microfiche :

  • Bibliothèque : Service interétablissements de Documentation (Saint-Martin d'Hères, Isère). Bibliothèque universitaire de Sciences.
  • Non disponible pour le PEB
  • Cote : MF-1995-VIS
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.