Evolving Diverse Design Populations Using Fitness Sharing and Random Forest Based Fitness Approximation

Aus de_evolutionary_art_org
Wechseln zu: Navigation, Suche


Kate Reed, Duncan F. Gillies: Evolving Diverse Design Populations Using Fitness Sharing and Random Forest Based Fitness Approximation. In: EvoMUSART 2015, 187-199.




A large, diverse design space will contain many non-viable designs. To locate the viable designs we need to have a method of testing the designs and a way to navigate the space. We have shown that using machine learning on artificial data can accurately predict the viability of chairs based on a range of ergonomic considerations. We have also shown that the design space can be explored using an evolutionary algorithm with the predicted viability as a fitness function. We find that this method in conjunction with a fitness sharing technique can maintain a diverse population with many potential viable designs.

Extended Abstract


booktitle={Evolutionary and Biologically Inspired Music, Sound, Art and Design},
series={Lecture Notes in Computer Science},
editor={Johnson, Colin and Carballal, Adrian and Correia, João},
title={Evolving Diverse Design Populations Using Fitness Sharing and Random Forest Based Fitness Approximation},
url={http://dx.doi.org/10.1007/978-3-319-16498-4_17 http://de.evo-art.org/index.php?title=Evolving_Diverse_Design_Populations_Using_Fitness_Sharing_and_Random_Forest_Based_Fitness_Approximation },
publisher={Springer International Publishing},
keywords={Chair design; Generative design; Fitness sharing; Multimodel evolutionary algorithms},
author={Reed, Kate and Gillies, DuncanF.},

Used References

Dabbeeru, MM, Mukerjee, A (2011) Discovering implicit constraints in design. Artif. Intell. Eng. Des. Anal. Manuf. 25: pp. 57-75 http://dx.doi.org/10.1017/S0890060410000478

Reed, K Aesthetic Measures for Evolutionary Vase Design. In: Machado, P, McDermott, J, Carballal, S eds. (2013) Evolutionary and Biologically Inspired Music, Sound, Art and Design. Springer, Heidelberg, pp. 59-71 http://dx.doi.org/10.1007/978-3-642-36955-1_6

Schütze, O (2011) On the detection of nearly optimal solutions in the context of single-objective space mission design problems. Proc. Inst. Mech. Eng. Part G: J. Aerosp. Eng. 225: pp. 1229-1242 http://dx.doi.org/10.1177/0954410011413693

Deb, K, Saha, A (2012) Multimodal optimization using a bi-objective evolutionary algorithm. Evol. Comput. 20: pp. 27-62 http://dx.doi.org/10.1162/EVCO_a_00042

Črepinšek, M, Liu, S-H (2013) Exploration and exploitation in evolutionary algorithms: a survey. ACM Comput. Surv. 45: pp. 3 http://zimmer.csufresno.edu/~shliu/pub/EE_ACM_FINAL_b.pdf

Xu, K, Zhang, H, Cohen-Or, D, Chen, B (2012) Fit and diverse: set evolution for inspiring 3D shape galleries. ACM Trans. Graph. 31: pp. 57:1-57:10 http://dx.doi.org/10.1145/2185520.2185553 http://citeseerx.ist.psu.edu/viewdoc/summary?doi=

Kalogerakis, E, Chaudhuri, S, Koller, D, Koltun, V (2012) A probabilistic model for component-based shape synthesis. ACM Trans. Graph. 31: pp. 55:1-55:11 http://dx.doi.org/10.1145/2185520.2185551

Clune J., Lipson H.: Evolving three-dimensional objects with a generative encoding inspired by developmental biology. In: Proceedings of the European Conference on Artificial Life, pp 141–148 (2011)

Jin, Y (2005) A comprehensive survey of fitness approximation in evolutionary computation. Soft Comput. 9: pp. 3-12 http://dx.doi.org/10.1007/s00500-003-0328-5

Yüksel, A.Ç.: Automatic music generation using evolutionary algorithms and neural networks. In: 2011 International Symposium on Innovations in Intelligent Systems and Applications (INISTA), pp 354–358 (2011)

Hsiao, S-W, Tsai, H-C (2005) Applying a hybrid approach based on fuzzy neural network and genetic algorithm to product form design. Int. J. Ind. Ergon. 35: pp. 411-428 http://dx.doi.org/10.1016/j.ergon.2004.10.007

Trimble SketchUp. http://www.sketchup.com

Mathworks Matlab. http://uk.mathworks.com/products/matlab/

TU Delft DINED Database. http://dined.io.tudelft.nl/dined/full

Winter, DA (2009) Biomechanics and Motor Control of Human Movement. Wiley, New York http://dx.doi.org/10.1002/9780470549148

SolidWorks Bearing Load Distribution. http://help.solidworks.com/2015/english/SolidWorks/cworks/c_Bearing_Load_Distribution.htm

Todd, BA (1994) Three-dimensional computer model of the human buttocks in vivo. J Rehabil. Res. Dev. 31: pp. 111-119

Zhu, H.: Modeling of pressure distribution of human body load on an office chair seat. Masters thesis. Department of Mechanical Engineering, Blekinge Institute of Technology (2013)

scikit-learn. http://scikit-learn.org/stable/index.html

Breiman, L., Cutler, A.: Random forests. http://www.stat.berkeley.edu/~breiman/RandomForests/cc_home.htm

Yu, X, Gen, M (2012) Introduction to Evolutionary Algorithms. Springer, London

Umetani, N, Igarashi, T, Mitra, NJ (2012) Guided exploration of physically valid shapes for furniture design. ACM Trans. Graph. 31: pp. 86:1-86:11 http://dx.doi.org/10.1145/2185520.2185582


Full Text

[external file]

internal file

Sonstige Links