Boosting Interactive Evolution Using Human Computation Markets

作者: Joel Lehman , Risto Miikkulainen

DOI: 10.1007/978-3-642-45008-2_1

关键词:

摘要: Interactive evolution, i.e. leveraging human input for selection in an evolutionary algorithm, is effective when appropriate fitness function hard to quantify yet solution quality easily recognizable by humans. However, single-user applications of interactive evolution are limited user fatigue: Humans become bored with monotonous evaluations. This paper explores the potential bypassing such fatigue directly purchasing from computation markets. Experiments evolving aesthetic images show that purchased can be leveraged more economically first seeded optimizing a purely-computational measure. Further experiments same domain validate system feature, demonstrating how help guide design. Finally, image composition approach’s make scalable even tasks not inherently enjoyable. The conclusion markets it possible apply powerful form pressure mechanically algorithms.

参考文章(29)
Jeff Orkin, Deb Roy, The Restaurant Game: Learning Social Behavior and Language from Thousands of Players Online J. Game Dev.. ,vol. 3, pp. 39- 60 ,(2007)
Jon McCormack, Open problems in evolutionary music and art evoworkshops on applications of evolutionary computing. pp. 428- 436 ,(2005) , 10.1007/978-3-540-32003-6_43
Anikó Ekárt, Mario Giacobini, Anna Isabel Esparcia-Alcázar, Stefano Cagnoni, Anthony Brabazon, Muddassar Farooq, Penousal Machado, Gianni A. di Caro, Andreas Fink, Applications of Evolutionary Computing ,(2008)
Frederic Gruau, Kameel Quatramaran, Cellular encoding for interactive evolutionary robotics Department of Computer Science [CS]. pp. 1- 24 ,(1996)
E. den Heijer, A. E. Eiben, Comparing aesthetic measures for evolutionary art european conference on applications of evolutionary computation. ,vol. 6025, pp. 311- 320 ,(2010) , 10.1007/978-3-642-12242-2_32
A. Kosorukoff, Human based genetic algorithm systems man and cybernetics. ,vol. 5, pp. 3464- 3469 ,(2001) , 10.1109/ICSMC.2001.972056
Robert M. MacCallum, Matthias Mauch, Austin Burt, Armand M. Leroi, Evolution of music by public choice Proceedings of the National Academy of Sciences of the United States of America. ,vol. 109, pp. 12081- 12086 ,(2012) , 10.1073/PNAS.1203182109
Lixiu Yu, Jeffrey V. Nickerson, Cooks or cobblers? Proceedings of the 2011 annual conference on Human factors in computing systems - CHI '11. pp. 1393- 1402 ,(2011) , 10.1145/1978942.1979147
Kenneth O. Stanley, Compositional pattern producing networks: A novel abstraction of development Genetic Programming and Evolvable Machines. ,vol. 8, pp. 131- 162 ,(2007) , 10.1007/S10710-007-9028-8
Luis von Ahn, Benjamin Maurer, Colin McMillen, David Abraham, Manuel Blum, reCAPTCHA: Human-Based Character Recognition via Web Security Measures Science. ,vol. 321, pp. 1465- 1468 ,(2008) , 10.1126/SCIENCE.1160379