Hostname: page-component-848d4c4894-wg55d Total loading time: 0 Render date: 2024-06-02T08:53:11.977Z Has data issue: false hasContentIssue false
  • English
  • Français

CAN PARETO FRONTS MEET THE SPLITTING CONDITION? COMPARING TWO GENERATIVE DESIGN ALGORITHMS BASED ON THE VARIETY OF DESIGN PARAMETERS COMBINATIONS THEY GENERATE

Published online by Cambridge University Press:  19 June 2023

Maxime Thomas ,
Lorenzo Nicoletti ,
Pascal Le Masson  and
Benoit Weil
Maxime Thomas*
Affiliation:
Mines de Paris; EPF-Ecole d'ingénieurs;
Lorenzo Nicoletti
Affiliation:
Technical University of Munich
Pascal Le Masson
Affiliation:
Mines de Paris;
Benoit Weil
Affiliation:
Mines de Paris;
*
Thomas, Maxime, Mines de Paris, France, maxime.thomas@mines-paristech.fr

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

Generative Design (GD) is a design approach that uses algorithms to generate designs. This paper investigates the role of optimisation algorithms in GD process. We study how Pareto Fronts – a classical optimization algorithm output – help designers to browse the variety associated with a design problem. Thanks to the “splitting condition” from design theory, we show that valuable Pareto Fronts for designers are those that allow the exploration of a variety of design parameters without modifying substantially the performance of the designed solution. We call “Splitting Pareto Front” the Pareto Fronts that display this property and investigate how to generate them. We compare, on an electrical battery design problem, two optimization algorithms – NSGA-II and MAP-Elites – based on the design parameters variety they generate. Our results show that MAP-Elites generates Pareto Fronts that are more splitting than those generated by NSGA-II. We then discuss this result in term of the design process: which algorithm is best suited for which design task? We conclude with the importance for future research on Generative Design Algorithms (GDA) to study jointly the functioning of GDA and their expected contribution to the design process.

Keywords

