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

14 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.

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