Skip to main content

Research Repository

Advanced Search

2-Dimensional Outline Shape Representation for Generative Design with Evolutionary Algorithms

Lapok, Paul; Lawson, Alistair; Paechter, Ben

Authors



Contributors

H.C. Rodrigues
Editor

J. Herskovits
Editor

C.M. Mota Soares
Editor

A.L. Ara�jo
Editor

J.M. Guedes
Editor

J.O. Folgado
Editor

F. Moleiro
Editor

J.F.A. Madeira
Editor

Abstract

In this paper, we investigate the ability of genetic representation methods to describe two-dimensional outline shapes, in order to use them in a generative design system. A specific area of mechanical design focuses on planar mechanisms. These are assembled of mechanical components, e.g. multiple levers, which transmit forces and torques over their contour. The shape of the contour influences the performance of the overall system. The genetic representations are based on floating-point chromosomes, where each value maps to a specific parameter of a resulting shape. In order to evaluate the performance of each representation method, a set of target shapes was defined. These consist of simple symmetric and asymmetric shapes with edges and curves, and also of more complex mechanical lever shapes, extracted from an automotive device. An evolutionary algorithm with crossover and mutation operators is used to search for the best approximation of these target shapes. The fitness function is based on two penalty values: first, calculated by comparing the area of a candidate solution with the area of a target shape; and second, based on the intersection area between a candidate solution and a target shape compared to the entire area of the target. Experiments were undertaken to investigate the capabilities of the representations in terms of search space coverage; compatibility with evolutionary operators; and the ability to produce shapes with mechanical characteristics. The results show the benefits and drawbacks of using each of selected methods of representation, and their suitability of reassembling different outline shapes.

Citation

Lapok, P., Lawson, A., & Paechter, B. (2019). 2-Dimensional Outline Shape Representation for Generative Design with Evolutionary Algorithms. In H. Rodrigues, J. Herskovits, C. Mota Soares, A. Araújo, J. Guedes, J. Folgado, …J. Madeira (Eds.), EngOpt 2018 Proceedings of the 6th International Conference on Engineering Optimization (926-937). https://doi.org/10.1007/978-3-319-97773-7_80

Conference Name EngOpt 2018 International Conference on Engineering Optimization
Conference Location Lisboa, Portugal
Start Date Sep 17, 2018
End Date Sep 19, 2018
Acceptance Date Jul 12, 2018
Online Publication Date Sep 14, 2018
Publication Date 2019
Deposit Date Sep 24, 2018
Publicly Available Date Mar 28, 2024
Publisher Springer
Pages 926-937
Book Title EngOpt 2018 Proceedings of the 6th International Conference on Engineering Optimization
ISBN 9783319977720
DOI https://doi.org/10.1007/978-3-319-97773-7_80
Keywords Evolutionary Representation, Shape Representation, Shape Optimization, Evolutionary Algorithm
Public URL http://researchrepository.napier.ac.uk/Output/1304629
Related Public URLs http://engopt2018.tecnico.ulisboa.pt

Files

2-Dimensional Outline Shape Representation for Generative Design with Evolutionary Algorithms (468 Kb)
PDF







You might also like



Downloadable Citations