A multi-criteria based selection method using non-dominated sorting for genetic algorithm based design

Erkan Gunpinar*, Shahroz Khan

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

13 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)1319-1357
Number of pages39
JournalOptimization and Engineering
Volume21
Issue number4
DOIs
Publication statusPublished - 1 Dec 2020

Bibliographical note

Publisher Copyright:
© 2019, Springer Science+Business Media, LLC, part of Springer Nature.

Funding

This study was funded by The Scientific and Technological Research Council of Turkey (Project No. 315M077). 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.

FundersFunder number
Veysel Mert Usta
Türkiye Bilimsel ve Teknolojik Araştirma Kurumu315M077

    Keywords

    • Computer-aided design
    • Genetic algorithm
    • Mating selection
    • Multi-objective optimization

    Fingerprint

    Dive into the research topics of 'A multi-criteria based selection method using non-dominated sorting for genetic algorithm based design'. Together they form a unique fingerprint.

    Cite this