Optimisation génétique et interactive de sites web
Nous nous intéressons dans cet article au problème de la génération automatique du
style et de la mise en page d’un site web dans une application réelle devant héberger à terme
plusieurs milliers de sites. Nous passons en revue les principales caractéristiques du problème
et particulièrement la prise en compte des critères esthétiques qui sont prépondérants dans un
site web. Nous proposons l’utilisation d’un algorithme génétique interactif générique engendrant
des générations de solutions en fonction des préférences de l’utilisateur. Ce travail représente
une des premières applications industrielles d’un tel algorithme. Pour cela, deux codages
ont été définis pour permettre l’évolution respectivement du style et de la mise en page. Nous
présentons des résultats que l’on obtient typiquement avec ce système et la manière dont les
utilisateurs interagissent avec lui. Nous terminons ce travail par des perspectives d’utilisation
de ce système dans d’autres domaines.
We deal in this paper with the problem of automatically generating the style and
layout of a web site in a real world application where thousands of web sites are considered. We
review the main difficulties of the problem like taking into account the user aesthetic preferences.
We propose the use of an interactive genetic algorithm to generate solutions that satisfy user
preferences. This work represents as far as we know one of the first real world application of
interactive GAs. We have defined two encodings, one for the style and one for the layout. We
show typical results obtained with our system and how user interact with it. We conclude on
this work by analyzing further developments of this research in other domains.
A.OLIVER, O.REGRAGUI, N.MONMARCHÉ, G.VENTURINI
optimisation, algorithme génétique interactif, préférences utilisateur, style, mise en page, sites web, application réelle
optimization, interactive genetic algorithm, user preferences, style, layout, web sites, real-world application
Français
|
