Skip to main content
SpringerLink
Log in

Evolutionary Algorithms in Modeling and Animation

  • Chapter
Handbook of Computer Animation

Part of the book series: Springer Professional Computing ((SPC))

Abstract

Generating computer animation involves two interwoven components. The first component is the set of tools (tools) used to generate and render computer animation. Tools consist of software and hardware that allow the creation of abstract geometric models, modification of these models over time, as well as their rendering. The second component is the sequence of instructions to be carried out by the software and hardware tools, to generate and render a specific animation sequence, here referred to as an execution plan or execution. Execution usually resides in the thoughts, story-boards and drawings of the director and animators that have to carry out the task of creating a specific sequence. Most modern software and hardware focus on the creation of tools that allow for the generation and rendering of realistic looking models and motion. Modeling and rendering tools are very important as they provide the materials used by the computer animator. Novel tools/materials often create new avenues for visual exploration. However, the quality of an animation sequence depends equally on the quality of the work carried out by the director and animators in terms of using the tools available, i.e. the quality of execution.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 89.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 119.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover 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.

Bibliography

  • Back, T. Evolutionary Algorithms in Theory and Practice, 1996, Oxford University Press

    Google Scholar 

  • Banzhaf, W., Nordin, P., Keller, R. and Francone, F.D. Genetic Programming an Introduction, 1998, Morgan Kaufmann

    Google Scholar 

  • Barnsley, M.F., Jacquin, A., Mallassenet, F., Rueter, L. and Sloan, A.D. Harnessing chaos for image synthesis, Computer Graphics 22(4), 131–140,1988

    Article  Google Scholar 

  • Barnsley, M.F. Fractals Everywhere, 2nd edn, 1993, Academic Press

    Google Scholar 

  • Barnsley, M.F. and Hurd, L.P. Fractal Image Compression, 1993, AK Peters

    Google Scholar 

  • Bentley, P.J. (ed.) Evolutionary Design by Computers, 1999, Morgan Kaufmann

    Google Scholar 

  • Bentley, P.J. and Corne, D.W. (eds.) Creative Evolutionary Systems, 2001, Morgan Kaufmann

    Google Scholar 

  • Bethke, A.D. Genetic algorithms as function optimizers, Ph.D. Dissertation, University of Michigan, Ann Arbor, 1981

    Google Scholar 

  • Beyer, H.-G. Toward a theory of evolution strategies: on the benefit of sex — the (μ/μ, λ)-theory, Evolutionary Computation, 3(1), 81–111,1995

    Article  MathSciNet  Google Scholar 

  • Beyer, H.-G. Toward a theory of evolution strategies: self-adaptation, Evolutionary Computation, 3(3), 311–347,1996

    Article  Google Scholar 

  • Beyer, H.-G. The Theory of Evolution Strategies, Natural Computing Series, 2001, Springer-Verlag

    Google Scholar 

  • Borgefors, G. Distance transformation in arbitrary dimension, Computer Vision, Graphics, and Image Processing, 27, 231–345, 1984

    Article  Google Scholar 

  • Caruana, R.A. and Schaffer, J.D. Representation and hidden bias: Gray vs. binary coding for genetic algorithms, Proc. 5th International Conference on Machine Learning, 1988, Morgan Kaufmann

    Google Scholar 

  • Collins, R. and Jefferson, D. Ant farm: toward simulated evolution, Artificial Life, Vol. II, Santa Fe Institute studies in the Sciences of the Complexity, Langton C. et al. (eds.), 1991, Addison Wesley

    Google Scholar 

  • Cramer, N.L. A representation for the adaptive generation of simple sequential programs, Proc. International Conference on Genetic Algorithms and the Applications, pp. 183–187, 1985, Lawrence Erlbaum

    Google Scholar 

  • Darwin, C. The Origin of Species, New American Library, 1859, Mentor paperback

    Google Scholar 

  • Dawkins, R. The Blind Watchmaker, 1986, Harlow Logman

    Google Scholar 

  • Dawkins, R. The evolution of evolvability, Artificial Life Proceedings, pp. 201–220, 1989, Addison-Wesley

    Google Scholar 

  • De Jong, K. A. An analysis of the behavior of a class of genetic adaptive systems, Ph.D. Thesis, University of Michigan, Ann Arbor, 1975

    Google Scholar 

  • D’haeseleer, P. Context preserving crossover in genetic programming, Proc. 1994 IEEE World Congress on Computational Intelligence, pp. 256–261, Vol. 1, 1994, IEEE Press

    Article  Google Scholar 

  • Ebert, D.S., Musgrave, F.K., Peachey, D., Perlin, K., Worley, S. Texturing and Modeling: a Procedural Approach, 2nd edn, 1998, AP Professional

    Google Scholar 

  • Fogel, L.J. Intelligence through Simulated Evolution, 1999, John Wiley & Sons

    Google Scholar 

  • Furuta, H., Maeda, K. and Watanabe, W. Application of genetic algorithm to aesthetic design of bridge structures, in Microcomputers in Civil Engineering, pp. 415–421, 1995, Blackwell Publishers

    Google Scholar 

  • Gen, M. and Cheng, R. Genetic Algorithms and Engineering Optimization, 1999, John Wiley & Sons

    Google Scholar 

  • Goldberg, D.E. Genetic Algorithms in Search, Optimization, & Machine Learning, 1989, Addison Wesley

    Google Scholar 

  • Griffiths, D. and Sarafopoulos, A. Evolving behavioural animation systems, Artificial Evolution, LNCS, Vol. 1829, pp. 217–230, 1999, Springer-Verlag

    Article  Google Scholar 

  • Gritz, L. Evolutionary controller synthesis for 3-D character animation, Ph.D. Thesis, The George Washington University, 1999

    Google Scholar 

  • Gritz, L. and Hahn, J.K. Genetic programming for articulated figure motion, Journal of Visualization and Computer Animation, 6(3), 129–142, 1995

    Article  Google Scholar 

  • Gritz, L. and Hahn, J.K. Genetic programming evolution of controllers for 3-D character animation, Genetic Programming 1997: Proc. 2nd Annual Conference, pp. 139–146, 1997, Morgan Kaufmann

    Google Scholar 

  • Gruau, F. Modular genetic neural networks for six-legged locomotion, Artificial Evolution, Alliot, J.-M., Lutton, E., Ronald, E., Schoenauer, M., Snyers, D. (eds.), LNCS, Vol. 1063, pp. 201–219,1996a, Springer-Verlag

    Google Scholar 

  • Gruau, F. On using syntactic constraints with genetic programming, Advances in Genetic Programming, Vol. 2, pp. 377–394, 1996b, MIT Press

    Google Scholar 

  • Hansen, N., Ostermeir, A. and Gawelczyk, A. On the adaptation of arbitrary normal mutation distributions in evolution strategies: the generating set adaptation, in Eshelman, L.J. (ed.) Proc. 6th International Conference on Genetic algorithms, pp. 57–64, 1995

    Google Scholar 

  • Hansen, N. and Ostermeir, A. Adapting arbitrary normal mutation distributions in evolution strategies: the covariance matrix adaptation, Proc. IEEE 1996 International Conference on Evolutionary Computation, pp. 312–317, 1996, IEEE Press

    Google Scholar 

  • Herdy, M. Optimization of a two-phase nozzle with an ES, EvoNet Flying Circus Demo, http://www.wi.leidenuniv.nl/~gusz/Flying_Circus/3.Demos/Movies/Duese/index.html, 2001

    Google Scholar 

  • Holland, J. Genetic algorithms and the optimal allocation of trials, SIAM Journal on Computation, 2, 88–105, 1973

    Article  MathSciNet  MATH  Google Scholar 

  • Holland, J.H. Adaptation in Natural and Artificial Systems, 2nd edn, 1992, MIT Press

    Google Scholar 

  • Hollstien, R.B. Artificial genetic adaptation in computer control systems, Ph.D. Thesis, University of Michigan, Ann Arbor, 1971

    Google Scholar 

  • Hutchinson, J.E. Fractals and self-similarity, Indiana University Journal, 35(5), 1981

    Google Scholar 

  • Ibrahim, A.E., Genshade: an evolutionary approach to automatic and interactive procedural texture generation, Doctoral Thesis, Office of Graduate Studies of Texas A&M University, 1998

    Google Scholar 

  • Jacob, C. Evolving evolution programs: genetic programming and L-systems, Genetic Programming 1996: Proc. 1st Annual Conference, pp. 107–115, 1996, MIT Press

    Google Scholar 

  • Kang, Y.-M., Cho, H.-G. and Lee, E.-T. An efficient control over human running animation with extension of planar hopper model, Journal of Visualization and Computer Animation, 10(4), 215–224, 1999

    Article  Google Scholar 

  • Keller, R.E., Banzhaf, W., Mehnen, J. and Weinert, K. CAD surface reconstruction from digitized 3D point data with a genetic programming/evolution strategy hybrid, Advances in Genetic Programming, Vol. 3, pp. 41–65, 1999, MIT Press

    Google Scholar 

  • Kimura, M. The Neutral Theory of Molecular Evolution, 1983, Cambridge Univ. Press

    Google Scholar 

  • Kirpatrick, S., Gelatt, CD., Vecchi, M.P. Optimization by simulated annealing, Science, 220, 671–680, 1983

    Article  MathSciNet  Google Scholar 

  • Klockgether, J. and Schwefel, H.-P. Two-phase nozzle and hollow core jet experiments, In D.G. Elliott, (ed.), Proc. 11th Symp. Engineering Aspects of Magnetohydrodynamics, California Inst. of Technology, Pasadena, CA, pp. 141–148, March 1970

    Google Scholar 

  • Koza, J.R. Genetic Programming: on the Programming of Computers by Means of Natural Selection, 1992, MIT Press

    Google Scholar 

  • Koza, J.R. Genetic Programming II: Automatic Discovery of Reusable Programs, 1994, MIT Press

    Google Scholar 

  • Koza, J.R., Bennett III, F.H., Andre, D. and Keane, M.A. Genetic Programming III: Darwinian Invention and Problem Solving, 1999, MIT Press

    Google Scholar 

  • Langdon, W.B. Genetic Programming and Data Structures, 1998, Kluwer Academic Publishers

    Google Scholar 

  • Langdon, W.B. and Poli, R. Foundations of Genetic Programming, 2001, Springer-Verlag

    Google Scholar 

  • Lewis, M. Aesthetic evolutionary design with data flow networks, 4th International Conference and Exhibition on Generative Art, 2000, http://www.accad.ohio-state.edu/~mlewis/

    Google Scholar 

  • Lewis, M. Visual aesthetic evolutionary design links, http://www.accad.ohio-state.edu/~mlewis/aed.html, 2001

    Google Scholar 

  • Lim, I.S. and Thalmann, D. How not to be a black-box: evolution and genetic engineering of high-level behaviours, Proc. Genetic and Evolutionary Computation Conference, Vol. 2, pp. 1329–1335, 1999, Morgan Kaufmann

    Google Scholar 

  • Lu, N. Fractal Imaging, 1997, Academic Press

    Google Scholar 

  • Lund, H., Pagliarini, L. and Miglino, O. Artistic design with GA and NN, Proc. 1st Nordic Workshop on Genetic Algorithms and Their Applications (1NWGA), Univ. Vaasa, Finland, xiii+417 pp. 97–105, 1995

    Google Scholar 

  • Magurran, A.E. Ecological Diversity and its Measurement, 1988, Princeton University Press

    Google Scholar 

  • Man, K.F., Tang, K.S. and Kwong, S. Genetic Algorithms, 1999, Springer-Verlag

    Google Scholar 

  • Martin, E. and Hine, R.S. (eds.), A Dictionary of Biology, 2000, Oxford University Press Market House Books

    Google Scholar 

  • Mitchell, M. An Introduction to Genetic Algorithms, 1996, MIT Press

    Google Scholar 

  • Montana, J.D. Strongly typed genetic programming, Evolutionary Computation, 3(2), 199–230, 1995

    Article  Google Scholar 

  • Nettleton, D.J. and Garigliano, R. Evolutionary algorithms and the construction of fractals: solution of the inverse problem, Biosystems, 33, 221–231, 1994

    Article  Google Scholar 

  • O'Reilly, U-.M. and Oppacher, F. The Troubling aspects of a building block hypothesis for genetic programming, In L.D. Whitley and M.D. Vose (eds.), Foundations of Genetic Algorithms, Vol. 3, pp. 73–88, 1995, Morgan Kaufmann

    Google Scholar 

  • Perlin, K. An image synthesizer, Computer Graphics, 19(3), 287–296, 1985

    Article  Google Scholar 

  • Poli, R. and Langdon, W.B. Genetic programming with one-point crossover, in Chawdhry, P.K., Roy, R. and Pan, R.K. (eds), Soft Computing in Engineering Design and Manufacturing, pp. 180–189, 1997, Springer-Verlag

    Google Scholar 

  • Provine, W.B. Sewall Wright and Evolutionary Biology, 1986, The University of Chicago Press

    Google Scholar 

  • Rechenberg, I. Cybernetic solution path of an experimental problem, Royal Aircraft Establishment, Library translation No 1122, Farnborough, Hants., UK, August 1965

    Google Scholar 

  • Rechenberg, I., Evolutionsstrategie: Optimierung technischer Systeme nach Prinzipien der biologischen Evolution, 1973, Frommann-Holzboog, Stuttgart

    Google Scholar 

  • Reynolds, C.W. An evolved, vision-based behavioral model of coordinated group motion, From Animals to Animais (Proc. Simulation of Adaptive Behaviour), 1992, MIT Press

    Google Scholar 

  • Reynolds, C.W. An evolved vision-based behavioral model of obstacle avoidance behaviour, Artificial Life III, SFI Studies in the Sciences of Complexity, Vol. XVII, pp. 327–346, 1994a, Addison-Wesley

    Google Scholar 

  • Reynolds, C.W. Evolution of obstacle avoidance behaviour: using noise to promote robust solutions, Advances in Genetic Programming, pp. 221–241, 1994b, MIT Press

    Google Scholar 

  • Reynolds, C.W. The difficulty of roving eyes, Proc. 1994 IEEE World Congress on Computational Intelligence, pp. 262–267, 1994c, IEEE Press

    Google Scholar 

  • Reynolds, C.W. Competition, coevolution and the game of tag, Proc. 4th International Workshop on the Synthesis and Simulation of Living Systems, pp. 59–69, 1994d, MIT Press

    Google Scholar 

  • Reynolds, C.W. Evolution of corridor following behavior in a noisy world simulation of adaptive behaviour, Proc. Simulation of Adaptive Behavior ′94, Cliff, D., Husbands, P., Meyer, J.A. and Wilson, S.A. (eds), Bradford, 1994e

    Google Scholar 

  • Ridley, M. Evolution, 2nd edn, 1996, Blackwell Science

    Google Scholar 

  • Russell, S., Norvig, P. Artificial Intelligence a Modern Approach, 1995, Prentice Hall International

    Google Scholar 

  • Sarafopoulos, A. Textures, Animation sequence shown at the “Cabaret électronique” 6th International Symposium on Electronic Art, Montreal, Canada, 1995

    Google Scholar 

  • Sarafopoulos, A. Automatic generation of affine IFS and strongly typed genetic programming, Genetic Programming, Proc. EuroGP1999, LNCS, Vol. 1598, pp. 149–160, 1999, Springer-Verlag

    Article  Google Scholar 

  • Sarafopoulos, A. Evolution of affine transformations and iterated function systems using hierarchical evolution strategy, Genetic Programming Proc. EuroGP2001, LNCS, Vol. 2038, pp. 176–191, 2001, Springer-Verlag

    Article  Google Scholar 

  • Schwefel, H.-P. Experimentelle Optimierung einer Zweiphasendüse Teil I, AEG Research Institute, Berlin, Technical Report No. 35 of the Project MHD-Staustrahlrohr, No 11.034/68, 1968

    Google Scholar 

  • Schwefel, P.H. Evolution and Optimum Seeking, 1995, John Wiley & Sons

    Google Scholar 

  • Sedivy, J.M. and Joyner, L.A. Gene Targeting, 1992, Oxford University Press

    Google Scholar 

  • Sims, K. Artificial evolution for computer graphics, Computer Graphics Siggraph ′91 Proceedings, pp. 319–328, 1991

    Google Scholar 

  • Sims, K. Interactive evolution of dynamical systems, Towards a Practice of Autonomous Systems: Proc. 1st European Conference on Artificial Life, pp. 171–178, 1992, MIT Press

    Google Scholar 

  • Sims, K. Interactive evolution of equations for procedural models, The Visual Computer, pp. 466–476, 1993a, Springer-Verlag

    Google Scholar 

  • Sims, K. Genetic Images, Media installation allowing the interactive evolution of abstract still images, Exhibited at the Centre Georges Pompidou in Paris, Ars Electronica in Linz, Austria, and the Interactive Media Festvial in Los Angeles, 1993b

    Google Scholar 

  • Sims, K. Evolving virtual creatures, Computer Graphics Siggraph ′94 Proceedings, pp. 15–22, 1994a

    Google Scholar 

  • Sims, K. Evolving 3D morphology and behavior by competition, Artificial Life IV Proceedings, Brooks, R. and Maes, P. (eds.), pp. 28–39, 1994b, MIT Press

    Google Scholar 

  • Sims, K. Galapagos, Media installation allowing museum visitors to interactively evolve 3D animated forms, Exhibited at the ICC in Tokyo and the DeCordova Museum in Lincoln Mass, 1997

    Google Scholar 

  • Syswerda, G. A study of reproduction in generational and steady-state genetic algorithms, in Foundations of Genetic Algorithms, Rawlins G.J.E, (ed.), pp. 94–101, 1991, Morgan Kaufmann

    Google Scholar 

  • Teller, A. Turing completeness in the language of genetic programming with indexed memory, Proc. 1994 IEEE World Congress on Computational Intelligence, Vol. 1, pp. 136–141, 1994, IEEE Press

    Article  Google Scholar 

  • Todd, S. and Latham, W. Mutator, a Subjective human interface for evolution of computer sculptures, IBM UK, Scientific Centre Report 248, 1991

    Google Scholar 

  • Todd, S. and Latham, W. Evolutionary Art and Computers, 1992, Academic Press

    Google Scholar 

  • Whigham, P.A., Grammatical bias for evolutionary learning, Ph.D. Thesis, School of Computer Science, University College University of New South Wales, Australian Defence Force Academy, 1996

    Google Scholar 

  • Wiens, A.L. and Ross, B., J. Gentropy: evolutionary 2D texture generation, late breaking papers at the 2000 Genetic and Evolutionary Computation Conference, pp. 418–424, 2000

    Google Scholar 

  • Wiens, A.L. and Ross, B., J. Gentropy: evolutionary 2D texture generation, Computers and Graphics Journal, 26, 75–88, 2002

    Article  Google Scholar 

  • Wright, S. Evolution in Mendelian populations, Genetics, 16, 97–159, 1931

    Google Scholar 

  • Zhao, K. and Wang, J. Path planning in computer animation employing chromosome-protein scheme, Genetic Programming 1998, Proc. 3rd Annual Conference, pp. 439–447, 1998, Morgan Kaufmann

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Bournemouth University, Poole, UK

    Anargyros Sarafopoulos

  2. University College London, London, UK

    Bernard F. Buxton

Authors
  1. Anargyros Sarafopoulos
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bernard F. Buxton
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Bournemouth Media School, Bournemouth University, Poole, UK

    John Vince

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag London

About this chapter

Cite this chapter

Sarafopoulos, A., Buxton, B.F. (2003). Evolutionary Algorithms in Modeling and Animation. In: Vince, J. (eds) Handbook of Computer Animation. Springer Professional Computing. Springer, London. https://doi.org/10.1007/978-1-4471-0091-1_2

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-0091-1_2

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-4471-1106-1

  • Online ISBN: 978-1-4471-0091-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation