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.
Keywords
- Genetic Programming
- Constraint Satisfaction
- Automatic Evaluation
- Creative Design
- Genetic Programming System
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
P. Bentley and D. Corne, editors. Creative Evolutionary Systems. Morgan Kaufmann, 2001.
M. Boden. Artificial Intelligence and Natural Man. MIT Press, 1987.
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)
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.
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.
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.
J. R. Koza. Genetic Programming: On the Programming of Computers by Means of Natural Selection. The MIT Press, Cambridge, Massachusetts, 1992.
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.
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.
R. Sosa and J. S. Gero. A computational study of creativity in design. AIEDAM, 19(4):229–244, 2005.
L. Stanfield. The new knitting stitch library. Quantum Publishing, 2006.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)