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

[img]
Preview
Text (Gunpinar-Khan-OE-2019-multi-criteria-based-selection-method-using-non-dominated-sorting-for-genetic-algorithm-based-design)
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.