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

Gunpinar, Erkan and Khan, Shahroz (2019) A multi-criteria based selection method using non-dominated sorting for genetic algorithm based design. Optimization and Engineering. ISSN 1389-4420 (https://doi.org/10.1007/s11081-019-09477-8)

[thumbnail of Gunpinar-Khan-OE-2019-multi-criteria-based-selection-method-using-non-dominated-sorting-for-genetic-algorithm-based-design]
Preview
Text. Filename: Gunpinar_Khan_OE_2019_multi_criteria_based_selection_method_using_non_dominated_sorting_for_genetic_algorithm_based_design.pdf
Accepted Author Manuscript

Download (4MB)| Preview

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.

ORCID iDs

Gunpinar, Erkan and Khan, Shahroz ORCID logoORCID: https://orcid.org/0000-0003-0298-9089;