Probabilistic Decision Making for Interactive Evolution with Sensitivity Analysis

Aus de_evolutionary_art_org
Wechseln zu: Navigation, Suche


Jonathan Eisenmann, Matthew Lewis, Rick Parent: Probabilistic Decision Making for Interactive Evolution with Sensitivity Analysis. In: EvoMUSART 2014, S. 1-12.



Recent research in the area of evolutionary algorithms and interactive design tools for ideation has investigated how sensitivity analysis can be used to enable region-of-interest selection on design candidates. Even though it provides more precise control over the evolutionary search to the designer, the existing methodology for this enhancement to evolutionary algorithms does not make full use of the information provided by sensitivity analysis and may lead to premature convergence. In this paper, we describe the shortcomings of previous research on this topic and introduce an approach that mitigates the problem of early convergence. A discussion of the trade-offs of different approaches to sensitivity analysis is provided as well as a demonstration of this new technique on a parametric model built for character design ideation.

Extended Abstract


booktitle={Evolutionary and Biologically Inspired Music, Sound, Art and Design},
series={Lecture Notes in Computer Science},
editor={Romero, Juan and McDermott, James and Correia, João},
title={Probabilistic Decision Making for Interactive Evolution with Sensitivity Analysis},
url={ },
publisher={Springer Berlin Heidelberg},
keywords={interactive evolution; sensitivity analysis; probabilistic genetic operators},
author={Eisenmann, Jonathan and Lewis, Matthew and Parent, Rick},

Used References

Dawkins, R.: The Blind Watchmaker: Why the Evidence of Evolution Reveals a Universe Without Design. Norton (1986),

Herman, J.D.: SALib (October 2013),

Herman, J.D., Kollat, J.B., Reed, P.M., Wagener, T.: Technical note: Method of Morris effectively reduces the computational demands of global sensitivity analysis for distributed watershed models. Hydrology and Earth System Sciences Discussions 10(4), 4275–4299 (2013),

Joe, S., Kuo, F.Y.: Constructing Sobol Sequences with Better Two-Dimensional Projections. SIAM J. Sci. Comput. 30(5), 2635–2654 (2008),

Kim, V.G., Li, W., Mitra, N.J., DiVerdi, S., Funkhouser, T.: Exploring collections of 3D models using fuzzy correspondences. ACM Trans. Graph. 31(4) (July 2012),

Morris, M.D.: Factorial Sampling Plans for Preliminary Computational Experiments. Technometrics 33(2), 161–174 (1991),

Perlin, K.: Improving noise. ACM Trans. Graph. 21(3), 681–682 (2002),

Saltelli, A., Chan, K.: Scott: Sensitivity analysis. J. Wiley & Sons. (2000),

Shan, S., Wang, G.G.: Survey of modeling and optimization strategies to solve high-dimensional design problems with computationally-expensive black-box functions. Structural and Multidisciplinary Optimization 41(2), 219–241 (2010),

Side Effects Software: HOUDINI FX. HOUDINI (2013),

Sobol, I.M.: Global sensitivity indices for nonlinear mathematical models and their Monte Carlo estimates. Mathematics and Computers in Simulation 55(1-3), 271–280 (2001),

Takagi, H., Kishi, K.: On-line knowledge embedding for an interactive EC-based montage system, pp. 280–283 (December 1999),

Takagi, H.: New IEC Research and Frameworks Aspects of Soft Computing, Intelligent Robotics and Control. In: Fodor, J., Kacprzyk, J. (eds.) Aspects of Soft Computing, Intelligent Robotics and Control. SCI, vol. 241, pp. 65–76. Springer, Heidelberg (2009),

- Stephen Todd, William Latham: Evolutionary Art and Computers. 1 Aufl., Academic Press Inc, Orlando, 1992, ISBN 978-0124371859, 288 Seiten.


Full Text

[extern file]

intern file

Sonstige Links