Exploring component-based representations - the secret of creativity by evolution?
Inhaltsverzeichnis
Reference
P. J. Bentley: Exploring component-based representations - the secret of creativity by evolution? Evolutionary Design and Manufacture: Selected Papers from ACDM'00, pp. 161-172, Springer-Verlag, April 2000.
DOI
Abstract
This paper investigates one of the newest and most exciting methods in computer science to date: employing computers as creative problem solvers by using evolution to explore for new solutions. The paper introduces and discusses the new understanding that explorative evolution relies upon a representation based on components rather than a parameterisation of a known solution. Evolution explores how the components can be arranged, how many are needed, and the type or function of each. The extra freedom provided by this simple idea is remarkable. By using evolutionary computation for exploration instead of optimisation, this technique enables us to expand the capabilities of computers. The paper describes how the approach has already shown impressive results in the creation of novel designs and architecture, fraud detection, composition of music, and creation of art. A framework for explorative evolution is provided, with discussion of the significance and difficulties posed by each element. The paper ends with an example of creative problem solving for a simple application - showing how evolution can shape pieces of paper to make them fall slowly through the air, by spiraling down like sycamore seeds.
Extended Abstract
Bibtex
Used References
Bentley, P. J. (Contributing Editor), 1999a. Evolutionary Design by Computers. Morgan Kaufman Publishers Inc., San Francisco, CA.
Dawkins, R., 1996. Climbing Mount Improbable Penguin Books, Ltd..
Bentley, P. J. and Corne, D. (Eds), 1999. Proceedings of the AISB’99 Symposium on Creative Evolutionary Systems (CES). Published by AISB, Sussex, UK. ISBN 1 902956 03 6.
Parmee, I., 1999. Exploring the Design Potential of Evolutionary Search, Exploration and Optimization. In Bentley, P. J. (Ed.) Evolutionary Design by Computers. Morgan Kaufman Publishers Inc., San Francisco, CA.
French, M., 1999. The Interplay of Evolution and Insight in Design. In Bentley, P. J. (Ed.) Evolutionary Design by Computers. Morgan Kaufman Publishers Inc.
Frazer, J., 1995. An Evolutionary Architecture. Architectural Association, London. Gero, J. S. & Kazakov, V., 1996. An exploration-based evolutionary model of generative design process. Microcomputers In Civil Engineering 11, 209-216.
Schnier, T. and Gero, J. S., 1996. Learning genetic representations as alternative to hand-coded shape grammars, in J. S. Gero and F. Sudweeks (eds), Artificial Intelligence in Design’96, Kluwer, Dordrecht, pp.39-57
Coates, P., (1997) Using Genetic Programming and L-Systems to explore 3D design worlds. CAADFutures’97, R. Junge (ed), Kluwer Academic Publishers, Munich.
Soddu, C., 1995 Recreating the city’s identity with a morphogenetic urban design. 17th International Conference on Making Cities Livable, Freiburb-im-Breisgau, Germany, Sept. 5-9 1995.
Dawkins, R., 1986. The Blind Watchmaker. Longman Scientific & Technical Pub.
Todd and Latham, 1999. The Mutation and Growth of Art by Computers. In Bentley, P. J. (Ed.) Evolutionary Design by Computers. Morgan Kaufman Publishers Inc.
Sims, K., 1991. Artificial Evolution for Computer Graphics. Computer Graphics, 25, No.4, 319-328.
Rowbottom, A., 1999. Evolutionary Art and Form. In Bentley, P. J. (Ed.) Evolutionary Design by Computers. Morgan Kaufman Publishers Inc., San Francisco, CA.
Bentley, P. & Wakefield, J., 1997. Conceptual Evolutionary Design by GAs. Engineering Design and Automation Jnl 3:2, John Wiley & Sons, Inc, 119-131.
Bentley, P. J. & Wakefield, J. P., 1997b. Generic Evolutionary Design. Chawdhry,
P.K., Roy, R., & Pant, R.K. (eds) Soft Computing in Engineering Design and Manufacturing. Springer Verlag London Limited, Part 6, 289-298.
Thompson, A., 1995. Evolving Fault Tolerant Systems. Genetic Algorithms in Engineering Systems: Innovations and Applications, IEE Conf. Pub. 414, pp. 524-529.
Koza, J., 1992. Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press. Thompson, A. & Layzell, P., 1999. Analysis of Unconventional Evolved Electronics.Communications of the ACM, April 1999 - Volume 42, Number 4, pp71-79.
20. Miller, J., Kalganova, T., Lipnitskaya, N., Job, D., 1999. The genetic algorithm as a discovery engine: strange circuits and new principles. To appear in Bentley and Corne (eds), Creative Evolutionary Systems, Morgan Kaufman Pub.
21. Koza, J.R. Bennett III, F. R., Andre, D. & Keane, M. A., 1999. Genetic Programming III: Darwinian Invention and Problem Solving. Morgan Kaufmann Pub.
22. Funes, P. and Pollack, J., 1999. The Evolution of Buildable Objects. In Bentley, P. J. (Ed.) Evolutionary Design by Computers. Morgan Kaufman Publishers Inc.
23. Sims, K., 1999. Evolving Three-Dimensional Morphology and Behaviour. In Bentley, P. J. (Ed.) Evolutionary Design by Computers. Morgan Kaufman Publishers Inc.
24. Husbands, P., Jermy, G., McIlhagga, M., & Ives, R., 1996. Two Applications of Genetic Algorithms to Component Design. In Selected Papers from AISB Workshop on Evolutionary Computing. Fogarty, T. (ed.), Springer-Verlag, Lecture Notes in Computer Science, pp. 50-61.
25. Bentley, P. J., 1999b. Is Evolution Creative? In P. J. Bentley and D. Corne (Eds) Proceedings of the AISB’99 Symposium on Creative Evolutionary Systems (CES). Published by The Society for the Study of Artificial Intelligence and Simulation of Behaviour (AISB), pp. 28-34.
26. Bentley, P. J., 1999c. An Introduction to Evolutionary Design by Computers. Chapter 1 in Bentley, P. J. (Ed.). Evolutionary Design by Computers. Morgan Kaufman Publishers Inc., San Francisco, CA, 1-73.
27. Harvey, I., 1997. Cognition is not Computation: Evolution is not Optimisation. In Artificial Neural Networks - ICANN97, Gerstner, Germond, Hasler, and Nicoud (eds).
28. Vavak, F., & Fogarty, T., 1996. Comparison of Steady State and Generational GAs for Use in Nonstationary Environments. Proceedings of the IEEE 3rd International Conference on Evolutionary Computation ICEC’96, published by IEEE.
29. Page, J., Poli, R. and Langdon, W., 1999. Smooth Uniform Crossover with Smooth Point Mutation in Genetic Programming: A Preliminary Study, In R. Poli, P. Nordin, W. B. Langdon and T. Fogarty (Eds.), Proceedings of the Second European Workshop on Genetic Programming - EuroGP’99, Goteborg, May 26-27, 1999, Springer-Verlag.
30. Bentley, P. J. & Wakefield, J. P., 1996. Hierarchical Crossover in Genetic Algorithms. In Proceedings of the 1st On-line Workshop on Soft Computing (WSC1), (pp. 37-42), Nagoya University, Japan.
31. Goldberg, D., 1999. The Race, the Hurdle, and the Sweet Spot: Lessons from Genetic Algorithms for the Automation of Design Innovation and Creativity. In Bentley, P. J. (Ed.) Evolutionary Design by Computers. Morgan Kaufman Publishers Inc.
32. Bentley, P. J. and Kumar, S., 1999. Three Ways to Grow Designs: A Comparison of Embryogenies for an Evolutionary Design Problem. In Genetic and Evolutionary Computation Conference (GECCO ’99), pp.35-43.
33. Jakobi, N., 1996. Harnessing Morphogenesis. In Proceedings of the international Conference on information Processing in Cell and Tissue.
34. Taura, T. and Nagasaka,, 1999. Adaptive growth type representation for 3D configuration design. In Bentley, P.J. (Guest Ed.) First Special Issue on Evolutionary Design, Artificial Intelligence for Engineering Design, Analysis and Manufacturing (AIEDAM) v13:3, Cambridge University Press, 171-184.
35. Hancock, P. and Frowd, C., 1999. Evolutionary Generation of faces. In Bentley, P. J. & Corne, D. W. (Eds) Proceedings of the AISB’99 Symposium on Creative Evolutionary Systems (CES). Published by AISB, Sussex, UK. ISBN 1 902956 03 6.
36. Goldberg, D. E., 1989. Genetic Algorithms in Search, Optimization & Machine Learning. Addison-Wesley.
Links
Full Text
http://www.cs.ucl.ac.uk/staff/P.Bentley/BEC9.pdf
Sonstige Links
http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.64.5047
