Probabilistic Decision Making for Interactive Evolution with Sensitivity Analysis: Unterschied zwischen den Versionen

Aus de_evolutionary_art_org
Wechseln zu: Navigation, Suche
(Used References)
Zeile 15: Zeile 15:
  
 
== Used References ==
 
== Used References ==
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  
+
* 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 https://hal.archives-ouvertes.fr/hal-00111247/document
  
 
Dawkins, R.: The Blind Watchmaker: Why the Evidence of Evolution Reveals a Universe Without Design. Norton (1986), http://books.google.com/books?id=sPpaZnZMDG0C
 
Dawkins, R.: The Blind Watchmaker: Why the Evidence of Evolution Reveals a Universe Without Design. Norton (1986), http://books.google.com/books?id=sPpaZnZMDG0C
  
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)
+
* [[Jonathan Eisenmann]], [[Matthew Lewis]], [[Rick Parent]]: [[Inverse Mapping with Sensitivity Analysis for Partial Selection in Interactive Evolution]]. In: [[EvoMUSART 2013]], 72-84. DOI: http://link.springer.com/10.1007/978-3-642-36955-1_7
  
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)
+
* 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). http://summit.sfu.ca/system/files/iritems1/585/Parametric_Design_Models.pdf http://summit.sfu.ca/item/585
  
 
Herman, J.D.: SALib (October 2013), https://github.com/jdherman/SALib
 
Herman, J.D.: SALib (October 2013), https://github.com/jdherman/SALib
Zeile 31: Zeile 31:
 
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
 
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
  
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
+
* 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  
  
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)
+
* [[Matthew Lewis | Lewis, Matthew]]: [[Evolutionary Visual Art and Design]]. In: [[Juan Romero]]; [[Penousal Machado]]: [[The Art of Artificial Evolution: A Handbook on Evolutionary Art and Music]]. Springer, Berlin, 2007, 3-37. DOI: http://link.springer.com/10.1007/978-3-540-72877-1_1 http://web.info.uvt.ro/~dzaharie/cne2013/proiecte/aplicatii/EvolutionaryArt/EvolutionaryDesign.pdf
  
 
Morris, M.D.: Factorial Sampling Plans for Preliminary Computational Experiments. Technometrics 33(2), 161–174 (1991), http://dx.doi.org/10.2307/1269043  
 
Morris, M.D.: Factorial Sampling Plans for Preliminary Computational Experiments. Technometrics 33(2), 161–174 (1991), http://dx.doi.org/10.2307/1269043  
  
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  
+
* 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 http://cvele.org/dcpapers/pedc_ec2000.ps.gz
  
 
Perlin, K.: Improving noise. ACM Trans. Graph. 21(3), 681–682 (2002), http://dx.doi.org/10.1145/566570.566636  
 
Perlin, K.: Improving noise. ACM Trans. Graph. 21(3), 681–682 (2002), http://dx.doi.org/10.1145/566570.566636  
Zeile 43: Zeile 43:
 
Saltelli, A., Chan, K.: Scott: Sensitivity analysis. J. Wiley & Sons. (2000), http://www.worldcat.org/isbn/0470743824
 
Saltelli, A., Chan, K.: Scott: Sensitivity analysis. J. Wiley & Sons. (2000), http://www.worldcat.org/isbn/0470743824
  
Semet, Y.: Interactive Evolutionary Computation: a survey of existing theory (2002), http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.108.7832
+
* Semet, Y.: [[Interactive Evolutionary Computation: a survey of existing theory (2002)]]. http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.108.7832 http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.108.7832&rep=rep1&type=pdf
  
 
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  
 
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  
Zeile 49: Zeile 49:
 
Side Effects Software: HOUDINI FX. HOUDINI (2013), http://www.sidefx.com
 
Side Effects Software: HOUDINI FX. HOUDINI (2013), http://www.sidefx.com
  
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
+
* [[Karl Sims]]: [[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 http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.161.2547 http://www.karlsims.com/papers/siggraph91.html http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.161.2547&rep=rep1&type=pdf
  
 
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  
 
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  
Zeile 57: Zeile 57:
 
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  
 
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  
  
Todd, S., Latham, W.: Evolutionary art and computers. Academic Press (1992), http://www.worldcat.org/isbn/9780124371859
+
- {{LitBook |Autor = [[Stephen Todd]], [[William Latham]] |Titel = [[Evolutionary Art and Computers]] | Auflage = 1  | Verlag = Academic Press Inc | Ort =  Orlando | Jahr = 1992 | ISBN = 978-0124371859 | Seiten =  288}}http://www.worldcat.org/isbn/9780124371859
 
 
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)
 
 
 
  
 +
* 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) DOI: http://dx.doi.org/10.1145/2185520.2185582 http://www0.cs.ucl.ac.uk/staff/n.mitra/research/guided_exploration/paper_docs/guidedExploration_sigg12.pdf
  
 
== Links ==
 
== Links ==

Version vom 1. Februar 2015, 17:51 Uhr

Referenz

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

DOI

http://link.springer.com/10.1007/978-3-662-44335-4_1

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.

Extended Abstract

Bibtex

Used References

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

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

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

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

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

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

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

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

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

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

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

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

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

- Stephen Todd, William Latham: Evolutionary Art and Computers. 1 Aufl., Academic Press Inc, Orlando, 1992, ISBN 978-0124371859, 288 Seiten. http://www.worldcat.org/isbn/9780124371859

Links

Full Text

[extern file]

intern file

Sonstige Links