Interactive Genetic Algorithm to Collect User Perceptions. Application to the Design of Stemmed Glasses

Jean-François Petiot (1) , David Blumenthal (2) , Emilie Poirson (1)

1 LS2N - Laboratoire des Sciences du Numérique de Nantes
2 SayFood - Paris-Saclay Food and Bioproduct Engineering

To avoid flops, the control of the risks in product innovation and the reduction of the innovation cycles require valid and fast customer's assessments. A methodology must be proposed to the designer to take into account the perceptions of the user. The method presented is based on an iterative process of user selection of representative CAD models of the product. An IGA is used to interpret the user's choices and introduce new products. In the center of this methodology, the user who, thanks to his decisions, will guide the evolution of the algorithm and its convergence. After a description of the IGA, a study on the convergence of the IGA is presented, according to the tuning parameters of the algorithm and the size of the design problem. An experiment was carried out with a set of 20 users on the application case proposed a steemed glass. The implementation of the perceptive tests and the analysis of the results, using Hierarchical Ascendant Classification (HAC) is described. The main contributions of the paper are proposals of (1) an interactive product optimization methodology; (2) a procedure for parameterizing interactive genetic algorithms; (3) a detection of perceptive trends that characterize customer expectations; (4) an experimental application on a real life product.

Mots clés: Interactive genetic algorithms; Shape design; Convergence; Perceptive tests; Design methodology; Genetic operators

Domaines: Ingénierie assistée par ordinateur; Algorithme et structure de données [cs.DS]

Jean-François Petiot, David Blumenthal, Emilie Poirson. Interactive Genetic Algorithm to Collect User Perceptions. Application to the Design of Stemmed Glasses. Fouad Bennis; Rajib Kumar Bhattacharjya. Nature-Inspired Methods for Metaheuristics Optimization, 16, Springer, pp.35-51, 2020, Modeling and Optimization in Science and Technologies, ⟨10.1007/978-3-030-26458-1_3⟩. ⟨hal-02493595⟩