Inverse Mapping with Sensitivity Analysis for Partial Selection in Interactive Evolution

Evolutionary algorithms have shown themselves to be useful interactive design tools. However, current algorithms only receive feedback about candidate fitness at the whole-candidate level. In this paper we describe a model-free method, using sensitivity analysis, which allows designers to provide fitness feedback to the system at the component level. Any part of a candidate can be marked by the designer as interesting (i.e. having high fitness). This has the potential to improve the design experience in two ways: (1) The finer-grain guidance provided by partial selections facilitates more precise iteration on design ideas so the designer can maximize her energy and attention. (2) When steering the evolutionary system with more detailed feedback, the designer may discover greater feelings of satisfaction with and ownership over the final designs.

[1]  K. Kishi,et al.  On-line knowledge embedding for an interactive EC-based montage system , 1999, 1999 Third International Conference on Knowledge-Based Intelligent Information Engineering Systems. Proceedings (Cat. No.99TH8410).

[2]  Robert Woodbury,et al.  Visual sensitivity analysis of parametric design models: Improving agility in design , 2009 .

[3]  Janusz Kacprzyk,et al.  Aspects of Soft Computing, Intelligent Robotics and Control , 2009 .

[4]  Karl Sims,et al.  Artificial evolution for computer graphics , 1991, SIGGRAPH.

[5]  Saltelli Andrea,et al.  Global Sensitivity Analysis: The Primer , 2008 .

[6]  Ik Soo Lim,et al.  Evolving facial expressions , 1995, Proceedings of 1995 IEEE International Conference on Evolutionary Computation.

[7]  Penousal Machado,et al.  The Art of Artificial Evolution: A Handbook on Evolutionary Art and Music , 2007 .

[8]  James McDermott,et al.  Evolutionary and Biologically Inspired Music, Sound, Art and Design , 2015, Lecture Notes in Computer Science.

[9]  Jonathan Eisenmann,et al.  Interactive Evolution for Designing Motion Variants , 2011 .

[10]  Ian C. Parmee,et al.  Multiobjective Satisfaction within an Interactive Evolutionary Design Environment , 2000, Evolutionary Computation.

[11]  Craig Caldwell,et al.  Tracking a Criminal Suspect Through "Face-Space" with a Genetic Algorithm , 1991, ICGA.

[12]  Hideyuki Takagi,et al.  New IEC research and frameworks , 2009 .

[13]  Stephen Todd,et al.  Evolutionary Art and Computers , 1992 .

[14]  Charlie D. Frowd,et al.  Evolutionary generation of faces , 2001 .

[15]  Sung-Bae Cho,et al.  Accelerating evolution by direct manipulation for interactive fashion design , 2001, Proceedings Fourth International Conference on Computational Intelligence and Multimedia Applications. ICCIMA 2001.

[16]  Takeo Igarashi,et al.  Guided exploration of physically valid shapes for furniture design , 2012, ACM Trans. Graph..

[17]  Stephen DiVerdi,et al.  Exploring collections of 3D models using fuzzy correspondences , 2012, ACM Trans. Graph..

[18]  Matthew R. Lewis.  Evolutionary Visual Art and Design , 2008, The Art of Artificial Evolution.

[19]  Max D. Morris,et al.  Factorial sampling plans for preliminary computational experiments , 1991 .

[20]  Ming Chen,et al.  Investigating Aesthetic Features to Model Human Preference in Evolutionary Art , 2012, EvoMUSART.

[21]  Penousal Machado,et al.  Aesthetic Classification and Sorting Based on Image Compression , 2011, EvoApplications.

[22]  R.H.C. Takahashi,et al.  Sensitivity analysis applied to decision making in multiobjective evolutionary optimization , 2006, IEEE Transactions on Magnetics.

[23]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.