Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
J. Arvo. Graphics Gems. Academic Press, Inc, California, 1991.
C. Caldwell and V. Johnston. Tracking a criminal suspect through face-space with a genetic algorithm, 1991.
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.
R. Dawkins. The Blind Watchmaker. Longman, Harlow, 1986.
L. J. Fogel, A. J. Owens, and M. J. Walsh. Artificial Intelligence through Simulated Evolution. Wiley, New York, 1966.
T. A. Foley. Computer Graphics Principles and Practice. Addison-Wesley, 1992.
D. E Goldberg. Genetic Algorithms in search, optimization and machine learning. Addison-Wesley, 1989.
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.
W. D Hillis. Co-evolving parasites improve simulated evolution as an optimization procedure. In Physica D42, pages 228–234, 1990.
J. Holland. Adaption in Natural and Artificial Systems. Ann Arbor, The University of Michigan Press, 1975.
D. Kirik. Graphics Gems III. Academic Press, Inc, California, 1992.
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.
I. Rechenberg. Evolutionsstrategie: Optimierung technischer Systeme nach Prinzipien der biologischen Evolution. Frommann-Holzboog, Stuttgart, 1973.
Hans-Paul Schwefel. Numerical Optimization of Computer Models. Wiley, Chichester, 1981.
K. Sims. Artificial evolution for computer graphics. In Computer Graphics, Vol.25, pages 319–328, Jul 1991.
S.P. Todd and W. Latham. Mutator, a Subjective Human Interface for Evolution of Computer Sculptures. IBM United Kingdom Scientific Center Report, 1991.
G. Woldberg. Digital Image Warping. IEEE Computer Society Press, 1990.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1995 Springer-Verlag/Wien
About this paper
Cite this paper
Graf, J. (1995). Interactve Evolutionary Algorithms in Design. In: Artificial Neural Nets and Genetic Algorithms. Springer, Vienna. https://doi.org/10.1007/978-3-7091-7535-4_60
Download citation
DOI: https://doi.org/10.1007/978-3-7091-7535-4_60
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-82692-8
Online ISBN: 978-3-7091-7535-4
eBook Packages: Springer Book Archive