Human-Computer Proxy: Contribution of the genetic algorithms for the automatic adaption of the presentation of the Web documents
Proxy d'Interface Homme Machine : Apport des algorithmes génétiques pour l'adaptation automatique de la présentation des documents Web
Résumé
Pervasive computing calls for more and more re-engineering on Web sites. Nowadays, Web sites are often designed to be displayed on a personal computer. However, alternative versions are proposed more and more often. Zoom, focus, and thumbnail systems make the browsing easier but are not generally applicable to other devices. In our opinion, it is necessary to be able to adapt a Web document according to the constraints of the browsing device. This thesis proves that a meta-heuristic approach allows to make the re-engineering of a Web site automatic for a device whose charactéristics are not known in advance. In order to do so, we propose an architecture coupled with a module able to provide browsing session in the case where the Web document has to be split in chuncks. Device characteristics being not known in advance, we also introduce a system able to gather passively the device information. The work relies on an adapting model inspired by the transcoding. Our model appeals to techniques called transformations. Transformations are multiple, so it is necessary to determin, for each context, which ones must be applied and in which order. This sequencing of transformations is named composition. A genetic algorithm allows us to find an approximate solution for the problem of the best composition. Finally, the thesis presents the implemetation of this model, the results of our experimentations and proposes an interpretation of the performance of the system.
L'informatique pervasive appelle de plus en plus à des travaux de ré-ingénierie de sites Web. Aujourd'hui, les sites Web sont souvent pensés pour l'affichage sur un ordinateur personnel. Des versions alternatives sont cependant de plus en plus proposées. Autres possibilités pour faciliter la consultation de contenus Web, les mécanismes de zoom, loupe et thumbnail sont difficilement généralisables pour d'autres plate-formes. Il nous paraît donc nécessaire de pouvoir adapter un document Web selon les contraintes induites par la plate-forme de consultation. Cette thèse démontre qu'une approche par méta-heuristique permet d'automatiser la ré-ingénierie d'un site Web pour un dispositif de consultation non connu par avance. Pour ce faire, nous proposons une architecture couplée à un module permettant d'assurer la navigation de l'utilisateur dans le cas de découpe du contenu Web en écrans successifs. Les caractéristiques des dispositifs n'étant pas connues par avance, nous proposons également un mécanisme permettant de moissoner passivement les informations du dispositif. La thèse repose sur un modèle d'adaptation voisin du transcodage, faisant appel à des techniques appelées transformations dans notre modèle. Les transformations étant multiples, il est nécessaire de déterminer lesquelles doivent être appliquées et dans quel ordre pour chaque contexte cible. Ce séquencement de transformations est appelé composition. Un algorithme génétique nous permet d'approximer le problème d'optimisation de cette composition. Enfin, la thèse fait état de l'implémentation de ce modèle, des résultats obtenus expérimentalement, et propose une interprétation de la performance du système.