Interactive evolutionary computation
Interactive evolutionary computation (IEC) or aesthetic selection is a general term for methods of evolutionary computation that use human evaluation. Usually human evaluation is necessary when the form of fitness function is not known (for example, visual appeal or attractiveness; as in Dawkins, 1986[1]) or the result of optimization should fit a particular user preference (for example, taste of coffee or color set of the user interface).
IEC design issues
The number of evaluations that IEC can receive from one human user is limited by user fatigue which was reported by many researchers as a major problem. In addition, human evaluations are slow and expensive as compared to fitness function computation. Hence, one-user IEC methods should be designed to converge using a small number of evaluations, which necessarily implies very small populations. Several methods were proposed by researchers to speed up convergence, like interactive constrain evolutionary search (user intervention) or fitting user preferences using a
However IEC implementations that can concurrently accept evaluations from many users overcome the limitations described above. An example of this approach is an interactive media installation by
IEC types
IEC methods include interactive evolution strategy,[4] interactive genetic algorithm,[5][6] interactive genetic programming,[7][8][9] and human-based genetic algorithm.,[10]
IGA
An interactive genetic algorithm (IGA) is defined as a
See also
- Evolutionary art
- Human-based evolutionary computation
- Human-based genetic algorithm
- Human–computer interaction
- Karl Sims
- Electric Sheep
- SCM-Synthetic Curriculum Modeling
- User review
References
- ^ Dawkins, R. (1986). The Blind Watchmaker. Longman.
- hdl:2324/1670053.
- S2CID 12670076.
- ^ Herdy, M. (1997), Evolutionary Optimisation based on Subjective Selection – evolving blends of coffee. Proceedings 5th European Congress on Intelligent Techniques and Soft Computing (EUFIT’97); pp 2010-644.
- ^ *Caldwell, C. and Johnston, V.S. (1991), Tracking a Criminal Suspect through "Face-Space" with a Genetic Algorithm, in Proceedings of the Fourth International Conference on Genetic Algorithm, Morgan Kaufmann Publisher, pp.416-421, July 1991
- ^ Milani, A. (2004). "Online Genetic Algorithms" (PDF). International Journal of Information Theories and Applications. 11: 20–28.
- .
- ^ Sims, K. (1991), Interactive Evolution of Dynamical Systems. First European Conference on Artificial Life, MIT Press
- ^ Unemi, T. (2000). SBART 2.4: an IEC tool for creating 2D images, Movies and Collage, Proceedings of 2000 Genetic and Evolutionary Computational Conference workshop program, Las Vegas, Nevada, July 8, 2000, p.153
- S2CID 13839604.
- S2CID 204150911.
- Banzhaf, W. (1997), Interactive Evolution, Entry C2.9, in: Handbook of Evolutionary Computation, Oxford University Press, ISBN 978-0750308953
External links
- "EndlessForms.com, Collaborative interactive evolution allowing you to evolve 3D objects and have them 3D printed". Archived from the original on 2018-11-14. Retrieved 2011-06-18.
- "Art by Evolution on the Web Interactive Art Generator".
- "Facial composite system using interactive genetic algorithms".
- "Galapagos by Karl Sims".
- "E-volver".
- "SBART, a program to evolve 2D images".
- "GenJam (Genetic Jammer)".
- "Evolutionary music".
- "Darwin poetry". Archived from the original on 2006-04-12.
- "Takagi Lab at Kyushu University".
- "Interactive one-max problem allows to compare the performance of interactive and human-based genetic algorithms". Archived from the original on 2011-07-09. Retrieved 2006-12-03..
- "Webpage that uses interactive evolutionary computation with a generative design algorithm to generate 2d images".
- "Picbreeder service, Collaborative interactive evolution allowing branching from other users' creations that produces pictures like faces and spaceships". Archived from the original on 2011-07-25. Retrieved 2007-08-02.
- "Peer to Peer IGA Using collaborative IGA sessions for floorplanning and document design".