Skip to main content
Book cover

International Conference on Evolutionary and Biologically Inspired Music and Art

EvoMUSART 2014: Evolutionary and Biologically Inspired Music, Sound, Art and Design pp 1–12Cite as

Probabilistic Decision Making for Interactive Evolution with Sensitivity Analysis

  • Conference paper

  • 651 Accesses

Part of the Lecture Notes in Computer Science book series (LNTCS,volume 8601)

Abstract

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.

Keywords

  • interactive evolution
  • sensitivity analysis
  • probabilistic genetic operators

This is a preview of subscription content, access via your institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-662-44335-4_1
  • Chapter length: 12 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   44.99
Price excludes VAT (USA)
  • ISBN: 978-3-662-44335-4
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   60.00
Price excludes VAT (USA)
Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Avila, S.L., Lisboa, A.C., Krahenbuhl, L., Carpes, W.P., Vasconcelos, J.A., Saldanha, R.R., Takahashi, R.H.C.: Sensitivity analysis applied to decision making in multiobjective evolutionary optimization. IEEE Transactions on Magnetics 42(4), 1103–1106 (2006), http://dx.doi.org/10.1109/tmag.2006.871447

    CrossRef  Google Scholar 

  2. Dawkins, R.: The Blind Watchmaker: Why the Evidence of Evolution Reveals a Universe Without Design. Norton (1986), http://books.google.com/books?id=sPpaZnZMDG0C

  3. Eisenmann, J., Lewis, M., Parent, R.: Inverse Mapping with Sensitivity Analysis for Partial Selection in Interactive Evolution. In: Machado, P., McDermott, J., Carballal, A. (eds.) EvoMUSART 2013. LNCS, vol. 7834, pp. 72–84. Springer, Heidelberg (2013)

    CrossRef  Google Scholar 

  4. Erhan, H., Woodbury, R., Salmasi, N.H.: Visual sensitivity analysis of parametric design models: improving agility in design. Master’s thesis, School of Interactive Arts and Technology - Simon Fraser University (2009)

    Google Scholar 

  5. Herman, J.D.: SALib (October 2013), https://github.com/jdherman/SALib

  6. 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), http://dx.doi.org/10.5194/hessd-10-4275-2013

    CrossRef  Google Scholar 

  7. Joe, S., Kuo, F.Y.: Constructing Sobol Sequences with Better Two-Dimensional Projections. SIAM J. Sci. Comput. 30(5), 2635–2654 (2008), http://dx.doi.org/10.1137/070709359

    CrossRef  MATH  MathSciNet  Google Scholar 

  8. 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), http://dx.doi.org/10.1145/2185520.2185550

  9. Lee, J.H., Kim, H.S., Cho, S.B.: Accelerating evolution by direct manipulation for interactive fashion design. In: Proceedings Fourth International Conference on Computational Intelligence and Multimedia Applications, ICCIMA 2001, pp. 343–347. IEEE (2001), http://dx.doi.org/10.1109/iccima.2001.970491

  10. Lewis, M.: Evolutionary Visual Art and Design. In: Romero, J., Machado, P. (eds.) The Art of Artificial Evolution: A Handbook on Evolutionary Art and Music, pp. 3–37. Springer, Heidelberg (2007)

    Google Scholar 

  11. Morris, M.D.: Factorial Sampling Plans for Preliminary Computational Experiments. Technometrics 33(2), 161–174 (1991), http://dx.doi.org/10.2307/1269043

    CrossRef  Google Scholar 

  12. Parmee, I.C., Cvetković, D.C., Watson, A.H., Bonham, C.R.: Multiobjective Satisfaction within an Interactive Evolutionary Design Environment. Evol. Comput. 8(2), 197–222 (2000), http://dx.doi.org/10.1162/106365600568176

    CrossRef  Google Scholar 

  13. Perlin, K.: Improving noise. ACM Trans. Graph. 21(3), 681–682 (2002), http://dx.doi.org/10.1145/566570.566636

    CrossRef  Google Scholar 

  14. Saltelli, A., Chan, K.: Scott: Sensitivity analysis. J. Wiley & Sons. (2000), http://www.worldcat.org/isbn/0470743824

  15. Semet, Y.: Interactive Evolutionary Computation: a survey of existing theory (2002), http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.108.7832

  16. 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), http://dx.doi.org/10.1007/s00158-009-0420-2

    CrossRef  MATH  MathSciNet  Google Scholar 

  17. Side Effects Software: HOUDINI FX. HOUDINI (2013), http://www.sidefx.com

  18. Sims, K.: Artificial evolution for computer graphics. In: SIGGRAPH 1991 Proceedings, vol. 25, pp. 319–328. ACM, New York (1991), http://dx.doi.org/10.1145/122718.122752

    Google Scholar 

  19. 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), http://dx.doi.org/10.1016/s0378-47540000270-6

    CrossRef  MATH  MathSciNet  Google Scholar 

  20. Takagi, H., Kishi, K.: On-line knowledge embedding for an interactive EC-based montage system, pp. 280–283 (December 1999), http://dx.doi.org/10.1109/kes.1999.820178

  21. 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), http://dx.doi.org/10.1007/978-3-642-03633-0_4

    CrossRef  Google Scholar 

  22. Todd, S., Latham, W.: Evolutionary art and computers. Academic Press (1992), http://www.worldcat.org/isbn/9780124371859

  23. Umetani, N., Igarashi, T., Mitra, N.J.: Guided Exploration of Physically Valid Shapes for Furniture Design. ACM Transactions on Graphics (Proceedings of SIGGRAPH 2012) 31(4) (2012)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, The Ohio State University, Columbus, OH, 43210, USA

    Jonathan Eisenmann & Rick Parent

  2. The Advanced Computing Center for the Arts and Design (ACCAD), The Ohio State University, Columbus, OH, 43210, USA

    Jonathan Eisenmann & Matthew Lewis

Authors
  1. Jonathan Eisenmann
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Matthew Lewis
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Rick Parent
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Computer Science, Department of Communications and Information Technologies, Campus de Elviña, University of A Coruña, 15071, A Coruña, Spain

    Juan Romero

  2. Complex and Adaptive Systems Laboratory, Lochlann Quinn School of Business, Donnybrook, University College Dublin, 4, Dublin, Ireland

    James McDermott

  3. CISUC, Department of Informatics Engineering, Pinhal de Marrocos, University of Coimbra, 3030, Coimbra, Portugal

    João Correia

Rights and permissions

Reprints and Permissions

Copyright information

© 2014 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Eisenmann, J., Lewis, M., Parent, R. (2014). Probabilistic Decision Making for Interactive Evolution with Sensitivity Analysis. In: Romero, J., McDermott, J., Correia, J. (eds) Evolutionary and Biologically Inspired Music, Sound, Art and Design. EvoMUSART 2014. Lecture Notes in Computer Science, vol 8601. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-44335-4_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-44335-4_1

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-662-44334-7

  • Online ISBN: 978-3-662-44335-4

  • eBook Packages: Computer ScienceComputer Science (R0)