Generative Design AlgorithmsPareto FrontComputer Aided Design (CAD)Design processDesign theory
Type
Article
Information
Proceedings of the Design Society , Volume 3: ICED23 , July 2023 , pp. 827 - 836
Creative Commons
Creative Common License - CCCreative Common License - BYCreative Common License - NCCreative Common License - ND
This is an Open Access article, distributed under the terms of the Creative Commons Attribution-NonCommercial-NoDerivatives licence (http://creativecommons.org/licenses/by-nc-nd/4.0/), which permits non-commercial re-use, distribution, and reproduction in any medium, provided the original work is unaltered and is properly cited. The written permission of Cambridge University Press must be obtained for commercial re-use or in order to create a derivative work.
Copyright
The Author(s), 2023. Published by Cambridge University Press

References

Bernal, M., Haymaker, J.R., Eastman, C., 2015. On the role of computational support for designers in action. Des. Stud. 41, 163–182. https://doi.org/10.1016/j.destud.2015.08.001CrossRefGoogle Scholar
Byrne, J., Cardiff, P., Brabazon, A., O׳Neill, M., 2014. Evolving parametric aircraft models for design exploration and optimisation. Neurocomputing 142, 39–47. https://doi.org/10.1016/j.neucom.2014.04.004CrossRefGoogle Scholar
Caetano, I., Santos, L., Leitão, A., 2020. Computational design in architecture: Defining parametric, generative, and algorithmic design. Front. Archit. Res. 9, 287–300. https://doi.org/10.1016/j.foar.2019.12.008CrossRefGoogle Scholar
Cagan, J., Campbell, M.I., Finger, S., Tomiyama, T., 2005. A Framework for Computational Design Synthesis: Model and Applications. J. Comput. Inf. Sci. Eng. 5, 171–181. https://doi.org/10.1115/1.2013289CrossRefGoogle Scholar
Caldas, L.G., Norford, L.K., 2003. Shape Generation Using Pareto Genetic Algorithms: Integrating Conflicting Design Objectives in Low-Energy Architecture. Int. J. Archit. Comput. 1, 13. https://doi.org/10.1260/147807703773633509Google Scholar
Chakrabarti, A., Shea, K., Stone, R., Cagan, J., Campbell, M., Hernandez, N.V., Wood, K.L., 2011. Computer-Based Design Synthesis Research: An Overview. J. Comput. Inf. Sci. Eng. 11, 021003. https://doi.org/10.1115/1.3593409CrossRefGoogle Scholar
Chaszar, A., Joyce, S.C., 2016. Generating freedom: Questions of flexibility in digital design and architectural computation. Int. J. Archit. Comput. 14, 167–181. https://doi.org/10.1177/1478077116638945Google Scholar
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T., 2002. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6, 182–197. https://doi.org/10.1109/4235.996017CrossRefGoogle Scholar
Gagne, J., Andersen, M., 2012. A generative facade design method based on daylighting performance goals. J. Build. Perform. Simul. 5, 141–154. https://doi.org/10.1080/19401493.2010.549572Google Scholar
Galanos, T., Liapis, A., Yannakakis, G.N., Koenig, R., 2021. ARCH-Elites: Quality-Diversity for Urban Design, in: Proceedings of the Genetic and Evolutionary Computation Conference Companion. pp. 313–314. https://doi.org/10.1145/3449726.3459490CrossRefGoogle Scholar
Hatchuel, A., Le Masson, P., Thomas, M., Weil, B., 2021. What is Generative in Generative Design tools? Uncovering topological generativity with a C-K model of evolutionary algorithms, in: Proceedings of the Design Society. Presented at the International Conference on Engineering Design, Cambridge University Press, Gothenburg, pp. 3419–3430. https://doi.org/10.1017/pds.2021.603CrossRefGoogle Scholar
Hatchuel, A., Masson, P.L., Reich, Y., Weil, B., 2011. A Systematic approach of design theories using generativeness and robustness 12.Google Scholar
Hatchuel, A., Weil, B., Masson, P.L., 2013. Towards an ontology of design: lessons from C–K design theory and Forcing 17.Google Scholar
Lenfle, S., Le Masson, P., Weil, B., 2016. When Project Management Meets Design Theory: Revisiting the Manhattan and Polaris Projects to Characterize ‘Radical Innovation’ and its Managerial Implications. Creat. Innov. Manag. 25, 378–395. https://doi.org/10.1111/caim.12164CrossRefGoogle Scholar
Mattson, C.A., Messac, A., 2003. Concept Selection Using s-Pareto Frontiers. AIAA J. 41, 1190–1198. https://doi.org/10.2514/2.2063CrossRefGoogle Scholar
Mountstephens, J., Teo, J., 2020. Progress and Challenges in Generative Product Design: A Review of Systems. Computers 9, 80. https://doi.org/10.3390/computers9040080Google Scholar
Mouret, J.-B., Clune, J., 2015. Illuminating search spaces by mapping elites. ArXiv150404909 Cs Q-Bio.Google Scholar
Nagy, D., Lau, D., Locke, J., Stoddart, J., Villaggi, L., Wang, R., Zhao, D., Benjamin, D., 2017. Project Discover: An Application of Generative Design for Architectural Space Planning, in: Proceedings of the 2017 Symposium on Simulation for Architecture and Urban Design (SimAUD 2017). Presented at the 2017 Symposium on Simulation for Architecture and Urban Design, Society for Modeling and Simulation International (SCS), Toronto, Canada. https://doi.org/10.22360/SimAUD.2017.SimAUD.007CrossRefGoogle Scholar
Nagy, D., Villaggi, L., Benjamin, D., 2018. Generative Urban Design: Integrating Financial and Energy Goals for Automated Neighborhood Layout, in: Proceedings of the 2018 Symposium on Simulation for Architecture and Urban Design (SimAUD 2018). Presented at the 2018 Symposium on Simulation for Architecture and Urban Design, Society for Modeling and Simulation International (SCS), Delft, Netherlands. https://doi.org/10.22360/SimAUD.2018.SimAUD.025CrossRefGoogle Scholar
Nicoletti, L., 2022. Parametric modeling of battery electric vehicles in the early development phase. Technischen Universität München.Google Scholar
Nicoletti, L., Köhler, P., König, A., Heinrich, M., Lienkamp, M., 2021. Parametric modelling of weight and volume effects in battery electric vehicles, with focus on the gearbox. Proc. Des. Soc. 1, 2389–2398. https://doi.org/10.1017/pds.2021.500CrossRefGoogle Scholar
Nicoletti, L., Mayer, S., Brönner, M., Schockenhoff, F., Lienkamp, M., 2020. Design Parameters for the Early Development Phase of Battery Electric Vehicles. World Electr. Veh. J. 11, 47. https://doi.org/10.3390/wevj11030047CrossRefGoogle Scholar
Pugh, J.K., Soros, L.B., Stanley, K.O., 2016. Quality Diversity: A New Frontier for Evolutionary Computation. Front. Robot. AI 3. https://doi.org/10.3389/frobt.2016.00040CrossRefGoogle Scholar
Sambhe, V., Rajesh, S., Naredo, E., Dias, D., Kshirsagar, M., Ryan, C., 2021. Multi-objective Classification and Feature Selection of Covid-19 Proteins Sequences using NSGA-II and MAP-Elites:, in: Proceedings of the 13th International Conference on Agents and Artificial Intelligence. Presented at the 13th International Conference on Agents and Artificial Intelligence, SCITEPRESS - Science and Technology Publications, Online Streaming, --- Select a Country ---, pp. 1241–1248. https://doi.org/10.5220/0010388512411248CrossRefGoogle Scholar
Shea, K., Aish, R., Gourtovaia, M., 2005. Towards integrated performance-driven generative design tools. Autom. Constr. 14, 253–264. https://doi.org/10.1016/j.autcon.2004.07.002CrossRefGoogle Scholar
Tran, S.V.-T., Nguyen, T.L., Chi, H.-L., Lee, D., Park, C., 2022. Generative planning for construction safety surveillance camera installation in 4D BIM environment. Autom. Constr. 134, 104103. https://doi.org/10.1016/j.autcon.2021.104103CrossRefGoogle Scholar
Vajna, S., Edelmann-Nusser, J., Kittel, K., Jordan, A., 2007. Optimisation of a bow riser using the autogenetic design theory. J. Eng. Des. 18, 525–540. https://doi.org/10.1080/09544820701403839CrossRefGoogle Scholar
Wang, Z., Zhang, Y., Bernard, A., 2021. A constructive solid geometry-based generative design method for additive manufacturing. Addit. Manuf. 41, 101952. https://doi.org/10.1016/j.addma.2021.101952Google Scholar
Zavala, G.R., Nebro, A.J., Luna, F., Coello Coello, C.A., 2014. A survey of multi-objective metaheuristics applied to structural optimization. Struct. Multidiscip. Optim. 49, 537–558. https://doi.org/10.1007/s00158-013-0996-4CrossRefGoogle Scholar
Zhang, Yicha, Wang, Z., Zhang, Yancheng, Gomes, S., Bernard, A., 2020. Bio-inspired generative design for support structure generation and optimization in Additive Manufacturing (AM). CIRP Ann. 69, 117–120. https://doi.org/10.1016/j.cirp.2020.04.091CrossRefGoogle Scholar