Optimisation génétique et interactive de sites web

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.

[1]  G. Nocent,et al.  Imagine: a tool for generating HTML style sheets with an interactive genetic algorithm based on genes frequencies , 1999, IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028).

[2]  Thomas Bäck,et al.  A Survey of Evolution Strategies , 1991, ICGA.

[3]  Carla Simone,et al.  A configurable system for the construction of adaptive virtual stores , 1999, World Wide Web.

[4]  John H. Holland,et al.  Escaping brittleness: the possibilities of general-purpose learning algorithms applied to parallel rule-based systems , 1995 .

[5]  R. Dawkins.  The Blind Watchmaker , 1986 .

[6]  Mohamed Slimane,et al.  On Using Interactive Genetic Algorithms for Knowledge Discovery in Databases , 1997, ICGA.

[7]  Joshua R. Smith.  Designing Biomorphs with an Interactive Genetic Algorithm , 1991, ICGA.

[8]  Haym Hirsh,et al.  Using Case Based Learning to Improve Genetic Algorithm Based Design Optimization , 1997, ICGA.

[9]  Craig Caldwell,et al.  Tracking a Criminal Suspect Through "Face-Space" with a Genetic Algorithm , 1991, ICGA.

[10]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[11]  David B. Fogel,et al.  An Introduction to Evolutionary Programming , 1995, Artificial Evolution.

[12]  Thomas Bäck,et al.  An Overview of Evolutionary Computation , 1993, ECML.

[13]  Gilbert Syswerda,et al.  Uniform Crossover in Genetic Algorithms , 1989, ICGA.

[14]  Hideyuki Takagi,et al.  Interactive evolutionary computation: fusion of the capabilities of EC optimization and human evaluation , 2001, Proc. IEEE.

[15]  Andrew Sears,et al.  Layout Appropriateness: A Metric for Evaluating User Interface Widget Layout , 1993, IEEE Trans. Software Eng..