Skip to main content

On Generating HTML Style Sheets with an Interactive Genetic Algorithm Based on Gene Frequencies

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1829))

Abstract

We present in this paper a new interactive method called Imagine that automatically generates style sheets for Web sites. This method aims at satisfying the artistic or aesthetic preferences of the user. This method uses a genetic algorithm to generate style sheets and to find in a search space one or several style sheets that will maximize the user satisfaction. This genetic algorithm is interactive: it generates style sheets, it displays them, and then it asks the user to select those which look the best. In this way, the search for an optimal sheet is guided by the answers provided by the user. Also, this algorithm uses non standard genetic operators based on gene frequencies. We present examples obtained with the actual prototype.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Baluja, S.: Population-based Incremental Learning: A Method for Integrating Genetic Search Based Function Optimization and Competitive Learning. Tech. Rep. CMU-CS-94-163, Carnegie Mellon University (1994)

    Google Scholar 

  • Caldwell, C., Johnston, V.S.: Tracking a criminal suspect through ”face- space” with a genetic algorithm. In: Belew, R.K., Booker, L.B. (eds.) Proceedings of the Fourth International Conference on Genetic Algorithms, 1991, pp. 416–421. Morgan Kaufmann, San Francisco (1991)

    Google Scholar 

  • Dawkins, R.: The Blind Watchmaker. Longman, Harlow (1986)

    Google Scholar 

  • Graf, J., Banzhaf, W.: Interactive evolution in the framework of simulated natural evolution. In: Alliot, J.-M., Ronald, E., Lutton, E., Schoenauer, M., Snyers, D. (eds.) AE 1995. LNCS, vol. 1063, pp. 259–272. Springer, Heidelberg (1996)

    Google Scholar 

  • Holland, J.H.: Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor (1975)

    Google Scholar 

  • Sears, A.: Layout appropriateness: a metric for evaluating user interface widget layout. IEEE Trans. on Software Engineering 19(7), 707–719 (1993)

    Article  Google Scholar 

  • Sebag, M., Ducoulombier, A.: Extending Population-Based Incremental Learning to Continuous Spaces. In: Eiben, A.E., Bäck, T., Schoenauer, M., Schwefel, H.-P. (eds.) PPSN 1998. LNCS, vol. 1498, p. 418. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  • Sims, K.: Interactive evolution of dynamical systems. In: Varela, F.J., Bourgine, P. (eds.) Proceedings of the first European Conference on Artificial Life 1991, pp. 171–178. MIT press/Bradford Books, Cambridge (1991)

    Google Scholar 

  • Smith, J.R.: Designing biomorphs with an interactive genetic algorithm. In: Belew, R.K., Booker, L.B. (eds.) Proceedings of the Fourth International Conference on Genetic Algorithms, pp. 535–538. Morgan Kaufmann, San Francisco (1991)

    Google Scholar 

  • Syswerda, G.: Simulated crossover in genetic algorithms. In: Whitley, L.D. (ed.) Proceedings of the second workshop on Foundations of Genetic Algorithms, pp. 239–255. Morgan Kaufmann, San Francisco (1993)

    Google Scholar 

  • Todd S.P., Latham W.: Mutator, a Subjective Human Interface for Evolution of Computer Sculptures, IBM United Kingdom Scientific Center Report (1991)

    Google Scholar 

  • Venturini, G., Montalibet, D.: Analyse exploratoire d’une base de données utilisant un algorithme génétique interactif et la programmation génétique. Journées de la Société Francophone de Classification (SFC), Namur, Belgique (1995)

    Google Scholar 

  • Venturini, G., Slimane, M., Morin, F., Asselin de Beauville, J.-P.: On Using Interactive Genetic Algorithms for Knowledge Discovery in Databases. In: Baeck, T. (ed.) Proceedings of the seventh International Conference on Genetic Algorithms, 1997, pp. 696–703. Morgan Kaufmann, San Francisco (1997)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Monmarché, N., Nocent, G., Venturini, G., Santini, P. (2000). On Generating HTML Style Sheets with an Interactive Genetic Algorithm Based on Gene Frequencies. In: Fonlupt, C., Hao, JK., Lutton, E., Schoenauer, M., Ronald, E. (eds) Artificial Evolution. AE 1999. Lecture Notes in Computer Science, vol 1829. Springer, Berlin, Heidelberg. https://doi.org/10.1007/10721187_7

Download citation

  • DOI: https://doi.org/10.1007/10721187_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-67846-5

  • Online ISBN: 978-3-540-44908-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics