A multi-criteria based selection method using non-dominated sorting for genetic algorithm based design
- 16 Downloads
The paper presents a generative design approach, particularly for simulation-driven designs, using a genetic algorithm (GA), which is structured based on a novel offspring selection strategy. The proposed selection approach commences while enumerating the offsprings generated from the selected parents. Afterwards, a set of eminent offsprings is selected from the enumerated ones based on the following merit criteria: space-fillingness to generate as many distinct offsprings as possible, resemblance/non-resemblance of offsprings to the good/bad individuals, non-collapsingness to produce diverse simulation results and constrain-handling for the selection of offsprings satisfying design constraints. The selection problem itself is formulated as a multi-objective optimization problem. A greedy technique is employed based on non-dominated sorting, pruning, and selecting the representative solution. According to the experiments performed using three different application scenarios, namely simulation-driven product design, mechanical design and user-centred product design, the proposed selection technique outperforms the baseline GA selection techniques, such as tournament and ranking selections.
KeywordsComputer-aided design Genetic algorithm Mating selection Multi-objective optimization
The authors would like to thank The Scientific and Technological Research Council of Turkey for supporting this research (Project No. 315M077), and Veysel Mert Usta and Gani Melik Onder to perform FEM tests for the dental implant models.
Compliance with ethical standards
Conflict of interest
We wish to confirm that there are no known conflicts of interest associated with this publication and there has been no significant financial support for this work that could have influenced its outcome. We confirm that the manuscript has been read and approved by all named authors and that there are no other persons who satisfied the criteria for authorship but are not listed. We further confirm that the order of authors listed in the manuscript has been approved by all of us. We confirm that we have given due consideration to the protection of intellectual property associated with this work and that there are no impediments to publication, including the timing of publication, with respect to intellectual property. In so doing we confirm that we have followed the regulations of our institutions concerning intellectual property. We understand that the Corresponding Author is the sole contact for the Editorial process (including Editorial Manager and direct communications with the office). He is responsible for communicating with the other authors about progress, submissions of revisions and final approval of proofs. We confirm that we have provided a current, correct email address which is accessible by the Corresponding Author.
This study was funded by The Scientific and Technological Research Council of Turkey (Project No. 315M077).
- Affenzeller M, Wagner S (2005) Offspring selection: a new self-adaptive selection scheme for genetic algorithms. In: Adaptive and natural computing algorithms. Springer, pp 218–221Google Scholar
- Al Jadaan O, Rajamani L, Rao C (2008) Improved selection operator for GA. J Theor Appl Inf Technol 4(4):269–277Google Scholar
- Anand S, Afreen N, Yazdani S (2015) A novel and efficient selection method in genetic algorithm. Int J Comput Appl 129(15):7–12Google Scholar
- Ang MC, Chau HH, Mckay A, Pennington AD (2006) Combining evolutionary algorithms and shape grammars to generate branded product design. In: Design computing and cognition. Springer, pp 521–539Google Scholar
- Audze P, Eglais V (1977) New approach for planning out of experiments. Probl Dyn Strengths 35:104–107Google Scholar
- Cai J, Thierauf G (1993) Discrete optimization of structures using an improved penalty function method. Decis Control 21(4):293–306Google Scholar
- Gen M, Cheng R (2007) Genetic algorithms and engineering optimization. Wiley, LondonGoogle Scholar
- Goldberg DE, Deb K (1991) A comparative analysis of selection schemes used in genetic algorithms. Foundations of genetic algorithms, vol 1. Elsevier, Amsterdam, pp 69–93Google Scholar
- Guide WSC (2018) Sprint car chassis. http://www.world-sprintcar-guide.com/
- Jafari-Marandi R, Smith BK (2017) Fluid genetic algorithm (FGA). J Comput Des Eng 4(2):158–167Google Scholar
- Julstrom BA (1999) It’s all the same to me: revisiting rank-based probabilities and tournaments. In: Proceedings of the 1999 congress on evolutionary computation, CEC 99, vol 2. IEEE, pp 1501–1505Google Scholar
- Kazi RH, Grossman T, Cheong H, Hashemi A, Fitzmaurice G (2017) Dreamsketch: Early stage 3d design explorations with sketching and generative design. In: Proceedings of the 30th annual ACM symposium on user interface software and technology. ACM, pp 401–414Google Scholar
- Kelly G, McCabe H (2006) Interactive generation of cities for real-time applications. In: ACM SIGGRAPH 2006 research posters. ACM, p 44Google Scholar
- Khan S, Gunpinar E, Moriguchi M (2017) Customer-centered design sampling for cad products using spatial simulated annealing. In: Proceedings of CAD’17, Okayama, Japan, pp 100–103Google Scholar
- Mashohor S, Evans JR, Arslan T (2005) Elitist selection schemes for genetic algorithm based printed circuit board inspection system. In: The 2005 IEEE congress on evolutionary computation, vol 2. IEEE, pp 974–978Google Scholar
- McCormack JP, Cagan J (2002) Designing inner hood panels through a shape grammar based framework. Ai Edam 16(4):273–290Google Scholar
- Usta VM, Onder GM (2017) Dental implant design for mandibular first molar tooth and material optimization with finite element analysis. Bachelor thesis, Istanbul Technical UniversityGoogle Scholar
- Zhong J, Hu X, Zhang J, Gu M (2005) Comparison of performance between different selection strategies on simple genetic algorithms. In: international conference on intelligent agents, web technologies and internet commerce, international conference on computational intelligence for modelling, control and automation, vol 2. IEEE, pp 1115–1121Google Scholar