Evolution of lace knitting stitch patterns by genetic programming

ABSTRACT

In this paper we study the generation of lace knitting stitch patterns by using genetic programming. We devise a genetic representation of knitting charts that accurately reflects their usage for hand knitting the pattern. We 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.

REFERENCES

• 1: Peter J. Bentley , David W. Corne, Creative evolutionary systems, Morgan Kaufmann Publishers Inc., San Francisco, CA, 2001
• 2: M. Boden. Artificial Intelligence and Natural Man. MIT Press, 1987.
• 3: C. M. Eckert and M. K. Stacey. Adaptation of sources of inspiration in knitwear design. Creativity Research Journal, 2003.
• 4: Anikó Ekárt , Sandor Z. Németh, Maintaining the Diversity of Genetic Programs, Proceedings of the 5th European Conference on Genetic Programming, p.162-171, April 03-05, 2002
• 5: 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.
• 6: John R. Koza, Genetic programming: on the programming of computers by means of natural selection, MIT Press, Cambridge, MA, 1992
• 7: 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.
• 8: 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, volume17 (3). Blackwell Publishers, 1998.
• 9: R. Sosa and J. S. Gero. A computational study of creativity in design. AIEDAM, 19(4):229--244, 2005.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.8 Problem Solving, Control Methods, and Search

Additional Classification:
  J. Computer Applications
  J.6 COMPUTER-AIDED ENGINEERING
      Subjects: Computer-aided design (CAD)

General Terms:
Algorithms, Design

Keywords:
creativity, evaluation, genetic programming, representation