An Evolutionary Approach to Support Web-Page Design

Aus de_evolutionary_art_org
Wechseln zu: Navigation, Suche


Matthias Fuchs: An Evolutionary Approach to Support Web-Page Design. In: Proceedings of the 2000 Congress on Evolutionary Computation CEC00, Vol. 2, pp. 1312-1319, IEEE Press, 6-9 July 2000.



Arranging pictures or photographs on a wall or a sheet of paper can be viewed as a layout problem that consists in placing a set of rectangles on a large rectangle so that there are no overlaps, and all edges are parallel to either the vertical or horizontal edge of the large rectangle. Automating this process is sensible in connection with Web page design, in particular if frequent changes occur. For Web pages, it is possible and it makes sense to scale pictures down so as to ensure that there is a solution to any such layout problem. The goal then is to find a layout that arranges the pictures in a way that is pleasing to the eye. We propose to employ an evolutionary approach to evolve layouts, using a representation similar to slicing tree structures, and a fitness measure that incorporates the idea of aesthetic appeal as minimising blank spaces

Extended Abstract


Used References

Bloch, C. (1978). Catalogue of small rectangular plans. Environment and Planning B, 6:155-190.

Bloch, C. and Krishnamurti, R. (1978). The counting of rectangular dissections. Environment and Planning B, 5:207-214.

Flemming, U. (1978). Wall representations of rectangular dissections and their use in automated space allocation. Environment and Planning B, 5:215-232.

Fuchs, M. (1999). Large populations are not always the best choice in genetic programming. In Proc. Genetic and Evolutionary Computation Conference (GECCO- 99), pages 1033-1038. Morgan Kaufmann.

Garces-Perez, J. and Schoenefeld, D. and Wainwright, R. (1996). Solving facility layout problems using genetic programming. In Proc. 1st Annual Conference on Genetic Programming (GP-96), pages 182-190. MIT Press.

Gero, J. and Maher, M.-L., editors (1999). Computational Models of Creative Design IV. Key Centre of Design Computing and Cognition, University of Sydney.

Gilleard, J. (1978). LAYOUT-a hierarchical computer model for the production of architectural floor plans. Environment and Planning B, 5:233-241.

Koza, J. (1992). Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press.

Koza, J. (1994). Genetic Programming II: Automatic Discovery of Reusable Programs. MIT Press.

Langdon, W. (1999). Size fair and homologous tree genetic programming crossovers. In Proc. Genetic and Evolutionary Computation Conference (GECCO-99), pages 1092-1097. Morgan Kaufmann.

Miller, J. (1999). An empirical study of the efficiency of learning Boolean functions using a Cartesian genetic programming approach. In Proc. Genetic and Evolutionary Computation Conference (GECCO-99), pages 1135-1142. Morgan Kaufmann.

Parmee, I., editor (1998). Adaptive Computing in Design and Manufacture. Springer (London).

Poon, J. and Maher, M.-L. (1997). Co-evolution and emergence in design. Artificial Intelligence in Engineering, ll(3):319-327.

Someya, H. and Yamamura, M. (1999). A genetic algorithm without parameters tuning and its application on the floorplan design problem. In Proc. Genetic and Evolutionary Computation Conference (GECCO-99), pages 620-627. Morgan Kaufmann.

Tate, D. and Smith, A. (1995). Unequal area facility layout using genetic search. HE Transactions, 27(4):465-472.


Full Text

[extern file]

intern file

Sonstige Links