Logique possibiliste & amélioration génétique pour la sélection et l'agencement d'objets cartographiques

Possibilistic logic and genetic algorithms for spatial objects retrieval and layout problem

• Auteur / Autrice : Yassine-Mansour Djouadi
• Direction : Robert Laurini
• Type : Thèse de doctorat
• Discipline(s) : Sciences. Informatique
• Date : Soutenance en 1996
• Etablissement(s) : Lyon 1
• Jury : Examinateurs / Examinatrices : Robert Laurini

Mots clés

Mots clés contrôlés

Algorithmes génétiques

Cartographie -- Informatique

Bases de données -- Interrogation

Systèmes d'information géographique

Possibilités, Théorie des

Résumé

Le probleme de selection et d'agencement d'objets spatiaux consiste a rechercher les objets les plus pertinents puis a les representer sur le support choisi compte tenu des contraintes que peut exiger une pareille visualisation. La pertinence de ces objets doit etre etablie de maniere graduelle afin de permettre une interrogation flexible. La selection d'objets dans les bases de donnees spatiales est generalement basee sur la notion de relation spatiale. Les relations spatiales permettent d'exprimer la topologie et la semantique. Il s'avere que ces relations peuvent presenter un caractere vague (flou) en ce qui concerne la topologie et presentent un caractere incertain en ce qui concerne la semantique. Aussi, la premiere partie de cette these consiste a proposer une approche pour la modelisation et l'analyse (manipulation) des connaissances spatiales vagues ou incertaines. Au niveau de la modelisation, la theorie des possibilites sera retenue pour representer les aspects incertain et vague conjointement. Tandis que nous proposerons l'extension de la logique du premier ordre a la logique possibiliste pour l'analyse des connaissances spatiales vagues ou incertaines. Au dela du probleme de selection d'objets, se pose le probleme de leur restitution. En effet, les resultats d'interrogation de bases de donnees spatiales doivent refleter la nature geometrique des informations manipulees et les concepts sous-jacents de geometrie et de topologie. D'autre part, la programmation logique contrainte proposee pour l'interrogation contrainte prend en charge une classe limitee de contraintes. Par consequent, les objets selectionnees peuvent ne pas satisfaire totalement les regles de placement. Notre proposition consiste a proposer une approche pour l'amelioration de l'agencement original des objets. Cette approche est base sur les algorithmes genetiques et constitue notre seconde contribution. Une variante d'algorithmes utilisant des probabilites adaptatives est proposee. La theorie des schemes sera utilisee pour valider l'approche proposee