Metaheuristics for Genetic Optimal Design
Inhaltsverzeichnis
Reference
J. B. Dumont, J. Lefèvre: Metaheuristics for Genetic Optimal Design. In: Generative Art 2004.
DOI
Abstract
Genetic Algorithm has already proved itself on several optimization problems. Since a few years, this heuristics has also been used in the design field, providing innovative, efficient and original results. Our work intends to exploit the potential of creative evolutionary system to produce 2D drawings.
This approach, known as evolutionary design, comes from the work of the zoologist Richard Dawkins about evolution. Dawkins wanted to illustrate in concrete terms the Principles of Darwin. He imagined a genotype describing simple shapes and a genetic algorithm to make them evolve. Because sometimes these drawings look like real living beings, they were called biomorphs.
The other approaches in this field tend to be, for most of them, either too constrained, restraining the creative potential of the algorithm, or too free, producing random and anarchic creation. Our MetaGOD (Metaheuristics for Genetic Optimal Design) system intends to provide a balance, similar to Dawkins’ Biomorph, between order and chaos.
MetaGOD is based on a dynamic tree-like structure able to describe drawings, which can be evolved by a genetic algorithm, using other heuristics like simulated annealing and advanced genetic programming. Each data structure in the computer matches with a drawing. The algorithm explores the different possible creations and makes them evolved to both a structural point of view and concerning the numeric attributes. This evolution is orientated by the expectation of the human creator who assesses each drawing every generation. In addition to original process for genetic crossover and mutation adapted to vectorial graphics, our approach is also based on other heuristics like simulated annealing and advanced genetic programming.
Extended Abstract
Bibtex
Used References
[1] P.J. Bentley, "Evolutionary Design by Computers", Ed. Morgan Kaufman, 1999.
[2] P.J. Bentley, "Creative Evolutionary Systems", Ed. Morgan Kaufman, 2002.
[3] P.J. Bentley, "The Revolution of Evolution for Real-World Applications", in Emerging Technologies '97: Theory and Application of Evolutionary Computation, University College London, 1997.
[4] P.J. Bentley, "Aspects of Evolutionary Design by Computers", in Proceedings of the 3rd On-line World Conference on Soft Computing in Engineering Design and Manufacturing (WSC3), 1998.
[5] J.A. Biles, "Life with GenJam: Interacting with a Musical IGA", in Proceedings of The IEEE International Conference on Systems, Man, and Cybernetics, 1999.
[6] R. Dawkins, "The Blind Watchmaker", Longman Harlow, 1986.
[7] J. David Eisenberg, "SVG Essential", Ed. O'Reilly, 2003.
[8] M.J. French, "Invention and Evolution: Design in Nature and Engineering", 2nd Edition Cambridge University Press, 1994
[9] L.J. Fogel & al., "Artificial Intelligence through Simulated Evolution", 1966
[10] R. Girard, "Celui par qui le scandale arrive", ed. Desclée de Brouwer, 2001.
[11] D.E. Goldberg, "Genetic Algorithms as a Computational Theory of Conceptual Design", in Proceedings of Applications of A.I. in Engineering, 1991
[12] J. Koza, "Genetic Programming: on the Programming of Computers by Means of Natural Selection",1992.
[13] J. Lefèvre, "L'Algorithmique Evolutive, une aide à la création de dessins innovants", 2004.
[14] M. Lewis, "Aesthetic Evolutionary Design with Data Flow Networks", PhD Thesis, Ohio State University, 2000.
[15] D.S. Linden and E.E. Altshuler, "Evolving Wire Antennas using Genetic Algorithms", in First NASA/DoD Workshop on Evolvable Hardware, Pasadena, July 1999.
[16] K. McAlpine, E. R. Miranda, and S.Hoggar, "Composing Music with Algorithms: A Case Study", in Computer Music Journal, 1999.
[17] A.Moroni, J. Manzolli, F. Von Zuben, "Composing with interactive Genetic Algorithm", 2000.
[18] S. Rooke, "Aesthetic Selection: The Evolutionary Art of Steven Rooke", in IEEE Computer Graphics and Applications, 1996.
[19] T. Schnier, J.S. Gero, "From Mondrian to Frank Lloyd Wright:Transforming Evolving Representations, in 3rd International Conference on Adaptive Computing in Design and Manufacture, 1998.
[20] K. Sims, "Evolving 3D Morphology and Behavior by Competition, in Proceedings of Artificial Life IV, MIT Press 1994.
[21] H. Takagi, "Interactive Evolutionary Computation: Fusion of the Capabilities of EC Optimization and Human Evaluation", in Proceedings of The IEEE International Conference on Systems, Man, and Cybernetics, 2001.
[22] S.Todd and W.Latham, "Evolutionary Art and Computers", Academic Press, London, 1992.
[23] A.M. Turing, "Computing Machinery and Intelligence", Oxford University Press, 1950.
[24] M. Whitelaw, "Breeding Aesthetic Objects: Art and Artificial Evolution", in Symposium on Creative Evolutionary Systems, part of AISB99, Edinburgh, April 1999.
Links
Full Text
http://www.generativeart.com/on/cic/papersGA2004/b13.htm
