Skip to main content

Genetic Programming for the Design of Lace Knitting Stitch Patterns

  • Conference paper
Applications and Innovations in Intelligent Systems XV (SGAI 2007)

Abstract

Creative design is very hard to model or imitate by computers. However, there exist a variety of artificial intelligence techniques that can be applied to highly constrained, well-defined design tasks. Creative evolutionary design [1] is one such group of techniques with reported success. Here we present our genetic programming based method for automatic design of lace knitting stitch patterns. First we devise a genetic representation of knitting charts that accurately reflects their usage for hand knitting the pattern. We then apply a basic evolutionary algorithm for generating the patterns, where the key of success is evaluation. We propose automatic evaluation of the patterns, without interaction with the user. We present some patterns generated by the method and then discuss further possibilities for bringing automatic evaluation closer to human evaluation.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. P. Bentley and D. Corne, editors. Creative Evolutionary Systems. Morgan Kaufmann, 2001.

    Google Scholar 

  2. M. Boden. Artificial Intelligence and Natural Man. MIT Press, 1987.

    Google Scholar 

  3. C. M. Eckert and M. K. Stacey. Adaptation of sources of inspiration in knitwear design. Creativity Research Journal, 15(4):355–384, 2003. 274 Richard Ellis, Tony Allen and Miltos Petridis (Eds)

    Article  Google Scholar 

  4. A. Ekárt and S. Németh. Maintaining the diversity of genetic programs. In J. Foster et al., editors, Proceedings of the 5th European Genetic Programming Conference, volume 2278 of LNCS, pages 162–171, 2002.

    Google Scholar 

  5. A. Fraser. GPC++. http://www.cs.cmu.edu/afs/cs/project/ai-repository/ai/areas/ genetic/gp/systems/gpcpp/0.html, 1994. University of Salford, UK.

    Google Scholar 

  6. J. S. Gero and M. L. Maher, editors. Computational and Cognitive Models of Creative Design VI. Key Centre of Design Computing and Cognition, University of Sydney, 2005.

    Google Scholar 

  7. J. R. Koza. Genetic Programming: On the Programming of Computers by Means of Natural Selection. The MIT Press, Cambridge, Massachusetts, 1992.

    MATH  Google Scholar 

  8. P. Machado, J. Romero, M. Ares, A. Cardoso, and B. Manaris. Adaptive critics for evolutionary artists. In 2nd European Workshop on Evolutionary Music and Art, Coimbra, Portugal, April 2004.

    Google Scholar 

  9. M. Meiner and B. Eberhardt. The art of knitted fabrics, realistic & physically based modelling of knitted patterns. In N. Ferreira and M. Gbel, editors, Euro-Graphics, volume 17(3). Blackwell Publishers, 1998.

    Google Scholar 

  10. R. Sosa and J. S. Gero. A computational study of creativity in design. AIEDAM, 19(4):229–244, 2005.

    Article  Google Scholar 

  11. L. Stanfield. The new knitting stitch library. Quantum Publishing, 2006.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag London Limited

About this paper

Cite this paper

Ekárt, A. (2008). Genetic Programming for the Design of Lace Knitting Stitch Patterns. In: Ellis, R., Allen, T., Petridis, M. (eds) Applications and Innovations in Intelligent Systems XV. SGAI 2007. Springer, London. https://doi.org/10.1007/978-1-84800-086-5_19

Download citation

  • DOI: https://doi.org/10.1007/978-1-84800-086-5_19

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-84800-085-8

  • Online ISBN: 978-1-84800-086-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics