Interactive evolutionary computation


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) 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 convex function (Takagi, 2001). IEC human-computer interfaces should be carefully designed in order to reduce user fatigue.

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 Karl Sims that allows to accept preference from many visitors by using floor sensors to evolve attractive 3D animated forms. Some of these multi-user IEC implementations serve as collaboration tools, for example HBGA.

IEC types

IEC methods include Interactive Evolution Strategy (Herdy, 1997), Interactive genetic algorithm (Caldwell, 1991), Interactive Genetic Programming (Sims, 1991; Tatsuo, 2000), and Human-based genetic algorithm (Kosorukoff, 2001).

IGA

An interactive genetic algorithm (IGA) is defined as a genetic algorithm that uses human evaluation. These algorithms belong to a more general category of Interactive evolutionary computation. The main application of these techniques include domains where it is hard or impossible to design a computational fitness function, for example, evolving images, music, various artistic designs and forms to fit a user's aesthetic preferences. Interactive computation methods can use different representations, both linear (as in traditional genetic algorithms) and tree-like ones (as in genetic programming).

See also

*Evolutionary art
*Human-based evolutionary computation
*Human-based genetic algorithm
*Human-computer interaction
*Karl Sims
*Electric Sheep

References

*Dawkins, R. (1986), The Blind Watchmaker, Longman, 1986; Penguin Books 1988.
*Caldwell, Craig and Victor S. Johnston (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.
*Sims, K. (1991), Artificial Evolution for Computer Graphics. Computer Graphics 25(4), Siggraph '91 Proceedings, July 1991, pp.319-328.
*Sims, K. (1991), Interactive Evolution of Dynamical Systems. First European Conference on Artificial Life, MIT Press
*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.
*Tatsuo, Unemi (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
*Kosorukoff, A. (2001), Human-based Genetic Algorithm. IEEE Transactions on Systems, Man, and Cybernetics, SMC-2001, 3464-3469.
*Takagi, H. (2001). Interactive Evolutionary Computation: Fusion of the Capacities of EC Optimization and Human Evaluation. "Proceesings of the IEEE 89, 9," pp. 1275-1296 [http://www.design.kyushu-u.ac.jp/~takagi/TAKAGI/IECpaper/ProcIEEE_3.pdf]

External links

* [http://www.survey.visionmetric.com/ Interactive Evolutionary Computation] Online evolutionary computation experiments.
* [http://www.visionmetric.com EFit-V] Facial composite system using interactive genetic algorithms.
* [http://www.genarts.com/galapagos/index.html Galapagos by Karl Sims]
* [http://www.xs4all.nl/~notnot/E-volverLUMC/E-volverLUMC.html E-volver]
* [http://www.intlab.soka.ac.jp/~unemi/sbart SBART, a program to evolve 2D images]
* [http://www.it.rit.edu/~jab/GenJam.html GenJam (Genetic Jammer)]
* [http://www.timblackwell.com/ Evolutionary music]
* [http://www.codeasart.com/poetry/darwin.html Darwin poetry]
* [http://www.kyushu-id.ac.jp/~takagi/ Takagi Lab at Kyushu University]
* [http://www.derrickcheng.com/Project/HBGA] - Interactive one-max problem allows to compare the performance of interactive and human-based genetic algorithms.
* [http://idiofact.de idiofact.de] , Webpage that uses interactive evolutionary computation with a generative design algorithm to generate 2d images.
* [http://picbreeder.org Picbreeder service] , Collaborative interactive evolution allowing branching from other users' creations that produces pictures like faces and spaceships.
* [http://www.cse.unr.edu/~quiroz/ Peer to Peer IGA] Using collaborative IGA sessions for floorplanning and document design.


Wikimedia Foundation. 2010.

Look at other dictionaries:

  • Evolutionary computation — For the journal, see Evolutionary Computation (journal). In computer science, evolutionary computation is a subfield of artificial intelligence (more particularly computational intelligence) that involves combinatorial optimization problems.… …   Wikipedia

  • Evolutionary algorithm — In artificial intelligence, an evolutionary algorithm (EA) is a subset of evolutionary computation, a generic population based metaheuristic optimization algorithm. An EA uses some mechanisms inspired by biological evolution: reproduction,… …   Wikipedia

  • Evolutionary music — is the audio counterpart to Evolutionary art, whereby algorithmic music is created using an evolutionary algorithm. The process begins with a population of individuals which by some means or other produce audio (e.g. a piece, melody, or loop),… …   Wikipedia

  • Computation — is defined as any type of calculation.[1] Also defined as use of computer technology in Information processing.[2][3]Computation is a process following a well defined model understood and expressed in an algorithm, protocol, network topology, etc …   Wikipedia

  • Human-based computation — In computer science, human based computation is a technique when a computational process performs its function via outsourcing certain steps to humans (Kosorukoff, 2001). This approach leverages differences in abilities and alternative costs… …   Wikipedia

  • NEAT Particles — is an Interactive evolutionary computation program that enables users to evolve particle systems intended for use as special effects in video games or movie graphics. Rather than being hand coded like typical particle systems, the behaviors of… …   Wikipedia

  • Metaheuristic — In computer science, metaheuristic designates a computational method that optimizes a problem by iteratively trying to improve a candidate solution with regard to a given measure of quality. Metaheuristics make few or no assumptions about the… …   Wikipedia

  • List of mathematics articles (I) — NOTOC Ia IA automorphism ICER Icosagon Icosahedral 120 cell Icosahedral prism Icosahedral symmetry Icosahedron Icosian Calculus Icosian game Icosidodecadodecahedron Icosidodecahedron Icositetrachoric honeycomb Icositruncated dodecadodecahedron… …   Wikipedia

  • Compositional pattern-producing network — Compositional pattern producing networks (CPPNs), are a variation of artificial neural networks (ANNs) which differ in their set of activation functions and how they are applied. While ANNs often contain only sigmoid functions (and sometimes… …   Wikipedia

  • IEC — may refer to:In education: * International Education Centre * Information, Education, and Communication * International Electrotechnical Commission An international standards organization dealing with electrical, electronic and related… …   Wikipedia


Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.