Interactve Evolutionary Algorithms in Design

  • Jeanine Graf


Interactive Evolutionary Algortihms use the judgment of a human user as the fitness or objective function in a genetic search. Most approaches to interactive evolution take advantage of the human capability to instantly grasp the value, usefulness or beauty of images. The human fantasy and creativity is supported by the genetic operators of recombination and mutation. Artificial evolution can thus serve as a useful tool for achieving flexibility and complexity in constructive synthesis applications, with a moderate amount of user-input and detailed knowledge. In this paper we investigate the novel idea of using operators related to warping and morphing techniques as evolutionary operators in an image search space. We also present the IDEA system, an interactive X-window tool, a tool for interactive evolution of bitmap images. Our main interest is in the evolution of design pictures, which we examplify with, the design of cars and houses.


Genetic Algorithm Computer Graphic Human User Simulated Evolution Artificial Evolution 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    J. Arvo. Graphics Gems. Academic Press, Inc, California, 1991.Google Scholar
  2. [2]
    C. Caldwell and V. Johnston. Tracking a criminal suspect through face-space with a genetic algorithm, 1991.Google Scholar
  3. [3]
    E. Cutler, D. Gilly, and T. O’Reilly. The X Window System in a Nutshell. The Definitive Guides to the X Window System. O’Reilly & Associates, Inc., Sebastopol, CA, sep 1993.Google Scholar
  4. [4]
    R. Dawkins. The Blind Watchmaker. Longman, Harlow, 1986.Google Scholar
  5. [5]
    L. J. Fogel, A. J. Owens, and M. J. Walsh. Artificial Intelligence through Simulated Evolution. Wiley, New York, 1966.MATHGoogle Scholar
  6. [6]
    T. A. Foley. Computer Graphics Principles and Practice. Addison-Wesley, 1992.Google Scholar
  7. [7]
    D. E Goldberg. Genetic Algorithms in search, optimization and machine learning. Addison-Wesley, 1989.Google Scholar
  8. [8]
    A. Hill and C.J. Taylor. Model based image interpretation using genetic algorithms. In Image and Vision Computing, vol.10, pages 295–300, June 1992.Google Scholar
  9. [9]
    W. D Hillis. Co-evolving parasites improve simulated evolution as an optimization procedure. In Physica D42, pages 228–234, 1990.Google Scholar
  10. [10]
    J. Holland. Adaption in Natural and Artificial Systems. Ann Arbor, The University of Michigan Press, 1975.MATHGoogle Scholar
  11. [11]
    D. Kirik. Graphics Gems III. Academic Press, Inc, California, 1992.Google Scholar
  12. [12]
    A. Meygret, D. Levine, and G. Roth. Robust primitive extraction in a range image. In Conf. on Pattern Recognition, Vol. III, pages 193–196, 1992.Google Scholar
  13. [13]
    I. Rechenberg. Evolutionsstrategie: Optimierung technischer Systeme nach Prinzipien der biologischen Evolution. Frommann-Holzboog, Stuttgart, 1973.Google Scholar
  14. [14]
    Hans-Paul Schwefel. Numerical Optimization of Computer Models. Wiley, Chichester, 1981.MATHGoogle Scholar
  15. [15]
    K. Sims. Artificial evolution for computer graphics. In Computer Graphics, Vol.25, pages 319–328, Jul 1991.Google Scholar
  16. [16]
    S.P. Todd and W. Latham. Mutator, a Subjective Human Interface for Evolution of Computer Sculptures. IBM United Kingdom Scientific Center Report, 1991.Google Scholar
  17. [17]
    G. Woldberg. Digital Image Warping. IEEE Computer Society Press, 1990.Google Scholar

Copyright information

© Springer-Verlag/Wien 1995

Authors and Affiliations

  • Jeanine Graf
    • 1
  1. 1.Computer Science DepartmentDortmund UniversityDortmundGermany

Personalised recommendations