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 convex function.[2] IEC human-computer interfaces should be carefully designed in order to reduce user fatigue. There is also evidence that the addition of computational agents can successfully counteract user fatigue.[3]

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 one to accept preferences 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,[4] interactive genetic algorithm,[5][6] interactive genetic programming,[7][8][9] and human-based genetic algorithm.,[10]

Synthetic Curriculum Modeling (SCM) and Academic Information Modeling (AIM) are patented proprietary protocols invented by Mr. Timothy Schultz of Chandler Arizona in early 2010. An integration process which converts 3D thermal heat laser scan point clouds into a dynamic environment becomes accessible by way of human in the loop algorithms, produced in real time simulation as part of personal and professional, including commercial, law enforcement, TSA, Armor Car operators, construction Heavy Equipment operators as needed in part for industry specific education and licensing requirements. Utilizing synthetic virtual information relieves risk and expense typically experienced with traditional education methods. Popular online racing (iracing) utilizes similar methods to offer race car drivers and hobbyist the ability experience real world conditions without the cost or risk to man or machine. According to Mr. Schultz, Human In The Loop education has become so advanced, that this method of drivers education and defensive driving has become the most popular form of youth licensing in Arizona.

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

References

  1. Dawkins, R. (1986). The Blind Watchmaker. Longman.
  2. Takagi, H. (2001). "Interactive Evolutionary Computation: Fusion of the Capacities of EC Optimization and Human Evaluation" (PDF). Proceedings of the IEEE 89 (9): 1275–1296. doi:10.1109/5.949485.
  3. Kruse, J. and Connor, A.M. (2015). "Multi-agent evolutionary systems for the generation of complex virtual worlds". EAI Endorsed Transactions on Creative Technologies 15 (5). doi:10.4108/eai.20-10-2015.150099.
  4. 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
  5. Milani, A. (2004). "Online Genetic Algorithms" (PDF). International Journal of Information Theories and Applications: 20–28.
    • Sims, K. (1991), Artificial Evolution for Computer Graphics. Computer Graphics 25(4), Siggraph '91 Proceedings, July 1991, pp.319-328.
  6. Sims, K. (1991), Interactive Evolution of Dynamical Systems. First European Conference on Artificial Life, MIT Press
  7. 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
  8. Kosorukoff, A. (2001). "Human-based Genetic Algorithm". IEEE Transactions on Systems, Man, and Cybernetics, SMC-2001: 3464–3469. doi:10.1109/ICSMC.2001.972056.

External links

This article is issued from Wikipedia - version of the Monday, April 18, 2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.